|
Linearly implicit methods for nonlinear parabolic equations
Author(s):
Georgios
Akrivis;
Michel
Crouzeix.
Journal:
Math. Comp.
73
(2004),
613-635.
MSC (2000):
Primary 65M60, 65M12;
Secondary 65L06
Posted:
June 19, 2003
Retrieve article in:
PDF DVI PostScript
Abstract |
References |
Similar articles |
Additional information
Abstract:
We construct and analyze combinations of rational implicit and explicit multistep methods for nonlinear parabolic equations. The resulting schemes are linearly implicit and include as particular cases implicit-explicit multistep schemes as well as the combination of implicit Runge-Kutta schemes and extrapolation. An optimal condition for the stability constant is derived under which the schemes are locally stable. We establish optimal order error estimates.
References:
-
- 1.
- G. Akrivis, M. Crouzeix and Ch. Makridakis,
Implicit-explicit multistep finite element methods for nonlinear parabolic problems, Math. Comp. 67 (1998) 457-477. MR 98q:65088 - 2.
- G. Akrivis, M. Crouzeix and Ch. Makridakis,
Implicit-explicit multistep methods for quasilinear parabolic equations, Numer. Math. 82 (1999) 521-541. MR 2000e:65075 - 3.
- Ph. Brenner, M. Crouzeix and V. Thomée,
Single step methods for inhomogeneous linear differential equations in Banach space, RAIRO Anal. Numér. 16 (1982) 5-26. MR 83d:65268 - 4.
- M. Crouzeix,
Sur l'approximation des équations différentielles opérationnelles linéaires par des méthodes de Runge-Kutta. Thèse, Université de Paris VI, 1975. - 5.
- S. L. Keeling,
Galerkin/Runge-Kutta discretizations for semilinear parabolic equations, SIAM J. Numer. Anal. 27 (1990) 394-418. MR 91d:65140 - 6.
- J. Lang,
Adaptive Multilevel Solution of Nonlinear Parabolic PDE Systems. Theory, Algorithm, and Applications. Lecture Notes in Computational Science and Engineering, v. 16, Springer-Verlag, Berlin, 2001. MR 2001i:65106 - 7.
- C. Lubich,
On the convergence of multistep methods for nonlinear stiff differential equations, Numer. Math. 58 (1991) 839-853. MR 92d:65127 - 8.
- C. Lubich and A. Ostermann,
Linearly implicit time discretization of non-linear parabolic equations, IMA J. Numer. Anal. 15 (1995) 555-583. MR 96q:65085 - 9.
- G. Savaré,
-stable approximations of abstract Cauchy problems, Numer. Math. 65 (1993) 319-335. MR 94h:65062 - 10.
- T. Steihaug and A. Wolbrandt,
An attempt to avoid exact Jacobian and nonlinear equations in the numerical solution of stiff differential equations, Math. Comp. 33 (1979) 521-534. MR 80q:65087 - 11.
- V. Thomée,
Galerkin Finite Element Methods for Parabolic Problems. Springer-Verlag, Berlin, 1997. MR 86k:65006
Similar Articles:
Retrieve articles in Mathematics of Computation
with MSC
(2000):
65M60, 65M12,
65L06
Retrieve articles in all Journals with MSC
(2000):
65M60, 65M12,
65L06
Additional Information:
Georgios
Akrivis
Affiliation:
Computer Science Department, University of Ioannina, 451 10 Ioannina, Greece
Email:
akrivis@cs.uoi.gr
Michel
Crouzeix
Affiliation:
IRMAR, Université de Rennes I, Campus de Beaulieu, F-35042 Rennes, France
Email:
michel.crouzeix@univ-rennes1.fr
DOI:
10.1090/S0025-5718-03-01573-4
PII:
S 0025-5718(03)01573-4
Keywords:
Nonlinear parabolic equations,
linearly implicit methods,
strong $A(0)$-stability,
implicit-explicit multistep schemes,
polynomial order
Received by editor(s):
May 2, 2001
Received by editor(s) in revised form:
October 2, 2002
Posted:
June 19, 2003
Additional Notes:
The work of the first author was supported in part by the Greek Secretariat for Research and Technology through the PENED Program, no 99ED 275
Copyright of article:
Copyright
2003,
American Mathematical Society
Forward Citation(s): Information for authors on submitting citations The following works have cited this article N. Yu. Bakaev, Linear Discrete Parabolic Problems, North-Holland Mathematical Studies, vol. 203, first, Elsevier, Amsterdam, 2006. (English)
|