Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Linearly implicit methods for nonlinear parabolic equations

Authors: Georgios Akrivis and Michel Crouzeix
Journal: Math. Comp. 73 (2004), 613-635
MSC (2000): Primary 65M60, 65M12; Secondary 65L06
Published electronically: June 19, 2003
MathSciNet review: 2031397
Full-text PDF Free Access

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 [Enhancements On Off] (What's this?)

  • 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

Michel Crouzeix
Affiliation: IRMAR, Université de Rennes I, Campus de Beaulieu, F-35042 Rennes, France

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
Published electronically: 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
Article copyright: © Copyright 2003 American Mathematical Society

American Mathematical Society