Accelerating the convergence of spectral deferred correction methods

DOI10.1016/j.jcp.2005.10.004zbMath1094.65066OpenAlexW2029626973MaRDI QIDQ2489683

Michael L. Minion, Jun Jia, Jingfang Huang

Publication date: 28 April 2006

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcp.2005.10.004

zbMATH Keywords

numerical experimentspreconditioninginitial value problemsstiff systemsGaussian quadraturecollocationKrylov subspace methodsspectral deferred correction methodsintegral equation formulationNeumann series expansionDeferred correction methodsgeneralized minimal residual Krylov subspace methodStiff Initial Value Problems

Mathematics Subject Classification ID

Nonlinear ordinary differential equations and systems (34A34) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Linear ordinary differential equations and systems (34A30) Numerical methods for initial value problems involving ordinary differential equations (65L05) Finite element, Rayleigh-Ritz, Galerkin and collocation methods for ordinary differential equations (65L60)

Related Items

High order numerical algorithms based on biquadratic spline collocation for two-dimensional parabolic partial differential equations, A spectral deferred correction method for incompressible flow with variable viscosity, Efficient and Accurate Numerical Methods Using the Accelerated Spectral Deferred Correction for Solving Fractional Differential Equations, Interweaving PFASST and Parallel Multigrid, On the operator splitting and integral equation preconditioned deferred correction methods for the ``good Boussinesq equation, Using Performance Analysis Tools for a Parallel-in-Time Integrator, Time parallelization scheme with an adaptive time step size for solving stiff initial value problems, High-order algorithms for compressible reacting flow with complex chemistry, ODE solvers using band-limited approximations, An asymptotic-preserving semi-Lagrangian algorithm for the time-dependent anisotropic heat transport equation, High order operator splitting methods based on an integral deferred correction framework, A two-grid spectral deferred correction method for the multi-order fractional differential equations, A high-order boris integrator, A numerical framework for integrating deferred correction methods to solve high order collocation formulations of ODEs, Arbitrary order Krylov deferred correction methods for differential algebraic equations, A fast and stable algorithm for linear parabolic partial differential equations, An efficient collocation method for long-time simulation of heat and mass transport on evolving surfaces, Singular boundary method: a review and computer implementation aspects, A new class of highly accurate solvers for ordinary differential equations, Deferred correction methods for ordinary differential equations, Implicit parallel time integrators, An arbitrary-order, fully implicit, hybrid kinetic solver for linear radiative transport using integral deferred correction, Parallelizing spectral deferred corrections across the method, Using integral equations and the immersed interface method to solve immersed boundary problems with stiff forces, Accurate numerical simulations for fractional diffusion equations using spectral deferred correction methods, An arbitrary order time-stepping algorithm for tracking particles in inhomogeneous magnetic fields, Arbitrary high-order unconditionally stable methods for reaction-diffusion equations with inhomogeneous boundary condition via deferred correction, PFASST-ER: combining the parallel full approximation scheme in space and time with parallelization across the method, Faster SDC convergence on non-equidistant grids by DIRK sweeps, Implicit-Explicit Integral Deferred Correction Methods for Stiff Problems, New applications for the Boris Spectral Deferred Correction algorithm for plasma simulations, A new approach to estimating a numerical solution in the error embedded correction framework, The generalized finite difference method for long-time dynamic modeling of three-dimensional coupled thermoelasticity problems, Second kind integral equation formulation for the modified biharmonic equation and its applications, An experimental comparison of a space-time multigrid method with PFASST for a reaction-diffusion problem, Integrating Krylov Deferred Correction and Generalized Finite Difference Methods for Dynamic Simulations of Wave Propagation Phenomena in Long-Time Intervals, Theoretically optimal inexact spectral deferred correction methods, On the Gauss Runge-Kutta and Method of Lines Transpose for Initial-Boundary Value Parabolic PDEs, Krylov deferred correction accelerated method of lines transpose for parabolic problems, An enhanced parareal algorithm based on the deferred correction methods for a stiff system, Higher-order temporal integration for the incompressible Navier-Stokes equations in bounded domains, Integral deferred correction methods constructed with high order Runge–Kutta integrators, A multirate time integrator for regularized Stokeslets, A spectral deferred correction method for fractional differential equations, An evaluation of solution algorithms and numerical approximation methods for modeling an ion exchange process, An integral equation method for epitaxial step-flow growth simulations, Low-Storage Integral Deferred Correction Methods for Scientific Computing, Stabilized semi-implicit spectral deferred correction methods for Allen-Cahn and Cahn-Hilliard equations, An error embedded method based on generalized Chebyshev polynomials, Adaptive time stepping for vesicle suspensions, High order eigenvalues for the Helmholtz equation in complicated non-tensor domains through Richardson extrapolation of second order finite differences, A hybrid algorithm based on optimal quadratic spline collocation and parareal deferred correction for parabolic PDEs, A Class of Exponential Integrators Based on Spectral Deferred Correction, Algorithm 997, Numerical analysis of a second order algorithm for a non-stationary Navier-Stokes/Darcy model, Inexact Spectral Deferred Corrections, A multi-level spectral deferred correction method, Harmonic stability of standing water waves, Spectral Deferred Corrections with Fast-wave Slow-wave Splitting, On the efficiency of spectral deferred correction methods for time-dependent partial differential equations, The generalized finite difference method for long-time transient heat conduction in 3D anisotropic composite materials, Hybrid methods for radiation transport using diagonally implicit Runge-Kutta and space-time discontinuous Galerkin time integration, Convergence of multilevel spectral deferred corrections, Semi-implicit Krylov deferred correction methods for differential algebraic equations, On the convergence of spectral deferred correction methods

Uses Software

• RODAS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the order of deferred correction
• Stiffness of ODEs
• On the spectral deferred correction of splitting methods for initial value problems
• Arbitrary order Krylov deferred correction methods for differential algebraic equations
• Convergence and order reduction of Runge-Kutta schemes applied to evolutionary problems in partial differential equations
• On the estimation of errors propagated in the numerical integration of ordinary differential equations
• High-order multi-implicit spectral deferred correction methods for problems of reactive flow.
• Semi-implicit projection methods for incompressible flow based on spectral deferred corrections.
• Spectral deferred correction methods for ordinary differential equations
• The numerical solution of differential-algebraic systems by Runge-Kutta methods
• Iterated deferred corrections for nonlinear boundary value problems
• Implications of the choice of quadrature nodes for Picard integral deferred corrections methods for ordinary differential equations
• Semi-implicit spectral deferred correction methods for ordinary differential equations
• Solving Ordinary Differential Equations I
• Avoiding the order reduction of Runge-Kutta methods for linear initial boundary value problems
• Spectral Integration and Two-Point Boundary Value Problems
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• An Instability Phenomenon in Spectral Methods
• Error estimation and iterative improvement for discretization algorithms
• A Theoretical Framework for Proving Accuracy Results for Deferred Corrections
• On the A-Stability of Runge--Kutta Collocation Methods Based on Orthogonal Polynomials
• Solving Nonlinear Equations with Newton's Method
• The automatic integration of ordinary differential equations