A parallelizable preconditioner for the iterative solution of implicit Runge-Kutta-type methods
type: Item
instance of: scholarly article
title: A parallelizable preconditioner for the iterative solution of implicit Runge-Kutta-type methods
zbMATH Open document ID: 0942.65077
DOI: 10.1016/S0377-0427(99)00132-6
author: Laurent O. Jay
author: T. Braconnier
published in: Journal of Computational and Applied Mathematics
publication date: 1999-01-01T00:00:00Z
review text: This article is concerned with the implementation of implicit Runge-Kutta (RK) methods such as those based on Gauss, Radon and Lobatto points applied to (stiff) ordinary differential equations. The use of a preconditioner, whose decomposition cost for parallel implementation is equivalent to the cost for the implicit-Euler method, is proposed. The preconditioner is based on the \(W\)-transformation of the RK coefficient-matrices. At the end numerical results are presented.
Mathematics Subject Classification ID: 65L06
Mathematics Subject Classification ID: 65L05
Mathematics Subject Classification ID: 34A34
Mathematics Subject Classification ID: 65Y05
zbMATH DE Number: 1398819
zbMATH Keywords: Gauss points
zbMATH Keywords: Radon points
zbMATH Keywords: Lobatto points
zbMATH Keywords: stiff equations
zbMATH Keywords: parallel computation
zbMATH Keywords: implicit Runge-Kutta methods
zbMATH Keywords: preconditioner
zbMATH Keywords: implicit-Euler method
zbMATH Keywords: \(W\)-transformation
zbMATH Keywords: numerical results
describes a project that uses: RODAS
MaRDI profile type: Publication
cites work: Diagonally Implicit Runge–Kutta Methods for Stiff O.D.E.’s
cites work: Highly stable parallel Runge-Kutta methods
cites work: Matrix-Free Methods for Stiff Systems of ODE’s
cites work: Using Krylov Methods in the Solution of Large-Scale Differential-Algebraic Systems
cites work: A special family of Runge-Kutta methods for solving stiff differential equations
cites work: On symmetric Runge-Kutta methods of high order
cites work: The Use of Iterative Linear-Equation Solvers in Codes for Large Systems of Stiff IVP<scp>s</scp> for ODE<scp>s</scp>
cites work: An Iteration Scheme for Implicit Runge—Kutta Methods
cites work: A scheme for the implementation of implicit Runge-Kutta methods
cites work: Inexact Newton Methods
cites work: Iterative Solution of Linear Equations in ODE Codes
cites work: Q4202384
cites work: On Block Elimination for Sparse Linear Systems
cites work: Q5689624
cites work: Iterative schemes for Gauss methods
cites work: Iterative schemes for three-stage implicit Runge-Kutta methods
cites work: Algebraically Stable and Implementable Runge-Kutta Methods of High Order
cites work: Q3956326
cites work: Q4714145
cites work: Approximating Runge-Kutta matrices by triangular matrices
cites work: Structure Preservation for Constrained Dynamics with Super Partitioned Additive Runge--Kutta Methods
cites work: Parallel Runge-Kutta methods with real eigenvalues
cites work: GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
cites work: Triangularly Implicit Iteration Methods for ODE-IVP Solvers
Wikidata QID: Q127571017
description: scientific article; zbMATH DE number 1398819