Adaptive multilevel methods in space and time for parabolic problems-the periodic case
HTML articles powered by AMS MathViewer
- by J. B. Burie and M. Marion PDF
- Math. Comp. 69 (2000), 547-581 Request permission
Abstract:
The aim of this paper is to display numerical results that show the interest of some multilevel methods for problems of parabolic type. These schemes are based on multilevel spatial splittings and the use of different time steps for the various spatial components. The spatial discretization we investigate is of spectral Fourier type, so the approximate solution naturally splits into the sum of a low frequency component and a high frequency one. The time discretization is of implicit/explicit Euler type for each spatial component. Based on a posteriori estimates, we introduce adaptive one-level and multilevel algorithms. Two problems are considered: the heat equation and a nonlinear problem. Numerical experiments are conducted for both problems using the one-level and the multilevel algorithms. The multilevel method is up to 70% faster than the one-level method.References
- J.-B. Burie, Thèse, Ecole Centrale de Lyon, 1996.
- J. B. Burie and M. Marion, Multilevel methods in space and time for the Navier-Stokes equations, SIAM J. Numer. Anal. 34 (1997), no. 4, 1574–1599. MR 1461797, DOI 10.1137/S0036142994267989
- Claudio Canuto, M. Yousuff Hussaini, Alfio Quarteroni, and Thomas A. Zang, Spectral methods in fluid dynamics, Springer Series in Computational Physics, Springer-Verlag, New York, 1988. MR 917480, DOI 10.1007/978-3-642-84108-8
- A. Debussche, T. Dubois and R. Temam, The nonlinear Galerkin method: A multi-scale method applied to the simulation of homogenous turbulent flows, ICASE Report No 93-93 (1993).
- Kenneth Eriksson and Claes Johnson, Adaptive finite element methods for parabolic problems. I. A linear model problem, SIAM J. Numer. Anal. 28 (1991), no. 1, 43–77. MR 1083324, DOI 10.1137/0728003
- Kenneth Eriksson and Claes Johnson, Adaptive finite element methods for parabolic problems. II. Optimal error estimates in $L_\infty L_2$ and $L_\infty L_\infty$, SIAM J. Numer. Anal. 32 (1995), no. 3, 706–740. MR 1335652, DOI 10.1137/0732033
- Kenneth Eriksson and Claes Johnson, Adaptive finite element methods for parabolic problems. IV. Nonlinear problems, SIAM J. Numer. Anal. 32 (1995), no. 6, 1729–1749. MR 1360457, DOI 10.1137/0732078
- Kenneth Eriksson, Claes Johnson, and Vidar Thomée, Time discretization of parabolic problems by the discontinuous Galerkin method, RAIRO Modél. Math. Anal. Numér. 19 (1985), no. 4, 611–643 (English, with French summary). MR 826227, DOI 10.1051/m2an/1985190406111
- C. Foias, O. Manley, and R. Temam, Modelling of the interaction of small and large eddies in two-dimensional turbulent flows, RAIRO Modél. Math. Anal. Numér. 22 (1988), no. 1, 93–118 (English, with French summary). MR 934703, DOI 10.1051/m2an/1988220100931
- Claes Johnson, Rolf Rannacher, and Mats Boman, Numerics and hydrodynamic stability: toward error control in computational fluid dynamics, SIAM J. Numer. Anal. 32 (1995), no. 4, 1058–1079. MR 1342282, DOI 10.1137/0732048
- Martine Marion and Jinchao Xu, Error estimates on a new nonlinear Galerkin method based on two-grid finite elements, SIAM J. Numer. Anal. 32 (1995), no. 4, 1170–1184. MR 1342288, DOI 10.1137/0732054
Additional Information
- J. B. Burie
- Affiliation: UPRESA S466, Mathématiques Appliquées de Bordeaux, Université Victor Segalen Bordeaux 2, BP26, 146 rue Léo-Saignat, 33076 Bordeaux Cedex, France
- Email: burie@u-bordeaux2.fr
- M. Marion
- Affiliation: UMR CNRS 5585 et Département Mathématiques–Informatique, Ecole Centrale de Lyon, BP 163, 69131 ECULLY Cedex, France
- Email: marion@cc.ec-lyon.fr
- Received by editor(s): October 15, 1997
- Received by editor(s) in revised form: April 14, 1998
- Published electronically: March 3, 1999
- © Copyright 2000 American Mathematical Society
- Journal: Math. Comp. 69 (2000), 547-581
- MSC (1991): Primary 65M15, 65M70, 65B99
- DOI: https://doi.org/10.1090/S0025-5718-99-01087-X
- MathSciNet review: 1648359