×
Bieterman, M.; Babuška, Ivo

An adaptive method of lines with error control for parabolic equations of the reaction-diffusion type. (English) Zbl 0596.65084

J. Comput. Phys. 63, 33-66 (1986).
Authors’ summary: A piecewise linear finite element-based method of lines is presented for the numerical solution of coupled parabolic partial differential equations which model biological and physicochemical reaction-diffusion processes in one space dimension. The vertical lines emanating from the space nodes in this method change at automatically selected times when, in order to control a norm of the space discretization error, adaptive spatial regridding occurs. The regridding algorithm is an extension of one described previously by the authors and is implemented in the program FEMOL 1, which uses the LSODI package of Hindmarsh and Painter to integrate the ordinary differential equations in time along the vertical lines. Computational results show that the method is efficient, that a posteriori estimates of the space discretization error are accurate, and that the adaptive procedure reliably controls the space discretization error.
Reviewer: P.Laasonen

Cited in 1 Review
Cited in 23 Documents

MSC:

65N40 Method of lines for boundary value problems involving PDEs
65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
65N15 Error bounds for boundary value problems involving PDEs
35K60 Nonlinear initial, boundary and initial-boundary value problems for linear parabolic equations

Keywords:

finite element; method of lines; reaction-diffusion processes; discretization error; regridding algorithm; a posteriori estimates
PDFBibTeX XMLCite
\textit{M. Bieterman} and \textit{I. Babuška}, J. Comput. Phys. 63, 33--66 (1986; Zbl 0596.65084)
Full Text: DOI

References:

[1] Babuška, I.; Vogelius, M., Feedback and Adaptive Finite Element Solution of One-Dimensional Boundary Value Problems, Univ. of Maryland IPST Tech. Note, BN-1006 (October 1983)
[2] Babuška, I.; Luskin, M., (Vichnevetsky, R.; Stepleman, R. S., Advances in Computational Methods for Partial Differential Equations IV, Vol. 18 (1981)), 5
[3] Babuška, I.; Rheinboldt, W., Math. Comput., 33, 435 (1979) · Zbl 0431.65055
[4] Berger, M.; Oliger, J., J. Comput. Phys., 53, 484 (1984) · Zbl 0536.65071
[5] Bieterman, M., (Babuška, I.; Chandra, J.; Flaherty, J. E., Adaptive Computational Methods for Partial Differential Equations (1983), SIAM: SIAM Philadelphia, Pa), 123 · Zbl 0527.00030
[6] Bieterman, M.; Babuška, I., Numer. Math., 40, 339 (1982) · Zbl 0534.65072
[7] Bieterman, M.; Babuška, I., Numer. Math., 40, 373 (1982) · Zbl 0534.65073
[8] Davis, S. F.; Flaherty, J. E., SIAM J. Sci. Stat. Comput., 3, 6 (1982)
[9] Dwyer, H. A.; Kee, R. J.; Sanders, B. R., AIAA J., 18, 1205 (1980) · Zbl 0454.76074
[10] Flaherty, J. E.; Coyle, J. M.; Ludwig, R.; Davis, S. F., (Babuška, I.; Chandra, J.; Flaherty, J. E., Adaptive Computational Methods for Partial Differential Equations (1983), SIAM: SIAM Philadelphia, Pa), 144 · Zbl 0541.65074
[11] Gannon, D., Self-adaptive Methods for Parabolic Partial Differential Equations, (Ph.D. thesis (1980), University of Illinois: University of Illinois Urbana-Champaign)
[12] Gelinas, R. J.; Doss, S. K.; Miller, K., J. Comput. Phys., 40, 202 (1981) · Zbl 0482.65061
[13] Harten, A.; Hyman, J. M., J. Comput. Phys., 50, 235 (1983) · Zbl 0565.65049
[14] Hindmarsh, A. C., Toward a Systemized Collection of ODE Solvers, (Report UCRL-874645 (1983), Lawrence Livermore National Laboratory: Lawrence Livermore National Laboratory Livermore, California) · Zbl 0238.65020
[15] Hindmarsh, A. C., LSODE and LSODI, Two New Initial Value Ordinary Differential Equation Solvers, ACM SIGNUM Newsletter, Vol. 15, 10 (1980)
[16] Miller, K.; Miller, R., SIAM J. Numer. Anal., 18, 1019 (1981) · Zbl 0518.65082
[17] Miller, K., SIAM J. Numer. Anal., 18, 1033 (1981) · Zbl 0518.65083
[18] Mitchell, A. R.; Manoranjan, V. S., (Whiteman, J. R., Mathematics of Finite Elements and Applications IV (1982), Academic Press: Academic Press New York), 17
[19] Murray, J. D., Lectures on Nonlinear-Differential-Equation Models in Biology, ((1977), Oxford Univ. Press: Oxford Univ. Press Oxford) · Zbl 0379.92001
[20] Rheinboldt, W., (Babuška, I.; Chandra, J.; Flaherty, J. E., Adaptive Computational Methods for Partial Differential Equations (1983), SIAM: SIAM Philadelphia, Pa), 3 · Zbl 0527.00030
[21] Rinzel, J., (Fitzgibbon, W. E.; Walker, H. F., Nonlinear Diffusion; Research Notes in Mathematics 14 (1977), Pitman: Pitman London), 186 · Zbl 0351.00011
[22] Thompson, J. F.; Warsi, Z. U.A.; Mastin, C. W., J. Comput. Phys., 47, 1 (1982) · Zbl 0492.65011
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.