Arbitrary order Krylov deferred correction methods for differential algebraic equations

DOI10.1016/j.jcp.2006.06.040zbMath1110.65076OpenAlexW2023349552MaRDI QIDQ870583

Jun Jia, Jingfang Huang, Michael L. Minion

Publication date: 13 March 2007

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

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

zbMATH Keywords

numerical examplesinitial value problemsGMRESdifferential algebraic equationscollocationleast squarespreconditionersKrylov subspace methodsspectral deferred correction methodsspectral integrationNewton-GMRES methodGaussian type quadraturesNewton-Krylov schemes

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Implicit ordinary differential equations, differential-algebraic equations (34A09) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical methods for initial value problems involving ordinary differential equations (65L05) Numerical methods for differential-algebraic equations (65L80)

Related Items

Krylov single-step implicit integration factor WENO methods for advection-diffusion-reaction equations, On the operator splitting and integral equation preconditioned deferred correction methods for the ``good Boussinesq equation, Time parallelization scheme with an adaptive time step size for solving stiff initial value problems, Krylov implicit integration factor methods for semilinear fourth-order equations, Krylov implicit integration factor WENO methods for semilinear and fully nonlinear advection-diffusion-reaction equations, 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 numerical framework for integrating deferred correction methods to solve high order collocation formulations of ODEs, 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 hybrid numerical method for non-linear transient heat conduction problems with temperature-dependent thermal conductivity, Implicit parallel time integrators, Computational complexity study on Krylov integration factor WENO method for high spatial dimension convection-diffusion problems, An arbitrary order time-stepping algorithm for tracking particles in inhomogeneous magnetic fields, A semi‐analytical technique for the solution of differential‐algebraic equations and applications in flow of an incompressible viscous fluid, Faster SDC convergence on non-equidistant grids by DIRK sweeps, 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, Analytical solution of a nonlinear index-three DAEs system modelling a slider-Crank mechanism, Integrating Krylov Deferred Correction and Generalized Finite Difference Methods for Dynamic Simulations of Wave Propagation Phenomena in Long-Time Intervals, On the Gauss Runge-Kutta and Method of Lines Transpose for Initial-Boundary Value Parabolic PDEs, Asymptotic Preserving Spectral Deferred Correction Methods for Hyperbolic Systems with Relaxation, A Kernel Based Unconditionally Stable Scheme for Nonlinear Parabolic Partial Differential Equations, 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, Integral deferred correction methods constructed with high order Runge–Kutta integrators, Accelerating the convergence of spectral deferred correction methods, Krylov implicit integration factor methods for spatial discretization on high-dimensional unstructured meshes: application to discontinuous Galerkin methods, Solution of the differential algebraic equations via homotopy perturbation method and their engineering applications, An evaluation of solution algorithms and numerical approximation methods for modeling an ion exchange process, A high accuracy method for long-time evolution of acoustic wave equation, Low-Storage Integral Deferred Correction Methods for Scientific Computing, Stabilized semi-implicit spectral deferred correction methods for Allen-Cahn and Cahn-Hilliard equations, High-volume fraction simulations of two-dimensional vesicle suspensions, Adaptive time stepping for vesicle suspensions, Error estimates of the integral deferred correction method for stiff problems, 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, The reproducing kernel algorithm for handling differential algebraic systems of ordinary differential equations, Semi-implicit Krylov deferred correction methods for differential algebraic equations, On the convergence of spectral deferred correction methods

Uses Software

• DASSL
• KELLEY

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fractional step methods for index-1 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.
• Conservative multi-implicit spectral deferred correction methods for reacting gas dynamics.
• Spectral deferred correction methods for ordinary differential equations
• The numerical solution of differential-algebraic systems by Runge-Kutta methods
• Quadruple and octuple layer potentials in two dimensions. I: Analytical apparatus.
• Modified defect correction algorithms for ODEs. I: General theory
• Accelerating the convergence of spectral deferred correction 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
• Avoiding the order reduction of Runge-Kutta methods for linear initial boundary value problems
• A Fast Algorithm for the Evaluation of Legendre Expansions
• 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
• Solving Nonlinear Equations with Newton's Method
• Matrix Preconditioning Techniques and Applications
• Fast Algorithms for Polynomial Interpolation, Integration, and Differentiation
• A fast algorithm for particle simulations