Circulant preconditioned WR-BVM methods for ODE systems.
type: Item
instance of: scholarly article
title: Circulant preconditioned WR-BVM methods for ODE systems.
zbMATH Open document ID: 1038.65061
author: Xiao-Qing Jin
author: Li-li Song
author: Vai-Kuong Sin
published in: Journal of Computational and Applied Mathematics
publication date: 2004-01-26T00:00:00Z
review text: The numerical solution of a system of linear ordinary differential equations (ODEs) by waveform relaxation (WR) iterations together with the boundary value method (BVM) is discussed. For discretization of the system the BVM methods are used in each WR iteration. For the new linear system arising from the application of BVM methods, the generalized minimal residual method, with block-circulant preconditioners is applied. These techniques lead to a convergent iterative process as is proved. Numerical tests confirm the effectivness of the proposed methods.
Mathematics Subject Classification ID: 65L05
Mathematics Subject Classification ID: 65L06
Mathematics Subject Classification ID: 65L20
Mathematics Subject Classification ID: 34A30
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65F35
zbMATH DE Number: 2032621
zbMATH Keywords: circulant preconditioner
zbMATH Keywords: GMRES method
zbMATH Keywords: numerical examples
zbMATH Keywords: convergence
zbMATH Keywords: waveform relaxation iterations
zbMATH Keywords: boundary value method
zbMATH Keywords: generalized minimal residual method
reviewed by: Iulian Coroian
MaRDI profile type: Publication
full work available at URL: j.cam.2003.08.010
OpenAlex ID: W1981029840
cites work: A Circulant Preconditioner for the Systems of LMF-Based ODE Codes
cites work: Q4393432
cites work: Preconditioning waveform relaxation iterations for differential systems
cites work: A Family of Block Preconditioners for Block Systems
cites work: Conjugate Gradient Methods for Toeplitz Systems
cites work: Strang-type preconditioners for systems of LMF-based ODE codes
cites work: Q4002473
cites work: Convergence of Dynamic Iteration Methods for Initial Value Problems
cites work: Remarks on Picard-Lindelöf iteration
cites work: Remarks on Picard-Lindelöf iteration. II
cites work: GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
cites work: Q4275382
DOI: 10.1016/J.CAM.2003.08.010
description: scientific article; zbMATH DE number 2032621