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

22.10.2016

Vertex-Centered Linearity-Preserving Schemes for Nonlinear Parabolic Problems on Polygonal Grids

verfasst von: Jiming Wu

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

Einloggen

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

search-config
loading …

Abstract

On arbitrary polygonal grids, a family of vertex-centered finite volume schemes are suggested for the numerical solution of the strongly nonlinear parabolic equations arising in radiation hydrodynamics and magnetohydrodynamics. We define the primary unknowns at the cell vertices and derive the schemes along the linearity-preserving approach. Since we adopt the same cell-centered diffusion coefficients as those in most existing finite volume schemes, it is required to introduce some auxiliary unknowns at the cell centers in the case of nonlinear diffusion coefficients. A second-order positivity-preserving algorithm is then suggested to interpolate these auxiliary unknowns via the primary ones. All the schemes lead to symmetric and positive definite linear systems and their stability can be rigorously analyzed under some standard and weak geometry assumptions. More interesting is that these vertex-centered schemes do not have the so-called numerical heat-barrier issue suffered by many existing cell-centered or hybrid schemes (Lipnikov et al. in J Comput Phys 305:111–126, 2016). Numerical experiments are also presented to show the efficiency and robustness of the schemes in simulating nonlinear parabolic problems.

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 Aavatsmark, I., Barkve, T., Bøe, Ø., Mannseth, T.: Discretization on unstructured grids for inhomogeneous, anisotropic media. Part I: derivation of the methods. SIAM J. Sci. Comput. 19, 1700–1716 (1998)MathSciNetMATHCrossRef Aavatsmark, I., Barkve, T., Bøe, Ø., Mannseth, T.: Discretization on unstructured grids for inhomogeneous, anisotropic media. Part I: derivation of the methods. SIAM J. Sci. Comput. 19, 1700–1716 (1998)MathSciNetMATHCrossRef
3.
Zurück zum Zitat Basko, M.M., Maruhn, J., Tauschwitz, A.: An efficient cell-centered diffusion scheme for quadrilateral grids. J. Comput. Phys. 228, 2175–2193 (2009)MathSciNetMATHCrossRef Basko, M.M., Maruhn, J., Tauschwitz, A.: An efficient cell-centered diffusion scheme for quadrilateral grids. J. Comput. Phys. 228, 2175–2193 (2009)MathSciNetMATHCrossRef
4.
Zurück zum Zitat Beirao da Veiga, L., Lipnikov, K., Manzini, G.: The Mimetic Finite Difference Method for Elliptic PDEs. Springer, New York (2014)MATH Beirao da Veiga, L., Lipnikov, K., Manzini, G.: The Mimetic Finite Difference Method for Elliptic PDEs. Springer, New York (2014)MATH
5.
Zurück zum Zitat Breil, J., Maire, P.H.: A cell-centered diffusion scheme on two-dimensional unstructured meshes. J. Comput. Phys. 224, 785–823 (2007)MathSciNetMATHCrossRef Breil, J., Maire, P.H.: A cell-centered diffusion scheme on two-dimensional unstructured meshes. J. Comput. Phys. 224, 785–823 (2007)MathSciNetMATHCrossRef
6.
Zurück zum Zitat Brezzi, F., Lipnikov, K., Simoncini, V.: A family of mimetic finite difference methods on polygonal and polyhedral meshes. Math. Models Methods Appl. Sci. 15, 1533–1551 (2005)MathSciNetMATHCrossRef Brezzi, F., Lipnikov, K., Simoncini, V.: A family of mimetic finite difference methods on polygonal and polyhedral meshes. Math. Models Methods Appl. Sci. 15, 1533–1551 (2005)MathSciNetMATHCrossRef
8.
Zurück zum Zitat Camier, J.S., Hermeline, F.: A monotone non-linear finite volume method for approximating diffusion operators on general meshes. Int. J. Numer. Meth. Eng. 107, 496–519 (2016)MATHCrossRef Camier, J.S., Hermeline, F.: A monotone non-linear finite volume method for approximating diffusion operators on general meshes. Int. J. Numer. Meth. Eng. 107, 496–519 (2016)MATHCrossRef
9.
Zurück zum Zitat Coudière, Y., Vila, J.-P., Villedieu, P.: Convergence rate of a finite volume scheme for a two-dimensional diffusion convection problem. Math. Model. Numer. Anal. 33, 493–516 (1999)MATHCrossRef Coudière, Y., Vila, J.-P., Villedieu, P.: Convergence rate of a finite volume scheme for a two-dimensional diffusion convection problem. Math. Model. Numer. Anal. 33, 493–516 (1999)MATHCrossRef
10.
Zurück zum Zitat Droniou, J.: Finite volume schemes for diffusion equations: introduction to and review of modern methods. Math. Models Methods Appl. Sci. 24, 1575–1619 (2014)MathSciNetMATHCrossRef Droniou, J.: Finite volume schemes for diffusion equations: introduction to and review of modern methods. Math. Models Methods Appl. Sci. 24, 1575–1619 (2014)MathSciNetMATHCrossRef
11.
Zurück zum Zitat Eymard, R., Gallouët, T., Herbin, R.: Discretization of heterogeneous and anisotropic diffusion problems on general nonconforming meshes SUSHI: a scheme using stabilization and hybrid interfaces. IMA J. Numer. Anal. 30, 1009–1043 (2010)MathSciNetMATHCrossRef Eymard, R., Gallouët, T., Herbin, R.: Discretization of heterogeneous and anisotropic diffusion problems on general nonconforming meshes SUSHI: a scheme using stabilization and hybrid interfaces. IMA J. Numer. Anal. 30, 1009–1043 (2010)MathSciNetMATHCrossRef
12.
Zurück zum Zitat Eymard, R., Henry, G., Herbin, R., Hubert, F., Klöfkorn, R., Manzini, G.: 3D benchmark on discretization schemes for anisotropic diffusion problems on general grids. In: Fort, J., Furst, J., Halama, J., Herbin, R., Hubert, F. (eds.) Finite Volumes for Complex Applications VI, pp. 895–930. Springer, New York (2008) Eymard, R., Henry, G., Herbin, R., Hubert, F., Klöfkorn, R., Manzini, G.: 3D benchmark on discretization schemes for anisotropic diffusion problems on general grids. In: Fort, J., Furst, J., Halama, J., Herbin, R., Hubert, F. (eds.) Finite Volumes for Complex Applications VI, pp. 895–930. Springer, New York (2008)
13.
Zurück zum Zitat Feng, X., Li, R., He, Y., Liu, D.: P1-nonconforming quadrilateral finite volume methods for the semilinear elliptic equations. J. Sci. Comput. 52, 519–545 (2012)MathSciNetMATHCrossRef Feng, X., Li, R., He, Y., Liu, D.: P1-nonconforming quadrilateral finite volume methods for the semilinear elliptic equations. J. Sci. Comput. 52, 519–545 (2012)MathSciNetMATHCrossRef
14.
Zurück zum Zitat Gao, Z., Wu, J.: A linearity-preserving cell-centered scheme for the heterogeneous and anisotropic diffusion equations on general meshes. Int. J. Numer. Methods Fluids 67, 2157–2183 (2011)MathSciNetMATHCrossRef Gao, Z., Wu, J.: A linearity-preserving cell-centered scheme for the heterogeneous and anisotropic diffusion equations on general meshes. Int. J. Numer. Methods Fluids 67, 2157–2183 (2011)MathSciNetMATHCrossRef
15.
Zurück zum Zitat Gao, Z., Wu, J.: A small stencil and extremum-preserving scheme for anisotropic diffusion problems on arbitrary 2D and 3D meshes. J. Comput. Phys. 250, 308–331 (2013)MathSciNetMATHCrossRef Gao, Z., Wu, J.: A small stencil and extremum-preserving scheme for anisotropic diffusion problems on arbitrary 2D and 3D meshes. J. Comput. Phys. 250, 308–331 (2013)MathSciNetMATHCrossRef
16.
Zurück zum Zitat Gao, Z., Wu, J.: A second-order positivity-preserving finite volume scheme for diffusion equations on general meshes. SIAM J. Sci. Comput. 37, A420–A438 (2015)MathSciNetMATHCrossRef Gao, Z., Wu, J.: A second-order positivity-preserving finite volume scheme for diffusion equations on general meshes. SIAM J. Sci. Comput. 37, A420–A438 (2015)MathSciNetMATHCrossRef
17.
Zurück zum Zitat Guo, S., Zhang, M., Zhou, H., Zhang, S.: Improved numerical method for three dimensional diffusion equation with strongly discontinuous coefficients. High Power Laser Part. Beams 27, 092014-1–092014-6 (2015) Guo, S., Zhang, M., Zhou, H., Zhang, S.: Improved numerical method for three dimensional diffusion equation with strongly discontinuous coefficients. High Power Laser Part. Beams 27, 092014-1–092014-6 (2015)
18.
Zurück zum Zitat Herbin, R., Hubert, F.: Benchmark on discretization schemes for anisotropic diffusion problems on general grids. In: Eymard, R., Herard, J.-M. (eds.) Finite Volumes for Complex Applications V, pp. 659–692. Wiley, London (2008) Herbin, R., Hubert, F.: Benchmark on discretization schemes for anisotropic diffusion problems on general grids. In: Eymard, R., Herard, J.-M. (eds.) Finite Volumes for Complex Applications V, pp. 659–692. Wiley, London (2008)
19.
Zurück zum Zitat Hermeline, F.: Approximation of diffusion operators with discontinuous tensor coefficients on distorted meshes. Comput. Methods Appl. Mech. Eng. 192, 1939–1959 (2003)MathSciNetMATHCrossRef Hermeline, F.: Approximation of diffusion operators with discontinuous tensor coefficients on distorted meshes. Comput. Methods Appl. Mech. Eng. 192, 1939–1959 (2003)MathSciNetMATHCrossRef
20.
Zurück zum Zitat Huang, W., Kappen, A.M.: A study of cell-center finite volume methods for diffusion equations. Mathematics Research Report 98-10-01, Department of Mathematics, University of Kansas, Laurence KS (1998) Huang, W., Kappen, A.M.: A study of cell-center finite volume methods for diffusion equations. Mathematics Research Report 98-10-01, Department of Mathematics, University of Kansas, Laurence KS (1998)
21.
Zurück zum Zitat Huang, Z., Li, Y.: Monotone finite point method for non-equilibrium radiation diffusion equations. BIT Numer. Math. 56, 659–679 (2016)MathSciNetMATHCrossRef Huang, Z., Li, Y.: Monotone finite point method for non-equilibrium radiation diffusion equations. BIT Numer. Math. 56, 659–679 (2016)MathSciNetMATHCrossRef
22.
Zurück zum Zitat Irons, B. M., Razzaque, A.: Experience with the patch test for convergence of finite elements. In: Proceedings of Symposia on Mathematical Foundations of the Finite Element Method with Application to Partial Differential Operators, pp. 557–587. Academic Press, New York (1972) Irons, B. M., Razzaque, A.: Experience with the patch test for convergence of finite elements. In: Proceedings of Symposia on Mathematical Foundations of the Finite Element Method with Application to Partial Differential Operators, pp. 557–587. Academic Press, New York (1972)
23.
Zurück zum Zitat Kannan, R., Springel, V., Pakmor, R., Marinacci, F., Vogelsberger, M.: Accurately simulating anisotropic thermal conduction on a moving mesh. Mon. Not. R. Astron. Soc. 458, 410–424 (2016)CrossRef Kannan, R., Springel, V., Pakmor, R., Marinacci, F., Vogelsberger, M.: Accurately simulating anisotropic thermal conduction on a moving mesh. Mon. Not. R. Astron. Soc. 458, 410–424 (2016)CrossRef
24.
Zurück zum Zitat Li, R., Chen, Z., Wu, W.: Generalized Difference Methods for Differential Equations. Marcel Dekker, New York (2000) Li, R., Chen, Z., Wu, W.: Generalized Difference Methods for Differential Equations. Marcel Dekker, New York (2000)
25.
Zurück zum Zitat Lipnikov, K., Manzini, G., Moulton, J.D., Shashkov, M.: The mimetic finite difference method for elliptic and parabolic problems with a staggered discretization of diffusion coefficient. J. Comput. Phys. 305, 111–126 (2016)MathSciNetMATHCrossRef Lipnikov, K., Manzini, G., Moulton, J.D., Shashkov, M.: The mimetic finite difference method for elliptic and parabolic problems with a staggered discretization of diffusion coefficient. J. Comput. Phys. 305, 111–126 (2016)MathSciNetMATHCrossRef
26.
Zurück zum Zitat Lu, C., Huang, W., Van Vleck, E.S.: The cutoff method for the numerical computation of nonnegative solutions of parabolic PDEs with application to anisotropic diffusion and Lubrication-type equations. J. Comput. Phys. 242, 24–36 (2013)MathSciNetMATHCrossRef Lu, C., Huang, W., Van Vleck, E.S.: The cutoff method for the numerical computation of nonnegative solutions of parabolic PDEs with application to anisotropic diffusion and Lubrication-type equations. J. Comput. Phys. 242, 24–36 (2013)MathSciNetMATHCrossRef
27.
Zurück zum Zitat Lv, J., Li, Y.: Optimal biquadratic finite volume element methods on quadrilateral meshes. SIAM J. Numer. Anal. 50, 2379–2399 (2012)MathSciNetMATHCrossRef Lv, J., Li, Y.: Optimal biquadratic finite volume element methods on quadrilateral meshes. SIAM J. Numer. Anal. 50, 2379–2399 (2012)MathSciNetMATHCrossRef
28.
Zurück zum Zitat Morel, J., Roberts, R., Shashkov, M.: A local support-operators diffusion discretization scheme for quadrilateral \(r-z\) meshes. J. Comput. Phys. 144, 17–51 (1998)MathSciNetCrossRef Morel, J., Roberts, R., Shashkov, M.: A local support-operators diffusion discretization scheme for quadrilateral \(r-z\) meshes. J. Comput. Phys. 144, 17–51 (1998)MathSciNetCrossRef
29.
Zurück zum Zitat Sheng, Z., Yue, J., Yuan, G.: Monotone finite volume schemes of nonequilibrium radiation diffusion equations on distorted meshes. SIAM J. Sci. Comput. 31, 2915–2934 (2009)MathSciNetMATHCrossRef Sheng, Z., Yue, J., Yuan, G.: Monotone finite volume schemes of nonequilibrium radiation diffusion equations on distorted meshes. SIAM J. Sci. Comput. 31, 2915–2934 (2009)MathSciNetMATHCrossRef
30.
Zurück zum Zitat Shestakov, A.I., Prasad, M.K., Milovich, J.L., Gentile, N.A., Painter, J.F., Furnish, G.: The radiation-hydrodynamic ICF3D code. Comput. Methods Appl. Mech. Eng. 187, 181–200 (2000)MATHCrossRef Shestakov, A.I., Prasad, M.K., Milovich, J.L., Gentile, N.A., Painter, J.F., Furnish, G.: The radiation-hydrodynamic ICF3D code. Comput. Methods Appl. Mech. Eng. 187, 181–200 (2000)MATHCrossRef
31.
Zurück zum Zitat Sijoy, C.D., Chaturvedi, S.: TRHD: Three-temperature radiation-hydrodynamics code with an implicit non-equilibrium radiation transport using a cell-centered monotonic finite volume scheme on unstructured-grids. Comput. Phys. Commun. 190, 98–119 (2015)MathSciNetMATHCrossRef Sijoy, C.D., Chaturvedi, S.: TRHD: Three-temperature radiation-hydrodynamics code with an implicit non-equilibrium radiation transport using a cell-centered monotonic finite volume scheme on unstructured-grids. Comput. Phys. Commun. 190, 98–119 (2015)MathSciNetMATHCrossRef
32.
Zurück zum Zitat Sun, W., Wu, J., Zhang, X.: A family of linearity-preserving schemes for anisotropic diffusion problems on arbitrary polyhedral grids. Comput. Methods Appl. Mech. Eng. 267, 418–433 (2013)MathSciNetMATHCrossRef Sun, W., Wu, J., Zhang, X.: A family of linearity-preserving schemes for anisotropic diffusion problems on arbitrary polyhedral grids. Comput. Methods Appl. Mech. Eng. 267, 418–433 (2013)MathSciNetMATHCrossRef
33.
Zurück zum Zitat Wu, J., Dai, Z., Gao, Z., Yuan, G.: Linearity preserving nine-point schemes for diffusion equation on distorted quadrilateral meshes. J. Comput. Phys. 229, 3382–3401 (2010)MathSciNetMATHCrossRef Wu, J., Dai, Z., Gao, Z., Yuan, G.: Linearity preserving nine-point schemes for diffusion equation on distorted quadrilateral meshes. J. Comput. Phys. 229, 3382–3401 (2010)MathSciNetMATHCrossRef
34.
Zurück zum Zitat Wu, J., Gao, Z., Dai, Z.: A vertex-centered linearity-preserving discretization of diffusion problems on polygonal meshes. Int. J. Numer. Methods Fluids 81, 131–150 (2016)MathSciNetCrossRef Wu, J., Gao, Z., Dai, Z.: A vertex-centered linearity-preserving discretization of diffusion problems on polygonal meshes. Int. J. Numer. Methods Fluids 81, 131–150 (2016)MathSciNetCrossRef
35.
Zurück zum Zitat Yang, X., Huang, W., Qiu, J.: A moving mesh finite difference method for equilibrium radiation diffusion equations. J. Comput. Phys. 298, 661–677 (2015)MathSciNetMATHCrossRef Yang, X., Huang, W., Qiu, J.: A moving mesh finite difference method for equilibrium radiation diffusion equations. J. Comput. Phys. 298, 661–677 (2015)MathSciNetMATHCrossRef
36.
Zurück zum Zitat Yin, L., Wu, J., Dai, Z.: A Lions domain decomposition algorithm for radiation diffusion equations on non-matching grids. Numer. Math. Theory Methods Appl. 8, 530–548 (2015)MathSciNetMATHCrossRef Yin, L., Wu, J., Dai, Z.: A Lions domain decomposition algorithm for radiation diffusion equations on non-matching grids. Numer. Math. Theory Methods Appl. 8, 530–548 (2015)MathSciNetMATHCrossRef
37.
Zurück zum Zitat Yin, L., Wu, J., Gao, Z.: The cell functional minimization scheme for the anisotropic diffusion problems on arbitrary polygonal grids. ESAIM: M2AN 49, 193–220 (2015)MathSciNetMATHCrossRef Yin, L., Wu, J., Gao, Z.: The cell functional minimization scheme for the anisotropic diffusion problems on arbitrary polygonal grids. ESAIM: M2AN 49, 193–220 (2015)MathSciNetMATHCrossRef
38.
Zurück zum Zitat Yin, L., Wu, J., Yao, Y.: A cell functional minimization scheme for domain decomposition method on non-orthogonal and non-matching meshes. Numer. Math. 128, 773–804 (2014)MathSciNetMATHCrossRef Yin, L., Wu, J., Yao, Y.: A cell functional minimization scheme for domain decomposition method on non-orthogonal and non-matching meshes. Numer. Math. 128, 773–804 (2014)MathSciNetMATHCrossRef
39.
Zurück zum Zitat Yin, L., Wu, J., Yao, Y.: A cell functional minimization scheme for parabolic problem. J. Comput. Phys. 229, 8935–8951 (2010)MathSciNetMATHCrossRef Yin, L., Wu, J., Yao, Y.: A cell functional minimization scheme for parabolic problem. J. Comput. Phys. 229, 8935–8951 (2010)MathSciNetMATHCrossRef
40.
Zurück zum Zitat Zel’dovich, Y.B., Raizer, Y.P.: Physics of Shock Waves and High-Temperature Hydrodynamic Phenomena, vol. II. Academic Press, New York (1967) Zel’dovich, Y.B., Raizer, Y.P.: Physics of Shock Waves and High-Temperature Hydrodynamic Phenomena, vol. II. Academic Press, New York (1967)
41.
Zurück zum Zitat Zhang, Z., Zou, Q.: Vertex-centered finite volume schemes of any order over quadrilateral meshes for elliptic boundary value problems. Numer. Math. 130, 363–393 (2015)MathSciNetMATHCrossRef Zhang, Z., Zou, Q.: Vertex-centered finite volume schemes of any order over quadrilateral meshes for elliptic boundary value problems. Numer. Math. 130, 363–393 (2015)MathSciNetMATHCrossRef
42.
Zurück zum Zitat Zhou, Y.: Applications of Discrete Functional Analysis to the Finite Difference Methods. International Academic Publisher, Beijing (1990) Zhou, Y.: Applications of Discrete Functional Analysis to the Finite Difference Methods. International Academic Publisher, Beijing (1990)
Metadaten
Titel
Vertex-Centered Linearity-Preserving Schemes for Nonlinear Parabolic Problems on Polygonal Grids
verfasst von
Jiming Wu
Publikationsdatum
22.10.2016
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 2/2017
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-016-0309-3

Weitere Artikel der Ausgabe 2/2017

Journal of Scientific Computing 2/2017 Zur Ausgabe

Premium Partner