8 papers
An inexact variable metric proximal linearization method for composite optimization on manifolds
Hao He, Ruyu Liu, Yitian Qian +1
This paper concerns the minimization of the composition of a nonsmooth convex function and a mapping over a -smooth embedded closed submanifo…
A Relaxation Method for Nonsmooth Nonlinear Optimization with Binary Constraints
Lianghai Xiao, Yitian Qian, Shaohua Pan
We study binary optimization problems of the form \( \min_{x\in\{-1,1\}^n} f(Ax-b) \) with possibly nonsmooth loss \(f\). Following the lifted rank-one semidefinite programming (SD…
Convergence of the majorized PAM method with subspace correction for low-rank composite factorization model
Ting Tao, Yitian Qian, Shaohua Pan
This paper focuses on the convergence certificates of the majorized proximal alternating minimization (PAM) method with subspace correction, proposed in \cite{TaoQianPan22} for the…
Error Bounds for Rank-one Double Nonnegative Reformulations of QAP and Exact Penalties
Yitian Qian, Shaohua Pan, Shujun Bi +1
This paper focuses on the error bounds for several equivalent rank-one doubly nonnegative (DNN) conic reformulations of the quadratic assignment problem (QAP), a class of challengi…
An inexact -order regularized proximal Newton method for nonconvex composite optimization
Ruyu Liu, Shaohua Pan, Yitian Qian
This paper concerns the composite problem of minimizing the sum of a twice continuously differentiable function and a nonsmooth convex function. For this class of nonconvex and…
GLL-type Nonmonotone Descent Methods Revisited under Kurdyka-Åojasiewicz Property
Yitian Qian, Ting Tao, Shaohua Pan +1
The purpose of this paper is to extend the full convergence results of the classic GLL-type (Grippo-Lampariello-Lucidi) nonmonotone methods to nonconvex and nonsmooth optimization.…