Reliable preconditioned iterative linear solvers for some numerical integrators

DOI<111::AID-NLA234>3.0.CO;2-Q 10.1002/1099-1506(200103)8:2<111::AID-NLA234>3.0.CO;2-QzbMath1051.65026OpenAlexW1990609190MaRDI QIDQ4814576

Daniele Bertaccini

Publication date: 7 September 2004

Full work available at URL: https://doi.org/10.1002/1099-1506(200103)8:2<111::aid-nla234>3.0.co;2-q

zbMATH Keywords

wave equationpreconditioningToeplitz matricesheat conduction equationcirculant preconditionerboundary value methodlinear multistep formulae

Mathematics Subject Classification ID

Heat equation (35K05) Wave equation (35L05) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Linear ordinary differential equations and systems (34A30) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06)

Related Items (8)

Limited memory block preconditioners for fast solution of fractional partial differential equations ⋮ Generalized Kronecker product splitting iteration for the solution of implicit Runge-Kutta and boundary value methods ⋮ A sine transform based preconditioned MINRES method for all-at-once systems from constant and variable-coefficient evolutionary PDEs ⋮ A splitting preconditioner for the iterative solution of implicit Runge-Kutta and boundary value methods ⋮ Kronecker product based preconditioners for boundary value method discretizations of space fractional diffusion equations ⋮ Accelerated preconditioner updates for solving shifted linear systems ⋮ The eigenvalues of preconditioned matrices for linear multistep formulas in boundary value form ⋮ Preconditioned iterative method for boundary value method discretizations of a parabolic optimal control problem

Cites Work

• Unnamed Item
• Circulant-block preconditioners for solving ordinary differential equations.
• Circulant preconditioners with unbounded inverses
• Fast parallel solvers for elliptic problems
• A unifying approach to some old and new theorems on distribution and clustering
• Iterative Solution of Linear Equations in ODE Codes
• Boundary value techniques for initial value problems in ordinary differential equations
• 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>
• A Proposal for Toeplitz Matrix Calculations
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• Optimal and Superoptimal Circulant Preconditioners
• From Potential Theory to Matrix Iterations in Six Steps
• Asymptotic Results on the Spectra of Block Toeplitz Preconditioned Matrices
• The Best Circulant Preconditioners for Hermitian Toeplitz Systems
• A Circulant Preconditioner for the Systems of LMF-Based ODE Codes
• Conjugate Gradient Methods for Toeplitz Systems
• Circulant Preconditioners for Hermitian Toeplitz Systems
• Which circulant preconditioner is better?
• The convergence rate of block preconditioned systems arising from LMF-based ODE codes

This page was built for publication: Reliable preconditioned iterative linear solvers for some numerical integrators