A high-order global spatially adaptive collocation method for 1-D parabolic PDEs

Applied Numerical Mathematics

Volumn 50, Issue 2, 2004, Pages 239-260

  Wang, R ^a   Keast, P ^a   Muir, P ^b  

^a DALHOUSIE UNIVERSITY   (Canada)

^b SAINT MARY S UNIVERSITY   (Canada)

Author keywords

1 D parabolic PDEs; B splines; Collocation; Equidistribution principle; High order; Mesh selection

Indexed keywords

ALGEBRA; ALGORITHMS; COMPUTER SOFTWARE; DECISION THEORY; FINITE DIFFERENCE METHOD; GAUSSIAN NOISE (ELECTRONIC); INTEGRATION; LINEAR SYSTEMS; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; POLYNOMIALS; SPATIAL VARIABLES MEASUREMENT; VECTORS;

1-D PARABOLIC PDES; B-SPLINES; COLLOCATION; EQUIDISTRIBUTION PRINCIPLE; HIGH-ORDER; MESH SELECTION; NUMERICAL SOLUTIONS;

PARTIAL DIFFERENTIAL EQUATIONS;

EID: 2442718057     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apnum.2003.12.023     Document Type: Article

References (24)

1. Adjerid S., Aiffa M., Flaherty J.E. High-order finite element methods for singularly-perturbed elliptic and parabolic problems. SIAM J. Appl. Math. 55:1995;520-543.
2. Ascher U., Christiansen J., Russell R.D. Collocation software for boundary value ODEs. ACM Trans. Math. Software. 7:1981;209-222.
3. Adjerid S., Flaherty J.E., Moore P.K., Wang Y. High-order adaptive methods for parabolic systems. Physica D. 60:1992;94-111.
4. Adjerid S., Flaherty J.E., Wang Y. A posteriori error estimation with finite element methods of lines for one-dimensional parabolic systems. Numer. Math. 65:1993;1-21.
5. Ascher U., Mattheij R.M.M., Russell R.D. Numerical Solution of Boundary Value Problems for Ordinary Differential Equations. 1995;SIAM, Philadelphia, PA.
6. De Boor C. Package for calculating with B-Splines. SIAM J. Numer. Anal. 14:1977;441-472.
7. De Boor C. A Practical Guide to Splines. 1978;Springer, New York.
8. Berzins M., Capon P.J., Jimack P.K. On spatial adaptivity and interpolation when using the method of lines. Appl. Numer. Math. 26:1998;117-133.
9. Brenan K.E., Campbell S.L., Petzold L.R. Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations. 1996;SIAM, Philadelphia, PA.
10. Blom J.G., Sanz-Serna J.M., Verwer J.G. On simple moving grid methods for one-dimensional evolutionary partial differential equations. J. Comput. Phys. 74:1988;191-213.
11. Blom J.G., Zegeling P.A. Algorithm 731: A moving-grid interface for systems of one-dimensional time-dependent partial differential equations. ACM Trans. Math. Software. 20:1994;194-214.
12. Carroll J. A composite integration scheme for the numerical solution of systems of parabolic PDEs in one space dimension. J. Comput. Appl. Math. 46:1993;327-343.
13. Diaz J.C., Fairweather G., Keast P. FORTRAN packages for solving certain almost block diagonal linear systems by modified alternate row and column elimination. ACM Trans. Math. Software. 9:1983;358-375.
14. Huang W., Russell R.D. A moving collocation method for solving time dependent partial differential equations. Appl. Numer. Math. 20:1996;101-116.
15. Keast P., Muir P.H. Algorithm 688. EPDCOL: A more efficient PDECOL code. ACM Trans. Math. Software. 17:1991;153-166.
16. Moore P.K. A posteriori error estimation with finite element semi- and fully discrete methods for nonlinear parabolic equations in one space dimension. SIAM J. Numer. Anal. 31:1994;149-169.
17. Moore P.K. Comparison of adaptive methods for one dimensional parabolic systems. Appl. Numer. Math. 16:1995;471-488.
18. Moore P.K. Interpolation error-based a posteriori error estimation for two-point boundary value problems and parabolic equations in one space dimension. Numer. Math. 90:2001;149-177.
19. Miller K., Miller R.N. Moving finite elements. I. SIAM J. Numer. Anal. 18:1981;1019-1032.
20. Madsen N.K., Sincovec R.F. Algorithm 540. PDECOL, General collocation software for partial differential equations. ACM Trans. Math. Software. 5:1979;326-351.
21. L.R. Petzold, A description of DASSL: A differential/algebraic system solver, SAND82-8637, Sandia Labs, Livermore, CA, 1982.
22. Wang R. High Order Adaptive Method of Lines for 1-D Parabolic Equations. M.Sc. Thesis, Dalhousie University, Halifax http://www.mathstat.dal.ca/~keast/ research/grad_super.html:1999;
23. Wang R. High Order Adaptive Collocation Software for 1-D Parabolic PDEs. Ph.D. Thesis, Dalhousie University, Halifax http://www.mathstat.dal.ca/~keast/ research/grad_super.html:2002;
24. Wang R., Keast P., Muir P.H. A comparison of adaptive software for 1-D parabolic PDEs. J. Comput. Appl. Math. 2004;. in press.