Summary
The IMG algorithm (Inertial Manifold-Multigrid algorithm) which uses the first-order incremental unknowns was introduced in [20]. The IMG algorithm is aimed at numerically implementing inertial manifolds (see e.g. [19]) when finite difference discretizations are used. For that purpose it is necessary to decompose the unknown function into its long wavelength and its short wavelength components; (first-order) Incremental Unknowns (IU) were proposed in [20] as a means to realize this decomposition. Our aim in the present article is to propose and study other forms of incremental unknowns, in particular the Wavelet-like Incremental Unknowns (WIU), so-called because of their oscillatory nature.
In this report, we first extend the general convergence results in [20] by proving them under slightly weaker conditions. We then present three sets of incremental unknowns (i.e. the first-order as in [20], the second-order and wavelet-like incremental unknowns). We show that these incremental unknown can be used to construct convergent IMG algorithms. Special stress is put on the wavelet-like incremental unknowns since this set of unknowns has theL 2 orthogonality property between different levels of unknowns and this should make them particularly appropriate for the approximation of evolution equations by inertial algorithms.
Similar content being viewed by others
References
Atanga, J., Silverster, D. (1991): Preconditionning techniques for the numerical solution of the Stokes problem.Proc. of the Second International Conference on the Application of Super-Computers in Engineering (ASE91), Boston (August, 1991)
Axelsson, O., Barker, V.A. (1984): Finite element solution of boundary value problem: Theory and computation. Academic Press, New York
Birkhoff, G., Varga, R.S., Young, D. (1962):Alternating implicit methods. Advances in Computers #3. Academic Press, New York
Chen, M., Temam, R. (1991): Incremental unknowns for solving partial differential equations. Numer. Math.59, 255–271
Chen, M., Temam, R. (1993): Incremental unknowns in finite differences: condition number of the Matrix. SIAM J. Matrix Analysis Appl (SIMAX)14 (2)
Chen, M., Temam, R. (1993): Incremental unknowns for convection-diffusion equations. Appl. Numer. Math. (to appear)
Debussche, A. Marion, M. (1992): On the construction of families of approximate inertial manifolds. J. Differ. Eqn. (to appear)
Dryja, M., Widlund, O.B. (1991): Multilevel additive methods of elliptic finite element problems. Preprint
Foias, C., Manley, O., Temam, R. (1988)/(1987): Modeling of the interaction small and large eddies in two dimensional turbulent flows. Math. Model. Numer. Anal.22 Sur l'interaction des petits et grands tourbillons dans des écoulements turbulents. C.R. Acad. Sci. Paris, SerieI 305, 497–500
Foias, C., Sell, G.R., Temam, R. (1988)/(1985): Intertial manifolds for nonlinear evolutionary equations. J. Diff. Eqn.73, 308–353. Variétés inertielles des équations différentielles disspatives. C. R. Acad. Sci. Paris, Serie I301, 139–141
Golub, G.H., Meurant, G.A. (1983): Résolution Numériques des Grands Systéms Linéaires. Collection DER-EDF 49
Golub, G.H., Van Loan, C.F. (1989): Matrix Computations. The John Hopkins University Press, Baltimore
Hale, J. (1988): Asymptotic Behavior of Dissipative systems # 25. Mathematical Surveys and Monograph. AMS, Providence
Marion, M. (1989): Approximate inertial manifolds for reaction-diffusion equations in high space dimension. J. Dyn. Differ. Eqn.1, 245–267
Marion, M., Temam, R. (1989): Nonlinear Gakerkin methods. Siam. J. Numer. Anal.26, 1139–1157
Marion, M., Temam, R. (1990): Nonlinear Galerkin methods: the finite element case. Numer. Math.57, 205–226
Promislow, K., Temam, R. (1991): Approximation and localization of attractors for the Ginzburg-Landau partial differential equations. J. Dyn. Diff. Eqn.3(4), 491–514
Temam, R. (1983): Navier-stokes equations and nonlinear functional analysis. CBMS-NSF Regional Conference Series in Applied Mathematics
Temam, R. (1988): Infinite-Dimensional Dynamical Systems in Mechanics and Physics. Springer, Berlin Heidelberg New York
Temam, R. (1990): Inertial manifolds and multigrid methods. Siam. J. Math. Anal.21, 154–178
Temam, R. (1991): New emerging methods in numerical analysis: Applications to fluid mechanics. In: M. Gunzberger, N. Nicolaides, eds. Incompressible Computational Fluid Dynamics-Trend and Advances. Cambridge University Press, Cambridge
Xu, J. (1989): Theory of multilevel methods. Ph.D. Thesis, Cornell
Xu, J. (1990): Iterative methods by space decomposition and subspace correction: a unifying approach. Penn State Univ., Rep. AM-67
Xu, J. (1992): A new class of iterative methods for nonselfadjoint or indefinite problems. Siam J. Num. Anal.29, 303–319
Yserentant, H. (1986): On the multi-level spliting of finite element spaces. Numer. Math.49 379–412
Yserentant, H. (1990): Two preconditioners based on the multi-level splitting of finite elements. Numer. Math.58, 163–184
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Chen, M., Temam, R. Nonlinear Galerkin method in the finite difference case and wavelet-like incremental unknowns. Numer. Math. 64, 271–294 (1993). https://doi.org/10.1007/BF01388690
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01388690