Postprocessing the Galerkin method: The finite-element case

SIAM Journal on Numerical Analysis

Volumn 37, Issue 2, 2000, Pages 470-499

  García Archilla, Bosco ^a,b   Titi, Edriss S ^c  

^a UNIVERSIDAD AUTÓNOMA DE MADRID   (Spain)

^b UNIVERSITY OF SEVILLE   (Spain)

^c University of California at Irvine   (United States)

Author keywords

Dissipative equations; Multilevel methods; Nonlinear Galerkin methods; Postprocessing finite element methods

Indexed keywords

EID: 0000051734     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/s0036142998335893     Document Type: Article

References (50)

1. R. A. ADAMS, Sobolev Spaces, Academic Press, New York, 1975.
2. S. AGMON, A. DOUGLIS AND L. NIRENBERG, Estimates near the boundary for solutions of elliptic partial differential equations I and II, Comm. Pure Appl. Math., 12 (1959), pp. 623-727; 17 (1964), pp. 35-92.
3. S. AGMON, A. DOUGLIS AND L. NIRENBERG, Estimates near the boundary for solutions of elliptic partial differential equations I and II, Comm. Pure Appl. Math., 12 (1959), pp. 623-727; 17 (1964), pp. 35-92.
4. A. AIT OU AMMI AND M. MARION, Nonlinear Galerkin methods and mixed finite elements: Two-grid algorithms for the Navier-Stokes equations, Numer. Math., 68 (1994), pp. 189-213.
5. R. E. BANK, Hierarchical bases and the finite element method, in Acta Numerica 5, A. Iserles, ed., Cambridge University Press, Cambridge, 1996, pp. 1-43.
6. R. E. BANK AND D. J. ROSE, Analysis of multilevel iterative methods for nonlinear finite element equations, Math. Comp., 39 (1982), pp. 453-465.
7. P. G. CIARLET, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, 1978.
8. P. CONSTANTIN AND C. FOIAS, Navier-Stokes Equations, Chicago Lectures in Math., The University of Chicago, Chicago, 1988.
9. P. CONSTANTIN, C. FOIAS, B. NICOLENKO, AND R. TEMAM, Integral and Inertial Manifolds for Dissipative Partial Differential Equations, Springer-Verlag, New York, 1988.
10. C. N. DAWSON AND M. F. WHEELER, Two-grid methods for mixed finite element approximations of nonlinear parabolic problems, Contemp. Math. 180, AMS, Providence, RI, 1994, pp. 192-204.
11. A. DEBUSSCHE AND M. MARION, On the construction of families of approximate inertial manifolds, J. Differential Equations, 100 (1992), pp. 173-201.
12. C. DEVULDER AND M. MARION, A class of numerical algorithms for large time integration: The nonlinear Galerkin method, SIAM J. Numer. Anal., 29 (1992), pp. 462-483.
13. C. FOIAS, M. S. JOLLY, I. G. KEVREKIDIS, G. R. SELL, AND E. S. TITI, On the computation of inertial manifolds, Phys. Lett. A, 131 (1988), pp. 433-436.
14. C. FOIAS, O. MANLEY, AND R. TEMAM, Modelling of the interaction of small and large eddies in two dimensional turbulent flows, RAIRO Model. Math. Anal. Numér., 22 (1988), pp. 93-114.
15. C. FOIAS, G. R. SELL, AND R. TEMAM, Inertial manifolds for nonlinear evolutionary equations, J. Differential Equations, 73 (1988), pp. 309-353.
16. C. FOIAS, G. R. SELL, AND E. S. TITI, Exponential tracking and approximation of inertial manifolds for dissipative nonlinear equations, J. Dynam. Differential Equations, 1 (1989), pp. 199-243.
17. J. DE FRUTOS, B. GARCÍA-ARCHILLA, AND J. NOVO, A postprocessed Galerkin method with Chebyshev and Legendre polynomials, Numer. Math., to appear.
18. J. DE FRUTOS AND J. NOVO, A Spectral Element Method for the Navier-Stokes Equations with Improved Accuracy, manuscript.
19. J. DE FRUTOS AND J. NOVO, A postprocess based improvement of the spectral element method, Appl. Numer. Math., to appear.
20. B. GARCÍA-ARCHILLA, Some practical experience with the time integration of dissipative equations, J. Comput. Phys., 122 (1995), pp. 25-29.
21. B. GARCÍA-ARCHILLA AND J. DE FRUTOS, Time integration of the nonlinear Galerkin method, IMA J. Numer. Anal., 15 (1995), pp. 221-244.
22. B. GARCÍA-ARCHILLA, J. NOVO, AND E. S. TITI, Postprocessing the Galerkin method: A novel approach to approximate inertial manifolds, SIAM J. Numer. Anal., 35 (1998), pp. 941-972.
23. B. GARCÍA-ARCHILLA, J. NOVO, AND E. S. TITI, An approximate inertial manifold approach to postprocessing Galerkin methods for the Navier-Stokes equations, Math. Comp., 68 (1999), pp. 843-911.
24. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 2nd ed., The John Hopkins University Press, Baltimore, 1989
25. J. HALE, Asymptotic Behavior of Dissipative Systems, Math. Surveys Monogr. 25, AMS, Providence, RI, 1988.
26. D. HENRY, Geometric Theory of Semilinear Parabolic Equations, Springer-Verlag, Berlin, 1988.
27. E. HAIRER, H. P. NØRSETT, AND G. WANNER, Solving Ordinary Differential Equations I, 2nd ed., Springer-Verlag, Berlin, 1993.
28. E. HAIRER AND G. WANNER, Solving Ordinary Differential Equations II, 2nd ed., Springer-Verlag, Berlin, 1996.
29. M. S. JOLLY, I. G. KEVREKIDIS, AND E. S. TITI, Approximate inertial manifolds for the Kuramoto-Sivashinsky equation: Analysis and computations, Phys. D, 44 (1990), pp. 38-60.
30. 1 approximating inertial manifolds for dissipative nonlinear equations, J. Differential Equations, 127 (1996), pp. 54-86.
31. C. R. LAING, A. MCROBIE, AND J. M. T. THOMPSON, The post-processed Galerkin method applied to nonlinear shell vibrations, Dynam. Stability Systems., 14 (1999), pp. 166-181.
32. L. MANSFIELD, On the solution of nonlinear finite element systems, SIAM J. Numer. Anal., 17 (1998), pp. 752-765.
33. M. MARION AND R. TEMAM, Nonlinear Galerkin methods, SIAM J. Numer. Anal., 26 (1989), pp. 1139-1157.
34. M. MARION AND R. TEMAM, Nonlinear Galerkin methods: The finite element case, Numer. Math., 57 (1990), pp. 1-22.
35. M. MARION AND J. XU, Error estimates on a new nonlinear Galerkin method based on two-grid finite elements, SIAM J. Numer. Anal., 32 (1995), pp. 1170-1184.
36. G. NABH AND R. RANNACHER, A comparative study of nonlinear Galerkin finite element methods for one-dimensional evolution problems, East-West J. Numer. Math., 5 (1997), pp. 67-144.
37. ∞ boundedness for the finite element Galerkin method for parabolic problems, Numer. Funct. Anal., 11 (1981), pp. 325-353.
38. J. NOVO, E. S. TITI, AND S. WYNNE, Efficient methods using high accuracy approximate inertial manifolds, Numer. Math., to appear.
39. C. PALENCIA, Maximum norm analysis of completely discrete finite element methods for parabolic problems, SIAM J. Numer. Anal., 33 (1996), pp. 1654-1668.
40. 1-projection into finite-element spaces, Math. Comp., 38 (1982), pp. 1-21.
41. A. H. SCHATZ, I. H. SLOAN, AND L. B. WAHLBIN, Superconvergence in finite element methods and meshes that are locally symmetric with respect to a point, SIAM J. Numer. Anal., 33 (1996), pp. 505-521.
42. R. TEMAM, Infinite Dimensional Dynamical Systems in Mechanics and Physics, Appl. Math. Sci. 68, Springer-Verlag, Berlin, 1988.
43. R. TEMAM, Attractors for the Navier-Stokes equations: Localization and approximation, J. Fac. Sci. Univ. Tokyo IA Math., 36 (1989), pp. 629-647.
44. E. S. TITI, On approximate inertial manifolds to the Navier-Stokes equations, J. Math. Anal. Appl., 149 (1990), pp. 540-557.
45. L. B. WAHLBIN, Superconvergence in Galerkin Finite Element Methods, Lecture Notes in Math. 1605, Springer-Verlag, Berlin, 1995.
46. R. WAIT AND A. R. MITCHELL, Finite Element Analysis and Applications, John Wiley & Sons, Chichester, 1995.
47. R. WALLACE AND D. SLOAN, Numerical solutions of a nonlinear dissipative system using a pseudospectral method and inertial manifolds, SIAM J. Sci. Comput., 16 (1995), pp. 1049-1070.
48. J. XU, A novel two-grid method for semilinear elliptic equations, SIAM J. Sci. Comput., 15 (1994), pp. 231-237.
49. J. XU, Two-grid discretization techniques for linear and nonlinear problems, SIAM J. Numer. Anal., 33 (1996), pp. 1759-1777.
50. V. I. YUDOVITCH, Nonstationary flow of an ideal incompressible liquid, Zh. Vychisl. Mat. i. Mat. Fiz., 6 (1963), pp. 1032-1066.