English
Related papers

Related papers: A fast-marching algorithm for non-monotonically ev…

200 papers

Incompressible flows are modeled by a coupled system of partial differential equations for velocity and pressure, Starting from a divergence-free mixed method proposed in [John, Li, Merdon and Rui, Math. Models Methods Appl. Sci.…

Numerical Analysis · Mathematics 2025-12-08 Volker John , Xu Li , Christian Merdon

We study the Dirichlet problem for the following prescribed mean curvature PDE $$ \begin{cases} -\operatorname{div}\dfrac{\nabla v}{\sqrt{1+|\nabla v|^{2}}}=f(x,v) \text{ in }\Omega\\ v=\varphi \text{ on }\partial\Omega. \end{cases} $$…

We introduce a new numerical method to approximate the solutions of a class of stationary Hamilton-Jacobi (HJ) partial differential equations arising from minimum time optimal control problems. We rely on nested grid approximations, and…

Optimization and Control · Mathematics 2024-07-10 Marianne Akian , Stéphane Gaubert , Shanqing Liu

The fast marching method is a widely used numerical method for solving the Eikonal equation arising from a variety of scientific and engineering fields. It is long deemed inherently sequential and an efficient parallel algorithm applicable…

Computational Physics · Physics 2016-12-22 Jianming Yang , Frederick Stern

We study the discretization of the Escape Time problem: find the length of the shortest path joining an arbitrary point of a domain, to the domain's boundary. Path length is measured locally via a Finsler metric, potentially asymmetric and…

Numerical Analysis · Mathematics 2015-03-20 Jean-Marie Mirebeau

The linear transport equation allows to advect level-set functions to represent moving sharp interfaces in multiphase flows as zero level-sets. A recent development in computational fluid dynamics is to modify the linear transport equation…

Analysis of PDEs · Mathematics 2024-12-24 Dieter Bothe , Mathis Fricke , Kohei Soga

A straightforward analytical scheme is proposed for computing the long-time, asymptotic mean velocity and dispersivity (effective diffusivity) of a particle undergoing a discrete biased random walk on a periodic lattice amongst an array of…

Soft Condensed Matter · Physics 2009-11-10 Kevin D. Dorfman

Nonnegative matrix factorization (NMF), which is the approximation of a data matrix as the product of two nonnegative matrices, is a key issue in machine learning and data analysis. One approach to NMF is to formulate the problem as a…

Optimization and Control · Mathematics 2016-11-02 Hideaki Iiduka , Shizuka Nishino

The FETI-DP algorithms, proposed by the authors in [SIAM J. Numer. Anal., 51 (2013), pp.~1235--1253] and [Internat. J. Numer. Methods Engrg., 94 (2013), pp.~128--149] for solving incompressible Stokes equations, are extended to…

Numerical Analysis · Mathematics 2014-04-24 Xuemin Tu , Jing Li

The eikonal equation is instrumental in many applications in several fields ranging from computer vision to geoscience. This equation can be efficiently solved using the iterative Fast Sweeping (FS) methods and the direct Fast Marching (FM)…

Computational Engineering, Finance, and Science · Computer Science 2016-08-30 Eran Treister , Eldad Haber

We review some recent work in fast, efficient and accurate methods to compute viscosity solutions and non-viscosity solutions to static Hamilton-Jacobi equations which arise in optimal control, anisotropic front propagation, and multiple…

Numerical Analysis · Mathematics 2025-10-20 J. A. Sethian

This paper proposes a novel class of data-driven acceleration methods for steady-state flow field solvers. The core innovation lies in predicting and assigning the asymptotic limit value for each parameter during iterations based on its own…

Fluid Dynamics · Physics 2025-07-08 Zikun Liu , Xukun Wang , Yilang Liu , Weiwei Zhang

Recent work \cite{arifgroup} introduced Federated Proximal Gradient \textbf{(\texttt{FedProxGrad})} for solving non-convex composite optimization problems in group fair federated learning. However, the original analysis established…

Machine Learning · Computer Science 2026-01-23 Huzaifa Arif

We establish a well-posedness and error-estimation framework that solves Hamilton-Jacobi equations by minimizing the least-squares residual of monotone finite-difference discretizations. This approach also applies naturally to second-order…

Numerical Analysis · Mathematics 2026-05-13 Olivier Bokanowski , Carlos Esteve-Yagüe , Richard Tsai

We propose \texttt{FedGLOMO}, a novel federated learning (FL) algorithm with an iteration complexity of $\mathcal{O}(\epsilon^{-1.5})$ to converge to an $\epsilon$-stationary point (i.e., $\mathbb{E}[\|\nabla f(\bm{x})\|^2] \leq \epsilon$)…

Machine Learning · Statistics 2021-10-26 Rudrajit Das , Anish Acharya , Abolfazl Hashemi , Sujay Sanghavi , Inderjit S. Dhillon , Ufuk Topcu

We consider positive solutions, possibly unbounded, to the semilinear equation $-\Delta u=f(u)$ on continuous epigraphs bounded from below. Under the homogeneous Dirichlet boundary condition, we prove new monotonicity results for $u$, when…

Analysis of PDEs · Mathematics 2025-02-10 Nicolas Beuvin , Alberto Farina , Berardino Sciunzi

This paper is concerned with a blood flow problem coupled with a slow plaque growth at the artery wall. In the model, the micro (fast) system is the Navier-Stokes equation with a periodically applied force and the macro (slow) system is a…

Numerical Analysis · Mathematics 2022-10-21 Zhaoyang Wang , Ping Lin , Lei Zhang

In this paper we use the theory of viscosity solutions for Hamilton-Jacobi equations to study propagation phenomena in kinetic equations. We perform the hydrodynamic limit of some kinetic models thanks to an adapted WKB ansatz. Our models…

Analysis of PDEs · Mathematics 2014-06-10 Emeric Bouin

In this paper we carry out an asymptotic analysis of the proximal-gradient dynamical system \begin{equation*}\left\{ \begin{array}{ll} \dot x(t) +x(t) = \prox_{\gamma f}\big[x(t)-\gamma\nabla\Phi(x(t))-ax(t)-by(t)\big],\\ \dot…

Optimization and Control · Mathematics 2016-10-05 Radu Ioan Bot , Ernö Robert Csetnek

In this paper, we approach the problem of finding the zeros of the sum of a maximally monotone operator and a monotone and Lipschitz continuous one in a real Hilbert space via an implicit forward-backward-forward dynamical system with…

Optimization and Control · Mathematics 2015-04-23 Sebastian Banert , Radu Ioan Bot