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

30-06-2016

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

Author: Qingsong Zou

Published in: Journal of Scientific Computing | Issue 1/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
2.
go back to reference 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.
go back to reference 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.
go back to reference 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
7.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
An Unconditionally Stable Quadratic Finite Volume Scheme over Triangular Meshes for Elliptic Equations
Author
Qingsong Zou
Publication date
30-06-2016
Publisher
Springer US
Published in
Journal of Scientific Computing / Issue 1/2017
Print ISSN: 0885-7474
Electronic ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-016-0244-3

Other articles of this Issue 1/2017

Journal of Scientific Computing 1/2017 Go to the issue

Premium Partner