research
∙
01/09/2023
A Newton-CG based augmented Lagrangian method for finding a second-order stationary point of nonconvex equality constrained optimization with complexity guarantees
In this paper we consider finding a second-order stationary point (SOSP)...
share
research
∙
09/24/2021
Tight error bounds and facial residual functions for the p-cones and beyond
We prove tight Hölderian error bounds for all p-cones. Surprisingly, the...
research
∙
02/10/2019
Deducing Kurdyka-Łojasiewicz exponent via inf-projection
Kurdyka-Łojasiewicz (KL) exponent plays an important role in estimating ...
research
∙
04/19/2018
A refined convergence analysis of pDCA_e with applications to simultaneous sparse recovery and outlier detection
We consider the problem of minimizing a difference-of-convex (DC) functi...
research
∙
10/22/2017
Iteratively reweighted ℓ_1 algorithms with extrapolation
Iteratively reweighted ℓ_1 algorithm is a popular algorithm for solving ...
research
∙
10/16/2017
A successive difference-of-convex approximation method for a class of nonconvex nonsmooth optimization problems
We consider a class of nonconvex nonsmooth optimization problems whose o...
research
∙
05/18/2017
A Non-monotone Alternating Updating Method for A Class of Matrix Factorization Problems
In this paper we consider a general matrix factorization model which cov...
research
∙
05/01/2016
Further properties of the forward-backward envelope with applications to difference-of-convex programming
In this paper, we further study the forward-backward envelope first intr...
research
∙
02/09/2016
Calculus of the exponent of Kurdyka-Łojasiewicz inequality and its applications to linear convergence of first-order methods
In this paper, we study the Kurdyka-Łojasiewicz (KL) exponent, an import...
research
∙
12/31/2015
Linear Convergence of Proximal Gradient Algorithm with Extrapolation for a Class of Nonconvex Nonsmooth Minimization Problems
In this paper, we study the proximal gradient algorithm with extrapolati...
research
∙
09/30/2014
Douglas-Rachford splitting for nonconvex optimization with application to nonconvex feasibility problems
We adapt the Douglas-Rachford (DR) splitting method to solve nonconvex f...
research
∙
07/03/2014