中文
相关论文

相关论文: A Nonmonotone Descent Method for Optimization Prob…

200 篇论文

In this paper, we propose a multi-step inertial Forward--Backward splitting algorithm for minimizing the sum of two non-necessarily convex functions, one of which is proper lower semi-continuous while the other is differentiable with a…

最优化与控制 · 数学 2016-10-28 Jingwei Liang , Jalal Fadili , Gabriel Peyré

The paper proposes and develops a novel inexact gradient method (IGD) for minimizing C1-smooth functions with Lipschitzian gradients, i.e., for problems of C1,1 optimization. We show that the sequence of gradients generated by IGD converges…

最优化与控制 · 数学 2024-01-15 Pham Duy Khanh , Boris S. Mordukhovich , Dat Ba Tran

In this paper we aim to minimize the sum of two nonsmooth (possibly also nonconvex) functions in separate variables connected by a smooth coupling function. To tackle this problem we chose a continuous forward-backward approach and…

最优化与控制 · 数学 2020-01-29 Radu Ioan Bot , Laura Kanzler

We study optimization over Riemannian embedded submanifolds, where the objective function is relatively smooth in the ambient Euclidean space. Such problems have broad applications but are still largely unexplored. We introduce two…

最优化与控制 · 数学 2025-08-08 Chang He , Jiaxiang Li , Bo Jiang , Shiqian Ma , Shuzhong Zhang

This paper addresses the study of a new class of nonsmooth optimization problems, where the objective is represented as a difference of two generally nonconvex functions. We propose and develop a novel Newton-type algorithm to solving such…

最优化与控制 · 数学 2023-01-10 Francisco J. Aragón-Artacho , Boris S. Mordukhovich , Pedro Pérez-Aros

In this paper we propose a generalized condition for a sharp minimum, somewhat similar to the inexact oracle proposed recently by Devolder-Glineur-Nesterov. The proposed approach makes it possible to extend the class of applicability of…

最优化与控制 · 数学 2022-12-13 S. S. Ablaev , D. V. Makarenko , F. S. Stonyakin , M. S. Alkousa , I. V. Baran

In this paper we study a second order dynamical system with variable coefficients in connection to the minimization problem of a smooth nonconvex function. The convergence of the trajectories generated by the dynamical system to a critical…

最优化与控制 · 数学 2025-10-21 Szilárd Csaba László

In this paper, we first study nonsmooth steepest descent method for nonsmooth functions defined on Hilbert space and establish the corresponding algorithm by proximal subgradients. Then, we use this algorithm to find stationary points for…

最优化与控制 · 数学 2015-02-25 Zhou Wei , Qing Hai He

We show that the subgradient method converges only to local minimizers when applied to generic Lipschitz continuous and subdifferentially regular functions that are definable in an o-minimal structure. At a high level, the argument we…

最优化与控制 · 数学 2023-01-10 Damek Davis , Dmitriy Drusvyatskiy , Liwei Jiang

We propose a unifying algorithm for non-smooth non-convex optimization. The algorithm approximates the objective function by a convex model function and finds an approximate (Bregman) proximal point of the convex model. This approximate…

最优化与控制 · 数学 2018-06-27 Peter Ochs , Jalal Fadili , Thomas Brox

In this paper, we address a manifold constrained nonsmooth optimization problem involving the composition of a weakly convex function and a smooth mapping under the availability of a parametrization of the manifold. To find a stationary…

最优化与控制 · 数学 2026-02-03 Keita Kume , Isao Yamada

In this paper, we study the D-gap function associated with a nonsmooth and nonmonotone variational inequality problem. We present some exact formulas for the subderivative, the regular subdifferential set, and the limiting subdifferential…

最优化与控制 · 数学 2022-12-07 M. H. Li , K. W. Meng , X. Q. Yang

In this paper, we consider optimization problems over closed embedded submanifolds of $\mathbb{R}^n$, which are defined by the constraints $c(x) = 0$. We propose a class of constraint dissolving approaches for these Riemannian optimization…

最优化与控制 · 数学 2022-10-18 Nachuan Xiao , Xin Liu , Kim-Chuan Toh

We consider a class of nonsmooth optimization problems over the Stiefel manifold, in which the objective function is weakly convex in the ambient Euclidean space. Such problems are ubiquitous in engineering applications but still largely…

最优化与控制 · 数学 2021-03-26 Xiao Li , Shixiang Chen , Zengde Deng , Qing Qu , Zhihui Zhu , Anthony Man Cho So

Optimization over the Stiefel manifold is a fundamental computational problem in many scientific and engineering applications. Despite considerable research effort, high-dimensional optimization problems over the Stiefel manifold remain…

最优化与控制 · 数学 2025-05-16 Andy Yat-Ming Cheung , Jinxin Wang , Man-Chung Yue , Anthony Man-Cho So

We propose a proximal algorithm for minimizing objective functions consisting of three summands: the composition of a nonsmooth function with a linear operator, another nonsmooth function, each of the nonsmooth summands depending on an…

最优化与控制 · 数学 2020-08-03 Radu Ioan Bot , Ernö Robert Csetnek , Dang-Khoa Nguyen

In this paper, we focus on the problem of minimizing the sum of a nonconvex differentiable function and a DC (Difference of Convex functions) function, where the differentiable function is not restricted to the global Lipschitz gradient…

最优化与控制 · 数学 2021-06-10 Duy Nhat Phan , Hoai An Le Thi

The subgradient method is a classical and foundational approach in non-smooth convex optimization; its simplicity, robustness, and role as a conceptual and algorithmic starting point have made it the backbone of many significant…

最优化与控制 · 数学 2026-05-26 G. C. Bento , J. X. Cruz Neto , J. O. Lopes , I. D. L. Melo

Gradient descent methods are fundamental first-order optimization algorithms in both Euclidean spaces and Riemannian manifolds. However, the exact gradient is not readily available in many scenarios. This paper proposes a novel inexact…

最优化与控制 · 数学 2024-09-18 Juan Zhou , Kangkang Deng , Hongxia Wang , Zheng Peng

We investigate the asymptotic properties of the trajectories generated by a second-order dynamical system of proximal-gradient type stated in connection with the minimization of the sum of a nonsmooth convex and a (possibly nonconvex)…

最优化与控制 · 数学 2017-11-20 Radu Ioan Bot , Ernö Robert Csetnek , Szilárd Csaba László