Skip to main content
Log in

A Dynamical Multi-level Scheme for the Burgers Equation: Wavelet and Hierarchical Finite Element

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

Abstract

Algorithms issued from the NonLinear Galerkin method have been used in many situations and with different discretizations for the resolution of evolutionary nonlinear equations. The main idea of these methods is to use a splitting of the solution in order to model the equation. According to the splitting of the solution, a splitting of the equation is obtained. The modeling principle is to freeze terms which have a small time variation. In this work we use wavelet discretizations of the 2-D Burgers equations and compare the results with the hierarchical finite elements method. The numerical tests indicate that wavelets give better results than finite elements

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. S.C. Brenner L. Ridgway Scott (1994) The Mathematical Theory of Finite Element Methods Springer-Verlag Berlin

    Google Scholar 

  2. A. Cohen I. Daubechies J.C. Feauveau (1992) ArticleTitleBi-orthogonal bases of compactly suppotly wavelets Comm. Pure Appl. Math. 45 485–560 Occurrence Handle93e:42044

    MathSciNet  Google Scholar 

  3. C. Calgaro A. Debussche J. Laminie (1998) ArticleTitleOn a multilevel approach for the two dimensional Navier–Stokes equations with finite elements Int. J. Num. Meth. Fluids 27 241–258 Occurrence Handle98m:76117

    MathSciNet  Google Scholar 

  4. A. Cohen I. Daubechies P. Vial (1993) ArticleTitleWavelets on interval and fast wavelet transforms A.C.H.A 1 54–81 Occurrence Handle94m:42074

    MathSciNet  Google Scholar 

  5. Calgaro C., Laminie J., Temam R. (1995). Nonlinear Galerkin method for the solution of evolution equations by hierarchical finite element discretization. In International Conference on Finite Elements in Fluids, Venezia, Italy

  6. C. Calgaro J. Laminie R. Temam (1997) ArticleTitleDynamic multilevel schemes for the solution of evolution equations by hierarchical finite element discretization Appl. Num. Math. 23 403–442 Occurrence Handle98d:76124 Occurrence Handle10.1016/S0168-9274(96)00074-8

    Article  MathSciNet  Google Scholar 

  7. A. Cohen (2000) Wavelet methods in numerical analysis P.G. Ciarlet J.J Lions (Eds) Handbook of numerical methods. Elsevier North-Holland 417–711

    Google Scholar 

  8. I. Daubechies (1993) Ten Lectures on Wavelets SIAM Philadelphia

    Google Scholar 

  9. A. Debussche T. Dubois R. Temam (1995) ArticleTitleThe nonlinear garlerkin method: A multiscale method applied to the simulation of homogeneous turbulent flows Theor. Comput. Fluid Dyn 7 279–215 Occurrence Handle10.1007/BF00312446

    Article  Google Scholar 

  10. T. Dubois F. Jauberteau R. Temam (1993) ArticleTitleSolution of the incompressible navier-stokes equations by the nonlinear galerkin method J. Scient. Comput. 8 167–194 Occurrence Handle94f:65098

    MathSciNet  Google Scholar 

  11. T. Dubois F. Jauberteau R. Temam (1998) Dynamic Multilevel methods and the Numerical Simulation of Turbulence Cambridge University Press Cambridge

    Google Scholar 

  12. J.G. Heywood R. Rannacher (1990) ArticleTitleFinite element approximation of the nonstationnary navier-stokes problem part iv: error analysis for second-ordre time discretization SIAM J. Num. Anal. 27 353–384 Occurrence Handle92c:65133

    MathSciNet  Google Scholar 

  13. Jouini A., Lemarié-Rieusset P.G. (1992). Ondelettes sur un ouvert borné. Prépublication d’Orsay

  14. A. Jouini P.G. Lemarié-Rieusset (1993) ArticleTitleAnalyse multi-résolution bi-orthogonale sur l’intervalle et applications Ann. Inst.H. Poincaré Analyse non-linéaire 10 453–476

    Google Scholar 

  15. J.P. Kahane P.G. Lemarié-Rieusset (1995) Fourier Series and Wavelets Gordon and Beach Publishers London

    Google Scholar 

  16. J. Laminie F. Pascal R. Temam (1993) ArticleTitleImplementation of finite element nonlinear Galerkin methods using hierarchical bases J. Comp. Mech. 11 84–407 Occurrence Handle94b:76033

    MathSciNet  Google Scholar 

  17. J. Laminie F. Pascal R. Temam (1994) ArticleTitleImplementation and numerical analysis of the nonlinear Galerkin methods with finite elements discretization Appl. Numer. Math. 15 219–246 Occurrence Handle95h:65065 Occurrence Handle10.1016/0168-9274(94)00021-2

    Article  MathSciNet  Google Scholar 

  18. Laminie J., Zahrouni E. (2001). Résolution d’équations nonlinéaires et instationnaires par une méthodes multi-échelles : une comparaison entre ondelettes et élément finis hiérarchiques. Technical Report á paraitre, Laboratoire de mathématiques. Université Paris Sud. Orsay, France

  19. M. Marion R. Temam (1989) ArticleTitleNonlinear galerkin methods SIAM J. Numer. Anal. 26 1139–1157 Occurrence Handle91a:65220 Occurrence Handle10.1137/0726063

    Article  MathSciNet  Google Scholar 

  20. Pouit F. (1998). Etude de schémas numérique multinivaux utilisant les inconnues incrémentales, dans le cadre des différences finies : Application à la mécanique des fluides. PhD thesis, Université de Paris XI

  21. R. Rannacher R. Scott (1982) ArticleTitleSome optimal error estimates for piecewise linear finite element approximations Math. Comput. 38 IssueID158 437–445 Occurrence Handle83e:65180

    MathSciNet  Google Scholar 

  22. H. Yserentant (1986) ArticleTitleOn the multi-level splitting of finite element spaces Num. Math. 49 379–412 Occurrence Handle0608.65065 Occurrence Handle88d:65068a Occurrence Handle10.1007/BF01389538

    Article  MATH  MathSciNet  Google Scholar 

  23. Zahrouni E. (1996). Application de la théorie des ondelettes à la résolution numérique des équations aux dérivées partielles. PhD thesis, Université de Paris XI

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to J. Laminie.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Debussche, A., Laminie, J. & Zahrouni, E. A Dynamical Multi-level Scheme for the Burgers Equation: Wavelet and Hierarchical Finite Element. J Sci Comput 25, 445–497 (2005). https://doi.org/10.1007/s10915-004-4806-4

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10915-004-4806-4

Keywords

Navigation