Circulant preconditioned WR-BVM methods for ODE systems

Authors:
Xiao-Qing Jin;Vai-kuong Sin;Li-li Song
Affiliations:
Faculty of Science and Technology, University of Macau, Macau, China;Faculty of Science and Technology, University of Macau, Macau, China;Faculty of Science and Technology, University of Macau, Macau, China
Venue:
Journal of Computational and Applied Mathematics - Special issue: Proceedings of the international conference on linear algebra and arithmetic, Rabat, Morocco, 28-31 May 2001
Year:
2004

Citing 8
Cited 0

GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems

SIAM Journal on Scientific and Statistical Computing
Convergence of dynamic iteration methods for initial value problems

SIAM Journal on Scientific and Statistical Computing
Remarks on Picard-Lindelo¨f iteration: part II

BIT
Remarks on Picard—Lindelo¨f iteration: Part I

BIT
Numerical methods for ordinary differential systems: the initial value problem

Numerical methods for ordinary differential systems: the initial value problem
A family of block preconditioners for block systems

SIAM Journal on Scientific and Statistical Computing
Conjugate Gradient Methods for Toeplitz Systems

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

SIAM Journal on Scientific Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider the solution of a system of ordinary differential equations (ODEs) by waveform relaxation (WR) iterations in conjunction with boundary value methods (BVMs). The WR method is a continuous-in-time analogue of the stationary method and it iterates with functions. In each WR iteration, we use BVMs to discretize systems of ODEs. BVMs are relatively new ODE solvers based on linear multistep formulae. In this paper, we discuss the use of the generalized minimal residual (GMRES) method with block-circulant-circulant-block preconditioners for solving the linear systems arising from the application of BVMs in each WR iteration. These preconditioners are effective in speeding up the convergence rate of the GMRES method. Numerical experiments are presented to illustrate the effectiveness of our methods.