arXiv subjects
Publications and source records attributed to Alexander Kurganov.
We develop new more efficient A-WENO schemes for both hyperbolic systems of conservation laws and nonconservative hyperbolic systems. The new schemes are a very simple modification of the existing A-WENO schemes: They are obtained by a more efficient evaluation of the high-order correction terms. We conduct several numerical experiments to demonstrate the performance of the introduced schemes.
In this work, we introduce a new smoothness indicator (SI), which is capable of detecting ``rough'' parts of the solutions computed by active flux (AF) methods for hyperbolic (systems of) conservation laws. The new SI is based on measuring the difference between the two sets of solutions (either cell averages and point values or cell averages on overlapping grids) evolved at each time step of AF methods. The key idea in the derivation of the new SI is that in the ``rough'' parts of the evolved solutions, the difference is ${\cal O}(1)$, while in the smooth areas, it is proportional to the order of the underlying AF method. The performance of the new SI, that is, its ability to automatically and robustly detect ``rough'' parts of the computed solutions, is illustrated on several numerical examples, in which the one-dimensional Euler equations of gas dynamics are numerically solved by a recently introduced semi-discrete finite-volume AF method on overlapping grids.
Uncertainty quantification (UQ) in mathematical models is essential for accurately predicting system behavior under variability. This study provides guidance on method selection for reliable UQ across varied functional behaviors in engineering applications. Specifically, we compare several interpolation and approximation methods within a stochastic collocation (SC) framework, namely: generalized polynomial chaos (gPC), B-splines, shape-preserving (SP) splines, and central weighted essentially nonoscillatory (CWENO) interpolation, to reconstruct probability density functions (PDFs) and estimate statistical moments. These methods are assessed for both smooth and discontinuous functions, as well as for the solution of the 1-D Euler and shallow water equations. While gPC and interpolation B-splines perform well with smooth data, they produce oscillations near discontinuities. Approximation B-splines and SP splines, while avoiding oscillations, converge more slowly. In contrast, CWENO interpolation demonstrates high robustness, effectively capturing sharp gradients without oscillations, making it suitable for complex, discontinuous data. Overall, CWENO interpolation emerges as a versatile and effective approach for SC, particularly in handling discontinuities in UQ.
We construct a new fifth-order flux globalization based well-balanced (WB) alternative weighted essentially non-oscillatory (A-WENO) scheme for general nonconservative systems. The proposed scheme is a higher-order extension of the WB path-conservative central-upwind (PCCU) scheme recently proposed in [A. Kurganov, Y. Liu and R. Xin, J. Comput. Phys., 474 (2023), Paper No. 111773]. We apply the new scheme to the nozzle flow system and the two-layer shallow water equations. We conduct a series of numerical experiments, which clearly demonstrate the advantages of using the fifth-order extension of the flux globalization based WB PCCU scheme.
In this paper, we study the stochastic collocation (SC) methods for uncertainty quantification (UQ) in hyperbolic systems of nonlinear partial differential equations (PDEs). In these methods, the underlying PDEs are numerically solved at a set of collocation points in random space. A standard SC approach is based on a generalized polynomial chaos (gPC) expansion, which relies on choosing the collocation points based on the prescribed probability distribution and approximating the computed solution by a linear combination of orthogonal polynomials in the random variable. We demonstrate that this approach struggles to accurately capture discontinuous solutions, often leading to oscillations (Gibbs phenomenon) that deviate significantly from the physical solutions. We explore alternative SC methods, in which one can choose an arbitrary set of collocation points and employ shape-preserving splines to interpolate the solution in a random space. Our study demonstrates the effectiveness of spline-based collocation in accurately capturing and assessing uncertainties while suppressing oscillations. We illustrate the superiority of the spline-based collocation on two numerical examples, including the inviscid Burgers and shallow water equations.
In this paper, we develop new high-order numerical methods for hyperbolic systems of nonlinear partial differential equations (PDEs) with uncertainties. The new approach is realized in the semi-discrete finite-volume framework and is based on fifth-order weighted essentially non-oscillatory (WENO) interpolations in (multidimensional) random space combined with second-order piecewise linear reconstruction in physical space. Compared with spectral approximations in the random space, the presented methods are essentially non-oscillatory as they do not suffer from the Gibbs phenomenon while still achieving high-order accuracy. The new methods are tested on a number of numerical examples for both the Euler equations of gas dynamics and the Saint-Venant system of shallow-water equations. In the latter case, the methods are also proven to be well-balanced and positivity-preserving.
The low-dissipation central-upwind (LDCU) schemes have been recently introduced in [A. Kurganov and R. Xin, J. Sci. Comput., 96 (2023), Paper No. 56] as a modification of the central-upwind (CU) schemes from [{\sc A. Kurganov and C. T. Lin, Commun. Comput. Phys., 2 (2007), pp. 141-163}]. The LDCU schemes achieve much higher resolution of contact waves and many (two-dimensional) structures resulting from complicated wave interaction. However, the LDCU schemes sometimes produce more oscillatory results compared with the CU schemes, especially near the computational domain boundaries. In this paper, we propose a very simple -- yet systematic -- modification of the LDCU schemes, which completely eliminates the aforementioned oscillations almost without affecting the quality of the computed solution.
New evidence of surprising robustness of solitary-wave solutions of the Serre-Green-Naghdi (SGN) equations is presented on the basis of high-resolution numerical simulations conducted using a novel well-balanced finite-volume method. SGN solitons exhibit a striking resemblance with their celebrated Korteweg-deVries (KdV) counterparts. Co-moving solitons are shown to exit intact from double and triple collisions with a remarkably small wave-wake residual. The counter-propagating solitons experiencing frontal collisions and solitons hitting a wall, non-existing in KdV case configurations, are shown to also recover, but with a much larger than in co-moving case residual, confirming with higher precision the results known in the literature. Multiple SGN solitons emerging from localized initial conditions are exhibited, and it is demonstrated that SGN solitons survive hitting localized topographic obstacles, and generate secondary solitons when they encounter a rising escarpment.
We present counter-intuitive examples of a viscous regularizations of a two-dimensional strictly hyperbolic system of conservation laws. The regularizations are obtained using two different viscosity matrices. While for both of the constructed ``viscous'' systems waves propagating in either $x$- or $y$-directions are stable, oblique waves may be linearly unstable. Numerical simulations fully corroborate these analytical results. To the best of our knowledge, this is the first nontrivial result related to the multidimensional Gelfand problem. Our conjectures provide direct answer to Gelfand's problem both in one- and multi-dimensional cases.
We introduce local characteristic decomposition based path-conservative central-upwind schemes for (nonconservative) hyperbolic systems of balance laws. The proposed schemes are made to be well-balanced via a flux globalization approach, in which source terms are incorporated into the fluxes: This helps to enforce the well-balanced property when the resulting quasi-conservative system is solved using the local characteristic decomposition based central-upwind scheme recently introduced in [{\sc A. Chertock, S. Chu, M. Herty, A. Kurganov, and M. Lukáčová-Medvi{\softd}ová}, J. Comput. Phys., 473 (2023), Paper No. 111718]. Nonconservative product terms are also incorporated into the global fluxes using a path-conservative technique. We illustrate the performance of the developed schemes by applying them to one- and two-dimensional compressible multifluid systems and thermal rotating shallow water equations.
Central-upwind (CU) schemes are Riemann-problem-solver-free finite-volume methods widely applied to a variety of hyperbolic systems of PDEs. Exact solutions of these systems typically satisfy certain bounds, and it is highly desirable or even crucial for the numerical schemes to preserve these bounds. In this paper, we develop and analyze bound-preserving (BP) CU schemes for general hyperbolic systems of conservation laws. Unlike many other Godunov-type methods, CU schemes cannot, in general, be recast as convex combinations of first-order BP schemes. Consequently, standard BP analysis techniques are invalidated. We address these challenges by establishing a novel framework for analyzing the BP property of CU schemes. To this end, we discover that the CU schemes can be decomposed as a convex combination of several intermediate solution states. Thanks to this key finding, the goal of designing BPCU schemes is simplified to the enforcement of four more accessible BP conditions, each of which can be achieved with the help of a minor modification of the CU schemes. We employ the proposed approach to construct provably BPCU schemes for the Euler equations of gas dynamics. The robustness and effectiveness of the BPCU schemes are validated by several demanding numerical examples, including high-speed jet problems, flow past a forward-facing step, and a shock diffraction problem.
Chemotaxis systems play a crucial role in modeling the dynamics of bacterial and cellular behaviors, including propagation, aggregation, and pattern formation, all under the influence of chemical signals. One notable characteristic of these systems is their ability to simulate concentration phenomena, where cell density undergoes rapid growth near specific concentration points or along certain curves. Such growth can result in singular, spiky structures and lead to finite-time blowups. Our investigation focuses on the dynamics of the Patlak-Keller-Segel chemotaxis system and its two-species extensions. In the latter case, different species may exhibit distinct chemotactic sensitivities, giving rise to very different rates of cell density growth. Such a situation may be extremely challenging for numerical methods as they may fail to accurately capture the blowup of the slower-growing species mainly due to excessive numerical dissipation. In this paper, we propose a hybrid finite-difference-particle (FDP) method, in which a particle method is used to solve the chemotaxis equation(s), while finite difference schemes are employed to solve the chemoattractant equation. Thanks to the low-dissipation nature of the particle method, the proposed hybrid scheme is particularly adept at capturing the blowup behaviors in both one- and two-species cases. The proposed hybrid FDP methods are tested on a series of challenging examples, and the obtained numerical results demonstrate that our hybrid method can provide sharp resolution of the singular structures even with a relatively small number of particles. Moreover, in the two-species case, our method adeptly captures the blowing-up solution for the component with lower chemotactic sensitivity, a feature not observed in other works.
We develop a new second-order flux globalization based path-conservative central-upwind (PCCU) scheme for rotating shallow water magnetohydrodynamic equations. The new scheme is designed not only to maintain the divergence-free constraint of the magnetic field at the discrete level but also to satisfy the well-balanced (WB) property by exactly preserving some physically relevant steady states of the underlying system. The locally divergence-free constraint of the magnetic field is enforced by following the method recently introduced in [A. Chertock, A. Kurganov, M. Redle, and K. Wu, ArXiv preprint (2022), arXiv:2212.02682]: we consider a Godunov-Powell modified version of the studied system, introduce additional equations by spatially differentiating the magnetic field equations, and modify the reconstruction procedures for magnetic field variables. The WB property is ensured by implementing a flux globalization approach within the PCCU scheme, leading to a method capable of preserving both still- and moving-water equilibria exactly. In addition to provably achieving both the WB and divergence-free properties, the new method is implemented on an unstaggered grid and does not require any (approximate) Riemann problem solvers. The performance of the proposed method is demonstrated in several numerical experiments that confirm the lack of spurious oscillations, robustness, and high resolution of the obtained results.
We introduce second-order low-dissipation (LD) path-conservative central-upwind (PCCU) schemes for the one- (1-D) and two-dimensional (2-D) multifluid systems, whose components are assumed to be immiscible and separated by material interfaces. The proposed LD PCCU schemes are derived within the flux globalization based PCCU framework and they employ the LD central-upwind (LDCU) numerical fluxes. These fluxes have been recently proposed in [{\sc A. Kurganov and R. Xin}, J. Sci. Comput., 96 (2023), Paper No. 56] for the single-fluid compressible Euler equations and we rigorously develop their multifluid extensions. In order to achieve higher resolution near the material interfaces, we track their locations and use an overcompressive SBM limiter in their neighborhoods, while utilizing a dissipative generalized minmod limiter in the rest of the computational domain. We first develop a second-order finite-volume LD PCCU scheme and then extend it to the fifth order of accuracy via the finite-difference alternative weighted essentially non-oscillatory (A-WENO) framework. We apply the developed schemes to a number of 1-D and 2-D numerical examples to demonstrate the performance of the new schemes.
We introduce new second-order adaptive low-dissipation central-upwind (LDCU) schemes for the one- and two-dimensional hyperbolic systems of conservation laws. The new adaptive LDCU schemes employ the LDCU numerical fluxes (recently proposed in [{\sc A. Kurganov and R. Xin}, J. Sci. Comput., 96 (2023), Paper No. 56]) computed using the point values reconstructed with the help of adaptively selected nonlinear limiters. To this end, we use a smoothness indicator to detect ``rough'' parts of the computed solution, where the piecewise linear reconstruction is performed using an overcompressive limiter, which leads to extremely sharp resolution of shock and contact waves. In the ``smooth'' areas, we use a more dissipative limiter to prevent the appearance of artificial kinks and staircase-like structures there. In order to avoid oscillations, we perform the reconstruction in the local characteristic variables obtained using the local characteristic decomposition. We test two different smoothness indicators and apply the developed schemes to the one- and two-dimensional Euler equations of gas dynamics. The obtained numerical results clearly demonstrate that the new adaptive LDCU schemes outperform the original ones.
The High-Energy Ray Observatory (HERO) is a space experiment based on a heavy ionization calorimeter for direct study of cosmic rays. The effective geometrical factor of the apparatus varies from 12 to 60 m$^2$sr for protons depending on the weight of the calorimeter from 10 to 70 tons. During the exposure for $\sim$5 years this mission will make it possible to measure energy spectra of all abundant cosmic ray nuclei in the knee region ($\sim$3 PeV) with individual resolution of charges with energy resolution better than 30\% and provide useful information to solve the puzzle of the cosmic ray knee origin. HERO mission will make it also possible to measure energy spectra of cosmic rays nuclei for energies 1-1000 TeV with very high precision and energy resolution (up to 3\% for calorimeter 70 tons) and study the fine structure of the spectra. The planned experiment launch is no earlier than 2029.
We study experimental convergence rates of three shock-capturing schemes for hyperbolic systems of conservation laws: the second-order central-upwind (CU) scheme, the third-order Rusanov-Burstein-Mirin (RBM), and the fifth-order alternative weighted essentially non-oscillatory (A-WENO) scheme. We use three imbedded grids to define the experimental pointwise, integral, and $W^{-1,1}$ convergence rates. We apply the studied schemes to the shallow water equations and conduct their comprehensive numerical convergence study. We verify that while the studied schemes achieve their formal orders of accuracy on smooth solutions, after the shock formation, a part of the computed solutions is affected by shock propagation and both the pointwise and integral convergence rates reduce there. Moreover, while the $W^{-1,1}$ convergence rates for the CU and A-WENO schemes, which rely on nonlinear stabilization mechanisms, reduce to the first order, the RBM scheme, which utilizes a linear stabilization, is clearly second-order accurate. Finally, relying on the conducted experimental convergence rate study, we develop two new combined schemes based on the RBM and either the CU or A-WENO scheme. The obtained combined schemes can achieve the same high-order of accuracy as the RBM scheme in the smooth areas while being non-oscillatory near the shocks.
We develop a new second-order unstaggered path-conservative central-upwind (PCCU) scheme for ideal and shallow water magnetohydrodynamics (MHD) equations. The new scheme possesses several important properties: it locally preserves the divergence-free constraint, it does not rely on any (approximate) Riemann problem solver, and it robustly produces high-resolution and non-oscillatory results. The derivation of the scheme is based on the Godunov-Powell nonconservative modifications of the studied MHD systems. The local divergence-free property is enforced by augmenting the modified systems with the evolution equations for the corresponding derivatives of the magnetic field components. These derivatives are then used to design a special piecewise linear reconstruction of the magnetic field, which guarantees a non-oscillatory nature of the resulting scheme. In addition, the proposed PCCU discretization accounts for the jump of the nonconservative product terms across cell interfaces, thereby ensuring stability. We test the proposed PCCU scheme on several benchmarks for both ideal and shallow water MHD systems. The obtained numerical results illustrate the performance of the new scheme, its robustness, and its ability not only to achieve high resolution, but also preserve the positivity of computed quantities such as density, pressure, and water depth.