Search arXiv⌕ Search

arXiv · 2609.38841

A fully convergent fixed-point fast sweeping method with the WENO-JS local solver for steady state of hyperbolic conservation laws

Abstract

The fixed-point fast sweeping methods with weighted essentially non-oscillatory (WENO) local solvers are a class of efficient and high-order accuracy numerical methods for solving steady-state solutions of hyperbolic conservation laws. However, with the classical WENO-JS local solver, the iteration residue of high-order fixed-point fast sweeping scheme often has difficulty to settle down to round-off errors. To achieve the full convergence in a fast sweeping method, the fixed-point fast sweeping methods with non-traditional WENO local solvers based on unequal-sized substencils were designed. However, the WENO schemes based on unequal-sized stencils are more complex and in general more expensive in computational costs than the classical WENO-JS schemes. In this paper, we go back to the classical WENO-JS local solver and develop a new fully convergent fifth-order fixed-point fast sweeping method for solving steady-state problems of hyperbolic conservation laws. Based on recent studies on the nonlinear weighting process around discontinuities of solution, we apply the technique of frozen weights for avoiding unnecessary adjustment of nonlinear weights in the WENO-JS local solver, which freezes the nonlinear weights once the residual sequence in the fast sweeping iterations has stabilized. Different from the existing work on frozen weights, we design a simple and robust approach to judge stabilization of iteration residues and determine the iteration step when the nonlinear weights are frozen in the fast sweeping method. Extensive numerical experiments on a wide range of challenging two-dimensional steady-state problems demonstrate that, unlike the previous fast sweeping method with the fifth-order WENO-JS local solver, the proposed new scheme consistently drives the iteration residues to round-off errors and achieves the full convergence.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Liang Li, Jun Zhu, Yong-Tao Zhang. 2026-09-30. A fully convergent fixed-point fast sweeping method with the WENO-JS local solver for steady state of hyperbolic conservation laws. https://arxiv.org/abs/2609.38841

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Error Estimates for the Arnoldi Approximation of a Matrix Square Root

The Arnoldi process provides an efficient framework for approximating functions of a matrix applied to a vector, i.e., of the form $f(M)\bm{b}$, by repeated matrix-vector multiplications. In this paper, we derive error estimates for approximating the action of a matrix square root using the Arnoldi process, where the integral representation of the error is reformulated in terms of the error for solving the linear system $M\bm{x}=\bm{b}$. The results extend the error analysis of the Lanczos method for Hermitian matrices in [Chen et al., SIAM J. Matrix Anal. Appl., 2022] to non-Hermitian cases and provide an improved bound for the Hermitian case. Furthermore, in practical settings, the matrix may only be available via approximate or structured representations. Motivated by this, we extend the analysis and establish a generalized error bound for perturbed matrices. The numerical results on matrices with different structures demonstrate that our theoretical analysis yields a reliable upper bound. Finally, simulations on large-scale matrices arising in particulate suspensions, represented in hierarchical matrix form, validate the effectiveness and practicality of the approach.

math.NA↗

Worst-Case Completion of Tensors with Approximately Few ANOVA Terms

In this article, the problem of completing a tensor from some incomplete knowledge of its entries is treated by adopting a worst-case perspective, given the realistic assumption that the tensor's low-order ANOVA terms are dominant. We survey and leverage some recent all-purpose results from the field of Optimal Recovery to provide solutions on a theoretical level. But the accompanying constructions of optimal completion procedures, which often feature semidefinite programs, are not directly applicable in the tensor case due to the huge dimensions involved. To resolve the issue, we put forward a storage-friendly way to produce low-order ANOVA projections based on the fast Fourier transform (FFT), while exploiting the specificities of the completion problem to efficiently compute regularizers and extremal eigenvalues. Numerical experiments on synthetic tensors and real-world datasets demonstrate the accuracy and scalability of our FFT-based method.

math.NA↗

A Kernel-Aware Two-Grid Preconditioner for Cell-Centered Nearly Incompressible Elasticity

Nearly incompressible elasticity is often discretized by mixed methods to avoid locking, but the resulting saddle-point systems can be expensive to solve. We consider a weakly symmetric multipoint stress discretization whose stress and rotation unknowns can be eliminated independently over vertex interaction regions, leaving a symmetric positive definite system for cell-centered displacement only. Although smaller, the reduced system contains a parameter-dependent Schur complement that becomes difficult to precondition as the Lamé ratio increases. We show that its energy consists of a uniformly coercive shear part and a dominant semidefinite volumetric part. Standard cell-centered interpolation need not preserve the volumetric kernel and can introduce energy amplified near incompressibility. Motivated by this structure, we develop a two-grid preconditioner combining two complementary coarse subspaces: a conventional displacement subspace and a discrete-curl subspace lying exactly in the fine-grid volumetric kernel. Symmetric vertex-patch smoothing completes the displacement-only solver. The energy splitting and kernel-compatible decompositions yield a condition-number bound independent of the Lamé ratio for each fixed grid pair. Two- and three-dimensional experiments confirm the approximation properties of the locally eliminated discretization and show that the kernel correction prevents the deterioration of the displacement coarse subspace alone, also for discontinuous material coefficients.

math.NA↗