SearcharxivSearch

arXiv subjects

Alexander Kurganov

Publications and source records attributed to Alexander Kurganov.

At least 19 recordsLinked to original sources

Entropy-Based Local Characteristic Decomposition

Local characteristic decomposition (LCD) is widely used in high-order numerical methods for hyperbolic systems of conservation laws to reduce spurious oscillations appearing in the computed solutions. The LCD implementation requires a representative average interface state, typically obtained using arithmetic or Roe-type averages of the nearly grid values. We propose an entropy-based LCD (ELCD), in which the states in the two cells adjacent to an interface are considered together with several nearby states in phase space. Among these candidates, we select the state that locally minimizes the entropy and use it as an average interface state for linearizing the flux Jacobian. We incorporate the ELCD into several second-order finite-volume and fifth-order finite-difference schemes. Numerical experiments for the two-dimensional Euler equations of gas dynamics show that the schemes, which utilize the ELCD procedure generally resolve complex wave structures more sharply than their counterparts, which use the arithmetic averages.

math.NA

Novel Adaptive Methods for Hyperbolic Conservation Laws Based on New Quasi-Linear Seventh- and Ninth-Order Schemes

We develop new adaptive numerical schemes for one- and two-dimensional hyperbolic systems of conservation laws. The methodology relies on the use of a smoothness indicator to automatically partition the computational domain into smooth and nonsmooth (``rough``) regions. We then follow the scheme adaption strategy recently introduced in [S. Chu, P. Feng, V. A. Kolotilov, A. Kurganov, and V. V. Ostapenko, Commun. Comput. Phys., accepted], but instead of the quasi-linear (QL) fifth-order finite-difference scheme used there, we employ the new QL seventh- and ninth-order schemes in the smooth regions. A series of numerical experiments for the Euler equations of gas dynamics demonstrates that the new adaptive schemes contain a smaller amount of numerical dissipation and achieve higher resolution compared with their counterpart that uses the QL fifth-order scheme in the smooth areas.

math.NA

Local Characteristic Decomposition of Equilibrium Variables for Hyperbolic Systems of Balance Laws

This paper is concerned with high-order numerical methods for hyperbolic systems of balance laws. Such methods are typically based on high-order piecewise polynomial reconstructions (interpolations) of the computed discrete quantities. However, such reconstructions (interpolations) may be oscillatory unless the reconstruction (interpolation) procedure is applied to the local characteristic variables via the local characteristic decomposition (LCD). Another challenge in designing accurate and stable high-order schemes is related to enforcing a delicate balance between the fluxes, sources, and nonconservative product terms: a good scheme should be well-balanced (WB) in the sense that it should be capable of exactly preserving certain (physically relevant) steady states. One of the ways to ensure that the reconstruction (interpolation) preserves these steady states is to apply the reconstruction (interpolation) to the equilibrium variables, which are supposed to be constant at the steady states. To achieve this goal and to keep the reconstruction (interpolation) non-oscillatory, we introduce a new LCD of equilibrium variables. We apply the developed technique to the fifth-order Ai-WENO-Z interpolation implemented within the WB A-WENO framework recently introduced in [S. Chu, A. Kurganov, and R. Xin, Beijing J. of Pure and Appl. Math., 2 (2025), pp. 87--113], and illustrate its performance on a variety of numerical examples.

math.NA

A New Asymptotic-Preserving Dual Formulation Finite-Volume Method for the Compressible Euler Equations

The paper focuses on the development of numerical methods for the compressible Euler equations. It is well-known that if the Mach number is small, the system becomes stiff and hence explicit schemes suffer from severe time-step restrictions, making them inefficient or even impractical. Our objective is to develop an asymptotic preserving (AP) scheme that remains uniformly accurate and stable across all Mach numbers. Instead of the conservative hyperbolic flux splitting approach, which is widely used to design AP schemes, we consider a primitive (nonconservative) formulation and introduce a nonconservative hyperbolic splitting. The resulting system is discretized using a semi-implicit approach: the stiff part is handled semi-implicitly using second-order central differences, while the nonstiff part is treated explicitly using a second-order path-conservative central-upwind discretization. A key feature of our method is that the pressure at each time level is computed by solving a well-posed Poisson-type elliptic equation, thereby enforcing the AP property. Simultaneously, we evolve the conservative form of the system using a semi-discrete central-upwind (CU) scheme. At the end of each stage of the time discretization, we perform a special post-processing that selects the appropriate numerical solution depending on the Mach number. This guarantees that in low-Mach-number regimes, the solution is obtained by the AP nonconservative scheme, while in higher-Mach-number regimes, a sharp and physically relevant solution is computed by the conservative CU scheme. Numerical experiments confirm that the proposed AP scheme achieves the expected second order of accuracy and that the time-step constraint is independent of the Mach number, making it a robust and efficient alternative to conventional explicit methods.

math.NA

Fifth-Order Well-Balanced Path-Conservative A-WENO Scheme for the Ripa Model

In this work, we introduce a fifth-order well-balanced (WB) path-conservative A-WENO scheme with the central-upwind numerical fluxes (PCCU-5) for the Ripa model. The proposed scheme is capable of exactly preserving a variety of steady states, including still-water, moving-water, isobaric, and constant water height ones. This goal is achieved with the help of a flux globalization technique: The source terms are incorporated into the fluxes, resulting in a quasi-conservative system, for which central-upwind numerical fluxes are computed using the path-conservative integration. The proposed A-WENO scheme utilizes a WENO interpolation of the equilibrium variables rather than the conservative ones to ensure the WB property. In addition, we perform the WENO interpolation of the local characteristic equilibrium variables to mitigate numerical oscillations near discontinuities. We perform a series of numerical experiments, which demonstrate that the proposed fifth-order WB PCCU-5 scheme achieves high resolution and clearly outperforms its second-order counterpart. Our numerical results also demonstrate the importance of the local characteristic projection for significantly reducing (eliminating) numerical oscillations near discontinuities.

math.NA

Adaptive Artificial Anti-Diffusion Methods for Hyperbolic Systems of Conservation Laws

We introduce new adaptive artificial anti-diffusion (AAAD) methods for one- and two-dimensional hyperbolic systems of conservation laws. The key idea is to reduce the amount of numerical dissipation present in a given numerical method by adding an anti-diffusion (AD) term acting in linearly degenerate fields only. This way, the resolution of contact waves can be improved without risking oscillations, which may be caused if the AD acts in nonlinear fields as well. The AD coefficients are selected adaptively: they are supposed to be proportional to the mesh size near the contact waves to enhance the resolution and to be very small in the smooth parts of the computed solution to ensure a sufficiently high (formal) order of accuracy there. The proposed AAAD methods are realized using either the second-order central-upwind numerical fluxes or their fifth-order extensions implemented within the alternative weighted essentially non-oscillatory (A-WENO) framework. We test the proposed schemes on a series of benchmarks for the one- and two-dimensional Euler equations of gas dynamics and the obtained results demonstrate the robustness and high resolution of the new AAAD methods.

math.NA

New Scheme Adaption Strategy for Hyperbolic Conservation Laws

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. Math., 209 (2025), pp.155--170], where we first employed the smoothness indicator from [R. Lohner, Comput. Methods. Appl. Mech. Eng., 61 (1987), pp.323--338] to automatically detect ``rough'' and smooth parts of the computed solution, and then used different limiters in the detected regions. This adaptive strategy was based on a threshold needed to sharply separate ``rough'' and smooth regions. In this paper, we propose a different adaption strategy. We use SBM-type limiters and vary one of the limiting parameters continuously to allow a smooth transition between the ``rough'' and smooth areas. This way, compressive and overcompressive limiters are activated in the shock and contact wave vicinities only, while we gradually switch to dissipative limiters in the smooth regions. A series of one- and two-dimensional numerical tests for the Euler equations of gas dynamics demonstrates that the new scheme adaption strategy leads to a higher resolution and reduced numerical dissipation.

math.NA

Numerical Study of Dissipative Weak Solutions for the Euler Equations of Gas Dynamics

We study dissipative weak (DW) solutions of the Euler equations of gas dynamics using the first-, second-, third-, fifth-, seventh-, and ninth-order local characteristic decomposition-based central-upwind (LCDCU), low-dissipation central-upwind (LDCU), and viscous finite volume (VFV) methods, whose higher-order extensions are obtained via the framework of the alternative weighted essentially non-oscillatory (A-WENO) schemes. These methods are applied to several benchmark problems, including several two-dimensional Riemann problems and a Kelvin-Helmholtz instability test. The numerical results demonstrate that for methods converging only weakly in space and time, the limiting solutions are generalized DW solutions, approximated in the sense of ${\cal K}$-convergence and dependent on the numerical scheme. For all of the studied methods, we compute the associated Young measures and compare the DW solutions using entropy production and energy defect criteria.

math.NA

An Asymptotic-Preserving Dual Formulation Finite-Volume Method for the Thermal Rotating Shallow Water Equations

We propose a new second-order asymptotic-preserving (AP) dual formulation finite-volume (DF-FV) method for the thermal rotating shallow water (TRSW) equations. The TRSW system models geophysical flows characterized by horizontal temperature/density variations, exhibiting multi-scale dynamics due to the coexistence of fast rotational waves and slower advective processes. To efficiently address challenges associated with the multiscale nature of the TRSW system, we follow the DF-FV framework and develop a DF-FV method, in which both the conservative and nonconservative (primitive) forms of the equations are simultaneously solved, allowing the method to exploit the complementary strengths of each representation across different flow regimes. The primitive formulation is better suited for preserving the correct asymptotic behavior in nearly thermal quasi-geostrophic (TQG) regimes characterized by a low Rossby number, while the conservative formulation is essential for robust shock capturing in high-Rossby-number regimes, in which nonconservative discretizations may fail to converge to physically relevant weak solutions.

math.NA

Novel Adaptive Schemes for Hyperbolic Conservation Laws

We introduce new adaptive schemes for the one- and two-dimensional hyperbolic systems of conservation laws. Our schemes are based on an adaption strategy recently introduced in [{\sc S. Chu, A. Kurganov, and I. Menshov}, Appl. Numer. Math., 209 (2025)]. As there, we use a smoothness indicator (SI) to automatically detect ``rough'' parts of the solution and employ in those areas the second-order finite-volume low-dissipation central-upwind scheme with an overcompressive limiter, which helps to sharply resolve nonlinear shock waves and linearly degenerate contact discontinuities. In smooth parts, we replace the limited second-order scheme with a quasi-linear fifth-order (in space and third-order in time) finite-difference scheme, recently proposed in [{\sc V. A. Kolotilov, V. V. Ostapenko, and N. A. Khandeeva}, Comput. Math. Math. Phys., 65 (2025)]. However, direct application of this scheme may generate spurious oscillations near ``rough'' parts, while excessive use of the overcompressive limiter may cause staircase-like nonphysical structures in smooth areas. To address these issues, we employ the same SI to distinguish contact discontinuities, treated with the overcompressive limiter, from other ``rough'' regions, where we switch to the dissipative Minmod2 limiter. Advantage of the resulting adaptive schemes are clearly demonstrated on a number of challenging numerical examples.

math.NA

New Adaptive Numerical Methods Based on Dual Formulation of Hyperbolic Conservation Laws

In this paper, we propose an adaptive high-order method for hyperbolic systems of conservation laws. The proposed method is based on a dual formulation approach: Two numerical solutions, corresponding to conservative and nonconservative formulations of the same system, are evolved simultaneously. Since nonconservative schemes are known to produce nonphysical weak solutions near discontinuities, we exploit the difference between these two solutions to construct a smoothness indicator (SI). In smooth regions, the difference between the conservative and nonconservative solutions is of the same order as the truncation error of the underlying discretization, whereas in nonsmooth regions, it is ${\cal O}(1)$. We apply this idea to the Euler equations of gas dynamics and define the SI using differences in the momentum and pressure variables. This choice allows us to further distinguish neighborhoods of contact discontinuities from other nonsmooth parts of the computed solution. The resulting classification is used to adaptively select numerical discretizations. In the vicinities of contact discontinuities, we employ the low-dissipation central-upwind numerical flux and a second-order piecewise linear reconstruction with the slopes computed using an overcompressive SBM limiter. Elsewhere, we use an alternative weighted essentially non-oscillatory (A-WENO) framework with the central-upwind finite-volume numerical fluxes and either unlimited (in smooth regions) or Ai-WENO-Z (in the nonsmooth regions away from contact discontinuities) fifth-order interpolation. Numerical results for the one- and two-dimensional compressible Euler equations show that the proposed adaptive method improves both the computational efficiency and resolution of complex flow features compared with the non-adaptive fifth-order A-WENO scheme.

math.NA

Dual Formulation Finite-Volume Methods on Overlapping Meshes for Hyperbolic Conservation Laws

In this work, we introduce new second-order schemes for one- and two-dimensional hyperbolic systems of conservation laws. Following an approach recently proposed in [{\sc R. Abgrall}, Commun. Appl. Math. Comput., 5 (2023), pp. 370--402], we consider two different formulations of the studied system (the original conservative formulation and a primitive one containing nonconservative products), and discretize them on overlapping staggered meshes using two different numerical schemes. The novelty of our approach is twofold. First, we introduce an original paradigm making use of overlapping finite-volume (FV) meshes over which cell averages of conservative and primitive variables are evolved using semi-discrete FV methods: The nonconservative system is discretized by a path-conservative central-upwind scheme, and its solution is used to evaluate very simple numerical fluxes for the discretization of the original conservative system. Second, to ensure the nonlinear stability of the resulting method, we design a post-processing, which also guarantees a conservative coupling between the two sets of variables. We test the proposed semi-discrete dual formulation finite-volume methods on several benchmarks for the Euler equations of gas dynamics.

math.NA

A Locally Divergence-Free Local Characteristic Decomposition Based Path-Conservative Central-Upwind Scheme for Ideal Magnetohydrodynamics

We introduce a locally divergence-free local characteristic decomposition based path-conservative central-upwind (LCD-PCCU) scheme for ideal magnetohydrodynamics (MHD) equations. The proposed method is a low-dissipation extension of the recently proposed locally divergence-free PCCU scheme. To reduce the numerical dissipation, we incorporate the LCD into the PCCU framework. The resulting LCD-PCCU method enhances the resolution of numerical solutions as demonstrated through a series of benchmark tests.

math.NA

Numerical Study of Random Kelvin-Helmholtz Instability

In this paper, we study random dissipative weak solutions of the compressible Euler equations in the Kelvin-Helmholtz (KH) instability. Motivated by the fact that weak entropy solutions are not unique and can be viewed as inviscid limits of Navier-Stokes flows, we take a statistical approach following ideas from turbulence theory. Our aim is to identify solution features that remain consistent across different realizations and mesh resolutions. For this purpose, we compute stable numerical solutions using a stochastic collocation method implemented with the help of a fifth-order alternative weighted essentially non-oscillatory (A-WENO) scheme and seventh-order central weighted essentially non-oscillatory (CWENO) interpolation in the random space. The obtained solutions are averaged over several embedded uniform grids, resulting in Cesáro averages, which are studied using stochastic tools. The analysis includes Reynolds stress and energy defects, probability density functions of averaged quantities, and reduced-order representations using proper orthogonal decomposition. The presented numerical experiments illustrate that random KH instabilities can be systematically described using statistical methods, averaging, and reduced-order modeling, providing a robust methodology for capturing the complex and chaotic dynamics of inviscid compressible flows.

math.NA

Numerical Analysis of Stabilization for Random Hyperbolic Systems of Conservation Laws

This paper extends the deterministic Lyapunov-based stabilization framework to random hyperbolic systems of conservation laws, where uncertainties arise in boundary controls and initial data. Building on the finite volume discretization method from [{\sc M. Banda and M. Herty}, Math. Control Relat. Fields., 3 (2013), pp. 121--142], we introduce a stochastic discrete Lyapunov function to prove the exponential decay of numerical solutions for systems with random perturbations. For linear systems, we derive explicit decay rates, which depend on boundary control parameters, grid resolutions, and the statistical properties of the random inputs. Theoretical decay rates are verified through numerical examples, including boundary stabilization of the linear wave equations and linearized shallow-water flows with random perturbations. We also present the decay rates for a nonlinear example and for the linearized Saint-Venant system with source terms.

math.NA

Uncertainty Quantification in Forward Problems: Balancing Accuracy and Robustness Using CWENO Interpolations

In this paper, we study uncertainty quantification (UQ) in forward problems. Our objective is to construct accurate and robust surrogate models by incorporating the seventh-order central weighted essentially non-oscillatory (CWENO7) scheme into the stochastic collocation framework. A key focus is on mitigating the oscillatory behavior often encountered in traditional spectral methods while retaining high-order accuracy in smooth regions. We present a systematic comparison between CWENO7-based and generalized polynomial chaos (gPC)-based approaches. Although gPC methods achieve spectral convergence, they are prone to Gibbs-type oscillations in nonsmooth settings. By contrast, CWENO7 utilizes local stencils to achieve a balance: non-oscillatory behavior near discontinuities and high-order convergence in smooth regions. To validate the approach, we conduct numerical experiments on a range of one- and two-dimensional smooth and nonsmooth problems, including shallow water equations with random inputs. The results demonstrate that CWENO7 interpolation provides accurate estimates of probability density functions, mean values, and standard deviations, particularly in regimes where gPC expansions exhibit strong oscillations. Furthermore, computational tests confirm that CWENO7 interpolation is efficient and scalable, establishing it as a reliable alternative to conventional stochastic collocation techniques for UQ in the presence of discontinuities.

math.NA

Central-Upwind Scheme for the Phase-Transition Traffic Flow Model

Phase-transition models are an important family of non-equilibrium continuum traffic flow models, offering properties like replicating complex traffic phenomena, maintaining anisotropy, and promising potentials for accommodating automated vehicles. However, their complex mathematical characteristics such as discontinuous solution domains, pose numerical challenges and limit their exploration in traffic flow theory. This paper focuses on developing a robust and accurate numerical method for phase-transition traffic flow models: We propose a second-order semi-discrete central-upwind scheme specifically designed for discontinuous phase-transition models. This novel scheme incorporates the projection onto appropriate flow domains, ensuring enhanced handling of discontinuities and maintaining physical consistency and accuracy. We demonstrate the efficacy of the proposed scheme through extensive and challenging numerical tests, showcasing their potential to facilitate further research and application in phase-transition traffic flow modeling. The ability of phase-transition models to embed the ``time-gap'' -- a crucial element in automated traffic control -- as a conserved variable aligns seamlessly with the control logic of automated vehicles, presenting significant potential for future applications, and the proposed numerical scheme now substantially facilitates exploring such potentials.

math.NA

Flux Globalization Based Well-Balanced Path-Conservative Central-Upwind Schemes for Shallow Water Linearized Moment Equations

We develop second-order path-conservative central-upwind (PCCU) schemes for the hyperbolic shallow water linearized moment equations (HSWLME), which are an extension of standard depth-averaged models for free-surface flows. The proposed PCCU schemes are constructed via flux globalization strategies adapted to the nonconservative form via a path-conservative finite-volume method. The resulting scheme is well-balanced (WB) in the sense that it is capable of exactly preserving physically relevant steady states including moving-water ones. We validate the proposed scheme on several benchmarks, including smooth solutions, small perturbation of steady states, and dam-break scenarios. These results demonstrate that our flux globalization based WB PCCU schemes provide a reliable framework for computing solutions of shallow water moment models with nonlinear and nonconservative features.

math.NA