BACOL: B-spline adaptive COLlocation software for 1-D parabolic PDEs

ACM Transactions on Mathematical Software

Volumn 30, Issue 4, 2004, Pages 454-470

  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

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

COMPUTATIONAL METHODS; COMPUTER SOFTWARE; DIGITAL LIBRARIES; NUMERICAL ANALYSIS; POLYNOMIALS; PROBLEM SOLVING; RUNGE KUTTA METHODS;

PARTIAL DIFFERENTIAL EQUATIONS;

EID: 12744258013     PISSN: 00983500     EISSN: None     Source Type: Journal    
DOI: 10.1145/1039813.1039817     Document Type: Article

References (22)

1. ADJERID, S., FLAHERTY, J. E., MOORE, P. K., AND WANG, Y. 1992. High-order adaptive methods for parabolic systems. Physica D 60, 94-111.
2. ASCHER, U., CHRISTIANSEN, J., AND RUSSELL, R. D. 1981. Collocation software for boundary value ODEs. ACM Trans. Math. Softw. 7, 209-222.
3. BERZINS, M., CAPON, P. J., AND JIMACK, P. K. 1998. On spatial adaptivity and interpolation when using the method of lines. Appl. Num. Math. 26, 117-133.
4. BERZINS, M. AND DEW, P. M. 1991. Algorithm 690: Chebyshev polynomial software for elliptic-parabolic systems of PDEs. ACM Trans. Math. Softw. 17, 178-206.
5. BERZINS, M., DEW, P. M., AND FURZELAND, R. M. 1989. Developing software for time-dependent problems using the method of lines and differential-algebraic integrators. Appl. Num. Math. 5, 375-397.
6. BLOM, J. AND ZEGELING, P. 1994. Algorithm 731: A moving-grid interface for systems of one-dimensional time-dependent partial differential equations. ACM Trans. Math. Softw. 20, 194-214.
7. BRENAN, K. E., CAMPBELL, S. L., AND PETZOLD, L. R. 1996. Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations. SIAM, Philadephia.
8. DE BOOR, C. 1977. Package for calculating with B-Splines. SIAM J. Numer. Anal. 14, 441-472.
9. DE BOOR, C. 1978. A Practical Guide to Splines. Springer-Verlag, New York.
10. DIAZ, J. C., FAIRWEATHER, G., AND KEAST, P. 1983. FORTRAN packages for solving certain almost block diagonal linear systems by modified alternate row and column elimination. ACM Trans. Math. Softw. 9, 358-375.
11. HUANG, W. AND RUSSELL, R. D. 1996. A moving collocation method for solving time dependent partial differential equations. Appl. Numer. Math. 20, 101-116.
12. KEAST, P. AND MUIR, P. H. 1991. Algorithm 688. EPDCOL: A more efficient PDECOL code. ACM Trans. Math. Softw. 17, 153-166.
13. LEIMKUHLER, B., PETZOLD, L., AND GEAR, C. W. 1991. Approximation methods for the consistent initialization of differential-algebraic equations. SIAM J. Numer. Anal. 28, 205-226.
14. MADSEN, N. K. AND SINCOVEC, R. F. 1979. Algorithm 540. PDECOL, general collocation software for partial differential equations. ACM Trans. Math. Softw. 5, 326-351.
15. MOORE, P. K. 1995. Comparison of adaptive methods for one dimensional parabolic systems, Appl. Numer. Math. 16, 471-488.
16. MOORE, P. K. 2001. Interpolation error-based a posteriori error estimation for two-point boundary value problems and parabolic equations in one space dimension. Numer. Math. 90, 149-177.
17. NOKONECHNY, T. B., KEAST, P., AND MUIR, P. H. 1996. A method of lines package, based on monomial spline collocation, for systems of one dimensional parabolic differential equations. In Numerical Analysis (A.R. Mitchell 75th birthday volume). World Scientific Publishing, Singapore, 207-224.
18. PETZOLD, L. R. 1986. A description of DASSL: A differential/algebraic system solver. Tech. rep., Sandia Labs, Livermore, CA.
19. PETZOLD, L. R. AND LÖTSTEDT, P. 1986. Numerical solution of nonlinear differential equations with algebraic constraints II: Practical implications. SIAM J. Sci. Stat. Comput. 7, 720-733.
20. WANG, R. 2002. High order adaptive collocation software for 1-D parabolic PDEs. Ph.D. thesis, Dalhousie University, http://www.mathstat.dal.ca/~keast/ research/grad.super.html.
21. WANG, R., KEAST, P., AND MUIR, P. 2004a. A comparison of adaptive software for 1-D parabolic PDEs. J. Comput. Appl. Math. 169, 127-150.
22. WANG, R., KEAST, P., AND MUIR, P. 2004b. A high-order global spatially adaptive collocation method for 1-D parabolic PDEs. Appl. Numer. Math. 50, 239-260.