Polynomial preconditioning in Krylov-ROW-methods

DOI10.1016/S0168-9274(98)00058-0MaRDI QIDQ1294525zbMATH OpenOpenAlexFDO

Authors B. A. Schmitt, R. Weiner

Publication date 29 June 1999

Published in Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0168-9274(98)00058-0

zbMATH Keywords

initial value problemsKrylov subspace iterationnumerical examplespolynomial preconditionerspreconditioningRosenbrock-Wanner methodsROW-methodsstiff systems

Mathematics Subject Classification ID

Nonlinear ordinary differential equations and systems (34A34) Multiple scale methods for ordinary differential equations (34E13) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical methods for initial value problems involving ordinary differential equations (65L05)

Review text

The authors show that if large subspace dimensions are necessary in ROW-methods it is possible to switch to polynomial preconditioned Krylov methods. They give an algorithm and present numerical comparisons.

Recommendations

• Polynomial Preconditioned GMRES and GMRES-DR
• A Comparison of Preconditioned Nonsymmetric Krylov Methods on a Large-Scale MIMD Machine
• scientific article; zbMATH DE number 16954

Cites work

• A Hybrid Chebyshev Krylov Subspace Algorithm for Solving Nonsymmetric Systems of Linear Equations
• A Restarted GMRES Method Augmented with Eigenvectors
• Equilibrium attractivity of Krylov-W-methods for nonlinear stiff ODEs
• Generalized Runge-Kutta methods of order four with stepsize control for stiff ordinary differential equations
• scientific article; zbMATH DE number 4213315 (Why is no real title available?)
• scientific article; zbMATH DE number 177007 (Why is no real title available?)
• scientific article; zbMATH DE number 1406963 (Why is no real title available?)
• Iterative Solution of Linear Equations in ODE Codes
• Matrix-free \(W\)-methods using a multiple Arnoldi iteration
• Numerical experiments with Krylov integrators
• Parallel iterative methods for sparse linear systems
• ROWMAP -- a ROW-code with Krylov techniques for large stiff ODEs
• The Tchebychev iteration for nonsymmetric linear systems
• Variations on Arnoldi's method for computing eigenelements of large unsymmetric matrices

Cited in

(7)

• Numerical experiments with Krylov integrators
• Pole placement preconditioning
• Polynomial Preconditioned GMRES and GMRES-DR
• scientific article; zbMATH DE number 1004968 (Why is no real title available?)
• A polynomial preconditioner for the CMRH algorithm
• Application of polynomial preconditioners to conservation laws
• Polynomial preconditioning for the action of the matrix square root and inverse square root

Describes a project that uses

Uses Software

• ROWMAP

This page was built for publication: Polynomial preconditioning in Krylov-ROW-methods

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