Skip to main content Accessibility help
×
Home

High Order Fixed-Point Sweeping WENO Methods for Steady State of Hyperbolic Conservation Laws and Its Convergence Study

  • Liang Wu (a1), Yong-Tao Zhang (a1), Shuhai Zhang (a2) and Chi-Wang Shu (a3)

Abstract

Fixed-point iterative sweeping methods were developed in the literature to efficiently solve static Hamilton-Jacobi equations. This class of methods utilizes the Gauss-Seidel iterations and alternating sweeping strategy to achieve fast convergence rate. They take advantage of the properties of hyperbolic partial differential equations (PDEs) and try to cover a family of characteristics of the corresponding Hamilton-Jacobi equation in a certain direction simultaneously in each sweeping order. Different from other fast sweeping methods, fixed-point iterative sweeping methods have the advantages such as that they have explicit forms and do not involve inverse operation of nonlinear local systems. In principle, it can be applied in solving very general equations using any monotone numerical fluxes and high order approximations easily. In this paper, based on the recently developed fifth order WENO schemes which improve the convergence of the classical WENO schemes by removing slight post-shock oscillations, we design fifth order fixed-point sweeping WENO methods for efficient computation of steady state solution of hyperbolic conservation laws. Especially, we show that although the methods do not have linear computational complexity, they converge to steady state solutions much faster than regular time-marching approach by stability improvement for high order schemes with a forward Euler time-marching.

Copyright

Corresponding author

*Corresponding author. Email addresses: lwu2@alumni.nd.edu (L. Wu), yzhang10@nd.edu (Y.-T. Zhang), shuhai_zhang@163.com (S. Zhang), shu@dam.brown.edu (C.-W. Shu)

References

Hide All
[1] Chen, S., Fixed-point fast sweeping WENO methods for steady state solution of scalar hyperbolic conservation laws, International Journal of Numerical Analysis and Modeling, 11 (2014), 117130.
[2] Chen, W., Chou, C.-S. and Kao, C.-Y., Lax-Friedrichs fast sweeping methods for steady state problems for hyperbolic conservation laws, Journal of Computational Physics, 234 (2012), 452471.
[3] Cockburn, B. and Shu, C.-W., Runge-Kutta discontinuous Galerkin methods for convection-dominated problems, Journal of Scientific Computing, 16 (2001), 173261.
[4] Fomel, S., Luo, S. and Zhao, H., Fast sweeping method for the factored eikonal equation, Journal of Computational Physics, 228 (2009), 64406455.
[5] Hao, W., J.D.Hauenstein, , Shu, C.-W., Sommese, A.J., Xu, Z. and Zhang, Y.-T., A homotopy method based on WENO schemes for solving steady state problems of hyperbolic conservation laws, Journal of Computational Physics, 250 (2013), 332346.
[6] Hu, C. and Shu, C.-W., Weighted essentially non-oscillatory schemes on triangular meshes, Journal of Computational Physics, 150 (1999), 97127.
[7] Jiang, G.-S. and Shu, C.-W., Efficient implementation of weighted ENO schemes, Journal of Computational Physics, 126 (1996), 202228.
[8] Jiang, Y., Shu, C.-W. and Zhang, M., An alternative formulation of finite difference weighted ENO schemes with Lax-Wendroff time discretization for conservation laws, SIAM Journal on Scientific Computing, 35 (2013), A1137-A1160.
[9] Levy, D., Nayak, S., Shu, C.-W. and Zhang, Y.-T., Central WENO schemes for Hamilton-Jacobi equations on triangular meshes, SIAM Journal on Scientific Computing, 28 (2006), 22292247.
[10] Li, F., Shu, C.-W., Zhang, Y.-T. and Zhao, H.-K., A second order discontinuous Galerkin fast sweeping method for Eikonal equations, Journal of Computational Physics, 227 (2008), 81918208.
[11] Liu, X.-D., Osher, S. and Chan, T., Weighted essentially non-oscillatory schemes, Journal of Computational Physics, 115 (1994), 200212.
[12] Liu, Y. and Zhang, Y.-T., A robust reconstruction for unstructured WENO schemes, Journal of Scientific Computing, 54 (2013), 603621.
[13] Qian, J., Zhang, Y.-T. and Zhao, H.-K., Fast sweeping methods for Eikonal equations on triangular meshes, SIAM Journal on Numerical Analysis, 45 (2007), 83107.
[14] Qian, J., Zhang, Y.-T. and Zhao, H.-K., A fast sweeping method for static convex Hamilton-Jacobi equations, Journal of Scientific Computing, 31 (2007), 237271.
[15] Roe, P.L., Approximate Riemann solvers, parameter vectors, and difference schemes, Journal of Computational Physics, 43 (1981), 357372.
[16] Saad, M.A., Compressible Fluid Flow. Prentice Hall, New York, (1993).
[17] Shu, C.-W. and Osher, S., Efficient implementation of essentially non-oscillatory shock capturing schemes, Journal of Computational Physics, 77 (1988), 439471.
[18] Wu, L. and Zhang, Y.-T., A third order fast sweeping method with linear computational complexity for Eikonal equations, Journal of Scientific Computing, 62 (2015), 198229.
[19] Xiong, T., Zhang, M., Zhang, Y.-T. and Shu, C.-W., Fast sweeping fifth order WENO scheme for static Hamilton-Jacobi equations with accurate boundary treatment, Journal of Scientific Computing, 45 (2010), 514536.
[20] Zhang, S., Jiang, S. and Shu, C.-W., Improvement of convergence to steady state solutions of Euler equations with the WENO schemes, Journal of Scientific Computing, 47 (2011), 216238.
[21] Zhang, S. and Shu, C.-W., A new smoothness indicator for the WENO schemes and its effect on the convergence to steady state solutions, Journal of Scientific Computing, 31 (2007), 273305.
[22] Zhang, Y.-T., Chen, S., Li, F., Zhao, H. and Shu, C.-W., Uniformly accurate discontinuous Galerkin fast sweeping methods for Eikonal equations, SIAM Journal on Scientific Computing, 33 (2011), 18731896.
[23] Zhang, Y.-T. and Shu, C.-W., High order WENO schemes for Hamilton-Jacobi equations on triangular meshes, SIAM Journal on Scientific Computing, 24 (2003), 10051030.
[24] Zhang, Y.-T. and Shu, C.-W., Third order WENO schemes on three dimensional tetrahedral meshes, Communications in Computational Physics, 5 (2009), 836848.
[25] Zhang, Y.-T., Zhao, H.-K. and Chen, S., Fixed-point iterative sweeping methods for static Hamilton-Jacobi equations, Methods and Applications of Analysis, 13 (2006), 299320.
[26] Zhang, Y.-T., Zhao, H.-K. and Qian, J., High order fast sweeping methods for static Hamilton-Jacobi equations, Journal of Scientific Computing, 29 (2006), 2556.
[27] Zhao, H.-K., A fast sweeping method for Eikonal equations, Mathematics of Computation, 74 (2005), 603627.
[28] Zhu, J., Qiu, J., Shu, C.-W. and Dumbser, M., Runge-Kutta discontinuous Galerkin method using WENO limiters II: Unstructured meshes, Journal of Computational Physics, 227 (2008), 43304353.

Keywords

MSC classification

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed