4 papers · 1 filter
Semismooth Newton methods for degenerate polyhedral projection
Chao Ding, Fuxiaoyue Feng, Xudong Li
In this paper, we study dual semismooth Newton (SSN) methods for degenerate polyhedral projection problems, where generalized Jacobians of the dual residual may remain singular eve…
Stratification for Nonlinear Semidefinite Programming
Chenglong Bao, Chao Ding, Fuxiaoyue Feng +1
This paper introduces a stratification framework for nonlinear semidefinite programming (NLSDP) that reveals and utilizes the geometry behind the nonsmooth KKT system. Based on the…
A Regularized Newton Method for Nonconvex Optimization with Global and Local Complexity Guarantees
Yuhao Zhou, Jintao Xu, Bingrui Li +3
Finding an -stationary point of a nonconvex function with a Lipschitz continuous Hessian is a central problem in optimization. Regularized Newton methods are a classical tool an…
A quadratically convergent semismooth Newton method for nonlinear semidefinite programming without generalized Jacobian regularity
Fuxiaoyue Feng, Chao Ding, Xudong Li
We introduce a quadratically convergent semismooth Newton method for nonlinear semidefinite programming that eliminates the need for the generalized Jacobian regularity, a common y…