Showing 1–21 of 21 results for author: Chertock, A

New Smoothness Indicator Within an Active Flux Framework

Authors: Alina Chertock, Alexander Kurganov, Lorenzo Micalizzi

Abstract: 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 m… ▽ More 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. △ Less

Submitted 1 May, 2025; originally announced May 2025.

A New Semi-Discrete Finite-Volume Active Flux Method for Hyperbolic Conservation Laws

Authors: Rémi Abgrall, Alina Chertock, Alexander Kurganov, Lorenzo Micalizzi

Abstract: In this work, we introduce a new active flux (AF) method for hyperbolic systems of conservation laws. Following an AF 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 o… ▽ More In this work, we introduce a new active flux (AF) method for hyperbolic systems of conservation laws. Following an AF 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 method 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 AF method, we design a post-processing, which also guarantees a conservative coupling between the two sets of variables. We test the proposed semi-discrete FV AF method on a number of benchmarks for the one- and two-dimensional Euler equations of gas dynamics. △ Less

Submitted 1 May, 2025; originally announced May 2025.

CWENO Interpolation for Non-Oscillatory Stochastic Collocation in Uncertainty Quantification Problems

Authors: Alina Chertock, Arsen S. Iskhakov, Anna Iskhakova, Alexander Kurganov

Abstract: 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 p… ▽ More 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. △ Less

Submitted 15 January, 2025; v1 submitted 19 November, 2024; originally announced November 2024.

A Hybrid Finite-Difference-Particle Method for Chemotaxis Models

Authors: Alina Chertock, Shumo Cui, Alexander Kurganov, Chenxi Wang

Abstract: 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 cur… ▽ More 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. △ Less

Submitted 5 February, 2024; originally announced February 2024.

Spline-Based Stochastic Collocation Methods for Uncertainty Quantification in Nonlinear Hyperbolic PDEs

Authors: Alina Chertock, Arsen S. Iskhakov, Safa Janajra, Alexander Kurganov

Abstract: 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 collo… ▽ More 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. △ Less

Submitted 21 August, 2024; v1 submitted 3 February, 2024; originally announced February 2024.

New High-Order Numerical Methods for Hyperbolic Systems of Nonlinear PDEs with Uncertainties

Authors: Alina Chertock, Michael Herty, Arsen S. Iskhakov, Safa Janajra, Alexander Kurganov, Maria Lukacova-Medvidova

Abstract: 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 reconst… ▽ More 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. △ Less

Submitted 3 July, 2024; v1 submitted 13 December, 2023; originally announced December 2023.

Divergence-Free Flux Globalization Based Well-Balanced Path-Conservative Central-Upwind Schemes for Rotating Shallow Water Magnetohydrodynamics

Authors: Alina Chertock, Alexander Kurganov, Michael Redle, Vladimir Zeitlin

Abstract: 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 t… ▽ More 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. △ Less

Submitted 5 December, 2023; originally announced December 2023.

Denoising Convolution Algorithms and Applications to SAR Signal Processing

Authors: Alina Chertock, Chris Leonard, Semyon Tsynkov, Sergey Utyuzhnikov

Abstract: Convolutions are one of the most important operations in signal processing. They often involve large arrays and require significant computing time. Moreover, in practice, the signal data to be processed by convolution may be corrupted by noise. In this paper, we introduce a new method for computing the convolutions in the quantized tensor train (QTT) format and removing noise from data using the Q… ▽ More Convolutions are one of the most important operations in signal processing. They often involve large arrays and require significant computing time. Moreover, in practice, the signal data to be processed by convolution may be corrupted by noise. In this paper, we introduce a new method for computing the convolutions in the quantized tensor train (QTT) format and removing noise from data using the QTT decomposition. We demonstrate the performance of our method using a common mathematical model for synthetic aperture radar (SAR) processing that involves a sinc kernel and present the entire cost of decomposing the original data array, computing the convolutions, and then reformatting the data back into full arrays. △ Less

Submitted 30 January, 2023; originally announced January 2023.

A New Locally Divergence-Free Path-Conservative Central-Upwind Scheme for Ideal and Shallow Water Magnetohydrodynamics

Authors: Alina Chertock, Alexander Kurganov, Michael Redle, Kailiang Wu

Abstract: 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 d… ▽ More 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. △ Less

Submitted 5 December, 2022; originally announced December 2022.

Adaptive High-Order A-WENO Schemes Based on a New Local Smoothness Indicator

Authors: Alina Chertock, Shaoshuai Chu, Alexander Kurganov

Abstract: We develop new adaptive alternative weighted essentially non-oscillatory (A-WENO) schemes for hyperbolic systems of conservation laws. The new schemes employ the recently proposed local characteristic decomposition based central-upwind numerical fluxes, the three-stage third-order strong stability preserving Runge-Kutta time integrator, and the fifth-order WENO-Z interpolation. The adaptive strate… ▽ More We develop new adaptive alternative weighted essentially non-oscillatory (A-WENO) schemes for hyperbolic systems of conservation laws. The new schemes employ the recently proposed local characteristic decomposition based central-upwind numerical fluxes, the three-stage third-order strong stability preserving Runge-Kutta time integrator, and the fifth-order WENO-Z interpolation. The adaptive strategy is implemented by applying the limited interpolation only in the parts of the computational domain where the solution is identified as ``rough'' with the help of a smoothness indicator. We develop and use a new simple and robust local smoothness indicator (LSI), which is applied to the solutions computed at each of the three stages of the ODE solver. The new LSI and adaptive A-WENO schemes are tested on the Euler equations of gas dynamics. We implement the proposed LSI using the pressure, which remains smooth at contact discontinuities, while our goal is to detect other ``rough'' areas and apply the limited interpolation mostly in the neighborhoods of the shock waves. We demonstrate that the new adaptive schemes are highly accurate, non-oscillatory, and robust. They outperform their fully limited counterparts (the A-WENO schemes with the same numerical fluxes and ODE solver but with the WENO-Z interpolation employed everywhere) while being less computationally expensive. △ Less

Submitted 13 November, 2022; originally announced November 2022.

A Diffuse-Domain Based Numerical Method for a Chemotaxis-Fluid Model

Authors: Chenxi Wang, Alina Chertock, Shumo Cui, Alexander Kurganov, Zhen Zhang

Abstract: In this paper, we consider a coupled chemotaxis-fluid system that models self-organized collective behavior of oxytactic bacteria in a sessile drop. This model describes the biological chemotaxis phenomenon in the fluid environment and couples a convective chemotaxis system for the oxygen-consuming and oxytactic bacteria with the incompressible Navier-Stokes equations subject to a gravitational fo… ▽ More In this paper, we consider a coupled chemotaxis-fluid system that models self-organized collective behavior of oxytactic bacteria in a sessile drop. This model describes the biological chemotaxis phenomenon in the fluid environment and couples a convective chemotaxis system for the oxygen-consuming and oxytactic bacteria with the incompressible Navier-Stokes equations subject to a gravitational force, which is proportional to the relative surplus of the cell density compared to the water density. We develop a new positivity preserving and high-resolution method for the studied chemotaxis-fluid system. Our method is based on the diffuse-domain approach, which we use to derive a new chemotaxis-fluid diffuse-domain (cf-DD) model for simulating bioconvection in complex geometries. The drop domain is imbedded into a larger rectangular domain, and the original boundary is replaced by a diffuse interface with finite thickness. The original chemotaxis-fluid system is reformulated on the larger domain with additional source terms that approximate the boundary conditions on the physical interface. We show that the cf-DD model converges to the chemotaxis-fluid model asymptotically as the width of the diffuse interface shrinks to zero. We numerically solve the resulting cf-DD system by a second-order hybrid finite-volume finite-difference method and demonstrate the performance of the proposed approach on a number of numerical experiments that showcase several interesting chemotactic phenomena in sessile drops of different shapes, where the bacterial patterns depend on the droplet geometries. △ Less

Submitted 17 September, 2022; originally announced September 2022.

Local Characteristic Decomposition Based Central-Upwind Scheme

Authors: Alina Chertock, Shaoshuai Chu, Michael Herty, Alexander Kurganov, Maria Lukacova-Medvidova

Abstract: We propose novel less diffusive schemes for conservative one- and two-dimensional hyperbolic systems of nonlinear partial differential equations (PDEs). The main challenges in the development of accurate and robust numerical methods for the studied systems come from the complicated wave structures, such as shocks, rarefactions and contact discontinuities, arising even for smooth initial conditions… ▽ More We propose novel less diffusive schemes for conservative one- and two-dimensional hyperbolic systems of nonlinear partial differential equations (PDEs). The main challenges in the development of accurate and robust numerical methods for the studied systems come from the complicated wave structures, such as shocks, rarefactions and contact discontinuities, arising even for smooth initial conditions. In order to reduce the diffusion in the original central-upwind schemes, we use a local characteristic decomposition procedure to develop a new class of central-upwind schemes. We apply the developed schemes to the one- and two-dimensional Euler equations of gas dynamics to illustrate the performance on a variety of examples. The obtained numerical results clearly demonstrate that the proposed new schemes outperform the original central-upwind schemes. △ Less

Submitted 19 June, 2022; v1 submitted 17 June, 2022; originally announced June 2022.

Stochastic Galerkin method for cloud simulation. Part II: a fully random Navier-Stokes-cloud model

Authors: A. Chertock, A. Kurganov, M. Lukáčová-Medviďová, P. Spichtinger, B. Wiebe

Abstract: This paper is a continuation of the work presented in [Chertock et al., Math. Cli. Weather Forecast. 5, 1 (2019), 65--106]. We study uncertainty propagation in warm cloud dynamics of weakly compressible fluids. The mathematical model is governed by a multiscale system of PDEs in which the macroscopic fluid dynamics is described by a weakly compressible Navier-Stokes system and the microscopic clou… ▽ More This paper is a continuation of the work presented in [Chertock et al., Math. Cli. Weather Forecast. 5, 1 (2019), 65--106]. We study uncertainty propagation in warm cloud dynamics of weakly compressible fluids. The mathematical model is governed by a multiscale system of PDEs in which the macroscopic fluid dynamics is described by a weakly compressible Navier-Stokes system and the microscopic cloud dynamics is modeled by a convection-diffusion-reaction system. In order to quantify uncertainties present in the system, we derive and implement a generalized polynomial chaos stochastic Galerkin method. Unlike the first part of this work, where we restricted our consideration to the partially stochastic case in which the uncertainties were only present in the cloud physics equations, we now study a fully random Navier-Stokes-cloud model in which we include randomness in the macroscopic fluid dynamics as well. We conduct a series of numerical experiments illustrating the accuracy and efficiency of the developed approach. △ Less

Submitted 19 April, 2022; originally announced April 2022.

Finding the Shape of Lacunae of the Wave Equation Using Artificial Neural Networks

Authors: Alina Chertock, Christopher Leonard, Semyon Tsynkov

Abstract: We apply a fully connected neural network to determine the shape of the lacunae in the solutions of the wave equation. Lacunae are the regions of quietness behind the trailing fronts of the propagating waves. The network is trained using a computer simulated data set containing a sufficiently large number of samples. The network is then shown to correctly reconstruct the shape of lacunae including… ▽ More We apply a fully connected neural network to determine the shape of the lacunae in the solutions of the wave equation. Lacunae are the regions of quietness behind the trailing fronts of the propagating waves. The network is trained using a computer simulated data set containing a sufficiently large number of samples. The network is then shown to correctly reconstruct the shape of lacunae including the configurations when it is fully enclosed. △ Less

Submitted 11 February, 2022; originally announced February 2022.

Comments: 12 pages

On a hybrid continuum-kinetic model for complex fluids

Authors: A. Chertock, P. Degond, G. Dimarco, M. Lukáčova-Medvid'ová, A. Ruhi

Abstract: In the present work, we first introduce a general framework for modelling complex multiscale fluids and then focus on the derivation and analysis of a new hybrid continuum-kinetic model. In particular, we combine conservation of mass and momentum for an isentropic macroscopic model with a kinetic representation of the microscopic behaviour. After introducing a small scale of interest, we compute t… ▽ More In the present work, we first introduce a general framework for modelling complex multiscale fluids and then focus on the derivation and analysis of a new hybrid continuum-kinetic model. In particular, we combine conservation of mass and momentum for an isentropic macroscopic model with a kinetic representation of the microscopic behaviour. After introducing a small scale of interest, we compute the complex stress tensor by means of Irving-Kirkwood formula. The latter requires an expansion of kinetic distribution around an equilibrium state and a successive homogenization over the fast in time and small in space scale dynamics. For a new hybrid continuum-kinetic model the results of linear stability analysis indicates a conditional stability in the relevant low-speed regimes and instability for high speed regimes for higher modes. Extensive numerical experiments confirm that the proposed multiscale model can reflect new phenomena of complex fluids not being present in standard Newtonian fluids. Consequently, the proposed general technique can be successfully used to derive new interesting systems combining the macro and micro structure of a given physical problem. △ Less

Submitted 1 February, 2022; originally announced February 2022.

Stochastic Galerkin method for cloud simulation

Authors: A. Chertock, A. Kurganov, M. Lukáčová-Medviďová, P. Spichtinger, B. Wiebe

Abstract: We develop a stochastic Galerkin method for a coupled Navier-Stokes-cloud system that models dynamics of warm clouds. Our goal is to explicitly describe the evolution of uncertainties that arise due to unknown input data, such as model parameters and initial or boundary conditions. The developed stochastic Galerkin method combines the space-time approximation obtained by a suitable finite volume m… ▽ More We develop a stochastic Galerkin method for a coupled Navier-Stokes-cloud system that models dynamics of warm clouds. Our goal is to explicitly describe the evolution of uncertainties that arise due to unknown input data, such as model parameters and initial or boundary conditions. The developed stochastic Galerkin method combines the space-time approximation obtained by a suitable finite volume method with a spectral-type approximation based on the generalized polynomial chaos expansion in the stochastic space. The resulting numerical scheme yields a second-order accurate approximation in both space and time and exponential convergence in the stochastic space. Our numerical results demonstrate the reliability and robustness of the stochastic Galerkin method. We also use the proposed method to study the behavior of clouds in certain perturbed scenarios, for examples, the ones leading to changes in macroscopic cloud pattern as a shift from hexagonal to rectangular structures. △ Less

Submitted 3 June, 2019; v1 submitted 30 November, 2018; originally announced November 2018.

Well-Balanced Schemes for the Euler Equations with Gravitation: Conservative Formulation Using Global Fluxes

Authors: Alina Chertock, Shumo Cui, Alexander Kurganov, Şeyma Nur Özcan, Eitan Tadmor

Abstract: We develop a second-order well-balanced central-upwind scheme for the compressible Euler equations with gravitational source term. Here, we advocate a new paradigm based on a purely conservative reformulation of the equations using global fluxes. The proposed scheme is capable of exactly preserving steady-state solutions expressed in terms of a nonlocal equilibrium variable. A crucial step in the… ▽ More We develop a second-order well-balanced central-upwind scheme for the compressible Euler equations with gravitational source term. Here, we advocate a new paradigm based on a purely conservative reformulation of the equations using global fluxes. The proposed scheme is capable of exactly preserving steady-state solutions expressed in terms of a nonlocal equilibrium variable. A crucial step in the construction of the second-order scheme is a well-balanced piecewise linear reconstruction of equilibrium variables combined with a well-balanced central-upwind evolution in time, which is adapted to reduce the amount of numerical viscosity when the flow is at (near) steady-state regime. We show the performance of our newly developed central-upwind scheme and demonstrate importance of perfect balance between the fluxes and gravitational forces in a series of one- and two-dimensional examples. △ Less

Submitted 21 December, 2017; originally announced December 2017.

MSC Class: 76M12; 65M08; 35L65; 76N15; 86A05

An asymptotic preserving scheme for kinetic models with singular limit

Authors: Alina Chertock, Changhui Tan, Bokai Yan

Abstract: We propose a new class of asymptotic preserving schemes to solve kinetic equations with mono-kinetic singular limit. The main idea to deal with the singularity is to transform the equations by appropriate scalings in velocity. In particular, we study two biologically related kinetic systems. We derive the scaling factors and prove that the rescaled solution does not have a singular limit, under ap… ▽ More We propose a new class of asymptotic preserving schemes to solve kinetic equations with mono-kinetic singular limit. The main idea to deal with the singularity is to transform the equations by appropriate scalings in velocity. In particular, we study two biologically related kinetic systems. We derive the scaling factors and prove that the rescaled solution does not have a singular limit, under appropriate spatial non-oscillatory assumptions, which can be verified numerically by a newly developed asymptotic preserving scheme. We set up a few numerical experiments to demonstrate the accuracy, stability, efficiency and asymptotic preserving property of the schemes. △ Less

Submitted 28 June, 2017; originally announced June 2017.

Comments: 24 pages, 6 figures

An Asymptotic-Preserving Method for a Relaxation of the Navier-Stokes-Korteweg Equations

Authors: Alina Chertock, Pierre Degond, Jochen Neusser

Abstract: The Navier-Stokes-Korteweg (NSK) equations are a classical diffuse-interface model for compressible two-phase flow. As direct numerical simulations based on the NSK system are quite expensive and in some cases even impossible, we consider a relaxation of the NSK system, for which robust numerical methods can be designed. However, time steps for explicit numerical schemes depend on the relaxation p… ▽ More The Navier-Stokes-Korteweg (NSK) equations are a classical diffuse-interface model for compressible two-phase flow. As direct numerical simulations based on the NSK system are quite expensive and in some cases even impossible, we consider a relaxation of the NSK system, for which robust numerical methods can be designed. However, time steps for explicit numerical schemes depend on the relaxation parameter and therefore numerical simulations in the relaxation limit are very inefficient. To overcome this restriction, we propose an implicit-explicit asymptotic-preserving finite volume method. We prove that the new scheme provides a consistent discretization of the NSK system in the relaxation limit and demonstrate that it is capable of accurately and efficiently computing numerical solutions of problems with realistic density ratios and small interfacial widths. △ Less

Submitted 14 December, 2015; originally announced December 2015.

MSC Class: 76T10; 76M12

A Finite-Volume Method for Nonlinear Nonlocal Equations with a Gradient Flow Structure

Authors: José A. Carrillo, Alina Chertock, Yanghong Huang

Abstract: We propose a positivity preserving entropy decreasing finite volume scheme for nonlinear nonlocal equations with a gradient flow structure. These properties allow for accurate computations of stationary states and long-time asymptotics demonstrated by suitably chosen test cases in which these features of the scheme are essential. The proposed scheme is able to cope with non-smooth stationary state… ▽ More We propose a positivity preserving entropy decreasing finite volume scheme for nonlinear nonlocal equations with a gradient flow structure. These properties allow for accurate computations of stationary states and long-time asymptotics demonstrated by suitably chosen test cases in which these features of the scheme are essential. The proposed scheme is able to cope with non-smooth stationary states, different time scales including metastability, as well as concentrations and self-similar behavior induced by singular nonlocal kernels. We use the scheme to explore properties of these equations beyond their present theoretical knowledge. △ Less

Submitted 1 August, 2014; v1 submitted 18 February, 2014; originally announced February 2014.

Pedestrian Flow Models with Slowdown Interactions

Authors: Alina Chertock, Alexander Kurganov, Anthony Polizzi, Ilya Timofeyev

Abstract: In this paper, we introduce and study one-dimensional models for the behavior of pedestrians in a narrow street or corridor. We begin at the microscopic level by formulating a stochastic cellular automata model with explicit rules for pedestrians moving in two opposite directions. Coarse-grained mesoscopic and macroscopic analogs are derived leading to the coupled system of PDEs for the density of… ▽ More In this paper, we introduce and study one-dimensional models for the behavior of pedestrians in a narrow street or corridor. We begin at the microscopic level by formulating a stochastic cellular automata model with explicit rules for pedestrians moving in two opposite directions. Coarse-grained mesoscopic and macroscopic analogs are derived leading to the coupled system of PDEs for the density of the pedestrian traffic. The obtained PDE system is of a mixed hyperbolic-elliptic type and therefore, we rigorously derive higher-order nonlinear diffusive corrections for the macroscopic PDE model. We perform numerical experiments, which compare and contrast the behavior of the microscopic stochastic model and the resulting coarse-grained PDEs for various parameter settings and initial conditions. We also demonstrate that the nonlinear diffusion is essential for reproducing the behavior of the stochastic system in the nonhyperbolic regime. △ Less

Submitted 24 September, 2012; originally announced September 2012.