9 papers · 1 filter
Complexity of normalized stochastic first-order methods with momentum under heavy-tailed noise
Chuan He, Zhaosong Lu, Defeng Sun +1
In this paper, we propose practical normalized stochastic first-order methods with Polyak momentum, multi-extrapolated momentum, and recursive momentum for solving unconstrained op…
The Aubin Property for Generalized Equations over -cone Reducible Sets
Jiaming Ma, Defeng Sun
This paper establishes the equivalence between the Aubin property and strong regularity for generalized equations over -cone reducible sets. This result resolves a long-standi…
Progressive Bound Strengthening via Doubly Nonnegative Cutting Planes for Nonconvex Quadratic Programs
Zheng Qu, Defeng Sun, Jintao Xu
We introduce a cutting-plane framework for nonconvex quadratic programs (QPs) that progressively tightens convex relaxations. Our approach leverages the doubly nonnegative (DNN) re…
On the -order Semismoothness of the Metric Projection onto Slices of the Positive Semidefinite Cone
Ruoning Chen, Jiaming Ma, Defeng Sun
The metric projection onto the positive semidefinite (PSD) cone is strongly semismooth, a property that guarantees local quadratic convergence for many powerful algorithms in semid…
Two Typical Implementable Semismooth* Newton Methods for Generalized Equations are G-Semismooth Newton Methods
Liang Chen, Defeng Sun, Wangyongquan Zhang
Semismooth* Newton methods have been proposed in recent years targeting multi-valued inclusion problems and have been successfully implemented to deal with several concrete general…
Characterizations of the Aubin Property of the Solution Mapping for Nonlinear Semidefinite Programming
Liang Chen, Ruoning Chen, Defeng Sun +1
In this paper, we study the Aubin property of the Karush-Kuhn-Tucker solution mapping for the nonlinear semidefinite programming (NLSDP) problem at a locally optimal solution. In t…