Abstract
For non-invertible boundary value problems, i.e. where the boundary conditions as such do not determine the solution uniquely, the usual concepts of condition numbers and stability do not apply. Such problems typically arise when the interval is semi-infinite. If one assumes that the desired solution is bounded the boundary conditions are sufficient to give a unique solution (as an element of the bounded solutions manifold). Another type of problems are eigenvalue problems, where both the dynamics and the boundary conditions are homogeneous. We shall introduce sub-condition numbers that indicate the sensitivity of the problem with respect to perturbations of a relevant subproblem. We also discuss a numerical method that computes such sub-condition number to demonstrate its applicability. Finally we give a number of numerical examples to illustrate both the theory and the computational method.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
A. Bayliss, A double shooting scheme for certain unstable and singular boundary value problems, Math. Comp. 32 (1978), 61–71.
C. de Boor, F. de Hoog, H.B. de Keller, The stability of one-step schemes for first-order two-point boundary value problems, SIAM J. Numer. Anal. 20 (1983), 11391146.
w.A. Coppel, Dichotomies in Stability Theory, LNM 629, Springer-Verlag Berlin (1978).
R. England, A program for the solution of boundary value problems for systems of ordinary differential equations, Culham Laboratory Report, PDN 3 /73, 1976.
G.H. Golub, C.F. van Loan, Matrix computations. The John Hopkins University Press, Baltimore (1983).
F.R. de Hoog, R.M.M. Mattheij, On dichotomy and well-conditioning in BVP, report 8356, Katholieke Universiteit Nijmegen (1983).
F.R. de Hoog, R.M.M. Mattheij, The Role of Conditioning in Shooting Techniques, these nroreedings.
F.R. de Hoog, R. Weiss, An Approximation Theory for Boundary Value Problems on Infinite Intervals, Computing 24 (1980), 227–239.
F.R. de Hoog, R. Weiss, On the boundary value problem for systems of ordinary differential equations with a singularity of the second kind, SIAM J. Math. Anal. 11 (1980), 41–60.
H.O. Kreiss, Difference Approximtations for Boundary and Eigenvalue Problems for Ordinary Differential Equations, Math. Comp. 26 (1972), 605–624.
W.F. Langford, A shooting algorithm for the best least squares solution of two-point boundary value problems, SIAM J. Numer. Anal. 14 (1977), 527–542.
M. Lentini, H.B. Keller, Boundary value problems on semi-infinite intervals and their numerical solution, SIAM J. Numer. Anal. 17 f1980 ), 577–604.
P. Markowich, A theory for the approximation of solutions of boundary value problems on infinite intervals, SIAM J. Math. Anal. 13 (1982), 484–513.
J.L. Massara, J.J. Schäffer, Linear differential equations and function spaces, Academic Press, New York (1966).
R.M.M. Mattheij, On approximating smooth solutions of linear singularly perturbed ODE, in:Numerical Analysis of Singular Perturbation Problems (ed. F.W. Hemker, J.J.H. Miller ), Academic Press, London (1979), 457–465.
R.M.M. Mattheij, Characterizations of dominant and dominated solutions of linear recursions, Numer. Math. 35 (1980), 421–442.
R.M.M. Mattheij, Estimates for the errors in the solution of linear boundary value problems due to perturbations, Computing 27 (1981), 299–318.
R.M.M. Mattheij, Stable computation of solutions of unstable linear initial value recursions, BIT 22 (1982), 79–93.
R.M.M. Mattheij, The conditioning of linear boundary value problems, SIAM J. Numer. Anal. 19 (1982), 963978.
R.M.M. Mattheij, Estimates for the fundamental solutions of discrete BVP, J. Math. Anal. Appl. 101 (1984) 444–464.
R.M.M. Mattheij, G.W.M. Staarink, An efficient algorithm for solving general linear two point BVP, SIAM J. Stat. Sci. Comp. 5 (1984), No 4.
T.N. Robertson, The Linear Two-point Boundary Value Problem on an Infinite Interval, Math. Comp. 25 (1971), 475–481.
R.D. Russel, A Unified View of the Numerical Solution of BVPs, these proceedings.
G. Söderlind, R.M.M. Mattheij, Stability and asymptotic estimates in nonautonomous linear differential systems, SIAM J. Math. Anal. 16 (1985), No 1.
G.W. Stewart, On the perturbation of pseudo-inverses, projections and linear least squares problems, SIAM Review 19 (1977), 634–662.
J.G. Verwer, A.O.H. Axelsson, Boundary value techniques cr initial value problems in ordinary differential equations, manuscript (1982).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1985 Birkhäuser Boston, Inc.
About this chapter
Cite this chapter
Mattheij, R.M.M., de Hoog, F.R. (1985). On Non-Invertible Boundary Value Problems. In: Ascher, U.M., Russell, R.D. (eds) Numerical Boundary Value ODEs. Progress in Scientific Computing, vol 5. Birkhäuser Boston. https://doi.org/10.1007/978-1-4612-5160-6_3
Download citation
DOI: https://doi.org/10.1007/978-1-4612-5160-6_3
Publisher Name: Birkhäuser Boston
Print ISBN: 978-1-4612-9590-7
Online ISBN: 978-1-4612-5160-6
eBook Packages: Springer Book Archive