The Spectrum of Circulant-Like Preconditioners for Some General Linear Multistep Formulas for Linear Boundary Value Problems

DOI10.1137/S0036142901397447zbMath1032.65072MaRDI QIDQ4785840

Daniele Bertaccini

Publication date: 5 January 2003

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

zbMATH Keywords

numerical examplesconditioninglinear boundary value problemsblock preconditionersmultistep formulasnonsymmetric Toeplitz matricestrigonometric preconditionerstime-step integrators

Mathematics Subject Classification ID

Numerical computation of matrix norms, conditioning, scaling (65F35) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Numerical solution of boundary value problems involving ordinary differential equations (65L10) Linear boundary value problems for ordinary differential equations (34B05)

Related Items (4)

Limited memory block preconditioners for fast solution of fractional partial differential equations ⋮ Improved ParaDiag via low-rank updates and interpolation ⋮ Preconditioned HSS methods for the solution of non-Hermitian positive definite linear systems and applications to the discrete convection-diffusion equation ⋮ Preconditioned iterative method for boundary value method discretizations of a parabolic optimal control problem

This page was built for publication: The Spectrum of Circulant-Like Preconditioners for Some General Linear Multistep Formulas for Linear Boundary Value Problems