4 papers · 1 filter
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…
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…
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…