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

01.01.2021

High Order Finite Difference Multi-resolution WENO Method for Nonlinear Degenerate Parabolic Equations

verfasst von: Yan Jiang

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

Einloggen

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

search-config
loading …

Abstract

In this paper, we propose a new finite difference weighted essentially non-oscillatory (WENO) scheme for nonlinear degenerate parabolic equations which may contain non-smooth solutions. An alternative formulation is designed to approximate the second derivatives in a conservative form. In this formulation, the odd order derivatives at half points are used to construct the numerical flux, instead of the usual practice of reconstruction. Moreover, the multi-resolution WENO scheme is designed to circumvent the negative ideal weights and mapped nonlinear weights that appear when applying the standard WENO idea. We will describe the scheme formulation and present numerical tests for one- and two-dimensional, demonstrating the designed high order accuracy and non-oscillatory performance of the schemes constructed in this paper.

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Abedian, R., Adibi, H., Dehghan, M.: A high-order weighted essentially non-oscillatory (WENO) finite difference scheme for nonlinear degenerate parabolic equations. Comput. Phys. Commun. 184(8), 1874–1888 (2013)MathSciNetCrossRef Abedian, R., Adibi, H., Dehghan, M.: A high-order weighted essentially non-oscillatory (WENO) finite difference scheme for nonlinear degenerate parabolic equations. Comput. Phys. Commun. 184(8), 1874–1888 (2013)MathSciNetCrossRef
2.
Zurück zum Zitat Alt, H.W., Luckhaus, S.: Quasilinear elliptic-parabolic differential equations. Math. Z. 183(3), 311–341 (1983)MathSciNetCrossRef Alt, H.W., Luckhaus, S.: Quasilinear elliptic-parabolic differential equations. Math. Z. 183(3), 311–341 (1983)MathSciNetCrossRef
3.
Zurück zum Zitat Arbogast, T., Huang, C.-S., Zhao, X.: Finite volume weno schemes for nonlinear parabolic problems with degenerate diffusion on non-uniform meshes. J. Comput. Phys. 399, 108921 (2019)MathSciNetCrossRef Arbogast, T., Huang, C.-S., Zhao, X.: Finite volume weno schemes for nonlinear parabolic problems with degenerate diffusion on non-uniform meshes. J. Comput. Phys. 399, 108921 (2019)MathSciNetCrossRef
4.
Zurück zum Zitat Aregba-Driollet, D., Natalini, R., Tang, S.: Explicit diffusive kinetic schemes for nonlinear degenerate parabolic systems. Math. Comput. 73(245), 63–94 (2004)MathSciNetCrossRef Aregba-Driollet, D., Natalini, R., Tang, S.: Explicit diffusive kinetic schemes for nonlinear degenerate parabolic systems. Math. Comput. 73(245), 63–94 (2004)MathSciNetCrossRef
5.
Zurück zum Zitat Aronson, D. G.: The porous medium equation. In Nonlinear diffusion problems, pp. 1–46. Springer, Berlin (1986) Aronson, D. G.: The porous medium equation. In Nonlinear diffusion problems, pp. 1–46. Springer, Berlin (1986)
6.
Zurück zum Zitat Balsara, D.S., Shu, C.-W.: Monotonicity preserving weighted essentially non-oscillatory schemes with increasingly high order of accuracy. J. Comput. Phys. 160(2), 405–452 (2000)MathSciNetCrossRef Balsara, D.S., Shu, C.-W.: Monotonicity preserving weighted essentially non-oscillatory schemes with increasingly high order of accuracy. J. Comput. Phys. 160(2), 405–452 (2000)MathSciNetCrossRef
7.
Zurück zum Zitat Barenblatt, G.I.: On self-similar motions of a compressible fluid in a porous medium. Akad. Nauk SSSR. Prikl. Mat. Meh 16(6), 79–6 (1952)MathSciNet Barenblatt, G.I.: On self-similar motions of a compressible fluid in a porous medium. Akad. Nauk SSSR. Prikl. Mat. Meh 16(6), 79–6 (1952)MathSciNet
8.
Zurück zum Zitat Berger, A.E., Brezis, H., Rogers, J.C.: A numerical method for solving the problem \(u_t-\Delta f(u)=0\). RAIRO. Anal. Numér. 13(4), 297–312 (1979)MathSciNetCrossRef Berger, A.E., Brezis, H., Rogers, J.C.: A numerical method for solving the problem \(u_t-\Delta f(u)=0\). RAIRO. Anal. Numér. 13(4), 297–312 (1979)MathSciNetCrossRef
9.
Zurück zum Zitat Bessemoulin-Chatard, M., Filbet, F.: A finite volume scheme for nonlinear degenerate parabolic equations. SIAM J. Sci. Comput. 34(5), B559–B583 (2012)MathSciNetCrossRef Bessemoulin-Chatard, M., Filbet, F.: A finite volume scheme for nonlinear degenerate parabolic equations. SIAM J. Sci. Comput. 34(5), B559–B583 (2012)MathSciNetCrossRef
10.
Zurück zum Zitat Buckley, S.E., Leverett, M., et al.: Mechanism of fluid displacement in sands. Trans. AIME 146(01), 107–116 (1942)CrossRef Buckley, S.E., Leverett, M., et al.: Mechanism of fluid displacement in sands. Trans. AIME 146(01), 107–116 (1942)CrossRef
11.
Zurück zum Zitat Cavalli, F., Naldi, G., Puppo, G., Semplice, M.: High-order relaxation schemes for nonlinear degenerate diffusion problems. SIAM J. Numer. Anal. 45(5), 2098–2119 (2007)MathSciNetCrossRef Cavalli, F., Naldi, G., Puppo, G., Semplice, M.: High-order relaxation schemes for nonlinear degenerate diffusion problems. SIAM J. Numer. Anal. 45(5), 2098–2119 (2007)MathSciNetCrossRef
12.
Zurück zum Zitat Christlieb, A., Guo, W., Jiang, Y., Yang, H.: Kernel based high order explicit unconditionally stable scheme for nonlinear degenerate advection-diffusion equations. J. Sci. Comput. 82(3), 52 (2020)MathSciNetCrossRef Christlieb, A., Guo, W., Jiang, Y., Yang, H.: Kernel based high order explicit unconditionally stable scheme for nonlinear degenerate advection-diffusion equations. J. Sci. Comput. 82(3), 52 (2020)MathSciNetCrossRef
13.
Zurück zum Zitat Duyn, C.Y., Peletier, L.: Nonstationary filtration in partially saturated porous media. Arch. Ration. Mech. Anal. 78(2), 173–198 (1982)MathSciNetCrossRef Duyn, C.Y., Peletier, L.: Nonstationary filtration in partially saturated porous media. Arch. Ration. Mech. Anal. 78(2), 173–198 (1982)MathSciNetCrossRef
14.
Zurück zum Zitat Gottlieb, S., Shu, C.-W., Tadmor, E.: Strong stability-preserving high-order time discretization methods. SIAM Rev. 43(1), 89–112 (2001)MathSciNetCrossRef Gottlieb, S., Shu, C.-W., Tadmor, E.: Strong stability-preserving high-order time discretization methods. SIAM Rev. 43(1), 89–112 (2001)MathSciNetCrossRef
15.
Zurück zum Zitat Jiang, G.-S., Shu, C.-W.: Efficient implementation of weighted eno schemes. J. Comput. Phys. 126(1), 202–228 (1996)MathSciNetCrossRef Jiang, G.-S., Shu, C.-W.: Efficient implementation of weighted eno schemes. J. Comput. Phys. 126(1), 202–228 (1996)MathSciNetCrossRef
16.
Zurück zum Zitat Jiang, Y., Shu, C.-W., Zhang, M.: An alternative formulation of finite difference weighted ENO schemes with lax-wendroff time discretization for conservation laws. SIAM J. Sci. Comput. 35(2), A1137–A1160 (2013)MathSciNetCrossRef Jiang, Y., Shu, C.-W., Zhang, M.: An alternative formulation of finite difference weighted ENO schemes with lax-wendroff time discretization for conservation laws. SIAM J. Sci. Comput. 35(2), A1137–A1160 (2013)MathSciNetCrossRef
17.
Zurück zum Zitat Jiang, Y., Shu, C.-W., Zhang, M.: Free-stream preserving finite difference schemes on curvilinear meshes. Methods Appl. Anal. 21(1), 1–30 (2014)MathSciNetMATH Jiang, Y., Shu, C.-W., Zhang, M.: Free-stream preserving finite difference schemes on curvilinear meshes. Methods Appl. Anal. 21(1), 1–30 (2014)MathSciNetMATH
18.
Zurück zum Zitat Kurganov, A., Tadmor, E.: New high-resolution central schemes for nonlinear conservation laws and convection-diffusion equations. J. Comput. Phys. 160(1), 241–282 (2000)MathSciNetCrossRef Kurganov, A., Tadmor, E.: New high-resolution central schemes for nonlinear conservation laws and convection-diffusion equations. J. Comput. Phys. 160(1), 241–282 (2000)MathSciNetCrossRef
19.
Zurück zum Zitat Levy, D., Puppo, G., Russo, G.: Compact central weno schemes for multidimensional conservation laws. SIAM J. Sci. Comput. 22(2), 656–672 (2000)MathSciNetCrossRef Levy, D., Puppo, G., Russo, G.: Compact central weno schemes for multidimensional conservation laws. SIAM J. Sci. Comput. 22(2), 656–672 (2000)MathSciNetCrossRef
20.
Zurück zum Zitat Liu, X.-D., Osher, S., Chan, T.: Weighted essentially non-oscillatory schemes. J. Comput. Phys. 115(1), 200–212 (1994)MathSciNetCrossRef Liu, X.-D., Osher, S., Chan, T.: Weighted essentially non-oscillatory schemes. J. Comput. Phys. 115(1), 200–212 (1994)MathSciNetCrossRef
21.
Zurück zum Zitat Liu, Y., Shu, C.-W., Zhang, M.: On the positivity of linear weights in WENO approximations. Acta Math. Appl. Sin. Engl. Ser. 25(3), 503–538 (2009)MathSciNetCrossRef Liu, Y., Shu, C.-W., Zhang, M.: On the positivity of linear weights in WENO approximations. Acta Math. Appl. Sin. Engl. Ser. 25(3), 503–538 (2009)MathSciNetCrossRef
22.
Zurück zum Zitat Liu, Y., Shu, C.-W., Zhang, M.: High order finite difference WENO schemes for nonlinear degenerate parabolic equations. SIAM J. Sci. Comput. 33(2), 939–965 (2011)MathSciNetCrossRef Liu, Y., Shu, C.-W., Zhang, M.: High order finite difference WENO schemes for nonlinear degenerate parabolic equations. SIAM J. Sci. Comput. 33(2), 939–965 (2011)MathSciNetCrossRef
23.
Zurück zum Zitat Lu, Y., Jger, W.: On solutions to nonlinear reactiondiffusionconvection equations with degenerate diffusion. J. Differ. Equ. 170(1), 1–21 (2001)CrossRef Lu, Y., Jger, W.: On solutions to nonlinear reactiondiffusionconvection equations with degenerate diffusion. J. Differ. Equ. 170(1), 1–21 (2001)CrossRef
24.
Zurück zum Zitat Magenes, E., Nochetto, R., Verdi, C.: Energy error estimates for a linear scheme to approximate nonlinear parabolic problems. ESAIM Math. Modell. Numer. Anal. Modél. Math. Anal. Numér. 21(4), 655–678 (1987)MathSciNetCrossRef Magenes, E., Nochetto, R., Verdi, C.: Energy error estimates for a linear scheme to approximate nonlinear parabolic problems. ESAIM Math. Modell. Numer. Anal. Modél. Math. Anal. Numér. 21(4), 655–678 (1987)MathSciNetCrossRef
25.
Zurück zum Zitat Muskat, M., Wyckoff, R. D. et al.: Flow of homogeneous fluids through porous media. (1937) Muskat, M., Wyckoff, R. D. et al.: Flow of homogeneous fluids through porous media. (1937)
26.
Zurück zum Zitat Nochetto, R., Schmidt, A., Verdi, C.: A posteriori error estimation and adaptivity for degenerate parabolic problems. Math. Comput. 69(229), 1–24 (2000)MathSciNetCrossRef Nochetto, R., Schmidt, A., Verdi, C.: A posteriori error estimation and adaptivity for degenerate parabolic problems. Math. Comput. 69(229), 1–24 (2000)MathSciNetCrossRef
27.
Zurück zum Zitat Nochetto, R.H., Verdi, C.: Approximation of degenerate parabolic problems using numerical integration. SIAM J. Numer. Anal. 25(4), 784–814 (1988)MathSciNetCrossRef Nochetto, R.H., Verdi, C.: Approximation of degenerate parabolic problems using numerical integration. SIAM J. Numer. Anal. 25(4), 784–814 (1988)MathSciNetCrossRef
28.
Zurück zum Zitat Otto, F.: L1-contraction and uniqueness for quasilinear elliptic-parabolic equations. J. Differ. Equ. 131(1), 20–38 (1996)CrossRef Otto, F.: L1-contraction and uniqueness for quasilinear elliptic-parabolic equations. J. Differ. Equ. 131(1), 20–38 (1996)CrossRef
29.
Zurück zum Zitat Shu, C.-W.: High order weighted essentially nonoscillatory schemes for convection dominated problems. SIAM Rev. 51(1), 82–126 (2009)MathSciNetCrossRef Shu, C.-W.: High order weighted essentially nonoscillatory schemes for convection dominated problems. SIAM Rev. 51(1), 82–126 (2009)MathSciNetCrossRef
30.
Zurück zum Zitat Shu, C.-W., Osher, S.: Efficient implementation of essentially non-oscillatory shock-capturing schemes. J. Comput. Phys. 77(2), 439–471 (1988)MathSciNetCrossRef Shu, C.-W., Osher, S.: Efficient implementation of essentially non-oscillatory shock-capturing schemes. J. Comput. Phys. 77(2), 439–471 (1988)MathSciNetCrossRef
31.
Zurück zum Zitat Shu, C.-W., Osher, S.: Efficient implementation of essentially non-oscillatory shock-capturing schemes. II. J. Comput. Phys. 83(1), 32–78 (1989)MathSciNetCrossRef Shu, C.-W., Osher, S.: Efficient implementation of essentially non-oscillatory shock-capturing schemes. II. J. Comput. Phys. 83(1), 32–78 (1989)MathSciNetCrossRef
32.
Zurück zum Zitat Wang, Y., Zhu, J.: A new type of increasingly high-order multi-resolution trigonometric weno schemes for hyperbolic conservation laws and highly oscillatory problems. Computers and Fluids, p. 104448 (2020) Wang, Y., Zhu, J.: A new type of increasingly high-order multi-resolution trigonometric weno schemes for hyperbolic conservation laws and highly oscillatory problems. Computers and Fluids, p. 104448 (2020)
33.
Zurück zum Zitat Zeldovich, Y. B., Kompaneets, A.: Towards a theory of heat conduction with thermal conductivity depending on the temperature. Collection of papers dedicated to 70th birthday of Academician AF Ioffe, Izd. Akad. Nauk SSSR, Moscow, pp. 61–71 (1950) Zeldovich, Y. B., Kompaneets, A.: Towards a theory of heat conduction with thermal conductivity depending on the temperature. Collection of papers dedicated to 70th birthday of Academician AF Ioffe, Izd. Akad. Nauk SSSR, Moscow, pp. 61–71 (1950)
34.
Zurück zum Zitat Zhang, Q., Wu, Z.-L.: Numerical simulation for porous medium equation by local discontinuous galerkin finite element method. J. Sci. Comput. 38(2), 127–148 (2009)MathSciNetCrossRef Zhang, Q., Wu, Z.-L.: Numerical simulation for porous medium equation by local discontinuous galerkin finite element method. J. Sci. Comput. 38(2), 127–148 (2009)MathSciNetCrossRef
35.
Zurück zum Zitat Zhu, J., Shu, C.-W.: A new type of multi-resolution weno schemes with increasingly higher order of accuracy. J. Comput. Phys. 375, 659–683 (2018)MathSciNetCrossRef Zhu, J., Shu, C.-W.: A new type of multi-resolution weno schemes with increasingly higher order of accuracy. J. Comput. Phys. 375, 659–683 (2018)MathSciNetCrossRef
36.
Zurück zum Zitat Zhu, J., Shu, C.-W.: A new type of multi-resolution weno schemes with increasingly higher order of accuracy on triangular meshes. J. Comput. Phys. 392, 19–33 (2019)MathSciNetCrossRef Zhu, J., Shu, C.-W.: A new type of multi-resolution weno schemes with increasingly higher order of accuracy on triangular meshes. J. Comput. Phys. 392, 19–33 (2019)MathSciNetCrossRef
37.
Zurück zum Zitat Zhu, J., Shu, C.-W.: A new type of third-order finite volume multi-resolution weno schemes on tetrahedral meshes. J. Comput. Phys. 406, 109212 (2020)MathSciNetCrossRef Zhu, J., Shu, C.-W.: A new type of third-order finite volume multi-resolution weno schemes on tetrahedral meshes. J. Comput. Phys. 406, 109212 (2020)MathSciNetCrossRef
Metadaten
Titel
High Order Finite Difference Multi-resolution WENO Method for Nonlinear Degenerate Parabolic Equations
verfasst von
Yan Jiang
Publikationsdatum
01.01.2021
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 1/2021
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-020-01382-y

Weitere Artikel der Ausgabe 1/2021

Journal of Scientific Computing 1/2021 Zur Ausgabe