Convergence analysis of finite element solution of One-Dimensional singularly perturbed differential equations on equidistributing meshes

International Journal of Numerical Analysis and Modeling

Volumn 2, Issue 1, 2005, Pages 57-74

  Huang, Weizhang ^a  

^a UNIVERSITY OF KANSAS   (United States)

Author keywords

Equidistribution; Error analysis; nite element method; Mesh adaptation

Indexed keywords

EID: 39449133992     PISSN: 17055105     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (34)

1. U. Ascher, J. Christiansen, and R. D. Russell, A collocation solver for mixed order systems of boundary value problems, Math. Comput., 33 (1979) 659-679.
2. I. Babuška and W. C. Rheinboldt, A-posteriori error estimates for the finite element method, Int. J. Numer. Meth. Engrg., 12 (1978) 1597-1615.
3. G. Beckett and J. A. Mackenzie, Convergence analysis of finite-difference approximations on equidistributed grids to a singularly perturbed boundary value problems, J. Comput. Appl. Math., 35 (2000) 109-131.
4. G. Beckett and J. A. Mackenzie, On a uniformly accurate finite difference approximation of a singularly perturbed reaction-diffusion problem using grid equidistribution, J. Comput. Appl. Math., 131 (2001) 381-405.
5. G. Beckett and J. A. Mackenzie, Uniformly convergent high order finite element solutions of a singularly perturbed reaction-diffusion equation using mesh equidistribution, Appl. Numer. Math., 39 (2001) 31-45.
6. J. U. Brackbill and J. S. Saltzman, Adaptive zoning for singular problems in two dimensions, J. Comput. Phys., 46(1982)342-368.
7. H. G. Burchard, Splines (with optimal knots) are better, Appl. Anal., 3 (1974) 309-319.
8. W. Cao, W. Huang, and R. D. Russell, A moving mesh method based on the geometric conservation law, SIAM J. Sci. Comput., 24 (2002) 118-142.
9. L. Chen, P. Sun, and J. C. Xu, Optimal anisotropic meshes for minimizing interpolation errors in l p-norm, Technical Report AM265, Department of Mathematics, The Pennsylvania State University, 2004.
10. L. Chen and J. C. Xu, Stability and accuracy of adapted finite element methods for singularly perturbed problems, Technical Report AM270, Department of Mathematics, The Pennsylva-nia State University, 2004.
11. J. Christiansen and R. D. Russell, Error analysis for spline collocation methods with appli-cations to knot selection, Math. Comput., 32 (1978) 415-419.
12. P. G. Ciarlet, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, 1978.
13. C. de Boor, Good approximation by splines with variable knots. A. Meir and A. Sharma, editors, Spline Functions and Approximation Theory, pages 57-73, Basel und Stuttgart, 1973. Birkh¨auser Verlag.
14. C. de Boor, Good approximation by splines with variables knots II. G. A. Watson, editor, Lecture Notes in Mathematics 363, pages 12-20, Berlin, 1974. Springer-Verlag. Conference on the Numerical Solution of Differential Equations, Dundee, Scotland, 1973.
15. D. S. Dodson, Optimal order approximation by polynomial spline functions, Purdue Univer-sity, Ph.D. thesis, 1972.
16. A. S. Dvinsky, Adaptive grid generation from harmonic maps on riemannian manifolds, J. Comput. Phys., 95 (1991) 450-476.
17. W. Huang, Variational mesh adaptation: isotropy and equidistribution, J. Comput. Phys., 174 (2001) 903-924.
18. W. Huang, Measuring mesh qualities and application to variational mesh adaptation, SIAM J. Sci. Comput., to appear.
19. W. Huang and R. D. Russell, A high dimensional moving mesh strategy, Appl. Numer. Math., 26 (1979) 63-76.
20. W. Huang and W. Sun, Variational mesh adaptation II: error estimates and monitor functions, J. Comput. Phys., 184 (2003) 619-648.
21. P. M. Knupp, Jacobian-weighted elliptic grid generation, SIAM J. Sci. Comput., 17 (1996) 1475-1490.
22. N. Kopteva and M. Stynes, A robust adaptive method for a quasi-linear one-dimensional convection-diffusion problem, SIAM J. Numer. Anal., 39 (2001) 1446-1467.
23. J. Mackenzie, Uniform convergence analysis of an upwind finite-differnce approximation of a convection-diffusion boundary value problem on an adaptive grid, IMA J. Numer. Anal., 19 (1999) 233-249.
24. D. E. McClure, Convergence of segmented approximations of smooth functions on a bounded interval, AMS Notices, 17 (1970) 252, abstract 672-584.
25. R. E. O’Malley, Singular perturbation methods for ordinary differential equations, Springer-Verlag, New York, 1991.
26. E. O’Riordan and M. Stynes, A uniformly accurate finite-element method for a singularly perturbed one-dimensional reaction-diffustion problems, Math. Comput., 47 (1986) 555-570.
27. V. Pereyra and E. G. Sewell, Mesh selection for discrete solution of boundary problems in ordinary differential equations, Numer. Math., 23 (1975) 261-268.
28. Y. Qiu and D. M. Sloan, Analysis of difference approximations to a singularly perturbed two-point boundary value problem on an adaptively generated grid, J. Comput. Appl. Math., 101 (1999) 1-25.
29. Y. Qiu, D. M. Sloan, and T. Tang, Numerical solution of a singularly perturbed two-point boundary value problem using equidistribution: analysis of convergence, J. Comput. Appl. Math., 116 (2000) 121-143.
30. H.-G. Roos, M. Stynes, and L. Tobiska, Numerical methods for singularly perturbed differ-ential equations, Springer-Verlag, Berlin, 1996.
31. R. D. Russell and J. Christiansen, Adaptive mesh selection strategies for solving boundary value problems, SIAM J. Numer. Anal., 15 (1978) 59-80.
32. Z. Zhang and A. Naga, A meshless gradient recovery method Part I: Superconvergence property, Research Report 2, Department of Mathematics, Wayne State University, 2002.
33. O. C. Zienkiewicz and J. Z. Zhu, The superconvergence patch recovery and a posteriori error estimates. Part 1: The recovery technique, Int. J. Numer. Methods Engrg., 33 (1992) 1331-1364.
34. O. C. Zienkiewicz and J. Z. Zhu, The superconvergence patch recovery and a posteriori error estimates. Part 2: Error esimates and adaptivity, Int. J. Numer. Methods Engrg., 33 (1992) 1365-1382.