中文
相关论文

相关论文: On the effect of perturbations in first-order opti…

200 篇论文

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 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

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

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

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

Our approach is part of the close link between continuous dissipative dynamical systems and optimization algorithms. We aim to solve convex minimization problems by means of stochastic inertial differential equations which are driven by the…

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

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 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

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

Differentiable programming is revolutionizing computational science by enabling automatic differentiation (AD) of numerical simulations. While first-order gradients are well-established, second-order derivatives (Hessians) for implicit…

计算工程、金融与科学 · 计算机科学 2025-05-20 Tianju Xue

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 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

We study the convergence rate of a family of inertial algorithms, which can be obtained by discretization of an inertial system combining asymptotic vanishing viscous and Hessian-driven damping. We establish a fast sublinear convergence…

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

In a Hilbert setting we study the convergence properties of a second order in time dynamical system combining viscous and Hessian-driven damping with time scaling in relation with the minimization of a nonsmooth and convex function. The…

最优化与控制 · 数学 2022-03-03 Radu Ioan Bot , Mikhail A. Karapetyants

This paper deals with a second order dynamical system with a Tikhonov regularization term in connection to the minimization problem of a convex Fr\'echet differentiable function. The fact that beside the asymptotically vanishing damping we…

最优化与控制 · 数学 2024-01-08 Szilárd Csaba László

A novel dynamical inertial Newton system, which is called Hessian-driven Nesterov accelerated gradient (H-NAG) flow is proposed. Convergence of the continuous trajectory are established via tailored Lyapunov function, and new first-order…

最优化与控制 · 数学 2019-12-25 Long Chen , Hao Luo

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

Second-order dynamical systems are important tools for solving optimization problems, and most of existing works in this field have focused on unconstrained optimization problems. In this paper, we propose an inertial primal-dual dynamical…

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

We consider the minimization of a convex objective function subject to the set of minima of another convex function, under the assumption that both functions are twice continuously differentiable. We approach this optimization problem from…

最优化与控制 · 数学 2016-08-16 Radu Ioan Bot , Ernö Robert Csetnek

We study the robustness of accelerated first-order algorithms to stochastic uncertainties in gradient evaluation. Specifically, for unconstrained, smooth, strongly convex optimization problems, we examine the mean-squared error in the…

最优化与控制 · 数学 2020-02-21 Hesameddin Mohammadi , Meisam Razaviyayn , Mihailo R. Jovanović
‹ 上一页 1 2 3 10 下一页 ›