中文
相关论文

相关论文: Convergence of ZH-type nonmonotone descent method …

200 篇论文

This paper concerns a class of constrained difference-of-convex (DC) optimization problems in which, the constraint functions are continuously differentiable and their gradients are strictly continuous. For such nonconvex and nonsmooth…

最优化与控制 · 数学 2025-07-08 Ruyu Liu , Shaohua Pan , Shujun Bi

In this paper, we propose a new non-monotone line-search method for smooth unconstrained optimization problems with objective functions that have many non-global local minimizers. The method is based on a relaxed Armijo condition that…

最优化与控制 · 数学 2025-02-27 Zohreh Aminifard , Geovani Nunes Grapiglia

Composite minimization involves a collection of functions which are aggregated in a nonsmooth manner. It covers, as a particular case, smooth approximation of minimax games, minimization of max-type functions, and simple composite…

最优化与控制 · 数学 2025-03-04 Yassine Nabou , Ion Necoara

We study multipoint Pad\'e approximants of type $(n,n)$ for the Hurwitz zeta function $f(a)=\zeta(s,a)$ with $\Re s>1$, constructed at quantile nodes $a_{n,j}=n\alpha_{n,j}$ generated by a real-analytic density $\kappa$ on…

经典分析与常微分方程 · 数学 2026-02-10 Artur Kandaian

In this paper, we study stochastic constrained minimax optimization problems with nonconvex-nonconcave structure, a central problem in modern machine learning, for which reliable and efficient algorithms remain largely unexplored due to its…

最优化与控制 · 数学 2026-02-25 Muhammad Khan , Yangyang Xu

In this paper, we focus on the local convergence rate analysis of the proximal iteratively reweighted $\ell_1$ algorithms for solving $\ell_p$ regularization problems, which are widely applied for inducing sparse solutions. We show that if…

最优化与控制 · 数学 2021-01-12 Hao Wang , Hao Zeng , Jiashan Wang

In a Hilbert space setting $\mathcal H$, given $\Phi: \mathcal H \to \mathbb R$ a convex continuously differentiable function, and $\alpha$ a positive parameter, we consider the inertial system with Asymptotic Vanishing Damping…

最优化与控制 · 数学 2017-06-20 Hedy Attouch , Zaki Chbani , Hassan Riahi

This paper introduces the Fej\'er-monotone hybrid steepest descent method (FM-HSDM), a new member to the HSDM family of algorithms, for solving affinely constrained minimization tasks in real Hilbert spaces, where convex smooth and…

最优化与控制 · 数学 2018-04-11 Konstantinos Slavakis , Isao Yamada

This paper proposes and develops inexact proximal methods for finding stationary points of the sum of a smooth function and a nonsmooth weakly convex one, where an error is present in the calculation of the proximal mapping of the nonsmooth…

最优化与控制 · 数学 2023-08-07 Pham Duy Khanh , Boris Mordukhovich , Vo Thanh Phat , Dat Ba Tran

This paper concerns a class of DC composite optimization problems which, as an extension of convex composite optimization problems and DC programs with nonsmooth components, often arises in robust factorization models of low-rank matrix…

最优化与控制 · 数学 2025-10-08 Ting Tao , Ruyu Liu , Shaohua Pan

We study composite optimization problems in which the smooth part of the objective function is \( p \)-times continuously differentiable, where \( p \geq 1 \) is an integer. Higher-order methods are known to be effective for solving such…

最优化与控制 · 数学 2025-03-04 Yassine Nabou

In this paper, we consider a multi-block generalized alternating direction method of multiplier (GADMM) algorithm for minimizing a linearly constrained separable nonconvex and possibly nonsmooth optimization problem. The GADMM generalizes…

最优化与控制 · 数学 2021-09-02 Maryam Yashtini

In this paper we introduce two novel generalizations of the theory for gradient descent type methods in the proximal setting. First, we introduce the proportion function, which we further use to analyze all known (and many new)…

最优化与控制 · 数学 2017-09-12 Dominik Csiba , Peter Richtárik

For a class of sparse optimization problems with the penalty function of $\|(\cdot)_+\|_0$, we first characterize its local minimizers and then propose an extrapolated hard thresholding algorithm to solve such problems. We show that the…

最优化与控制 · 数学 2025-01-16 Fan Wu , Jiazhen Wei , Wei Bian

In this paper, we study the convergence properties of the Stochastic Gradient Descent (SGD) method for finding a stationary point of a given objective function $J(\cdot)$. The objective function is not required to be convex. Rather, our…

机器学习 · 统计学 2024-09-24 Rajeeva L. Karandikar , M. Vidyasagar

In this paper, we consider the convergence of an abstract inexact nonconvex and nonsmooth algorithm. We promise a pseudo sufficient descent condition and a pseudo relative error condition, which are both related to an auxiliary sequence,…

最优化与控制 · 数学 2018-11-29 Tao Sun , Hao Jiang , Lizhi Cheng , Wei Zhu

In this work, we establish the linear convergence estimate for the gradient descent involving the delay $\tau\in\mathbb{N}$ when the cost function is $\mu$-strongly convex and $L$-smooth. This result improves upon the well-known estimates…

最优化与控制 · 数学 2024-02-23 Hyung Jun Choi , Woocheol Choi , Jinmyoung Seok

This paper proposes a nonmonotone proximal quasi-Newton algorithm for unconstrained convex multiobjective composite optimization problems. To design the search direction, we minimize the max-scalarization of the variations of the Hessian…

最优化与控制 · 数学 2023-10-04 Xiaoxue Jiang

This paper concerns a class of constrained optimization problems in which, the objective and constraint functions are both upper-$\mathcal{C}^2$. For such nonconvex and nonsmooth optimization problems, we develop an inexact moving balls…

最优化与控制 · 数学 2025-11-14 Ruyu Liu , Shaohua Pan

The application of a zeroth-order scheme for minimising Polyak-\L{}ojasewicz (PL) functions is considered. The framework is based on exploiting a random oracle to estimate the function gradient. The convergence of the algorithm to a global…

最优化与控制 · 数学 2025-04-07 Amir Ali Farzin , Iman Shames