A Circulant Preconditioner for the Systems of LMF-Based ODE Codes

DOI10.1137/S1064827599353476zbMath0976.65071MaRDI QIDQ4509856

Daniele Bertaccini

Publication date: 19 October 2000

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

zbMATH Keywords

convergencenumerical testsimplicit linear multistep formulasboundary value methodscirculant preconditioningblock unsymmetric Toeplitz linear systems

Mathematics Subject Classification ID

Nonlinear ordinary differential equations and systems (34A34) Iterative numerical methods for linear systems (65F10) Stability and convergence of numerical methods for ordinary differential equations (65L20) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical methods for initial value problems involving ordinary differential equations (65L05) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06)

Related Items

Strang-type preconditioners applied to ordinary and neutral differential-algebraic equations ⋮ 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 ⋮ Circulant-block preconditioners for solving ordinary differential equations. ⋮ On CSCS-based iteration methods for Toeplitz system of weakly nonlinear equations ⋮ Boundary value methods for transient solutions of queueing networks with variant vacation policy ⋮ Circulant preconditioned WR-BVM methods for ODE systems. ⋮ Preconditioned WR-LMF-based method for ODE systems. ⋮ A splitting preconditioner for the iterative solution of implicit Runge-Kutta and boundary value methods ⋮ The invertibility, explicit determinants, and inverses of circulant and left circulant and \(g\)-circulant matrices involving any continuous Fibonacci and Lucas numbers ⋮ A survey and some extensions of T. Chan's preconditioner ⋮ Boundary value methods with the Crank–Nicolson preconditioner for pricing options in the jump-diffusion model ⋮ Optimal and Low-Memory Near-Optimal Preconditioning of Fully Implicit Runge--Kutta Schemes for Parabolic PDEs ⋮ Kronecker product based preconditioners for boundary value method discretizations of space fractional diffusion equations ⋮ Accelerated preconditioner updates for solving shifted linear systems ⋮ Circulant preconditioners for solving differential equations with multidelays ⋮ Preconditioned HSS methods for the solution of non-Hermitian positive definite linear systems and applications to the discrete convection-diffusion equation ⋮ Block preconditioners with circulant blocks for general linear systems ⋮ Reliable preconditioned iterative linear solvers for some numerical integrators ⋮ Preconditioned iterative method for boundary value method discretizations of a parabolic optimal control problem ⋮ Fast algorithms for high-order numerical methods for space-fractional diffusion equations ⋮ On circulant and skew-circulant preconditioned Krylov methods for steady-state Riesz spatial fractional diffusion equations ⋮ BCCB preconditioners for solving linear systems from delay differential equations

Uses Software

• BiCGstab