We consider the solution of ordinary differential equations (ODEs) using implicit linear multistep formulae (LMF). More precisely, here we consider Boundary Value Methods. These methods require the solution of one or more unsymmetric, large and sparse linear systems. I n [6], Chan et al. proposed using Strang block-circulant preconditioners for solving these linear systems. However, as observed in [1], Strang preconditioners can be often ill-conditioned or singular even when the given system is well-conditioned. In this paper, we propose a nonsingular skew-circulant preconditioner for systems of LMF-based ODE codes. Numerical results are given to illustrate the effectiveness of our method.
Bertaccini, D., Ng, M.k. (2001). Skew-circulant preconditioners for systems of LMF-based ODE codes. In Numerical analysis and its applications: second International Conference, NAA 2000 Rousse, Bulgaria, June 11–15, 2000 : revised papers (pp. 93-101). Springer Verlag [10.1007/3-540-45262-1_12].
Skew-circulant preconditioners for systems of LMF-based ODE codes
Bertaccini D.;
2001-01-01
Abstract
We consider the solution of ordinary differential equations (ODEs) using implicit linear multistep formulae (LMF). More precisely, here we consider Boundary Value Methods. These methods require the solution of one or more unsymmetric, large and sparse linear systems. I n [6], Chan et al. proposed using Strang block-circulant preconditioners for solving these linear systems. However, as observed in [1], Strang preconditioners can be often ill-conditioned or singular even when the given system is well-conditioned. In this paper, we propose a nonsingular skew-circulant preconditioner for systems of LMF-based ODE codes. Numerical results are given to illustrate the effectiveness of our method.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
