Skip to main content
SpringerLink
Log in

Enhanced Robustness of the Hybrid Compact-WENO Finite Difference Scheme for Hyperbolic Conservation Laws with Multi-resolution Analysis and Tukey’s Boxplot Method

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

Abstract

The high order shock detection algorithm employing the high order multi-resolution (MR) analysis (Harten in J Comput Phys 49:357–393, 1983) for identifying the smooth and non-smooth stencils has been employed extensively in the hybrid schemes, such as the hybrid compact-weighted essentially non-oscillatory finite difference scheme, for solving hyperbolic conservation laws containing both discontinuous and complex fine scale structures. However, the accuracy and efficiency of the hybrid scheme depend heavily on the setting of a user defined ad hoc and problem dependent parameter, namely, MR tolerance \(\epsilon _{\scriptscriptstyle {MR}}\). In this study, we improve the outlier-detection algorithm based on the Tukey’s boxplot method as proposed by Vuik et al. (SIAM J Sci Comput 38:A84–A104, 2016) for solving the hyperbolic conservation laws with the hybrid scheme. By incorporating the global mean of the data in the definition of fences in each segmented subdomain, spurious false positive of the discontinuities can be eliminated. The improved outlier-detection algorithm essentially removes the need of specifying the MR Tolerance \(\epsilon _{\scriptscriptstyle {MR}}\), and thus greatly improves the robustness of the hybrid scheme. The accuracy, efficiency and robustness of the improved hybrid scheme with the shock detection algorithm using the high order MR analysis and the improved outlier-detection algorithm are demonstrated with numerous classical one- and two-dimensional examples of the shallow water equations and the Euler equations with discontinuous solutions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Alcrudo, F., Benkhaldoun, F.: Exact solutions to the Riemann problem of the shallow water equations with a bottom step. Comput. Fluids 30, 643–671 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  2. Anastasiou, K., Chan, C.T.: Solution of the 2D shallow water equations using the finite volume method on unstructied triangular meshes. Int. J. Numer. Methods Fluid 24, 1225–1245 (1997)

    Article  MATH  Google Scholar 

  3. Borges, R., Carmona, M., Costa, B., Don, W.S.: An improved weighted essentially non-oscillatory scheme for hyperbolic conservation laws. J. Comput. Phys. 227, 3191–3211 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  4. Castro, M., Costa, B., Don, W.S.: High order weighted essentially non-oscillatory WENO-Z schemes for hyperbolic conservation laws. J. Comput. Phys. 230, 1766–1792 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  5. Cockburn, B., Shu, C.-W.: TVB Runge–Kutta local projection discontinuous Galerkin finite element method for conservation laws II: general framework. Math. Comput. 52, 411–435 (1989)

    MATH  MathSciNet  Google Scholar 

  6. Costa, B., Don, W.S.: High order hybrid central-WENO finite difference scheme for conservation laws. J. Comput. Appl. Math. 204(2), 209–218 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  7. Costa, B., Don, W.S.: Multi-domain hybrid spectral-WENO methods for hyperbolic conservation laws. J. Comput. Phys. 224, 970–991 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  8. Don, W.S., Gao, Z., Li, P., Wen, X.: Hybrid compact-WENO finite difference scheme with conjugate Fourier shock detection algorithm for hyperbolic conservation laws. SIAM J. Sci. Comput. 38, A691–A711 (2016)

    Article  MATH  MathSciNet  Google Scholar 

  9. Frigge, M., Hoaglin, D.C., Iglewicz, B.: Some implementations of the boxplot. Am. Stat. 43, 50–54 (1989)

    Google Scholar 

  10. Gao, Z., Don, W.S.: Mapped hybrid central-WENO finite difference scheme for detonation waves simulations. J. Sci. Comput. 55, 351–371 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  11. Giacinto, M.D., Valorani, M.: Shock detection and discontinuity tracking for unsteady flows. Comput. Fluids 17, 61–84 (1989)

    Article  Google Scholar 

  12. Harten, A.: High resolution schemes for hyperbolic conservation laws. J. Comput. Phys. 49, 357–393 (1983)

    Article  MATH  MathSciNet  Google Scholar 

  13. Hoaglin, D.C., Iglewicz, B., Tukey, J.W.: Performance of some resistant rules for outlier labeling. J. Am. Stat. Assoc. 81, 991–999 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  14. Hoaglin, D.C., Mosteller, F., Tukey, J.W.: Understanding Robust and Exploratory Data Analysis. Wiley Series in Probability and Mathematical Statistics, 1st edn. Wiley, London (1983)

    MATH  Google Scholar 

  15. Hubert, M., Vandervieren, E.: An adjusted boxplot for skewed distributions. Comput. Stat. Data Anal. 52, 5186–5201 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  16. Hung, W.L., Yang, M.S.: An omission approach for detecting outliers in fuzzy regression models. Fuzzy Set. Syst. 157, 3109–3122 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  17. Jiang, G.S., Shu, C.W.: Efficient implementation of weighted ENO Schemes. J. Comput. Phys. 126, 202–228 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  18. Kanamori, M., Suzuki, K.: Shock Wave Detection Based on the Theory of Characteristics for CFD Results. AIAA-2011-3681 (2011)

  19. Kanamori, M., Suzuki, K.: Shock wave detection in two-dimensional flow based on the theory of characteristics from CFD data. J. Comput. Phys. 230, 3085–3092 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  20. Krivodonova, L., Xin, J., Remacle, J.F., Chevaugeon, N., Flaherty, J.E.: Shock detection and limiting with discontinuous Galerkin methods for hyperbolic conservation laws. Appl. Numer. Math. 48, 323–338 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  21. Li, G., Lu, C.N., Qiu, J.X.: Hybrid well-balanced WENO schemes with different indicators for shallow water equations. J. Sci. Comput. 51, 527–559 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  22. Li, G., Qiu, J.X.: Hybrid weighted essentially non-oscillatory schemes with different indicators. J. Comput. Phys. 229, 8105–8129 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  23. Oliveira, M., Lu, P., Liu, X., Liu, C.: A new shock/discontinuity detector. Int. J. Comput. Math. 87(13), 3063–3078 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  24. Pirozzoli, S.: Conservative hybrid compact-WENO schemes for shock-turbulence interaction. J. Comput. Phys. 178(1), 81–117 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  25. Schulz-Rinne, C.W.: Classification of the Riemann problem for two-dimensional gas dynamics. SIAM J. Math. Anal. 24, 76–88 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  26. Schwertman, N.C., de Silva, R.: Identifying outliers with sequential fences. Comput. Stat. Data Anal. 51, 3800–3810 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  27. Schwertman, N.C., Owens, M.A., Adnan, R.: A simple more general boxplot method for identifying outliers. Comput. Stat. Data Anal. 47, 165–174 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  28. Shahbazi, K., Hesthaven, J., Zhu, X.: Multi-dimensional hybrid Fourier continuation-WENO solvers for conservation laws. J. Comput. Phys. 253, 209–225 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  29. Shu, C.-W.: High order weighted essentially nonoscillatory schemes for convection dominated problems. SIAM Rev. 51(1), 82–126 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  30. Tukey, J.W.: Exploratory Data Analysis. Behavioral Science: Quantitative Methods, 1st edn. Addison-Wesley, Boston (1977)

    Google Scholar 

  31. Vasilyev, O., Lund, T., Moin, P.: A general class of commutative filters for LES in complex geometries. J. Comput. Phys. 146(1), 82–104 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  32. Velleman, P.F., Hoaglin, D.C.: Applications, Basics, and Computing of Exploratory Data Analysis. Duxbury Press, Boston (1981)

    Google Scholar 

  33. Vuik, M.J., Ryan, J.K.: Automated parameters for troubled-cell indicators using outlier detection. SIAM J. Sci. Comput. 38, A84–A104 (2016)

    Article  MATH  MathSciNet  Google Scholar 

  34. Vuik, M.J., Ryan, J.K.: Multiwavelets and jumps in DG approximations. In: Kirby, R.M., Berzins, M., Hesthaven, J.S. (eds). Spectral and High Order Methods for Partial Differential Equations-ICOSAHOM 2014, Lect. Notes Comput. Sci. Eng. vol. 106, Springer International (2015)

  35. Woodward, P., Collela, P.: The numerical simulation of two dimensional fluid flow with strong shocks. J. Comput. Phys. 54, 115–173 (1984)

    Article  MathSciNet  Google Scholar 

  36. Xing, Y.L., Shu, C.-W.: High order finite difference WENO schemes with the exact conservation property for the shallow water equations. J. Comput. Phys. 208, 206–227 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  37. Zhu, Q.Q., Gao, Z., Don, W.S., Lv, X.Q.: Well-balanced hybrid compact-WENO schemes for shallow water equations. Appl. Numer. Math. 112, 65–78 (2017)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors are grateful for the help given by M. J. Vuik for her valuable input during the course of this research. The authors would like to express our sincere gratitude to anonymous reviewers for their valuable suggestions on improving the quality of this work. The authors would like to acknowledge the funding support of this research by National Natural Science Foundation of China (11201441,41306002), and Fundamental Research Funds for the Central Universities (201562012, 201564019). The author (Don) also likes to thank the Ocean University of China for providing the startup fund (201712011) that is used in supporting this work.

Author information

Authors and Affiliations

  1. School of Mathematical Sciences, Ocean University of China, Qingdao, China

    Zhen Gao & Wai Sun Don

  2. College of Oceanic and Atmospheric Sciences, Ocean University of China, Qingdao, China

    Xiao Wen

Authors
  1. Zhen Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiao Wen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wai Sun Don
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wai Sun Don.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gao, Z., Wen, X. & Don, W.S. Enhanced Robustness of the Hybrid Compact-WENO Finite Difference Scheme for Hyperbolic Conservation Laws with Multi-resolution Analysis and Tukey’s Boxplot Method. J Sci Comput 73, 736–752 (2017). https://doi.org/10.1007/s10915-017-0465-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10915-017-0465-0

Keywords

Mathematics Subject Classification

Search

Navigation