4 papers
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…
Randomized iterative methods for generalized absolute value equations: Solvability and error bounds
Jiaxin Xie, Hou-Duo Qi, Deren Han
Randomized iterative methods, such as the Kaczmarz method and its variants, have gained growing attention due to their simplicity and efficiency in solving large-scale linear syste…
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.…
Convergence of ZH-type nonmonotone descent method for Kurdyka-Åojasiewicz optimization problems
Yitian Qian, Ting Tao, Shaohua Pan +1
We propose a novel iterative framework for minimizing a proper lower semicontinuous Kurdyka-Åojasiewicz (KL) function . It comprises a Zhang-Hager (ZH-type) nonmonotone decrea…