English
Related papers

Related papers: A Positivity-Preserving Relaxation Algorithm

200 papers

Patankar-type schemes are linearly implicit time integration methods designed to be unconditionally positivity-preserving. However, there are only little results on their stability or robustness. We suggest two approaches to analyze the…

Numerical Analysis · Mathematics 2022-11-17 Davide Torlo , Philipp Öffner , Hendrik Ranocha

Modified Patankar schemes are linearly implicit time integration methods designed to be unconditionally positive and conservative. In the present work we extend the Patankar-type approach to linear multistep methods and prove that the…

Numerical Analysis · Mathematics 2025-02-06 Giuseppe Izzo , Eleonora Messina , Mario Pezzella , Antonia Vecchio

We combine the recent relaxation approach with multiderivative Runge-Kutta methods to preserve conservation or dissipation of entropy functionals for ordinary and partial differential equations. Relaxation methods are minor modifications of…

Numerical Analysis · Mathematics 2024-06-19 Hendrik Ranocha , Jochen Schütz

Positivity preservation of key physical quantities in the context of fluid flows, such as density and internal energy, is an essential property of a numerical scheme as otherwise the solution lacks physical relevance and has a not…

Numerical Analysis · Mathematics 2026-02-18 Thomas Izgin , Andreas Meister , Chi-Wang Shu , Davide Torlo

A positivity-preserving fractional algorithm is presented for solving the four-equation homogeneous relaxation model (HRM) with an arbitrary number of ideal gases and a liquid governed by the stiffened gas equation of state. The fractional…

Computational Physics · Physics 2022-12-21 Man Long Wong , Jordan B. Angel , Cetin C. Kiris

This paper addresses multilinear systems of equations which arise in various applications such as data mining and numerical partial differential equations. When the multilinear system under consideration involves a nonsingular…

Optimization and Control · Mathematics 2019-05-14 Xueli Bai , Hongjin He , Chen Ling , Guanglu Zhou

We consider entropy conservative and dissipative discretizations of nonlinear conservation laws with implicit time discretizations and investigate the influence of iterative methods used to solve the arising nonlinear equations. We show…

Numerical Analysis · Mathematics 2023-09-27 Viktor Linders , Hendrik Ranocha , Philipp Birken

In this second part of our two-part paper, we extend to multiple spatial dimensions the one-dimensional, fully conservative, positivity-preserving, and entropy-bounded discontinuous Galerkin scheme developed in the first part for the…

Numerical Analysis · Mathematics 2024-03-11 Eric J. Ching , Ryan F. Johnson , Andrew D. Kercher

This paper presents a general positivity-preserving algorithm for implicit high-order finite volume schemes solving Euler and Navier-Stokes equations. Previous positivity-preserving algorithms are mainly based on mathematical analyses,…

Computational Physics · Physics 2023-06-26 Qian-Min Huang , Yu-Xin Ren , Qian Wang

In this work, we present a positivity-preserving entropy-based adaptive filtering method for shock capturing in discontinuous spectral element methods. By adapting the filter strength to enforce positivity and a local discrete minimum…

Numerical Analysis · Mathematics 2022-07-29 Tarik Dzanic , Freddie D. Witherden

Many natural processes, such as chemical reactions and wave dynamics, are modeled as production-destruction (PD) systems that obey positivity and linear conservation laws. Classical time integrators do not guarantee positivity and can…

Numerical Analysis · Mathematics 2026-02-18 Kamila Nurkhametova , Reid J. Gomillion , Amit N. Subrahmanya , Adrian Sandu

In this study, a family of second order process based modified Patankar Runge-Kutta schemes is proposed with both the mass and mole maintained in balance while preserving the positivity of density and pressure with the time step determined…

Computational Physics · Physics 2021-07-07 Jianhua Pan , Yu-Yen Chen , Liang-Shih Fan

Higher-order time integration methods that unconditionally preserve the positivity and linear invariants of the underlying differential equation system cannot belong to the class of general linear methods. This poses a major challenge for…

Numerical Analysis · Mathematics 2022-02-24 Thomas Izgin , Stefan Kopecz , Andreas Meister

The existence of positive solutions to the system of ordinary differential equations related to the Belousov-Zhabotinsky reaction is established. The key idea is to use successive approximation of solutions, ensuring its positivity. To…

Classical Analysis and ODEs · Mathematics 2019-12-18 Y. Adachi , Novrianti , O. Sawada

In this work, we present a positivity-preserving adaptive filtering approach for discontinuous spectral element approximations of the ideal magnetohydrodynamics equations. This approach combines the entropy filtering method (Dzanic and…

Numerical Analysis · Mathematics 2023-09-19 Tarik Dzanic , Freddie D. Witherden

We address combinatorial problems that can be formulated as minimization of a partially separable function of discrete variables (energy minimization in graphical models, weighted constraint satisfaction, pseudo-Boolean optimization, 0-1…

Computer Vision and Pattern Recognition · Computer Science 2015-05-05 Alexander Shekhovtsov

In this paper, we develop a fully conservative, positivity-preserving, and entropy-bounded discontinuous Galerkin scheme for simulating the chemically reacting, compressible Euler equations with complex thermodynamics. The proposed…

Numerical Analysis · Mathematics 2024-03-11 Eric J. Ching , Ryan F. Johnson , Andrew D. Kercher

Correspondence problems are often modelled as quadratic optimization problems over permutations. Common scalable methods for approximating solutions of these NP-hard problems are the spectral relaxation for non-convex energies and the…

Graphics · Computer Science 2017-05-18 Nadav Dym , Haggai Maron , Yaron Lipman

Modified Patankar (MP) schemes are conservative, linear implicit and unconditionally positivity preserving time-integration schemes constructed for production-destruction systems. For such schemes, a classical stability analysis does not…

Numerical Analysis · Mathematics 2022-11-17 Thomas Izgin , Philipp Öffner , Davide Torlo

In this paper, we propose a class of explicit positivity preserving numerical methods for general stochastic differential equations which have positive solutions. Namely, all the numerical solutions are positive. Under some reasonable…

Numerical Analysis · Mathematics 2021-06-30 Yulian Yi , Yaozhong Hu , Jingjun Zhao
‹ Prev 1 2 3 10 Next ›