Spectral analysis of implicit s-stage block Runge-Kutta preconditioners

DOI10.1137/23M1604266MaRDI QIDQ6562382zbMATH OpenFDO

Authors Martin J. Gander, Michal Outrata

Publication date 26 June 2024

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

zbMATH Keywords

potential theoryconvergence estimatesimplicit Runge-Kutta methodspreconditioned GMRESstage equationsSchwarz-Christoffel maps

Mathematics Subject Classification ID

General theory of numerical methods in complex analysis (potential theory, etc.) (65E05) Iterative numerical methods for linear systems (65F10) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06)

Recommendations

• Spectral analysis of implicit 2 stage block Runge-Kutta preconditioners
• Fine spectral analysis of preconditioned matrices and matrix-sequences arising from stage-parallel implicit Runge-Kutta methods of arbitrarily high order
• A New Block Preconditioner for Implicit Runge--Kutta Methods for Parabolic PDE Problems
• A parallelizable preconditioner for the iterative solution of implicit Runge-Kutta-type methods
• Order‐Optimal Preconditioners for Implicit Runge–Kutta Schemes Applied to Parabolic PDEs

Cites work

• scientific article; zbMATH DE number 4041188 (Why is no real title available?)
• scientific article; zbMATH DE number 663835 (Why is no real title available?)
• scientific article; zbMATH DE number 739279 (Why is no real title available?)
• scientific article; zbMATH DE number 1953444 (Why is no real title available?)
• scientific article; zbMATH DE number 940566 (Why is no real title available?)
• A New Block Preconditioner for Implicit Runge--Kutta Methods for Parabolic PDE Problems
• Algorithm 756: a MATLAB toolbox for Schwarz-Christoffel mapping
• Any Nonincreasing Convergence Curve is Possible for GMRES
• Convergence of GMRES for Tridiagonal Toeplitz Matrices
• Fast solution of fully implicit Runge-Kutta and discontinuous Galerkin in time for numerical PDEs. I: The linear setting
• Fast solution of fully implicit Runge-Kutta and discontinuous Galerkin in time for numerical PDEs. II: Nonlinearities and DAEs
• From Potential Theory to Matrix Iterations in Six Steps
• GMRES Convergence Analysis for a Convection-Diffusion Model Problem
• Green's Functions for Multiply Connected Domains via Conformal Mapping
• Krylov sequences of maximal length and convergence of GMRES
• Krylov subspace methods. Principles and analysis.
• Low-rank tensor Krylov subspace methods for parametrized linear systems
• On Chebyshev polynomials of matrices
• Optimality properties of Galerkin and Petrov-Galerkin methods for linear matrix equations
• Schwarz-Christoffel Mapping
• Spectral analysis of implicit 2 stage block Runge-Kutta preconditioners
• Stage-parallel fully implicit Runge-Kutta implementations with optimal multilevel preconditioners at the scaling limit
• The ubiquitous Kronecker product

Cited in

(2)

• Fine spectral analysis of preconditioned matrices and matrix-sequences arising from stage-parallel implicit Runge-Kutta methods of arbitrarily high order
• Spectral analysis of implicit 2 stage block Runge-Kutta preconditioners

This page was built for publication: Spectral analysis of implicit \(s\)-stage block Runge-Kutta preconditioners

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6562382)