Spectral method: Difference between revisions

Revision as of 15:47, 14 August 2018

Revision as of 15:50, 16 August 2018

Line 51:

Since we're only interested in a finite window of frequencies (of size ''n'', say) this can be done using a [[Fast Fourier Transform]] algorithm. Therefore, globally the algorithm runs in time ''O''(''n'' log ''n'').

===A concrete, nonlinearNonlinear example===

We wish to solve the forced, transient, nonlinear [[Burgers' equation]] using a spectral approach.