Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Center for Computational Mathematics Seminar

Jingfang Huang

University of North Carolina, Chapel Hill

Krylov Deferred Correction and Fast Elliptic Solvers for Time Dependent Partial Differential Equations

Abstract:

In this talk, we discuss a new class of numerical methods for the accurate and efficient integration of time dependent partial differential equations. Unlike traditional method of lines $(MoL)$, the new Krylov deferred correction $(KDC)$ accelerated method of lines transpose $(Mol^T)$ first discretizes the temporal direction using Gaussian type nodes and spectral integration, and the resulting coupled elliptic system is solved iteratively using Newton-Krylov techniques such as Newton-GMRES method, in which each function evaluation is simply one low order time stepping approximation of the error by solving a decoupled system using available fast elliptic equation solvers. Preliminary numerical experiments show that the KDC accelerated $MoL^T$ technique is unconditionally stable, can be spectrally accurate in both temporal and spatial directions, and allows optimal time step sizes in long-time simulations. Numerical experiments for parabolic type equations including the Schrodinger equation will be discussed.

Host: Li-Tien Cheng

March 11, 2008

11:00 AM

AP&M 2402

****************************