×

Stability properties of some boundary value methods. (English) Zbl 0805.65076

This is one of several papers by the authors and colleagues on this type of method. For the constant coefficient initial value problem \(y'=Ly+b(t)\), \(y(t_ 0)=y_ 0\) a boundary value method is used to approximate the solution on an interval \([t_ 0,T]\). By partitioning \([t_ 0,T]\) into \(k\) sub-intervals defined by \(t_ i=t_{i-1}+h_ i\), \(i=1,\ldots,k\), two-step approximations of the derivative over pairs of subintervals yield \(k-1\) equations, and a final one-step implicit formula gives an additional equation. This linear system can be solved to approximate the solution.
In this paper, the authors focus on stability when the steps are varying so that \(h_ i=rh_{i-1}\), \(r>1\). When all eigenvalues of \(L\) have negative real part, the continuous solution is bounded for \(t\geq t_ 0\). For such problems, it is desirable that the approximate solution is bounded as well. Using the well-conditioning of matrices defining the system, it is shown that the approximation obtained is bounded provided that the imaginary parts of eigenvalues of \(L\) are sufficiently small.
With the sequence of increasing steps selected for study, another aspect of this method is more critical. It may be shown for the last step that \(\lim_{k\to\infty} h_ k=(1-1/r)(T-t_ 0)\neq 0\). As this final step does not converge to zero (although \(h_ 1\) does), convergence of the proposed approximation to the continuous solution does not occur for many problems. Accordingly, this implementation of the boundary value method cannot be recommended as a general purpose method.

MSC:

65L05 Numerical methods for initial value problems involving ordinary differential equations
65L20 Stability and convergence of numerical methods for ordinary differential equations
65L12 Finite difference and finite volume methods for ordinary differential equations
65L50 Mesh generation, refinement, and adaptive methods for ordinary differential equations
34A30 Linear ordinary differential equations and systems

Citations:

Zbl 0805.65077
Full Text: DOI

References:

[1] P. Amodio, F. Mazzia and D. Trigiante, Stability of some boundary value methods for the solution of initial value problems, BIT; P. Amodio, F. Mazzia and D. Trigiante, Stability of some boundary value methods for the solution of initial value problems, BIT · Zbl 0795.65041
[2] Amodio, P.; Trigiante, D., A parallel direct method for solving initial value problems for ordinary differential equations, Appl. Numer. Math., 11, 85-93 (1993) · Zbl 0798.65078
[3] Axelsson, A. O.H.; Verwer, J. G., Boundary value techniques for initial value problems in ordinary differential equations (1983), Mathemathisch Centrum: Mathemathisch Centrum Amsterdam, Preprint · Zbl 0586.65053
[4] Brugnano, L.; Mazzia, F.; Trigiante, D., Parallel implementation of BVM methods, Appl. Numer. Math., 11, 115-124 (1993) · Zbl 0789.65053
[5] Brugnano, L.; Trigiante, D., Tridiagonal matrices: invertibility and conditioning, Linear Algebra Appl., 166, 131-150 (1992) · Zbl 0819.15006
[6] Brugnano, L.; Trigiante, D., A parallel preconditioning technique for boundary value methods, Appl. Numer. Math., 13, 277-290 (1993), (this issue). · Zbl 0805.65077
[7] Carasso, A., Long-range numerical solution of mildly non-linear parabolic equations, Numer. Math., 16, 304-321 (1971) · Zbl 0221.65156
[8] Cash, J. R., Stable Recursion (1976), Academic Press: Academic Press New York
[9] Fisher, C. F.; Usmani, R. A., Properties of some tridiagonal matrices and their application to boundary value problems, SIAM J. Numer. Anal., 6, 127-142 (1969) · Zbl 0176.46802
[10] Fox, L.; Mitchell, A. R., Boundary value techniques for the numerical solution of initial value problems, Quart. J. Mech. Appl. Math., 10, 232-243 (1957) · Zbl 0077.32602
[11] Greenspan, D., Discrete Numerical Methods for Physics and Engineering (1974), Academic Press: Academic Press New York · Zbl 0288.65001
[12] Lancaster, P.; Tismenetsky, M., (The Theory of the Matrices, with applications (1985), Academic Press: Academic Press New York) · Zbl 0516.15018
[13] L. Lopez, Two-step boundary value methods in the solution of ODEs, Comput. Math. Appl; L. Lopez, Two-step boundary value methods in the solution of ODEs, Comput. Math. Appl · Zbl 0780.65040
[14] Lopez, L.; Trigiante, D., Boundary methods and BV-stability in the solution of initial value problems, Appl. Numer. Math., 11, 225-239 (1993) · Zbl 0789.65054
[15] Miller, J. P.C., Bessel Functions, Part II (1952), Cambridge University Press: Cambridge University Press Cambridge, England
[16] Olver, F. W., Numerical solution of second order linear difference equations, J. Res. Nat. Bur. Standards Math. Phys., 71B, 111-129 (1967) · Zbl 0171.36601
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.