Accelerating the convergence of spectral deferred correction methods

DOI10.1016/J.JCP.2005.10.004zbMATH Open1094.65066OpenAlexW2029626973MaRDI QIDQ2489683FDOQ2489683

Authors: Jingfang Huang, Jun Jia, Michael L. Minion 

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

Recommendations

• Spectral deferred correction methods for ordinary differential equations
• Error estimates of the integral deferred correction method for stiff problems
• On the spectral deferred correction of splitting methods for initial value problems
• High-order convergence of spectral deferred correction methods on general quadrature nodes
• Semi-implicit spectral deferred correction methods for ordinary differential equations

zbMATH Keywords

Gaussian quadratureKrylov subspace methodspreconditioningnumerical experimentsinitial value problemscollocationstiff systemsspectral deferred correction methodsintegral equation formulationNeumann series expansionDeferred correction methodsgeneralized minimal residual Krylov subspace methodStiff Initial Value Problems

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (76)

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

Uses Software

• RODAS

This page was built for publication: Accelerating the convergence of spectral deferred correction methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2489683)