High Order Fixed-Point Sweeping WENO Methods for Steady State of Hyperbolic Conservation Laws and Its Convergence Study
Year: 2016
Communications in Computational Physics, Vol. 20 (2016), Iss. 4 : pp. 835–869
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 to 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.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/cicp.130715.010216a
Communications in Computational Physics, Vol. 20 (2016), Iss. 4 : pp. 835–869
Published online: 2016-01
AMS Subject Headings: Global Science Press
Copyright: COPYRIGHT: © Global Science Press
Pages: 35
-
Numerical study on the convergence to steady state solutions of a new class of high order WENO schemes
Zhu, Jun | Shu, Chi-WangJournal of Computational Physics, Vol. 349 (2017), Iss. P.80
https://doi.org/10.1016/j.jcp.2017.08.012 [Citations: 29] -
Fixed-point fast sweeping weighted essentially non-oscillatory method for multi-commodity continuum traffic equilibrium assignment problem
Jiang, Yan-Qun | Zhou, Shu-Guang | Chen, BokuiApplied Mathematical Modelling, Vol. 62 (2018), Iss. P.404
https://doi.org/10.1016/j.apm.2018.04.014 [Citations: 5] -
Fast Sparse Grid Simulations of Fifth Order WENO Scheme for High Dimensional Hyperbolic PDEs
Zhu, Xiaozhi | Zhang, Yong-TaoJournal of Scientific Computing, Vol. 87 (2021), Iss. 2
https://doi.org/10.1007/s10915-021-01444-9 [Citations: 2] -
A Fixed-Point Fast Sweeping WENO Method with Inverse Lax-Wendroff Boundary Treatment for Steady State of Hyperbolic Conservation Laws
Li, Liang | Zhu, Jun | Shu, Chi-Wang | Zhang, Yong-TaoCommunications on Applied Mathematics and Computation, Vol. 5 (2023), Iss. 1 P.403
https://doi.org/10.1007/s42967-021-00179-6 [Citations: 4] -
High Order Asymptotic Preserving Hermite WENO Fast Sweeping Method for the Steady-State $$S_{N}$$ Transport Equations
Ren, Yupeng | Xing, Yulong | Wang, Dean | Qiu, JianxianJournal of Scientific Computing, Vol. 93 (2022), Iss. 1
https://doi.org/10.1007/s10915-022-01965-x [Citations: 1] -
A High-Order Well-Balanced Discontinuous Galerkin Method for Hyperbolic Balance Laws Based on the Gauss-Lobatto Quadrature Rules
Xu, Ziyao | Shu, Chi-WangJournal of Scientific Computing, Vol. 101 (2024), Iss. 2
https://doi.org/10.1007/s10915-024-02661-8 [Citations: 0] -
Adaptive mesh refinement in locally conservative level set methods for multiphase fluid displacements in porous media
Singh, Deepak | Friis, Helmer André | Jettestuen, Espen | Helland, Johan OlavComputational Geosciences, Vol. 27 (2023), Iss. 5 P.707
https://doi.org/10.1007/s10596-023-10219-0 [Citations: 3] -
A brief review on the convergence to steady state solutions of Euler equations with high-order WENO schemes
Zhang, Shuhai | Zhu, Jun | Shu, Chi-WangAdvances in Aerodynamics, Vol. 1 (2019), Iss. 1
https://doi.org/10.1186/s42774-019-0019-2 [Citations: 22] -
A novel finite-difference converged ENO scheme for steady-state simulations of Euler equations
Liang, Tian | Fu, LinJournal of Computational Physics, Vol. 519 (2024), Iss. P.113386
https://doi.org/10.1016/j.jcp.2024.113386 [Citations: 0] -
Absolutely convergent fixed-point fast sweeping WENO methods for steady state of hyperbolic conservation laws
Li, Liang | Zhu, Jun | Zhang, Yong-TaoJournal of Computational Physics, Vol. 443 (2021), Iss. P.110516
https://doi.org/10.1016/j.jcp.2021.110516 [Citations: 11] -
Steady-state simulation of Euler equations by the discontinuous Galerkin method with the hybrid limiter
Wei, Lei | Xia, YinhuaJournal of Computational Physics, Vol. 515 (2024), Iss. P.113288
https://doi.org/10.1016/j.jcp.2024.113288 [Citations: 1] -
Efficient numerical methods for models of evolving interfaces enhanced with a small curvature term
Lacková, Katarína | Frolkovič, PeterComputers & Mathematics with Applications, Vol. 158 (2024), Iss. P.244
https://doi.org/10.1016/j.camwa.2024.01.025 [Citations: 1] -
A hybrid WENO scheme for steady-state simulations of Euler equations
Wan, Yifei | Xia, YinhuaJournal of Computational Physics, Vol. 463 (2022), Iss. P.111292
https://doi.org/10.1016/j.jcp.2022.111292 [Citations: 4] -
Convergence to Steady-State Solutions of the New Type of High-Order Multi-resolution WENO Schemes: a Numerical Study
Zhu, Jun | Shu, Chi-WangCommunications on Applied Mathematics and Computation, Vol. 2 (2020), Iss. 3 P.429
https://doi.org/10.1007/s42967-019-00044-7 [Citations: 12] -
Krylov SSP Integrating Factor Runge–Kutta WENO Methods
Chen, Shanqin
Mathematics, Vol. 9 (2021), Iss. 13 P.1483
https://doi.org/10.3390/math9131483 [Citations: 1] -
RKDG Methods with Multi-resolution WENO Limiters for Solving Steady-State Problems on Triangular Meshes
Zhu, Jun | Shu, Chi-Wang | Qiu, JianxianCommunications on Applied Mathematics and Computation, Vol. 6 (2024), Iss. 3 P.1575
https://doi.org/10.1007/s42967-023-00272-y [Citations: 1] -
An absolutely convergent fixed-point fast sweeping WENO method on triangular meshes for steady state of hyperbolic conservation laws
Li, Liang | Zhu, Jun | Zhang, Yong-TaoJournal of Computational Physics, Vol. 514 (2024), Iss. P.113215
https://doi.org/10.1016/j.jcp.2024.113215 [Citations: 0] -
Sparse-Grid Implementation of Fixed-Point Fast Sweeping WENO Schemes for Eikonal Equations
Miksis, Zachary M. | Zhang, Yong-TaoCommunications on Applied Mathematics and Computation, Vol. 6 (2024), Iss. 1 P.3
https://doi.org/10.1007/s42967-022-00209-x [Citations: 3] -
Handbook of Numerical Methods for Hyperbolic Problems - Basic and Fundamental Issues
ENO and WENO Schemes
Zhang, Y.-T. | Shu, C.-W.2016
https://doi.org/10.1016/bs.hna.2016.09.009 [Citations: 17] -
High Order Absolutely Convergent Fast Sweeping Methods with Multi-resolution WENO Local Solvers for Eikonal and Factored Eikonal Equations
Hu, Rentian | Zhang, Yong-TaoJournal of Scientific Computing, Vol. 99 (2024), Iss. 3
https://doi.org/10.1007/s10915-024-02526-0 [Citations: 0] -
High-order Runge-Kutta discontinuous Galerkin methods with multi-resolution WENO limiters for solving steady-state problems
Zhu, Jun | Shu, Chi-Wang | Qiu, JianxianApplied Numerical Mathematics, Vol. 165 (2021), Iss. P.482
https://doi.org/10.1016/j.apnum.2021.03.011 [Citations: 9] -
Handbook of Numerical Methods for Hyperbolic Problems - Basic and Fundamental Issues
The Fast Sweeping Method for Stationary Hamilton–Jacobi Equations
Zhao, H.
2016
https://doi.org/10.1016/bs.hna.2016.09.012 [Citations: 1] -
Implicit fast sweeping method for hyperbolic systems of conservation laws
Lozano, Eduardo | Aslam, Tariq D.Journal of Computational Physics, Vol. 430 (2021), Iss. P.110039
https://doi.org/10.1016/j.jcp.2020.110039 [Citations: 5] -
A NURBS-enhanced finite volume solver for steady Euler equations
Meng, Xucheng | Hu, GuanghuiJournal of Computational Physics, Vol. 359 (2018), Iss. P.77
https://doi.org/10.1016/j.jcp.2017.12.041 [Citations: 7]