Skip to main content
Erschienen in: Journal of Scientific Computing 3/2013

01.09.2013

Superconvergence of Any Order Finite Volume Schemes for 1D General Elliptic Equations

verfasst von: Waixiang Cao, Zhimin Zhang, Qingsong Zou

Erschienen in: Journal of Scientific Computing | Ausgabe 3/2013

Einloggen

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

search-config
loading …

Abstract

We present and analyze a finite volume scheme of arbitrary order for elliptic equations in the one-dimensional setting. In this scheme, the control volumes are constructed by using the Gauss points in subintervals of the underlying mesh. We provide a unified proof for the inf-sup condition, and show that our finite volume scheme has optimal convergence rate under the energy and \(L^2\) norms of the approximate error. Furthermore, we prove that the derivative error is superconvergent at all Gauss points and in some special cases, the convergence rate can reach \(h^{r+2}\) and even \(h^{2r}\), comparing with \(h^{r+1}\) rate of the counterpart finite element method. Here \(r\) is the polynomial degree of the trial space. All theoretical results are justified by numerical tests.

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
1.
Zurück zum Zitat Adams, R.A., Fournier, J.F.: Sobolev spaces, 2nd edn. Academic Press, Singapore (1981) Adams, R.A., Fournier, J.F.: Sobolev spaces, 2nd edn. Academic Press, Singapore (1981)
2.
Zurück zum Zitat Babuška, I., Aziz, A.K.: Survey lectures on the mathematical foundations of the finite element method. Techinical Note BN-748, University of Maryland, College Park, Washington DC (1972) Babuška, I., Aziz, A.K.: Survey lectures on the mathematical foundations of the finite element method. Techinical Note BN-748, University of Maryland, College Park, Washington DC (1972)
3.
Zurück zum Zitat Babuška, I., Strouboulis, T.: The Finite Element Method and Its Reliability. Numerical Mathematics and Scientific Computation. Oxford Science Publications, New York (2001) Babuška, I., Strouboulis, T.: The Finite Element Method and Its Reliability. Numerical Mathematics and Scientific Computation. Oxford Science Publications, New York (2001)
5.
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, chapt. 15. Wiley, New York (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, chapt. 15. Wiley, New York (2004)
7.
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)MathSciNetMATHCrossRef 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)MathSciNetMATHCrossRef
8.
Zurück zum Zitat Celiker, F., Cockburn, B.: Superconvergence of the numerical traces of discontinuous Galerkin and hybridized methods for convection–diffusion problems in one space dimension. Math. Comp. 76, 67–96 (2007)MathSciNetMATHCrossRef Celiker, F., Cockburn, B.: Superconvergence of the numerical traces of discontinuous Galerkin and hybridized methods for convection–diffusion problems in one space dimension. Math. Comp. 76, 67–96 (2007)MathSciNetMATHCrossRef
9.
Zurück zum Zitat Chen, C.: Structure Theorey of Superconvergence of Finite Elements (in Chinese). Hunan Science and Technology Press, Hunan (2001) Chen, C.: Structure Theorey of Superconvergence of Finite Elements (in Chinese). Hunan Science and Technology Press, Hunan (2001)
10.
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)MathSciNetMATHCrossRef Chen, L.: A new class of high order finite volume methods for second order elliptic equations. SIAM J. Numer. Anal. 47, 4021–4043 (2010)MathSciNetMATHCrossRef
11.
Zurück zum Zitat Chen, Z., Wu, J., Xu, Y.: Higher-order finite volume methods for elliptic boundary value problems. Adv. Comput. Math. 37, 191–253 (2012) Chen, Z., Wu, J., Xu, Y.: Higher-order finite volume methods for elliptic boundary value problems. Adv. Comput. Math. 37, 191–253 (2012)
12.
Zurück zum Zitat Chou, S.-H., Kwak, D.Y., Li, Q.: \(L^p\) error estimates and superconvergence for covolume or finite volume element methods. Numer. Methods Partial Differ. Equ. 19, 463–486 (2003)MathSciNetMATHCrossRef Chou, S.-H., Kwak, D.Y., Li, Q.: \(L^p\) error estimates and superconvergence for covolume or finite volume element methods. Numer. Methods Partial Differ. Equ. 19, 463–486 (2003)MathSciNetMATHCrossRef
13.
Zurück zum Zitat Chou, S.-H., Ye, X.: Superconvergence of finite volume methods for the second order elliptic problem. Comput. Methods Appl. Mech. Eng. 196, 3706–3712 (2007)MathSciNetMATHCrossRef Chou, S.-H., Ye, X.: Superconvergence of finite volume methods for the second order elliptic problem. Comput. Methods Appl. Mech. Eng. 196, 3706–3712 (2007)MathSciNetMATHCrossRef
14.
Zurück zum Zitat Davis, P.J., Rabinowitz, P.: Methods of Numerical Integration, 2nd edn. Academic Press, Boston (1984)MATH Davis, P.J., Rabinowitz, P.: Methods of Numerical Integration, 2nd edn. Academic Press, Boston (1984)MATH
15.
Zurück zum Zitat Douglas Jr, J., Dupont, T.: Galerkin approximations for the two point boundary problem using continuous, piecewise polynomial spaces. Numer. Math. 22, 99–109 (1974)MathSciNetMATHCrossRef Douglas Jr, J., Dupont, T.: Galerkin approximations for the two point boundary problem using continuous, piecewise polynomial spaces. Numer. Math. 22, 99–109 (1974)MathSciNetMATHCrossRef
16.
Zurück zum Zitat Emonot, Ph: Methods de volums elements finis : applications aux equations de navier-stokes et resultats de convergence. Dissertation, Lyon (1992) Emonot, Ph: Methods de volums elements finis : applications aux equations de navier-stokes et resultats de convergence. Dissertation, Lyon (1992)
17.
Zurück zum Zitat Ewing, R., Lin, T., Lin, Y.: On the accuracy of the finite volume element based on piecewise linear polynomials. SIAM J. Numer. Anal. 39, 1865–1888 (2002)MathSciNetMATHCrossRef Ewing, R., Lin, T., Lin, Y.: On the accuracy of the finite volume element based on piecewise linear polynomials. SIAM J. Numer. Anal. 39, 1865–1888 (2002)MathSciNetMATHCrossRef
18.
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)
19.
Zurück zum Zitat Li, R., Chen, Z., Wu, W.: The Generalized Difference Methods for Partial differential Equations. Marcel Dikker, New York (2000) Li, R., Chen, Z., Wu, W.: The Generalized Difference Methods for Partial differential Equations. Marcel Dikker, New York (2000)
21.
Zurück zum Zitat Ollivier-Gooch, C., Altena, M.: A high-order-accurate unconstructed mesh finite-volume scheme for the advection-diffusion equation. J. Comput. Phys. 181, 729–752 (2002)MATHCrossRef Ollivier-Gooch, C., Altena, M.: A high-order-accurate unconstructed mesh finite-volume scheme for the advection-diffusion equation. J. Comput. Phys. 181, 729–752 (2002)MATHCrossRef
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)MathSciNetMATHCrossRef 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)MathSciNetMATHCrossRef
23.
Zurück zum Zitat Süli, E.: Convergence of finite volume schemes for Poisson’s equation on nonuniform meshes. SIAM J. Numer. Anal. 28, 1419–1430 (1991)MathSciNetMATHCrossRef Süli, E.: Convergence of finite volume schemes for Poisson’s equation on nonuniform meshes. SIAM J. Numer. Anal. 28, 1419–1430 (1991)MathSciNetMATHCrossRef
24.
25.
Zurück zum Zitat Tian, M., Chen, Z.: Quadratical element generalized differential methods for elliptic equations. Numer. Math. J. Chinese Univ. 13, 99–113 (1991)MathSciNetMATH Tian, M., Chen, Z.: Quadratical element generalized differential methods for elliptic equations. Numer. Math. J. Chinese Univ. 13, 99–113 (1991)MathSciNetMATH
26.
Zurück zum Zitat Wahlbin, L.R.: Superconvergence In Galerkin Finite Element Methods. Lecture Notes in Mathematics, vol. 1605. Springer, Berlin (1995) Wahlbin, L.R.: Superconvergence In Galerkin Finite Element Methods. Lecture Notes in Mathematics, vol. 1605. Springer, Berlin (1995)
28.
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)MathSciNetMATHCrossRef Xu, J., Zou, Q.: Analysis of linear and quadratic simplitical finite volume methods for elliptic equations. Numer. Math. 111, 469–492 (2009)MathSciNetMATHCrossRef
29.
Zurück zum Zitat Zhang, Z., Zou, Q.: Finite volume methods of any order on rectangular meshes (2012, submitted) Zhang, Z., Zou, Q.: Finite volume methods of any order on rectangular meshes (2012, submitted)
30.
Zurück zum Zitat Zhang, Z., Zou, Q.: Finite volume methods of any order over quadrilateral meshes (2012, submitted) Zhang, Z., Zou, Q.: Finite volume methods of any order over quadrilateral meshes (2012, submitted)
31.
Zurück zum Zitat Zhang, Z.: Finite element superconvergent approximation for one-dimensional singularly perturbed problems. Numer. Methods Partial Differ. Equ. 18, 374–395 (2002)MATHCrossRef Zhang, Z.: Finite element superconvergent approximation for one-dimensional singularly perturbed problems. Numer. Methods Partial Differ. Equ. 18, 374–395 (2002)MATHCrossRef
32.
Zurück zum Zitat Zhang, Z.: Superconvergence of spectral collocation and p-version methods in one dimensional problems. Math. Comp. 74, 1621–1636 (2005)MathSciNetMATHCrossRef Zhang, Z.: Superconvergence of spectral collocation and p-version methods in one dimensional problems. Math. Comp. 74, 1621–1636 (2005)MathSciNetMATHCrossRef
33.
Zurück zum Zitat Zhu, Q., Lin, Q.: Superconvergence Theory of the Finite Element Method (in Chinese). Hunan Science Press, Hunan (1989) Zhu, Q., Lin, Q.: Superconvergence Theory of the Finite Element Method (in Chinese). Hunan Science Press, Hunan (1989)
34.
Zurück zum Zitat Zienkiewicz, O., Taylor, R., Zhu, J.Z.: The Finite Element Method, 6th edn. McGraw-Hill, London (2005)MATH Zienkiewicz, O., Taylor, R., Zhu, J.Z.: The Finite Element Method, 6th edn. McGraw-Hill, London (2005)MATH
35.
Zurück zum Zitat Zou, Q.: Hierarchical error estimates for finite volume approximation solution of elliptic equations. Appl. Numer. Math. 60, 142–153 (2010)MathSciNetMATHCrossRef Zou, Q.: Hierarchical error estimates for finite volume approximation solution of elliptic equations. Appl. Numer. Math. 60, 142–153 (2010)MathSciNetMATHCrossRef
Metadaten
Titel
Superconvergence of Any Order Finite Volume Schemes for 1D General Elliptic Equations
verfasst von
Waixiang Cao
Zhimin Zhang
Qingsong Zou
Publikationsdatum
01.09.2013
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 3/2013
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-013-9691-2

Weitere Artikel der Ausgabe 3/2013

Journal of Scientific Computing 3/2013 Zur Ausgabe

Premium Partner