Abstract
In the recent paper by Dutt, Greengard and Rokhlin, a variant of deferred or defect correction methods is presented which couples Gaussian quadrature with the Picard integral equation formulation of the initial value ordinary differential equation. The resulting spectral deferred correction (SDC) methods have been shown to possess favorable accuracy and stability properties even for versions with very high order of accuracy. In this paper, we show that for linear problems, the iterations in the SDC algorithm are equivalent to constructing a preconditioned Neumann series expansion for the solution of the standard collocation discretization of the ODE. This observation is used to accelerate the convergence of SDC using the GMRES Krylov subspace method. For nonlinear problems, the GMRES acceleration is coupled with a linear implicit approach. Stability and accuracy analyses show the accelerated scheme provides an improvement in the accuracy, efficiency, and stability of the original SDC approach. Furthermore, preliminary numerical experiments show that accelerating the convergence of SDC methods can effectively eliminate the order reduction previously observed for stiff ODE systems.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.