English
Related papers

Related papers: Fast inertial dynamics and FISTA algorithms in con…

200 papers

In this work, we investigate a second-order dynamical system with Hessian-driven damping tailored for a class of nonconvex functions called strongly quasiconvex. Buil\-ding upon this continuous-time model, we derive two discrete-time…

Optimization and Control · Mathematics 2025-06-19 N. Hadjisavvas , F. Lara , R. T. Marcavillaca , P. T. Vuong

In this paper, we introduce an inertial proximal method for solving a bilevel problem involving two monotone equilibrium bifunctions in Hilbert spaces. Under suitable conditions and without any restrictive assumption on the trajectories,…

Optimization and Control · Mathematics 2022-10-20 AÏcha Balhag , Zakaria Mazgouri , Michel Théra

This paper deals with an inertial proximal algorithm that contains a Tikhonov regularization term, in connection to the minimization problem of a convex lower semicontinuous function $f$. We show that for appropriate Tikhonov regularization…

Optimization and Control · Mathematics 2024-01-09 Szilárd Csaba László

This paper deals with an implicit Newton-like inertial dynamical system governed by a maximally comonotone inclusion problem in a Hilbert space. Under suitable conditions, we establish not only pointwise estimates and integral estimates for…

Optimization and Control · Mathematics 2024-05-13 Z. Z. Tan , R. Hu , Y. P. Fang

We study nonsmooth convex minimization through a continuous-time dynamical system that can be seen as a high-resolution ODE of Nesterov Accelerated Gradient (NAG) adapted to the nonsmooth case. We apply a time-varying Moreau envelope…

Optimization and Control · Mathematics 2026-03-27 Manh Hung Le , Andrea Simonetto

The Hessian-vector product has been utilized to find a second-order stationary solution with strong complexity guarantee (e.g., almost linear time complexity in the problem's dimensionality). In this paper, we propose to further reduce the…

Optimization and Control · Mathematics 2017-10-03 Mingrui Liu , Tianbao Yang

This paper studies the two-dimensional inhomogeneous Navier--Stokes equations governing stratified flows in a bounded domain under a gravitational potential \(f\). Our main results are as follows. First, we provide a rigorous…

Analysis of PDEs · Mathematics 2025-12-23 Song Jiang , Quan Wang

The so-called fast inertial relaxation engine is a first-order method for unconstrained smooth optimization problems. It updates the search direction by a linear combination of the past search direction, the current gradient and the…

Optimization and Control · Mathematics 2019-05-17 Yifei Wang , Zeyu Jia , Zaiwen Wen

The non-monotonic propagation of fronts is considered. When the speed function $F:\mathbb{R}^{n} \times [0,T]\rightarrow \mathbb{R}$ is prescribed, the non-linear advection equation $\phi_{t}+F|\nabla \phi|=0$ is a Hamilton-Jacobi equation…

Numerical Analysis · Mathematics 2016-05-26 Alexandra Tcheng , Jean-Christophe Nave

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…

Optimization and Control · Mathematics 2025-09-11 Xin He , Ya-Ping Fang

In this work, we approach the minimization of a continuously differentiable convex function under linear equality constraints by a second-order dynamical system with an asymptotically vanishing damping term. The system under consideration…

Optimization and Control · Mathematics 2022-09-15 David Alexander Hulett , Dang-Khoa Nguyen

This paper proposes novel primal-dual dynamical systems for solving linear equality constrained convex optimization. First, we introduce a primal-dual dynamical system with implicit Hessian damping, which can neutralize the transversal…

Optimization and Control · Mathematics 2025-08-26 Hong-lu Li , Xin He , Yi-bin Xiao

We consider the movement of a particle advected by a random flow of the form $\vv+\delta \bF(\vx)$, with $\vv\in\R^d$ a constant drift, $\bF(\vx)$ -- the fluctuation -- given by a zero mean, stationary random field and $\delta\ll 1$ so that…

Chaotic Dynamics · Physics 2015-06-26 Tomasz Komorowski , Lenya Ryzhik

We consider minimizing a function consisting of a quadratic term and a proximable term which is possibly nonconvex and nonsmooth. This problem is also known as scaled proximal operator. Despite its simple form, existing methods suffer from…

Optimization and Control · Mathematics 2024-03-01 Yiming Zhou , Wei Dai

Large-scale problems in data science are often modeled with optimization, and the optimization model is usually solved with first-order methods that may converge at a sublinear rate. Therefore, it is of interest to terminate the…

Optimization and Control · Mathematics 2025-12-04 Matthew Hough , Stephen A. Vavasis

In October 2025, research by Bo\c{t}, Fadili, and Nguyen, and by Jang and Ryu, led to the seminal result that Beck and Teboulle's FISTA converges weakly to a minimizer of the sum of two convex functions resolving a long-standing open…

Optimization and Control · Mathematics 2026-04-03 Sedi Bartz , Heinz H. Bauschke , Yuan Gao , Walaa M. Moursi

We are interested in the question of stability in the field of shape optimization, with focus on the strategy using second order shape derivative. More precisely, we identify structural hypotheses on the hessian of the considered shape…

Optimization and Control · Mathematics 2018-07-25 Marc Dambrine , Jimmy Lamboley , M Dambrine-J

In this paper we investigate the sensitivity analysis of parameterized nonlinear variational inequalities of second kind in a Hilbert space. The challenge of the present work is to take into account a perturbation on all the data of the…

Optimization and Control · Mathematics 2018-02-27 Samir Adly , Loïc Bourdin

We study a system of $N$ inertial particles on a two-dimensional torus $\T^2$, evolving under a second-order stochastic dynamics with position-dependent friction $\lambda$ and noise amplitude $\sigma$, and undergoing coalescence at rate…

Probability · Mathematics 2026-05-28 Sandra Cerrai , Franco Flandoli , Mengzi Xie

Given a nonconvex function that is an average of $n$ smooth functions, we design stochastic first-order methods to find its approximate stationary points. The convergence of our new methods depends on the smallest (negative) eigenvalue…

Optimization and Control · Mathematics 2018-09-28 Zeyuan Allen-Zhu