中文
相关论文

相关论文: Fast convex optimization via inertial systems with…

200 篇论文

We analyze the convergence rate of a family of inertial algorithms, which can be obtained by discretization of an inertial system with Hessian-driven damping. We recover a convergence rate, up to a factor of 2 speedup upon Nesterov's…

最优化与控制 · 数学 2025-02-25 Zepeng Wang , Juan Peypouquet

In a Hilbert setting, we develop fast methods for convex unconstrained optimization. We rely on the asymptotic behavior of an inertial system combining geometric damping with temporal scaling. The convex function to minimize enters the…

最优化与控制 · 数学 2020-09-17 Hedy Attouch , Aicha Balhag , Zaki Chbani , Hassan Riahi

This paper is devoted to the investigation of inertial dynamical systems with implicit Hessian-driven damping for strongly quasiconvex optimization which is a specific class of nonconvex optimization problems. We first establish exponential…

最优化与控制 · 数学 2026-02-27 Zeying Gao , Xiangkai Sun , Liang He

This paper deals with a Tikhonov regularized second-order inertial dynamical system that incorporates time scaling, asymptotically vanishing damping and Hessian-driven damping for solving convex optimization problems. Under appropriate…

最优化与控制 · 数学 2026-04-30 Xiangkai Sun , Guoxiang Tian , Huan Zhang

In a Hilbert space setting, for convex optimization, we show the convergence of the iterates to optimal solutions for a class of accelerated first-order algorithms. They can be interpreted as discrete temporal versions of an inertial…

最优化与控制 · 数学 2021-07-14 Hedy Attouch , Zaki Chbani , Jalal Fadili , Hassan Riahi

In this paper we propose new numerical algorithms in the setting of unconstrained optimization problems and we study the rate of convergence in the iterates of the objective function. Furthermore, our algorithms are based upon splitting and…

最优化与控制 · 数学 2020-02-11 Cristian Daniel Alecsa

We investigate an inertial algorithm of gradient type in connection with the minimization of a nonconvex differentiable function. The algorithm is formulated in the spirit of Nesterov's accelerated convex gradient method. We prove some…

泛函分析 · 数学 2020-02-11 Szilárd Csaba László

In a Hilbert setting, we develop a gradient-based dynamic approach for fast solving convex optimization problems. By applying time scaling, averaging, and perturbation techniques to the continuous steepest descent (SD), we obtain…

最优化与控制 · 数学 2023-05-05 Hedy Attouch , Radu Ioan Bot , Dang-Khoa Nguyen

In a Hilbert space setting, for convex optimization, we analyze the convergence rate of a class of first-order algorithms involving inertial features. They can be interpreted as discrete time versions of inertial dynamics involving both…

最优化与控制 · 数学 2020-11-09 Hedy Attouch , Zaki Chbani , Jalal Fadili , Hassan Riahi

We investigate an inertial algorithm of gradient type in connection with the minimization of a nonconvex differentiable function. The algorithm is formulated in the spirit of Nesterov's accelerated convex gradient method. We show that the…

泛函分析 · 数学 2018-11-26 Szilárd Csaba László

In order to solve the minimization of a nonsmooth convex function, we design an inertial second-order dynamic algorithm, which is obtained by approximating the nonsmooth function by a class of smooth functions. By studying the asymptotic…

最优化与控制 · 数学 2021-12-20 Xin Qu , Wei Bian

In a real Hilbert space setting, we study the convergence properties of an inexact gradient algorithm featuring both viscous and Hessian driven damping for convex differentiable optimization. In this algorithm, the gradient evaluation can…

最优化与控制 · 数学 2025-09-25 Harsh Choudhary , Jalal Fadili , Vyachelav Kungurtsev

In a Hilbert setting, for convex differentiable optimization, we develop a general framework for adaptive accelerated gradient methods. They are based on damped inertial dynamics where the coefficients are designed in a closed-loop way.…

最优化与控制 · 数学 2025-01-28 Hedy Attouch , Radu Ioan Bot , Dang-Khoa Nguyen

In a Hilbertian framework, for the minimization of a general convex differentiable function $f$, we introduce new inertial dynamics and algorithms that generate trajectories and iterates that converge fastly towards the minimizer of $f$…

最优化与控制 · 数学 2021-04-27 Hedy Attouch , Szilard Laszlo

In this paper, we aim to study non-convex minimization problems via second-order (in-time) dynamics, including a non-vanishing viscous damping and a geometric Hessian-driven damping. Second-order systems that only rely on a viscous damping…

最优化与控制 · 数学 2025-06-06 Rodrigo Maulen-Soto , Jalal Fadili , Peter Ochs

In this paper we deal with a general second order continuous dynamical system associated to a convex minimization problem with a Fr\`echet differentiable objective function. We show that inertial algorithms, such as Nesterov's algorithm,…

最优化与控制 · 数学 2019-08-08 Cristian Daniel Alecsa , Szilárd Csaba László , Titus Pinţa

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…

最优化与控制 · 数学 2025-06-19 N. Hadjisavvas , F. Lara , R. T. Marcavillaca , P. T. Vuong

By time discretization of a second-order primal-dual dynamical system with damping $\alpha/t$ where an inertial construction in the sense of Nesterov is needed only for the primal variable, we propose a fast primal-dual algorithm for a…

最优化与控制 · 数学 2022-06-06 Xin He , Rong Hu , Ya-Ping Fang

We present a new gradient-like dynamical system related to unconstrained convex smooth multiobjective optimization which involves inertial effects and asymptotic vanishing damping. To the best of our knowledge, this system is the first…

最优化与控制 · 数学 2024-03-28 Konstantin Sonntag , Sebastian Peitz

In a Hilbert space $H$, in order to develop fast optimization methods, we analyze the asymptotic behavior, as time $t$ tends to infinity, of inertial continuous dynamics where the damping acts as a closed-loop control. The function $f: H…

最优化与控制 · 数学 2021-01-12 Hedy Attouch , Radu Ioan Bot , Ernö Robert Csetnek
‹ 上一页 1 2 3 10 下一页 ›