A parallelizable preconditioner for the iterative solution of implicit Runge-Kutta-type methods

DOI10.1016/S0377-0427(99)00132-6zbMath0942.65077WikidataQ127571017 ScholiaQ127571017MaRDI QIDQ1964103

Laurent O. Jay, T. Braconnier

Publication date: 1999

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

numerical resultsparallel computationstiff equationspreconditionerimplicit Runge-Kutta methodsGauss points\(W\)-transformationLobatto pointsimplicit-Euler methodRadon points

Mathematics Subject Classification ID

Nonlinear ordinary differential equations and systems (34A34) Parallel numerical computation (65Y05) Numerical methods for initial value problems involving ordinary differential equations (65L05) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06)

Related Items (13)

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 ⋮ Generalized Kronecker product splitting iteration for the solution of implicit Runge-Kutta and boundary value methods ⋮ Stage-parallel fully implicit Runge-Kutta solvers for discontinuous Galerkin fluid simulations ⋮ Jacobian-free high order local linearization methods for large systems of initial value problems ⋮ A-Stable High-Order Block Implicit Methods for Parabolic Equations ⋮ A splitting preconditioner for the iterative solution of implicit Runge-Kutta and boundary value methods ⋮ Localized oscillations of a spatially periodic and articulated structure ⋮ Theoretically optimal inexact spectral deferred correction methods ⋮ IRK-WSGD methods for space fractional diffusion equations ⋮ Preconditioning methods for high‐order strongly stable time integration methods with an application for a DAE problem ⋮ 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

Uses Software

• RODAS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Parallel Runge-Kutta methods with real eigenvalues
• On symmetric Runge-Kutta methods of high order
• A scheme for the implementation of implicit Runge-Kutta methods
• Iterative schemes for Gauss methods
• Approximating Runge-Kutta matrices by triangular matrices
• Iterative schemes for three-stage implicit Runge-Kutta methods
• Highly stable parallel Runge-Kutta methods
• An Iteration Scheme for Implicit Runge—Kutta Methods
• Triangularly Implicit Iteration Methods for ODE-IVP Solvers
• Algebraically Stable and Implementable Runge-Kutta Methods of High Order
• Iterative Solution of Linear Equations in ODE Codes
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• The Use of Iterative Linear-Equation Solvers in Codes for Large Systems of Stiff IVP<scp>s</scp> for ODE<scp>s</scp>
• Inexact Newton Methods
• Diagonally Implicit Runge–Kutta Methods for Stiff O.D.E.’s
• A special family of Runge-Kutta methods for solving stiff differential equations
• Structure Preservation for Constrained Dynamics with Super Partitioned Additive Runge--Kutta Methods
• Using Krylov Methods in the Solution of Large-Scale Differential-Algebraic Systems
• Matrix-Free Methods for Stiff Systems of ODE’s
• On Block Elimination for Sparse Linear Systems

This page was built for publication: A parallelizable preconditioner for the iterative solution of implicit Runge-Kutta-type methods