Faster SDC convergence on non-equidistant grids by DIRK sweeps

DOI10.1007/s10543-014-0540-yzbMath1332.65103OpenAlexW2113664582MaRDI QIDQ906963

Martin Weiser

Publication date: 1 February 2016

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10543-014-0540-y

zbMATH Keywords

convergencenumerical examplecollocationfixed point iterationstiff problemcontraction ratediagonally implicit Runge-Kuttaspectral deferred correction

Mathematics Subject Classification ID

Nonlinear ordinary differential equations and systems (34A34) Stability and convergence of numerical methods for ordinary differential equations (65L20) Numerical methods for initial value problems involving ordinary differential equations (65L05) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Numerical methods for stiff equations (65L04)

Related Items

Concurrent implicit spectral deferred correction scheme for low-Mach number combustion with detailed chemistry, Parallel-in-time multi-level integration of the shallow-water equations on the rotating sphere, A spectral deferred correction method for incompressible flow with variable viscosity, Toward transient finite element simulation of thermal deformation of machine tools in real-time, Interweaving PFASST and Parallel Multigrid, Using Performance Analysis Tools for a Parallel-in-Time Integrator, Deferred correction methods for ordinary differential equations, Parallelizing spectral deferred corrections across the method, An arbitrary order time-stepping algorithm for tracking particles in inhomogeneous magnetic fields, PFASST-ER: combining the parallel full approximation scheme in space and time with parallelization across the method, Parallel-in-Time for Parabolic Optimal Control Problems Using PFASST, New applications for the Boris Spectral Deferred Correction algorithm for plasma simulations, Kaskade 7 -- a flexible finite element toolbox, An experimental comparison of a space-time multigrid method with PFASST for a reaction-diffusion problem, Theoretically optimal inexact spectral deferred correction methods, Higher-order temporal integration for the incompressible Navier-Stokes equations in bounded domains, Low-Storage Integral Deferred Correction Methods for Scientific Computing, Lossy data compression reduces communication time in hybrid time-parallel integrators, Adaptive time stepping for vesicle suspensions, An Efficient Parallel-in-Time Method for Optimization with Parabolic PDEs, Algorithm 997, A multi-level spectral deferred correction method, Spectral Deferred Corrections with Fast-wave Slow-wave Splitting, Multi-level spectral deferred corrections scheme for the shallow water equations on the rotating sphere, Hybrid methods for radiation transport using diagonally implicit Runge-Kutta and space-time discontinuous Galerkin time integration, Convergence of multilevel spectral deferred corrections, On the convergence of spectral deferred correction methods, Wear testing of knee implants

Cites Work

• Adaptive numerical solution of PDEs.
• Toward an efficient parallel in time method for partial differential equations
• On the order of deferred correction
• Gaussian collocation via defect correction
• Arbitrary order Krylov deferred correction methods for differential algebraic equations
• Generalized Runge-Kutta methods of order four with stepsize control for stiff ordinary differential equations
• On the estimation of errors propagated in the numerical integration of ordinary differential equations
• Spectral deferred correction methods for ordinary differential equations
• Modified defect correction algorithms for ODEs. I: General theory
• High-order convergence of spectral deferred correction methods on general quadrature nodes
• Comments on high-order integrators embedded within integral deferred correction methods
• Implications of the choice of predictors for semi-implicit Picard integral deferred correction methods
• Accelerating the convergence of spectral deferred correction methods
• Implications of the choice of quadrature nodes for Picard integral deferred corrections methods for ordinary differential equations
• Modified defect correction algorithms for ODEs. II: Stiff initial value problems
• Semi-implicit Krylov deferred correction methods for differential algebraic equations
• Parallel High-Order Integrators
• Rosenbrock Methods for Partial Differential Equations and Fractional Orders of Convergence
• On the Stability and Accuracy of One-Step Methods for Solving Stiff Systems of Ordinary Differential Equations
• Iterated defect correction for the efficient solution of stiff systems of ordinary differential equations