A fast adaptive numerical method for stiff two-point boundary value problems

SIAM Journal on Scientific Computing

Volumn 18, Issue 2, 1997, Pages 403-429

  Lee, June Yub ^a,b   Greengard, Leslie ^a  

^a NEW YORK UNIVERSITY   (United States)

^b Ewha Womans University   (South Korea)

Author keywords

Integral equations; Mesh refinement; Singular perturbations problems

Indexed keywords

FAST ADAPTIVE NUMERICAL METHODS; MESH REFINEMENT; SINGULAR PERTURBATION PROBLEMS;

ADAPTIVE ALGORITHMS; BOUNDARY LAYERS; BOUNDARY VALUE PROBLEMS; CALCULATIONS; DIFFERENTIAL EQUATIONS; ERROR ANALYSIS; INTEGRAL EQUATIONS; PERTURBATION TECHNIQUES; PROBLEM SOLVING;

NUMERICAL METHODS;

EID: 0031082738     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827594272797     Document Type: Article

References (31)

1. M. ABRAMOWITZ AND I. STEGUN, EDS. (1965), Handbook of Mathematical Functions, Dover, New York.
2. U. ASCHER, R. M. M. MATTHEIJ, AND R. D. RUSSELL (1988), Numerical Solution of Boundary Value Problems for Ordinary Differential Equations, Prentice-Hall, Englewood Cliffs, NJ.
3. U. ASCHER, J. CHRISTIANSEN, AND R. D. RUSSELL (1981), Collocation software for boundary value ODEs, ACM Trans. Math. Software, 7, pp. 209-222.
4. B. ALPERT, G. BEYLKIN, R. COIFMAN, AND V. ROKHLIN (1993), Wavelet-like bases for the fast solution of second kind integral equations, SIAM J. Sci. Comput., 14, pp. 159-184.
5. G. BADER AND U. ASCHER (1987), A new basis implementation for a mixed-order boundary value ODE solver, SIAM J. Sci. Statist. Comput., 8, pp. 483-500.
6. P. B. BAILEY, M. K. GORDON, AND L. F. SHAMPINE (1978), Automatic solution of the Sturm-Liouville problem, ACM Trans. Math. Software, 4, pp. 193-208.
7. A. BRANDT AND A. A. LUBRECHT (1990), Multilevel matrix multiplication and fast solution of integral equations, J. Comput. Phys., 90, pp. 348-370.
8. G. BEYLKIN, R. COIFMAN, AND V. ROKHLIN (1991), Fast wavelet transforms and numerical algorithms I, Comm. Pure Appl. Math., 44, pp. 141-183.
9. C. W. CLENSHAW AND A. R. CURTIS (1960), A method for numerical integration on an automatic computer, Numer. Math., 2, pp. 197-205.
10. R. COURANT AND D. HILBERT (1953), Methods of Mathematical Physics, Vol. I, Wiley Interscience, New York.
11. E. A. COUTSIAS, T. HAGSTROM, J. S. HESTHAVEN, AND D. TORRES (1995), Integration pre-conditioners for differential operators in spectral τmethods, Houston J. Math., to appear.
12. E. A. COUTSIAS, T, HAGSTROM, AND D. TORRES (1996), An efficient spectral method for ordinary differential equations with rational coefficients, Math. Comp., 65, pp. 611-635.
13. C. DEBOOR AND B. SWARTZ (1980), Collocation approximation to eigenvalues of an ODE: The principle of the thing, Math. Comp., 35, pp. 679-694.
14. P. P. N. DE GROEN (1980), The nature of resonance in a singular perturbation problem of turning point type, SIAM J. Math. Anal., 11, pp. 1-22.
15. L. Fox AND I. B. PARKER (1968), Chebyshev Polynomials in Numerical Analysis, Oxford University Press, London.
16. G. H. GOLUB AND C. F. VAN LOAN (1983), Matrix Computations, The Johns Hopkins Uni-versity Press, Baltimore, MD.
17. D. GOTTLIEB AND S. ORSZAG (1977), Numerical Analysis of Spectral Methods, SIAM, Philadel-phia, PA.
18. J. GRASSMAN AND B. J. MATKOWSKY (1977), A variational approach to singularly perturbed boundary value problems for ordinary and partial differential equations with turning points, SIAM J. Appl Math., 32, pp. 588-597.
19. L. GREENGARD (1991), Spectral integration and two-point boundary value problems, SIAM J. Numer. Anal., 28, pp. 1071-1080.
20. L. GREENGARD AND V. ROKHLIN (1991), On the numerical solution of two-point boundary value problems, Comm. Pure Appl. Math., 44, pp. 419-452.
21. H. KELLER (1968), Numerical Methods for Two-Point Boundary Value Problems, Blaisdell, New York, Waltham, MA.
22. J. KEVORKIAN AND J. D. COLE (1981), Perturbation Methods in Applied Mathematics, Springer-Verlag, Berlin, New York.
23. H.-O. KREISS (1972), Difference approximations for boundary and eigenvalue problems for ordinary differential equations, Math. Comp., 26, pp. 605-624.
24. B. KREISS AND H.-O. KREISS (1981), Numerical methods for singular perturbation problems, SIAM J. Numer. Anal., 18, pp. 262-276.
25. H.-O. KREISS, N. K. NICHOLS, AND D. BROWN (1986), Numerical methods for stiff two-point boundary value problems, SIAM J. Numer. Anal., 23, pp. 325-368.
26. J.-Y. LEE AND M. WARD (1995), On the asymptotic and numerical analyses of exponentially ill-conditioned singularly perturbed boundary value problems, Stud. Appl. Math., 94, pp. 271-326.
27. M. LENTINI AND V. PEYRERA (1977), An adaptive finite difference solver for nonlinear two-point boundary problems with mild boundary layers, SIAM J. Numer. Anal., 14, pp. 91-111.
28. J. H. MA (1992), The Rapid Solution of the Laplace Equation on Regions with Fractal Bound-aries, Tech. report 927, Department of Computer Science, Yale University, New Haven, CT.
29. R. M. M. MATTHEIJ AND G. W. STAARINK (1984), An efficient algorithm for solving general linear two point BVP, SIAM J. Sci. Statist. Comput., 5, pp. 745-763.
30. C. E. PEARSON (1968), On a differential equation of boundary layer type, J. Math. Phys., 47, pp. 134-154.
31. P. STARR AND V. ROKHLIN (1990), On the Numerical Solution of Two-Point Boundary Value Problems II, Tech. report 802, Department of Computer Science, Yale University, New Haven, CT.