Available in electronic format
Available in print format
Mathematics of Computation
Journal of the American Mathematical Society
ISSN 1088-6842(e) ISSN 0025-5718(p)
     

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é,
$A(\theta)$-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)


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2008, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google