Related papers: Convergence of the Non-Uniform Physarum Dynamics
We construct a new finite difference method for the flow of ideal viscous isentropic gas in one spatial dimension. For the continuity equation, the method is a standard upwind discretization. For the momentum equation, the method is an…
We consider three equilibrium concepts proposed in the literature for time-inconsistent stopping problems, including mild equilibria, weak equilibria and strong equilibria. The discount function is assumed to be log sub-additive and the…
We investigate the consistency and convergence of flux-corrected finite element approximations in the context of nonlinear hyperbolic conservation laws. In particular, we focus on a monolithic convex limiting approach and prove a…
We construct nonnegative weak solutions to the singular parabolic free boundary problem \[ \partial_t u - \Delta u = - \frac{\mathrm{d}}{\mathrm{d} u} u_+^\gamma , \] where $\gamma \in (0,1]$, $u_+ := \max\{u,0\}$, and the term in the…
In a series of papers, Avraham, Filtser, Kaplan, Katz, and Sharir (SoCG'14), Kaplan, Katz, Saban, and Sharir (ESA'23), and Katz, Saban, and Sharir (ESA'24) studied a class of geometric optimization problems -- including reverse shortest…
The dynamic formulation of optimal transport, also known as the Benamou-Brenier formulation, has been extended to the unbalanced case by introducing a source term in the continuity equation. When this source term is penalized based on the…
We study the existence and long-time asymptotics of weak solutions to a system of two nonlinear drift-diffusion equations that has a gradient flow structure in the Wasserstein distance. The two equations are coupled through a…
In this paper, we study a bilinear saddle point problem of the form $\min_{x}\max_{y} F(x) + \langle Ax, y \rangle - G(y)$, where $F$ and $G$ are $\mu_F$- and $\mu_G$-strongly convex functions, respectively. By incorporating Nesterov…
The Fourier-based analysis customarily employed to analyze the dynamics of a simple pendulum is here revisited to propose an elementary iterative scheme aimed at generating a sequence of analytical approximants of the exact law of motion.…
We study the convergence of best-response dynamics in lottery contests. We show that best-response dynamics rapidly converges to the (unique) equilibrium for homogeneous agents but may not converge for non-homogeneous agents, even for two…
Due to extreme difficulties in numerical simulations of Euler-Maxwell equations, which are caused by the highly complicated structures of the equations, this paper concerns the simplification of Euler-Maxwell system through the…
In this work we propose a new method for investigating connection problems for the class of nonlinear second-order differential equations known as the Painlev{\'e} equations. Such problems can be characterized by the question as to how the…
A dynamic graph algorithm is a data structure that answers queries about a property of the current graph while supporting graph modifications such as edge insertions and deletions. Prior work has shown strong conditional lower bounds for…
This paper addresses the bilinearly coupled minimax optimization problem: $\min_{x \in \mathbb{R}^{d_x}}\max_{y \in \mathbb{R}^{d_y}} \ f_1(x) + f_2(x) + y^{\top} Bx - g_1(y) - g_2(y)$, where $f_1$ and $g_1$ are smooth convex functions,…
We consider a simple model of particle transport on the line defined by a dynamical map F satisfying F(x+1) = 1 + F(x) for all x in R and F(x) = ax + b for |x| < 0.5. Its two parameters a (`slope') and b (`bias') are respectively symmetric…
This paper develops a novel approach to necessary optimality conditions for constrained variational problems defined in generally incomplete subspaces of absolutely continuous functions. Our approach involves reducing a variational problem…
In this paper, we are concerned with the asymptotic behavior of solutions of M1 model proposed in the radiative transfer fields. Starting from this model, combined with the compressible Euler equation with damping, we introduce a more…
Considering the paradigmatic driven Brownian motion, we perform extensive numerical analysis on the performance of optimal linear-response processes far from equilibrium. We focus on the overdamped regime where exact optimal processes are…
In this work we propose the $f(Q,T_{\mu\nu}T^{\mu\nu})$ gravity as a further extension of the $f(Q)$ and $f(Q,T)$ gravity theories. The action involves an arbitrary function of the non-metricity $Q$ and $T_{\mu\nu}T^{\mu\nu}$ in the gravity…
A convergence theorem is proved for a class of Nystrom methods for weakly singular integral equations on surfaces in three dimensions. Fredholm equations of the second kind as arise in connection with linear elliptic boundary value problems…