English
Related papers

Related papers: A Positivity-Preserving Relaxation Algorithm

200 papers

Multilinear systems play an important role in scientific calculations of practical problems. In this paper, we consider a tensor splitting method with a relaxed Anderson acceleration for solving multilinear systems. The new method preserves…

Numerical Analysis · Mathematics 2024-10-18 Dongdong Liu Ting Hua nd Xifu Liu

MAP inference for general energy functions remains a challenging problem. While most efforts are channeled towards improving the linear programming (LP) based relaxation, this work is motivated by the quadratic programming (QP) relaxation.…

Machine Learning · Computer Science 2012-06-22 Patrick Pletscher , Sharon Wulff

In this paper, we design, analyze, and numerically validate positive and energy-dissipating schemes for solving the time-dependent multi-dimensional system of Poisson-Nernst-Planck (PNP) equations, which has found much use in the modeling…

Numerical Analysis · Mathematics 2020-02-24 Hailiang Liu , Wumaier Maimaitiyiming

High-order entropy-stable discontinuous Galerkin methods for the compressible Euler and Navier-Stokes equations require the positivity of thermodynamic quantities in order to guarantee their well-posedness. In this work, we introduce a…

Numerical Analysis · Mathematics 2023-01-04 Yimin Lin , Jesse Chan , Ignacio Tomas

Numerical models of weather and climate critically depend on long-term stability of integrators for systems of hyperbolic conservation laws. While such stability is often obtained from (physical or numerical) dissipation terms, physical…

Numerical Analysis · Mathematics 2021-12-01 Rüdiger Brecht , Werner Bauer , Alexander Bihlo , François Gay-Balmaz , Scott MacLachlan

The present work concerns the derivation of a numerical scheme to approximate weak solutions of the Euler equations with a gravitational source term. The designed scheme is proved to be fully well-balanced since it is able to exactly…

Numerical Analysis · Mathematics 2025-10-23 Christophe Berthon , Victor Michel-Dansac , Andrea Thomann

Production-destruction systems (PDS) of ordinary differential equations (ODEs) are used to describe physical and biological reactions in nature. The considered quantities are subject to natural laws. Therefore, they preserve positivity and…

Numerical Analysis · Mathematics 2020-02-20 Philipp Öffner , Davide Torlo

We investigate the large time behavior of compactly supported solutions for a one-dimensional thin-film equation with linear mobility in the regime of partial wetting. We show the stability of steady state solutions. The proof uses the…

Analysis of PDEs · Mathematics 2021-06-09 Mohamed Majdoub , Nader Masmoudi , Slim Tayachi

Recently, an approach known as relaxation has been developed for preserving the correct evolution of a functional in the numerical solution of initial-value problems, using Runge-Kutta methods. We generalize this approach to multistep…

Numerical Analysis · Mathematics 2020-11-26 Hendrik Ranocha , Lajos Lóczi , David I. Ketcheson

We consider a class of finite element approximations for fourth-order parabolic equations that can be written as a system of second-order equations by introducing an auxiliary variable. In our approach, we first solve a variational problem…

Numerical Analysis · Mathematics 2021-06-30 Sana Keita , Abdelaziz Beljadid , Yves Bourgault

In this paper, we propose a mass- and modified energy-conservative relaxation Crank-Nicolson finite element method for the Schr\"{o}dinger-Poisson equation. Utilizing only a single auxiliary variable, we simultaneously reformulate the…

Numerical Analysis · Mathematics 2025-09-23 Huini Liu , Nianyu Yi , Peimeng Yin

The relaxed maximum entropy problem is concerned with finding a probability distribution on a finite set that minimizes the relative entropy to a given prior distribution, while satisfying relaxed max-norm constraints with respect to a…

Machine Learning · Computer Science 2013-11-08 Moshe Dubiner , Matan Gavish , Yoram Singer

Finite element simulations have been used to solve various partial differential equations (PDEs) that model physical, chemical, and biological phenomena. The resulting discretized solutions to PDEs often do not satisfy requisite physical…

Numerical Analysis · Mathematics 2022-03-17 Vidhi Zala , Robert M. Kirby , Akil Narayan

Many important differential equations model quantities whose value must remain positive or stay in some bounded interval. These bounds may not be preserved when the model is solved numerically. We propose to ensure positivity or other…

Numerical Analysis · Mathematics 2021-11-10 Stephan Nüßlein , Hendrik Ranocha , David I Ketcheson

In this paper, we present a relaxation proximal point method with double inertial effects to approximate a solution of a non-convex equilibrium problem. We give global convergence results of the iterative sequence generated by our…

Optimization and Control · Mathematics 2025-02-18 Nam Van Tran

In this paper we establish a connection between non-convex optimization methods for training deep neural networks and nonlinear partial differential equations (PDEs). Relaxation techniques arising in statistical physics which have already…

Machine Learning · Computer Science 2017-06-05 Pratik Chaudhari , Adam Oberman , Stanley Osher , Stefano Soatto , Guillaume Carlier

It is known that input-output approaches based on scaled small-gain theorems with constant $D$-scalings and integral linear constraints are non-conservative for the analysis of some classes of linear positive systems interconnected with…

Optimization and Control · Mathematics 2017-03-02 Corentin Briat

The entropic lattice Boltzmann framework proposed the construction of the discrete equilibrium by taking into consideration minimization of a discrete entropy functional. The effect of this form of the discrete equilibrium on properties of…

Fluid Dynamics · Physics 2023-03-16 S. A. Hosseini , I. V. Karlin

We present a relaxation scheme for approximating the entropy dissipating weak solutions of the Baer-Nunziato two-phase flow model. This relaxation scheme is straightforwardly obtained as an extension of the relaxation scheme designed in…

Numerical Analysis · Mathematics 2017-01-04 Frédéric Coquel , Jean-Marc Hérard , Khaled Saleh

A common way to numerically solve Fokker-Planck equations is the Chang-Cooper method in space combined with one of the Euler methods in time. However, the explicit Euler method is only conditionally positive, leading to severe restrictions…

Numerical Analysis · Mathematics 2024-11-19 Hanna Bartel , Joshua Lampert , Hendrik Ranocha