An example of illconditioning in the numerical solution of singular perturbation problems
Author:
Fred W. Dorr
Journal:
Math. Comp. 25 (1971), 271283
MSC:
Primary 65L05
DOI:
https://doi.org/10.1090/S00255718197102971420
MathSciNet review:
0297142
Fulltext PDF Free Access
Abstract  References  Similar Articles  Additional Information
Abstract: The use of finitedifference methods is considered for solving a singular perturbation problem for a linear ordinary differential equation with an interior turning point. Computational results demonstrate that such problems can lead to very illconditioned matrix equations.

I. Babuška, Numerical Stability in the Solution of the TriDiagonal Matrices, Report BN609, The Institute for Fluid Dynamics and Applied Mathematics, University of Maryland, College Park, Md., 1969.
I. Babuška, Numerical Stability in Problems in Linear Algebra, Report BN663, The Institute for Fluid Dynamics and Applied Mathematics, University of Maryland, College Park, Md., 1970.
F. W. Dorr, The Asymptotic Behavior and Numerical Solution of Singular Perturbation Problems with Turning Points, Ph.D. Thesis, University of Wisconsin, Madison, Wis., 1969.
 Fred Dorr, The numerical solution of singular perturbations of boundary value problems, SIAM J. Numer. Anal. 7 (1970), 281–313. MR 267781, DOI https://doi.org/10.1137/0707021
 F. W. Dorr and S. V. Parter, Singular perturbations of nonlinear boundary value problems with turning points, J. Math. Anal. Appl. 29 (1970), 273–293. MR 262622, DOI https://doi.org/10.1016/0022247X%2870%2990079X F. W. Dorr & S. V. Parter, Extensions of Some Results on Singular Perturbation Problems With Turning Points, Report LA4290MS, Los Alamos Scientific Laboratory, Los Alamos, N. M., 1969. G. H. Golub, Matrix Decompositions and Statistical Calculations, Report CS124, Computer Science Department, Stanford University, Stanford, Calif., 1969. D. Greenspan, Numerical Studies of Two Dimensional, Steady State NavierStokes Equations for Arbitrary Reynolds Number, Report 9, Computer Sciences Department, University of Wisconsin, Madison, Wis., 1967.
 W. D. Murphy, Numerical analysis of boundarylayer problems in ordinary differential equations, Math. Comp. 21 (1967), 583–596. MR 225496, DOI https://doi.org/10.1090/S00255718196702254969 B. Noble, Personal Communication, University of Wisconsin, Madison, Wis., Feb. 19, 1970.
 Carl E. Pearson, On a differential equation of boundary layer type, J. Math. and Phys. 47 (1968), 134–154. MR 228189
 Carl E. Pearson, On nonlinear ordinary differential equations of boundary layer type, J. Math. and Phys. 47 (1968), 351–358. MR 237107
 Harvey S. Price, Richard S. Varga, and Joseph E. Warren, Application of oscillation matrices to diffusionconvection equations, J. Math. and Phys. 45 (1966), 301–311. MR 207230
 Harvey S. Price and Richard S. Varga, Error bounds for semidiscrete Galerkin approximations of parabolic problems with applications to petroleum reservoir mechanics, Numerical Solution of Field Problems in Continuum Physics (Proc. Sympos. Appl. Math., Durham, N.C., 1968) Amer. Math. Soc., Providence, R.I., 1970, pp. 74–94. MR 0266452
 Richard S. Varga, Matrix iterative analysis, PrenticeHall, Inc., Englewood Cliffs, N.J., 1962. MR 0158502
 J. H. Wilkinson, The algebraic eigenvalue problem, Clarendon Press, Oxford, 1965. MR 0184422
Retrieve articles in Mathematics of Computation with MSC: 65L05
Retrieve articles in all journals with MSC: 65L05
Additional Information
Keywords:
Ordinary differential equations,
boundaryvalue problems,
singular perturbation problems,
finitedifference equations,
matrix equations,
illconditioning
Article copyright:
© Copyright 1971
American Mathematical Society