Implicit-explicit methods for time-dependent PDE’s

Various methods have been proposed to integrate dynamical systems arising from spatially discretized time-dependent partial differential equations. For problems with terms of different types, implicit-explicit (IMEX) schemes have been used, especially in conjunction with spectral methods. For convection-diffusion problems, for example, one would use an explicit scheme for the convection term and an implicit scheme for thediffusion term. Reaction-diffusion problems can also be approximated in this manner. In this work we systematically analyze the performance of such schemes, propose improved new schemes and pay particular attention to their relative performance in the context of fast multigrid algorithms and aliasing reduction for spectral methods. For the prototype linear advection-diffusion equation, a stability analysis for first, second, third and fourth order multistep IMEX schemes is performed. Stable schemes permitting large time steps for a wide variety of problems and yielding appropriate decay of high frequency error modes are identified. Numerical experiments demonstrate that weak decay of high frequency modes can lead to extra iterations on the finest grid when using multigrid computations with finite difference spatial discretization, and to aliasing when using spectral collocation for spatial discretization. When this behaviour occurs, use of weakly damping schemes such as the popular combination of Crank-Nicolson with second order Adams-Bashforth is discouraged and better alternatives are proposed. Our findings are demonstrated on several examples.

Name thesis:degree_name

Master of Science - MSc

Level thesis:degree_level

master's

Discipline thesis:degree_discipline

Mathematics

Grantor dc:publisher

University of British Columbia

Year dc:date

1993

Author dc:creator

• Ruuth, Steven J.

Statement dc:rights

• For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.

Language dc:language

eng

Handle dc:identifier

http://hdl.handle.net/2429/1950

OAI identifier oai:identifier

oai:circle.library.ubc.ca:2429/1950