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

04.01.2017

New WENO Smoothness Indicators Computationally Efficient in the Presence of Corner Discontinuities

verfasst von: Sergio Amat, Juan Ruiz

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

Einloggen

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

search-config
loading …

Abstract

This paper is devoted to the construction and analysis of a new smoothness index for WENO interpolation capable of dealing with corner discontinuities. The new smoothness index presented is initially developed for the point-value framework of Harten’s multiresolution. Even so, the ideas about how to extend the results to the cell-average framework are presented. The new smoothness index is inspired by the one proposed in Jiang and Shu (J Comput Phys 126(1):202–228, 1996). This index works very well for jump discontinuities as it was originally designed for the context of conservation laws in order to deal with problems that contain shocks and complicated fluid-structure interactions. Even so, it is easy to check that the mentioned index does not provide an appropriate performance for corner discontinuities. Our aim is to rise the order of accuracy of WENO interpolation near corner discontinuities. In order to do so, we will modify the original smoothness index proposed by Jiang and Shu such that the discontinuities in the first derivative of the function contribute effectively to the index. The modification proposed will produce a variation in the weights of WENO when dealing with a corner, that do not appear when using the smoothness indexes proposed by Jiang and Shu. The variation in the weights induced by the modification of the smoothness index will allow adaption to corner discontinuities, maintaining the adaption to jumps provided by the original smoothness index proposed by Jiang and Shu. The strategy proposed in Aràndiga et al. (SIAM J Numer Anal 49(2):893–915, 2011) can be adapted such that the accuracy is maintained near critical points at smooth zones.

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
2.
Zurück zum Zitat Aràndiga, F., Baeza, A., Belda, A.M., Mulet, P.: Analysis of WENO schemes for full and global accuracy. SIAM J. Numer. Anal. 49(2), 893–915 (2011)MathSciNetCrossRefMATH Aràndiga, F., Baeza, A., Belda, A.M., Mulet, P.: Analysis of WENO schemes for full and global accuracy. SIAM J. Numer. Anal. 49(2), 893–915 (2011)MathSciNetCrossRefMATH
4.
5.
6.
Zurück zum Zitat Harten, A., Engquist, B., Osher, S., Chakravarthy, S.R.: Uniformly high order accurate essentially non-oscillatory schemes, III. J. Comput. Phys. 71(2), 231–303 (1987)MathSciNetCrossRefMATH Harten, A., Engquist, B., Osher, S., Chakravarthy, S.R.: Uniformly high order accurate essentially non-oscillatory schemes, III. J. Comput. Phys. 71(2), 231–303 (1987)MathSciNetCrossRefMATH
7.
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)MathSciNetCrossRefMATH Shu, C.-W., Osher, S.: Efficient implementation of essentially non-oscillatory shock-capturing schemes. J. Comput. Phys. 77(2), 439–471 (1988)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Shu, C.-W.: High Order ENO and WENO Schemes for Computational Fluid Dynamics. Springer, Berlin (1999)CrossRefMATH Shu, C.-W.: High Order ENO and WENO Schemes for Computational Fluid Dynamics. Springer, Berlin (1999)CrossRefMATH
9.
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)MathSciNetCrossRefMATH Shu, C.-W., Osher, S.: Efficient implementation of essentially non-oscillatory shock-capturing schemes II. J. Comput. Phys. 83(1), 32–78 (1989)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Arandiga, F., Cohen, A., Donat, R., Dyn, N., Matei, B.: Approximation of piecewise smooth functions and images by edge-adapted (ENO-EA) nonlinear multiresolution techniques. Appl. Comput. Harmon. Anal. 24(2), 225–250 (2008). Special Issue on Mathematical Imaging–Part IIMathSciNetCrossRefMATH Arandiga, F., Cohen, A., Donat, R., Dyn, N., Matei, B.: Approximation of piecewise smooth functions and images by edge-adapted (ENO-EA) nonlinear multiresolution techniques. Appl. Comput. Harmon. Anal. 24(2), 225–250 (2008). Special Issue on Mathematical Imaging–Part IIMathSciNetCrossRefMATH
11.
Zurück zum Zitat Amat, S., Aràndiga, F., Cohen, A., Donat, R., Garcia, G., von Oehsen, M.: Data compression with ENO schemes: a case study. Appl. Comput. Harmon. Anal. 11(2), 273–288 (2001)MathSciNetCrossRefMATH Amat, S., Aràndiga, F., Cohen, A., Donat, R., Garcia, G., von Oehsen, M.: Data compression with ENO schemes: a case study. Appl. Comput. Harmon. Anal. 11(2), 273–288 (2001)MathSciNetCrossRefMATH
12.
Zurück zum Zitat Serna, S., Marquina, A.: Power ENO methods: a fifth-order accurate weighted power ENO method. J. Comput. Phys. 194(2), 632–658 (2004)MathSciNetCrossRefMATH Serna, S., Marquina, A.: Power ENO methods: a fifth-order accurate weighted power ENO method. J. Comput. Phys. 194(2), 632–658 (2004)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Cohen, A., Dyn, N., Matei, B.: Quasi linear subdivision schemes with applications to ENO interpolation. Appl. Comput. Harmon. Anal. 15, 89–116 (2003)MathSciNetCrossRefMATH Cohen, A., Dyn, N., Matei, B.: Quasi linear subdivision schemes with applications to ENO interpolation. Appl. Comput. Harmon. Anal. 15, 89–116 (2003)MathSciNetCrossRefMATH
14.
Zurück zum Zitat Amat, S., Busquier, S., Trillo, J.C.: On multiresolution schemes using a stencil selection procedure: applications to ENO schemes. Numer. Algorithms 44(1), 45–68 (2007)MathSciNetCrossRefMATH Amat, S., Busquier, S., Trillo, J.C.: On multiresolution schemes using a stencil selection procedure: applications to ENO schemes. Numer. Algorithms 44(1), 45–68 (2007)MathSciNetCrossRefMATH
15.
16.
Zurück zum Zitat Aràndiga, F., Belda, A., Mulet, P.: Point-value WENO multiresolution applications to stable image compression. J. Sci. Comput. 43(2), 158–182 (2010)MathSciNetCrossRefMATH Aràndiga, F., Belda, A., Mulet, P.: Point-value WENO multiresolution applications to stable image compression. J. Sci. Comput. 43(2), 158–182 (2010)MathSciNetCrossRefMATH
17.
Zurück zum Zitat Henrick, A.K., Aslam, T.D., Powers, J.M.: Mapped weighted essentially non-oscillatory schemes: achieving optimal order near critical points. J. Comput. Phys. 207(2), 542–567 (2005)CrossRefMATH Henrick, A.K., Aslam, T.D., Powers, J.M.: Mapped weighted essentially non-oscillatory schemes: achieving optimal order near critical points. J. Comput. Phys. 207(2), 542–567 (2005)CrossRefMATH
18.
Zurück zum Zitat Castro, M., Costa, B., Don, W.S.: High order weighted essentially non-oscillatory WENO-Z schemes for hyperbolic conservation laws. J. Comput. Phys. 230(5), 1766–1792 (2011)MathSciNetCrossRefMATH Castro, M., Costa, B., Don, W.S.: High order weighted essentially non-oscillatory WENO-Z schemes for hyperbolic conservation laws. J. Comput. Phys. 230(5), 1766–1792 (2011)MathSciNetCrossRefMATH
19.
Zurück zum Zitat Shu, C.-W.: Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws. Springer, Berlin (1998)CrossRefMATH Shu, C.-W.: Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws. Springer, Berlin (1998)CrossRefMATH
20.
Zurück zum Zitat Shu, C.-W.: High order weighted essentially nonoscillatory schemes for convection dominated problems. SIAM Rev. 51(1), 82–126 (2009)MathSciNetCrossRefMATH Shu, C.-W.: High order weighted essentially nonoscillatory schemes for convection dominated problems. SIAM Rev. 51(1), 82–126 (2009)MathSciNetCrossRefMATH
21.
Zurück zum Zitat Borges, R., Carmona, M., Costa, B., Don, W.S.: An improved weighted essentially non-oscillatory scheme for hyperbolic conservation laws. J. Comput. Phys. 227(6), 3191–3211 (2008)MathSciNetCrossRefMATH Borges, R., Carmona, M., Costa, B., Don, W.S.: An improved weighted essentially non-oscillatory scheme for hyperbolic conservation laws. J. Comput. Phys. 227(6), 3191–3211 (2008)MathSciNetCrossRefMATH
22.
Zurück zum Zitat Aràndiga, F., Martí, M.C., Mulet, P.: Weights design for maximal order WENO schemes. J. Sci. Comput. 60(3), 641–659 (2014)MathSciNetCrossRefMATH Aràndiga, F., Martí, M.C., Mulet, P.: Weights design for maximal order WENO schemes. J. Sci. Comput. 60(3), 641–659 (2014)MathSciNetCrossRefMATH
23.
Zurück zum Zitat Yamaleev, N.K., Carpenter, M.H.: A systematic methodology for constructing high-order energy stable WENO schemes. J. Comput. Phys. 228(11), 4248–4272 (2009)MathSciNetCrossRefMATH Yamaleev, N.K., Carpenter, M.H.: A systematic methodology for constructing high-order energy stable WENO schemes. J. Comput. Phys. 228(11), 4248–4272 (2009)MathSciNetCrossRefMATH
24.
Zurück zum Zitat Amat, S., Liandrat, J., Ruiz, J., Trillo, J.C.: On a Power-WENO scheme with improved accuracy near discontinuities (in preparation) Amat, S., Liandrat, J., Ruiz, J., Trillo, J.C.: On a Power-WENO scheme with improved accuracy near discontinuities (in preparation)
25.
Zurück zum Zitat Aràndiga, F., Donat, R.: Nonlinear multiscale decompositions: the approach of A. Harten. Numer. Algorithms 23(2–3), 175–216 (2000)MathSciNetCrossRefMATH Aràndiga, F., Donat, R.: Nonlinear multiscale decompositions: the approach of A. Harten. Numer. Algorithms 23(2–3), 175–216 (2000)MathSciNetCrossRefMATH
26.
Zurück zum Zitat Amat, S., Dadourian, K., Liandrat, J., Ruiz, J., Trillo, J.C.: On a class of \(L^1\)-stable nonlinear cell-average multiresolution schemes. J. Comput. Appl. Math. 234(4), 1129–1139 (2010)MathSciNetCrossRefMATH Amat, S., Dadourian, K., Liandrat, J., Ruiz, J., Trillo, J.C.: On a class of \(L^1\)-stable nonlinear cell-average multiresolution schemes. J. Comput. Appl. Math. 234(4), 1129–1139 (2010)MathSciNetCrossRefMATH
27.
Zurück zum Zitat Amat, S., Liandrat, J., Ruiz, J., Trillo, J.: On a compact non-extrapolating scheme for adaptive image interpolation. J. Franklin Inst. 349(5), 1637–1647 (2012)MathSciNetCrossRefMATH Amat, S., Liandrat, J., Ruiz, J., Trillo, J.: On a compact non-extrapolating scheme for adaptive image interpolation. J. Franklin Inst. 349(5), 1637–1647 (2012)MathSciNetCrossRefMATH
28.
Zurück zum Zitat Amat, S., Liandrat, J., Ruiz, J., Trillo, J.: On a nonlinear cell-average multiresolution scheme for image compression. SeMA J. 60(1), 75–92 (2012)MathSciNetMATH Amat, S., Liandrat, J., Ruiz, J., Trillo, J.: On a nonlinear cell-average multiresolution scheme for image compression. SeMA J. 60(1), 75–92 (2012)MathSciNetMATH
29.
Zurück zum Zitat Amat, S., Ruiz, J., Trillo, J.C.: Adaptive interpolation of images using a new nonlinear cell-average scheme. Math. Comput. Simul. 82(9), 1586–1596 (2012)MathSciNetCrossRef Amat, S., Ruiz, J., Trillo, J.C.: Adaptive interpolation of images using a new nonlinear cell-average scheme. Math. Comput. Simul. 82(9), 1586–1596 (2012)MathSciNetCrossRef
30.
Zurück zum Zitat Amat, S., Dadourian, K., Liandrat, J.: Analysis of a class of nonlinear subdivision schemes and associated multiresolution transforms. Adv. Comput. Math. 34(3), 253–277 (2011)MathSciNetCrossRefMATH Amat, S., Dadourian, K., Liandrat, J.: Analysis of a class of nonlinear subdivision schemes and associated multiresolution transforms. Adv. Comput. Math. 34(3), 253–277 (2011)MathSciNetCrossRefMATH
31.
Zurück zum Zitat Amat, S., Donat, R., Liandrat, J., Trillo, J.: Analysis of a new nonlinear subdivision scheme. Applications in image processing. Found. Comput. Math. 6(2), 193–225 (2006)MathSciNetCrossRefMATH Amat, S., Donat, R., Liandrat, J., Trillo, J.: Analysis of a new nonlinear subdivision scheme. Applications in image processing. Found. Comput. Math. 6(2), 193–225 (2006)MathSciNetCrossRefMATH
32.
Zurück zum Zitat Amat, S., Ruiz, J., Trillo, J.C.: Improving the compression rate versus \(L^1\) error ratio in cell-average error control algorithms. Numer. Algorithms 67(1), 145–162 (2014)MathSciNetCrossRefMATH Amat, S., Ruiz, J., Trillo, J.C.: Improving the compression rate versus \(L^1\) error ratio in cell-average error control algorithms. Numer. Algorithms 67(1), 145–162 (2014)MathSciNetCrossRefMATH
33.
35.
Zurück zum Zitat Amat, S., Busquier, S., Escudero, A., Trillo, J.C.: Lagrange interpolation for continuous piecewise smooth functions. J. Comput. Appl. Math. 221(1), 47–51 (2008)MathSciNetCrossRefMATH Amat, S., Busquier, S., Escudero, A., Trillo, J.C.: Lagrange interpolation for continuous piecewise smooth functions. J. Comput. Appl. Math. 221(1), 47–51 (2008)MathSciNetCrossRefMATH
36.
Zurück zum Zitat Amat, S., Dadourian, K., Liandrat, J., Ruiz, J., Trillo, J.C.: A family of stable nonlinear nonseparable multiresolution schemes in 2D. J. Comput. Appl. Math. 234(4), 1277–1290 (2010)MathSciNetCrossRefMATH Amat, S., Dadourian, K., Liandrat, J., Ruiz, J., Trillo, J.C.: A family of stable nonlinear nonseparable multiresolution schemes in 2D. J. Comput. Appl. Math. 234(4), 1277–1290 (2010)MathSciNetCrossRefMATH
37.
Zurück zum Zitat Zheng, F., Qiu, J.: Directly solving the Hamilton–Jacobi equations by Hermite WENO schemes. J. Comput. Phys. 307, 423–445 (2016)MathSciNetCrossRefMATH Zheng, F., Qiu, J.: Directly solving the Hamilton–Jacobi equations by Hermite WENO schemes. J. Comput. Phys. 307, 423–445 (2016)MathSciNetCrossRefMATH
38.
Zurück zum Zitat Wu, K., Tang, H.: High-order accurate physical-constraints-preserving finite difference WENO schemes for special relativistic hydrodynamics. J. Comput. Phys. 298(C), 539–564 (2015)MathSciNetCrossRefMATH Wu, K., Tang, H.: High-order accurate physical-constraints-preserving finite difference WENO schemes for special relativistic hydrodynamics. J. Comput. Phys. 298(C), 539–564 (2015)MathSciNetCrossRefMATH
39.
Zurück zum Zitat Huang, C.-S., Xiao, F., Arbogast, T.: Fifth order multi-moment WENO schemes for hyperbolic conservation laws. J. Sci. Comput. 64(2), 477–507 (2015)MathSciNetCrossRefMATH Huang, C.-S., Xiao, F., Arbogast, T.: Fifth order multi-moment WENO schemes for hyperbolic conservation laws. J. Sci. Comput. 64(2), 477–507 (2015)MathSciNetCrossRefMATH
40.
Zurück zum Zitat Hajipour, M., Malek, A.: High accurate modified WENO method for the solution of Black–Scholes equation. Comput. Appl. Math. 34(1), 125–140 (2014)MathSciNetCrossRefMATH Hajipour, M., Malek, A.: High accurate modified WENO method for the solution of Black–Scholes equation. Comput. Appl. Math. 34(1), 125–140 (2014)MathSciNetCrossRefMATH
41.
Zurück zum Zitat Li, G., Caleffi, V., Gao, J.: High-order well-balanced central WENO scheme for pre-balanced shallow water equations. Comput. Fluids 99, 182–189 (2014)MathSciNetCrossRef Li, G., Caleffi, V., Gao, J.: High-order well-balanced central WENO scheme for pre-balanced shallow water equations. Comput. Fluids 99, 182–189 (2014)MathSciNetCrossRef
42.
Zurück zum Zitat Jiang, Y., Xu, Z.: Parametrized maximum principle preserving limiter for finite difference WENO schemes solving convection-dominated diffusion equations. SIAM J. Sci. Comput. 35(6), A2524–A2553 (2013)MathSciNetCrossRefMATH Jiang, Y., Xu, Z.: Parametrized maximum principle preserving limiter for finite difference WENO schemes solving convection-dominated diffusion equations. SIAM J. Sci. Comput. 35(6), A2524–A2553 (2013)MathSciNetCrossRefMATH
43.
Zurück zum Zitat Kudryavtsev, A.N., Shershnev, A.A.: A numerical method for simulation of microflows by solving directly kinetic equations with WENO schemes. J. Sci. Comput. 57(1), 42–73 (2013)MathSciNetCrossRefMATH Kudryavtsev, A.N., Shershnev, A.A.: A numerical method for simulation of microflows by solving directly kinetic equations with WENO schemes. J. Sci. Comput. 57(1), 42–73 (2013)MathSciNetCrossRefMATH
44.
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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
45.
Zurück zum Zitat Gao, Z., Don, W.S.: Mapped hybrid central-WENO finite difference scheme for detonation waves simulations. J. Sci. Comput. 55(2), 351–371 (2012)MathSciNetCrossRefMATH Gao, Z., Don, W.S.: Mapped hybrid central-WENO finite difference scheme for detonation waves simulations. J. Sci. Comput. 55(2), 351–371 (2012)MathSciNetCrossRefMATH
46.
Zurück zum Zitat Deng, W., Du, S., Wu, Y.: High order finite difference WENO schemes for fractional differential equations. Appl. Math. Lett. 26(3), 362–366 (2013)MathSciNetCrossRefMATH Deng, W., Du, S., Wu, Y.: High order finite difference WENO schemes for fractional differential equations. Appl. Math. Lett. 26(3), 362–366 (2013)MathSciNetCrossRefMATH
47.
Zurück zum Zitat Shen, Y., Zha, G.: Low diffusion E-CUSP scheme with high order WENO scheme for preconditioned Navier–Stokes equations. Cumput. Fluids 55, 13–23 (2010)MathSciNetCrossRefMATH Shen, Y., Zha, G.: Low diffusion E-CUSP scheme with high order WENO scheme for preconditioned Navier–Stokes equations. Cumput. Fluids 55, 13–23 (2010)MathSciNetCrossRefMATH
48.
Zurück zum Zitat Qiu, J., Shu, C.-W.: Runge–Kutta discontinuous Galerkin method using WENO limiters. SIAM J. Sci. Comput. , 26(3), 907–929 (2005)MathSciNetCrossRefMATH Qiu, J., Shu, C.-W.: Runge–Kutta discontinuous Galerkin method using WENO limiters. SIAM J. Sci. Comput. , 26(3), 907–929 (2005)MathSciNetCrossRefMATH
Metadaten
Titel
New WENO Smoothness Indicators Computationally Efficient in the Presence of Corner Discontinuities
verfasst von
Sergio Amat
Juan Ruiz
Publikationsdatum
04.01.2017
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 3/2017
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-016-0342-2

Weitere Artikel der Ausgabe 3/2017

Journal of Scientific Computing 3/2017 Zur Ausgabe