Skip to main content
Erschienen in: Journal of Scientific Computing 1/2017

30.06.2016

An Unconditionally Stable Quadratic Finite Volume Scheme over Triangular Meshes for Elliptic Equations

verfasst von: Qingsong Zou

Erschienen in: Journal of Scientific Computing | Ausgabe 1/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this note, we present and analyze a special quadratic finite volume scheme over triangular meshes for elliptic equations. The scheme is designed with the second degree Gauss points on the edges and the barycenters of the triangle elements. With a novel from-the-trial-to-test-space mapping, the inf–sup condition of the scheme is shown to hold independently of the minimal angle of the underlying mesh. As a direct consequence, the \(H^1\) norm error of the finite volume solution is shown to converge with the optimal order.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat Barth, T., Ohlberger, M.: Finite volume methods: foundation and analysis. In: Stein, E., de Borst, R., Hughes, T.J.R. (eds.) Encyclopedia of Computational Mechanics, vol. 1, chapter 15. Wiley (2004) Barth, T., Ohlberger, M.: Finite volume methods: foundation and analysis. In: Stein, E., de Borst, R., Hughes, T.J.R. (eds.) Encyclopedia of Computational Mechanics, vol. 1, chapter 15. Wiley (2004)
4.
Zurück zum Zitat Cai, Z., Douglas, J., Park, M.: Development and analysis of higher order finite volume methods over rectangles for elliptic equations. Adv. Comput. Math. 19, 3–33 (2003)MathSciNetCrossRefMATH Cai, Z., Douglas, J., Park, M.: Development and analysis of higher order finite volume methods over rectangles for elliptic equations. Adv. Comput. Math. 19, 3–33 (2003)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Chen, L.: A new class of high order finite volume methods for second order elliptic equations. SIAM J. Numer. Anal. 47, 4021–4043 (2010)MathSciNetCrossRefMATH Chen, L.: A new class of high order finite volume methods for second order elliptic equations. SIAM J. Numer. Anal. 47, 4021–4043 (2010)MathSciNetCrossRefMATH
6.
7.
Zurück zum Zitat Chou, S.H., Kwak, D.Y.: Multigrid algorithms for a vertex-centered covolume method for elliptic problems. Numer. Math. 90, 441–458 (2002)MathSciNetCrossRefMATH Chou, S.H., Kwak, D.Y.: Multigrid algorithms for a vertex-centered covolume method for elliptic problems. Numer. Math. 90, 441–458 (2002)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Ciarlet, P.G.: The Finite Element Method for Elliptic Problems. North Holland, Amsterdam (1978)MATH Ciarlet, P.G.: The Finite Element Method for Elliptic Problems. North Holland, Amsterdam (1978)MATH
9.
Zurück zum Zitat Delanaye, M., Essers, J.A.: Finite volume scheme with quadratic reconstruction on unstructured adaptive meshes applied to turbomachinery flows. ASME paper 95-GT-234 presented at the international gas turbine and aeroengine congress and exposition, Houston, June 5–8, 1995, also in the ASME J. Eng. Power Delanaye, M., Essers, J.A.: Finite volume scheme with quadratic reconstruction on unstructured adaptive meshes applied to turbomachinery flows. ASME paper 95-GT-234 presented at the international gas turbine and aeroengine congress and exposition, Houston, June 5–8, 1995, also in the ASME J. Eng. Power
10.
Zurück zum Zitat Emonot, P.: Methods de volums elements finis: applications aux equations de Navier–Stokes et resultats de convergence. Lyon (1992) Emonot, P.: Methods de volums elements finis: applications aux equations de Navier–Stokes et resultats de convergence. Lyon (1992)
11.
Zurück zum Zitat Ewing, R.E., Lin, T., Lin, Y.: On the accuracy of finite volume element method based on piecewise linear polynomials. SIAM J. Numer. Anal. 39, 1865–1888 (2002)MathSciNetCrossRefMATH Ewing, R.E., Lin, T., Lin, Y.: On the accuracy of finite volume element method based on piecewise linear polynomials. SIAM J. Numer. Anal. 39, 1865–1888 (2002)MathSciNetCrossRefMATH
12.
Zurück zum Zitat Eymard, R., Gallouet, T., Herbin, R.: Finite volume methods. In: Ciarlet, P.G., Lions, J.L. (eds.) Handbook of Numerical Analysis VII, pp. 713–1020. North-Holland, Amsterdam (2000) Eymard, R., Gallouet, T., Herbin, R.: Finite volume methods. In: Ciarlet, P.G., Lions, J.L. (eds.) Handbook of Numerical Analysis VII, pp. 713–1020. North-Holland, Amsterdam (2000)
14.
Zurück zum Zitat Hyman, J.M., Knapp, R., Scovel, J.C.: High order finite volume approximations of differential operators on nonuniform grids. Phys. D 60, 112–138 (1992)MathSciNetCrossRefMATH Hyman, J.M., Knapp, R., Scovel, J.C.: High order finite volume approximations of differential operators on nonuniform grids. Phys. D 60, 112–138 (1992)MathSciNetCrossRefMATH
15.
Zurück zum Zitat Lazarov, R., Michev, I., Vassilevski, P.: Finite volume methods for convection–diffusion problems. SIAM J. Numer. Anal. 33, 31–55 (1996)MathSciNetCrossRefMATH Lazarov, R., Michev, I., Vassilevski, P.: Finite volume methods for convection–diffusion problems. SIAM J. Numer. Anal. 33, 31–55 (1996)MathSciNetCrossRefMATH
16.
Zurück zum Zitat LeVeque, R.J.: Finite Volume Methods for Hyperbolic Problems, Cambridge Texts in Applied Mathematics. Cambridge University Press, Cambridge (2002) LeVeque, R.J.: Finite Volume Methods for Hyperbolic Problems, Cambridge Texts in Applied Mathematics. Cambridge University Press, Cambridge (2002)
18.
Zurück zum Zitat Li, R., Chen, Z., Wu, W.: The Generalized Difference Methods for Partial Differential Equations (Numerical Analysis of Finite Volume Methods). Marcel Dikker, New York (2000) Li, R., Chen, Z., Wu, W.: The Generalized Difference Methods for Partial Differential Equations (Numerical Analysis of Finite Volume Methods). Marcel Dikker, New York (2000)
19.
Zurück zum Zitat Lv, J., Li, Y.: Optimal biquadratic finite volume element methods on quadrilateral meshes. SIAM J. Numer. Anal. 50, 2397–2399 (2012)MathSciNetCrossRefMATH Lv, J., Li, Y.: Optimal biquadratic finite volume element methods on quadrilateral meshes. SIAM J. Numer. Anal. 50, 2397–2399 (2012)MathSciNetCrossRefMATH
20.
Zurück zum Zitat Nicolaides, R.A., Porsching, T.A., Hall, C.A.: Covolume methods in computational fluid dynamics. In: Hafez, M., Oshima, K. (eds.) Computational Fluid Dynamics Review, pp. 279–299. Wiley, New York (1995) Nicolaides, R.A., Porsching, T.A., Hall, C.A.: Covolume methods in computational fluid dynamics. In: Hafez, M., Oshima, K. (eds.) Computational Fluid Dynamics Review, pp. 279–299. Wiley, New York (1995)
21.
Zurück zum Zitat Ollivier-Gooch, C., Altena, M.V.: A high-order-accurate unstructured mesh finite-volume scheme for the advection–diffusion equation. J. Comput. Phys. 181, 729–752 (2002)CrossRefMATH Ollivier-Gooch, C., Altena, M.V.: A high-order-accurate unstructured mesh finite-volume scheme for the advection–diffusion equation. J. Comput. Phys. 181, 729–752 (2002)CrossRefMATH
22.
Zurück zum Zitat Plexousakis, M., Zouraris, G.: On the construction and analysis of high order locally conservative finite volume type methods for one dimensional elliptic problems. SIAM J. Numer. Anal. 42, 1226–1260 (2004)MathSciNetCrossRefMATH Plexousakis, M., Zouraris, G.: On the construction and analysis of high order locally conservative finite volume type methods for one dimensional elliptic problems. SIAM J. Numer. Anal. 42, 1226–1260 (2004)MathSciNetCrossRefMATH
23.
Zurück zum Zitat Shu, C.-W.: High order finite difference and finite volume Weno schemes and discontinous Galerkin methods for CFD. J. Comput. Fluid Dyn. 17, 107–118 (2003)CrossRefMATH Shu, C.-W.: High order finite difference and finite volume Weno schemes and discontinous Galerkin methods for CFD. J. Comput. Fluid Dyn. 17, 107–118 (2003)CrossRefMATH
24.
Zurück zum Zitat Süli, E.: Convergence of finite volume schemes for Poissons equation on nonuniform meshes. SIAM J. Numer. Anal. 28, 1419–1430 (1991)MathSciNetCrossRefMATH Süli, E.: Convergence of finite volume schemes for Poissons equation on nonuniform meshes. SIAM J. Numer. Anal. 28, 1419–1430 (1991)MathSciNetCrossRefMATH
25.
Zurück zum Zitat Xu, J., Zou, Q.: Analysis of linear and quadratic simplitical finite volume methods for elliptic equations. Numer. Math. 111, 469–492 (2009)MathSciNetCrossRefMATH Xu, J., Zou, Q.: Analysis of linear and quadratic simplitical finite volume methods for elliptic equations. Numer. Math. 111, 469–492 (2009)MathSciNetCrossRefMATH
26.
Zurück zum Zitat Zhang, Z., Zou, Q.: Vertex centered finite volume schemes of any order over quadrilateral meshes for elliptic equations. Numer. Math. 130, 363–393 (2015)MathSciNetCrossRefMATH Zhang, Z., Zou, Q.: Vertex centered finite volume schemes of any order over quadrilateral meshes for elliptic equations. Numer. Math. 130, 363–393 (2015)MathSciNetCrossRefMATH
Metadaten
Titel
An Unconditionally Stable Quadratic Finite Volume Scheme over Triangular Meshes for Elliptic Equations
verfasst von
Qingsong Zou
Publikationsdatum
30.06.2016
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 1/2017
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-016-0244-3

Weitere Artikel der Ausgabe 1/2017

Journal of Scientific Computing 1/2017 Zur Ausgabe