On the Linear Stability of the Fifth-Order WENO Discretization
We study the linear stability of the fifth-order Weighted Essentially Non-Oscillatory spatial discretization (WENO5) combined with explicit time stepping applied to the one-dimensional advection equation. We show that it is not necessary for the stability domain of the time integrator to include a p...
| Main Authors: | , , |
|---|---|
| Format: | Journal article |
| Language: | English |
| Published: |
2011
|
| _version_ | 1797062358869213184 |
|---|---|
| author | Motamed, M Macdonald, C Ruuth, S |
| author_facet | Motamed, M Macdonald, C Ruuth, S |
| author_sort | Motamed, M |
| collection | OXFORD |
| description | We study the linear stability of the fifth-order Weighted Essentially Non-Oscillatory spatial discretization (WENO5) combined with explicit time stepping applied to the one-dimensional advection equation. We show that it is not necessary for the stability domain of the time integrator to include a part of the imaginary axis. In particular, we show that the combination of WENO5 with either the forward Euler method or a two-stage, second-order Runge-Kutta method is linearly stable provided very small time step-sizes are taken. We also consider fifth-order multistep time discretizations whose stability domains do not include the imaginary axis. These are found to be linearly stable with moderate time steps when combined with WENO5. In particular, the fifth-order extrapolated BDF scheme gave superior results in practice to high-order Runge-Kutta methods whose stability domain includes the imaginary axis. Numerical tests are presented which confirm the analysis. © Springer Science+Business Media, LLC 2010. |
| first_indexed | 2024-03-06T20:44:24Z |
| format | Journal article |
| id | oxford-uuid:355ed079-4643-46bb-8753-db89c71e4a73 |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-03-06T20:44:24Z |
| publishDate | 2011 |
| record_format | dspace |
| spelling | oxford-uuid:355ed079-4643-46bb-8753-db89c71e4a732022-03-26T13:31:38ZOn the Linear Stability of the Fifth-Order WENO DiscretizationJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:355ed079-4643-46bb-8753-db89c71e4a73EnglishSymplectic Elements at Oxford2011Motamed, MMacdonald, CRuuth, SWe study the linear stability of the fifth-order Weighted Essentially Non-Oscillatory spatial discretization (WENO5) combined with explicit time stepping applied to the one-dimensional advection equation. We show that it is not necessary for the stability domain of the time integrator to include a part of the imaginary axis. In particular, we show that the combination of WENO5 with either the forward Euler method or a two-stage, second-order Runge-Kutta method is linearly stable provided very small time step-sizes are taken. We also consider fifth-order multistep time discretizations whose stability domains do not include the imaginary axis. These are found to be linearly stable with moderate time steps when combined with WENO5. In particular, the fifth-order extrapolated BDF scheme gave superior results in practice to high-order Runge-Kutta methods whose stability domain includes the imaginary axis. Numerical tests are presented which confirm the analysis. © Springer Science+Business Media, LLC 2010. |
| spellingShingle | Motamed, M Macdonald, C Ruuth, S On the Linear Stability of the Fifth-Order WENO Discretization |
| title | On the Linear Stability of the Fifth-Order WENO Discretization |
| title_full | On the Linear Stability of the Fifth-Order WENO Discretization |
| title_fullStr | On the Linear Stability of the Fifth-Order WENO Discretization |
| title_full_unstemmed | On the Linear Stability of the Fifth-Order WENO Discretization |
| title_short | On the Linear Stability of the Fifth-Order WENO Discretization |
| title_sort | on the linear stability of the fifth order weno discretization |
| work_keys_str_mv | AT motamedm onthelinearstabilityofthefifthorderwenodiscretization AT macdonaldc onthelinearstabilityofthefifthorderwenodiscretization AT ruuths onthelinearstabilityofthefifthorderwenodiscretization |