English
Related papers

Related papers: Fast Sweeping Methods for Hyperbolic Systems of Co…

200 papers

High order fast sweeping methods for efficiently solving steady state solutions of hyperbolic PDEs were not available yet on unstructured meshes. In this paper, we extend high order fast sweeping methods to unstructured triangular meshes by…

Numerical Analysis · Mathematics 2023-06-01 Liang Li , Jun Zhu , Yong-Tao Zhang

We introduce a new scheme adaption strategy for one- and two-dimensional hyperbolic systems of conservation laws. The proposed approach builds upon the adaptive framework introduced in [S. Chu, A. Kurganov, and I. Menshov, Appl. Numer.…

Numerical Analysis · Mathematics 2026-04-13 Shaoshuai Chu , Michael Herty , Alexander Kurganov

In this paper we apply the Fast Iterative Method (FIM) for solving general Hamilton-Jacobi-Bellman (HJB) equations and we compare the results with an accelerated version of the Fast Sweeping Method (FSM). We find that FIM can be indeed used…

Numerical Analysis · Mathematics 2016-02-19 Simone Cacace , Emiliano Cristiani , Maurizio Falcone

We introduce stabilized spline collocation schemes for the numerical solution of nonlinear, hyperbolic conservation laws. A nonlinear, residual-based viscosity stabilization is combined with a projection stabilization-inspired linear…

Numerical Analysis · Mathematics 2023-07-18 Ryan M. Aronson , John A. Evans

A novel structure-preserving numerical method to solve random hyperbolic systems of conservation laws is presented. The method uses a concept of generalized, measure-valued solutions to random conservation laws. This yields a linear partial…

Numerical Analysis · Mathematics 2025-10-29 Shaoshuai Chu , Michael Herty , Maria Lukacova-Medvidova , Yizhou Zhou

We present an accelerated algorithm for the solution of static Hamilton-Jacobi-Bellman equations related to optimal control problems. Our scheme is based on a classic policy iteration procedure, which is known to have superlinear…

Optimization and Control · Mathematics 2016-02-22 Alessandro Alla , Maurizio Falcone , Dante Kalise

A system of high-order adaptive multiresolution wavelet collocation upwind schemes are developed for the solution of hyperbolic conservation laws. A couple of asymmetrical wavelet bases with interpolation property are built to realize the…

Numerical Analysis · Mathematics 2023-01-04 Bing Yang , Jizeng Wang , Xiaojing Liu , Youhe Zhou

The author presented a stochastic and variational approach to the Lax-Friedrichs finite difference scheme applied to hyperbolic scalar conservation laws and the corresponding Hamilton-Jacobi equations with convex and superlinear…

Numerical Analysis · Mathematics 2018-03-26 Kohei Soga

We provide a `user guide' to the literature of the past twenty years concerning the modeling and approximation of discontinuous solutions to nonlinear hyperbolic systems that admit small-scale dependent shock waves. We cover several classes…

Analysis of PDEs · Mathematics 2013-12-05 Philippe G. LeFloch , Siddhartha Mishra

In this work, we introduce a novel approach to formulating an artificial viscosity for shock capturing in nonlinear hyperbolic systems by utilizing the property that the solutions of hyperbolic conservation laws are not reversible in time…

Numerical Analysis · Mathematics 2022-04-20 Tarik Dzanic , Will Trojak , Freddie D. Witherden

We present a stochastic and variational aspect of the Lax-Friedrichs scheme applied to hyperbolic scalar conservation laws. This is a finite difference version of Fleming's results ('69) that the vanishing viscosity method is characterized…

Numerical Analysis · Mathematics 2012-05-11 Kohei Soga

Autonomous systems like aircraft and assistive robots often operate in scenarios where guaranteeing safety is critical. Methods like Hamilton-Jacobi reachability can provide guaranteed safe sets and controllers for such systems. However,…

We revisit the method of characteristics for shock wave solutions to nonlinear hyperbolic problems and we describe a novel numerical algorithm - the convex hull algorithm (CHA) - in order to compute, both, entropy dissipative solutions…

Analysis of PDEs · Mathematics 2016-05-04 Philippe G. LeFloch , Jean-Marc Mercier

It is well known that for solutions of semi-linear parabolic PDEs, there are equivalent probabilistic interpretations, which yields the so called nonlinear Feymman-Kac formula. By adopting such formula, we consider in this work a novel…

Numerical Analysis · Mathematics 2014-12-18 Yuanyuan Siu , Weidong Zhao , Tao Zhou

We present a new explicit and stable numerical algorithm to solve the homogeneous heat equation. We illustrate the performance of the new method in the cases of two 2D systems with highly inhomogeneous random parameters. Spatial…

Computational Engineering, Finance, and Science · Computer Science 2019-09-02 Endre Kovács , András Gilicz

This paper deals with some qualitative properties of entropy solutions to hyperbolic conservation laws. In [11] the jump set of entropy solution to conservation laws has been introduced. We find an entropy solution to scalar conservation…

Analysis of PDEs · Mathematics 2019-06-07 Shyam Sundar Ghoshal , Animesh Jana

We introduce novel approximate systems for dispersive and diffusive-dispersive equations with nonlinear fluxes. For purely dispersive equations, we construct a first-order, strictly hyperbolic approximation. Local well-posedness of smooth…

Analysis of PDEs · Mathematics 2025-12-05 Rahul Barthwal , Firas Dhaouadi , Christian Rohde

Fast Marching and Fast Sweeping are the two most commonly used methods for solving the Eikonal equation. Each of these methods performs best on a different set of problems. Fast Sweeping, for example, will outperform Fast Marching on…

Numerical Analysis · Mathematics 2011-10-31 Adam Chacon , Alexander Vladimirsky

In this chapter, we aim at presenting the basic techniques necessary to go beyond the widely accepted paradigm of second-order numerics. We specifically focus on finite-volume schemes for hyperbolic conservation laws occuring in fluid…

Numerical Analysis · Mathematics 2024-07-29 Jean-Mathieu Teissier , Wolf-Christian Müller

In this paper we construct high order finite volume schemes on networks of hyperbolic conservation laws with coupling conditions involving ODEs. We consider two generalized Riemann solvers at the junction, one of Toro-Castro type and a…

Numerical Analysis · Mathematics 2016-11-23 Raul Borsche , Jochen Kall