Skip to main content
SpringerLink
Log in

Analysis of a combined barycentric finite volume—nonconforming finite element method for nonlinear convection-diffusion problems

  • Published:
Applications of Mathematics Aims and scope Submit manuscript

Abstract

We present the convergence analysis of an efficient numerical method for the solution of an initial-boundary value problem for a scalar nonlinear conservation law equation with a diffusion term. Nonlinear convective terms are approximated with the aid of a monotone finite volume scheme considered over the finite volume barycentric mesh, whereas the diffusion term is discretized by piecewise linear nonconforming triangular finite elements. Under the assumption that the triangulations are of weakly acute type, with the aid of the discrete maximum principle, a priori estimates and some compactness arguments based on the use of the Fourier transform with respect to time, the convergence of the approximate solutions to the exact solution is proved, provided the mesh size tends to zero.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. D. Adam, A. Felgenhauer, H.-G. Roos and M. Stynes: A nonconforming finite element method for a singularly perturbed boundary value problem. Computing 54 (1995), 1–26.

    Google Scholar 

  2. D. Adam and H.-G. Roos: A nonconforming exponentially field fitted finite element method I: The interpolation error. Preprint MATH-NM-06-1993, Technische Universität Dresden, 1993.

  3. P. Arminjon, A. Dervieux, L. Fezoui, H. Steve and B. Stoufflet: Non-oscillatory schemes for multidimensional Euler calculations with unstructured grids. In Notes on Numerical Fluid Mechanics Volume 24 (Nonlinear Hyperbolic Equations—Theory, Computation Methods and Applications) (Ballman J. and Jeltsch R., eds.). Technical report, Vieweg, Braunschweig-Wiesbaden, 1989, pp. 1–10.

    Google Scholar 

  4. P. G. Ciarlet: The Finite Elements Method for Elliptic Problems. North-Holland, Amsterdam, 1979.

    Google Scholar 

  5. M. Crouzeix and P.-A. Raviart: Conforming and nonconforming finite element methods for solving the stationary Stokes equations. RAIRO, Anal. Numér. 7 (1973), 733–76.

    Google Scholar 

  6. V. Dolejší and P. Angot: Finite Volume Methods on Unstructured Meshes for Compressible Flows. In Finite Volumes for Complex Applications (Problems and Perspectives) (F. Benkhaldoun and R. Vilsmeier, eds.). ISBN 2-86601-556-8, Hermes, Rouen, 1996, pp. 667–674.

    Google Scholar 

  7. V. Dolejší, M. Feistauer and J. Felcman: On the discrete Friedrichs inequality for nonconforming finite elements. Preprint, Faculty of Mathematics and Physics, Charles University, Prague 1998.

    Google Scholar 

  8. M. Feistauer: Mathematical Methods in Fluid Dynamics. Longman Scientific & Technical, Monographs and Surveys in Pure and Applied Mathematics 67, Harlow, 1993.

  9. M. Feistauer and J. Felcman: Convection-diffusion problems and compressible Navier-Stokes equations. In The Mathematics of Finite Elements and Applications (J. R. Whiteman, ed.). Wiley, 1996, pp. 175–194.

  10. M. Feistauer, J. Felcman and V. Dolejší: Numerical simulation of compressible viscous flow through cascades of profiles. ZAMM 76 (1996), 297–300.

    Google Scholar 

  11. M. Feistauer, J. Felcman and M. Lukáčová: On the convergence of a combined finite volume—finite element method for nonlinear convection-diffusion problems. Numer. Methods Partial Differential Equations 13 (1997), 163–190.

    Google Scholar 

  12. M. Feistauer, J. Felcman and M. Lukáčová: Combined finite elements—finite volume solution of compressible flow. J. Comput. Appl. Math. 63 (1995), 179–199.

    Google Scholar 

  13. M. Feistauer, J. Felcman, M. Lukáčová and G. Warnecke: Error estimates of a combined finite volume—finite element method for nonlinear convection-diffusion problems. SIAM J. Numer. Anal. To appear.

  14. M. Feistauer, J. Felcman, M. Rokyta and Z. Vlášek: Finite element solution of flow problems with trailing conditions. J. Comput. Appl. Math. 44 (1992), 131–145.

    Google Scholar 

  15. M. Feistauer, J. Slavík and P. Stupka: On the convergence of the combined finite volume—finite element method for nonlinear convection-diffusion problems. Explicit schemes. Numer. Methods Partial Differential Equations (submitted).

  16. J. Felcman: Finite volume solution of the inviscid compressible fluid flow. ZAMM 72 (1992), 513–516.

    Google Scholar 

  17. J. Felcman and V. Dolejší: Adaptive methods for the solution of the euler equations in elements of the blade bachines. ZAMM 76 (1996), 301–304.

    Google Scholar 

  18. J. Felcman, V. Dolejší and M. Feistauer: Adaptive finite volume method for the numerical solution of the compressible euler equations. In Computational Fluid Dynamics '94 (J. Périaux S. Wagner, E. H. Hirschel and R. Piva, eds.). John Wiley and Sons, Stuttgart, 1994, pp. 894–901.

    Google Scholar 

  19. J. Felcman and G. Warnecke: Adaptive computational methods for gas flow. In Proceedings of the Prague Mathematical Conference, Prague. ICARIS, 1996, pp. 99–104.

  20. J. Fořt, M. Huněk, K. Kozel and M. Vavřincová: Numerical simulation of steady and unsteady flows through plane cascades. In Numerical Modeling in Continuum Mechanics II (R. Ranacher M. Feistauer and K. Kozel, eds.). Faculty of Mathematics and Physics, Charles Univ., Prague, 1995, pp. 95–102.

    Google Scholar 

  21. R. Glowinski, J. L. Lions and R. Trémolières: Analyse numérique des inéquations variationnelles. Dunod, Paris, 1976.

    Google Scholar 

  22. T. Ikeda: Maximum principle in finite element models for convection-diffusion phenomena. In Mathematics Studies 76, Lecture Notes in Numerical and Applied Analysis Vol. 4. North-Holland, Amsterdam-New York-Oxford, 1983.

    Google Scholar 

  23. C. Johnson: Finite element methods for convection-diffusion problems. In Computing Methods in Engineering and Applied Sciences V (Glowinski R. and Lions J. L., eds.). North-Holland, Amsterdam, 1981.

    Google Scholar 

  24. D. Kröner: Numerical Schemes for Conservation Laws. Wiley-Teubner, Stuttgart, 1997.

    Google Scholar 

  25. A. Kufner, O. John and S. Fučík: Function Spaces. Academia, Prague, 1977.

    Google Scholar 

  26. K. W. Morton: Numerical Solution of Convection-Diffusion Problems. Chapman & Hall, London, 1996.

    Google Scholar 

  27. K. Ohmori and T. Ushijima: A technique of upstream type applied to a linear nonconforming finite element approximation of convective diffusion equations. RAIRO, Anal. Numér. 18 (1984), 309–322.

    Google Scholar 

  28. H.-G. Roos, M. Stynes and L. Tobiska: Numerical Methods for Singularly Perturbed Differential Equations. Springer Series in Computational Mathematics, 24, Springer-Verlag, Berlin, 1996.

    Google Scholar 

  29. F. Schieweck and L. Tobiska: A nonconforming finite element method of upstream type applied to the stationary Navier-Stokes equation. M 2 AN 23 (1989), 627–647.

    Google Scholar 

  30. G. Strang: Variational crimes in the finite element method. In The Mathematical Foundations of the Finite Element Method (A. K. Aziz, ed.). Academic Press, New York, 1972, pp. 689–710.

    Google Scholar 

  31. R. Temam: Navier-Stokes Equations. North-Holland, Amsterdam-New York-Oxford, 1979.

    Google Scholar 

  32. L. Tobiska: Full and weighted upwind finite element methods. In Splines in Numerical Analysis Mathematical Research Volume, Volume 32 (J. W. Schmidt, H. Spath, eds.). Akademie-Verlag, Berlin, 1989.

    Google Scholar 

  33. G. Vijayasundaram: Transonic flow simulation using an upstream centered scheme of Godunov in finite elements. J. Comp. Phys. 63 (1986), 416–433.

    Google Scholar 

  34. G. Zhou: A local L 2-error analysis of the streamline diffusion method for nonstationary convection-diffusion systems. M 2 AN 29 (1995), 577–603.

    Google Scholar 

  35. G. Zhou and R. Rannacher: Pointwise superconvergence of streamline diffusion finite-element method. Numer. Methods Partial Differential Equations 12 (1996), 123–145.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IRPHE Chateau-Gombert, Technopole de Chateau-Gombert, 38, rue Frederic Joliot Curie, 13451, Marseille, France

    Philippe Angot

  2. Institute of Numerical Mathematics, Faculty of Mathematics and Physics, Charles University, Malostranské, nám. 25, 118 00, Praha 1, Czech Republic

    Vít Dolejší, Miloslav Feistauer & Jiří Felcman

Authors
  1. Philippe Angot
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vít Dolejší
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Miloslav Feistauer
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jiří Felcman
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Angot, P., Dolejší, V., Feistauer, M. et al. Analysis of a combined barycentric finite volume—nonconforming finite element method for nonlinear convection-diffusion problems. Applications of Mathematics 43, 263–310 (1998). https://doi.org/10.1023/A:1023217905340

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1023217905340

Search

Navigation