Convergence and instability in PCG methods for bordered systems |
| |
Authors: | G L KrautI Gladwell |
| |
Affiliation: | Department of Mathematics The University of Texas at Tyler, Tyler, TX 75799, U.S.A. Department of Mathematics Southern Methodist University, Dallas, TX 75275, U.S.A. |
| |
Abstract: | Bordered almost block diagonal systems arise from discretizing a linearized first-order system of n ordinary differential equations in a two-point boundary value problem with nonseparated boundary conditions. The discretization may use spline collocation, finite differences, or multiple shooting. After internal condensation, if necessary, the bordered almost block diagonal system reduces to a standard finite difference structure, which can be solved using a preconditioned conjugate gradient method based on a simple matrix splitting technique. This preconditioned conjugate gradient method is “guaranteed” to converge in at most 2n + 1 iterations. We exhibit a significant collection of two-point boundary value problems for which this preconditioned conjugate gradient method is unstable, and hence, convergence is not achieved. |
| |
Keywords: | Boundary value problems Ordinary differential equations Preconditioned conjugate gradients Bordered almost block diagonal systems |
本文献已被 ScienceDirect 等数据库收录! |
|