A splitting preconditioner for the iterative solution of implicit Runge-Kutta and boundary value methods

DOI10.1007/s10543-014-0467-3zbMath1302.65071OpenAlexW2044858286MaRDI QIDQ466799

Hao Chen

Publication date: 31 October 2014

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10543-014-0467-3

zbMATH Keywords

numerical examplespreconditioningordinary differential equationsiterative methodsmatrix splittingimplicit Runge-Kutta methodsboundary value methodsKronecker product splitting

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Linear ordinary differential equations and systems (34A30) Numerical methods for initial value problems involving ordinary differential equations (65L05) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Preconditioners for iterative methods (65F08)

Related Items (19)

Fast Solution of Fully Implicit Runge--Kutta and Discontinuous Galerkin in Time for Numerical PDEs, Part I: the Linear Setting ⋮ Gaussian radial basis function and quadrature sinc method for two-dimensional space-fractional diffusion equations ⋮ A Kronecker product splitting preconditioner for two-dimensional space-fractional diffusion equations ⋮ Fast Solution of Fully Implicit Runge--Kutta and Discontinuous Galerkin in Time for Numerical PDEs, Part II: Nonlinearities and DAEs ⋮ Efficient preconditioners for Radau-IIA time discretization of space fractional diffusion equations ⋮ Preconditioned quasi-compact boundary value methods for space-fractional diffusion equations ⋮ Generalized Kronecker product splitting iteration for the solution of implicit Runge-Kutta and boundary value methods ⋮ Additive Polynomial Time Integrators, Part I: Framework and Fully Implicit-Explicit Collocation Methods ⋮ A two-parameter modified splitting preconditioner for the bidomain equations ⋮ Monolithic multigrid for implicit Runge-Kutta discretizations of incompressible fluid flow ⋮ A splitting preconditioner for implicit Runge-Kutta discretizations of a partial differential-algebraic equation ⋮ Optimal and Low-Memory Near-Optimal Preconditioning of Fully Implicit Runge--Kutta Schemes for Parabolic PDEs ⋮ Kronecker product based preconditioners for boundary value method discretizations of space fractional diffusion equations ⋮ A note on efficient preconditioner of implicit Runge-Kutta methods with application to fractional diffusion equations ⋮ Kronecker product splitting preconditioners for implicit Runge-Kutta discretizations of viscous wave equations ⋮ Preconditioned iterative method for boundary value method discretizations of a parabolic optimal control problem ⋮ Block preconditioning strategies for time-space fractional diffusion equations ⋮ Kronecker product-based structure preserving preconditioner for three-dimensional space-fractional diffusion equations ⋮ A splitting preconditioner for a block two-by-two linear system with applications to the bidomain equations

Uses Software

• RODAS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Solving ordinary differential equations by generalized Adams methods: Properties and implementation techniques
• Approximating Runge-Kutta matrices by triangular matrices
• Band-Toeplitz preconditioned GMRES iterations for time-dependent PDEs
• A parallelizable preconditioner for the iterative solution of implicit Runge-Kutta-type methods
• Inexact Simplified Newton Iterations for Implicit Runge-Kutta Methods
• Strang-type preconditioners for systems of LMF-based ODE codes
• Strang-type preconditioners applied to ordinary and neutral differential-algebraic equations
• Triangularly Implicit Iteration Methods for ODE-IVP Solvers
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• A Circulant Preconditioner for the Systems of LMF-Based ODE Codes
• Reliable preconditioned iterative linear solvers for some numerical integrators
• Order‐Optimal Preconditioners for Implicit Runge–Kutta Schemes Applied to Parabolic PDEs
• Multigrid Methods for Implicit Runge--Kutta and Boundary Value Method Discretizations of Parabolic PDEs
• The convergence rate of block preconditioned systems arising from LMF-based ODE codes

This page was built for publication: A splitting preconditioner for the iterative solution of implicit Runge-Kutta and boundary value methods