The Cost of Nonconvexity in Deterministic Nonsmooth Optimization
We study the impact of nonconvexity on the complexity of nonsmooth optimization, emphasizing objectives such as piecewise linear functions, which may not be weakly convex. We focus on a dimension-independent analysis, slightly modifying a 2020 black-box algorithm of Zhang-Lin-Jegelka-Sra-Jadbabaie that approximates an ϵ-stationary point of any ...
Siyu Kong, Adrian S. Lewis
openaire +3 more sources
The Modified HZ Conjugate Gradient Algorithm for Large-Scale Nonsmooth Optimization. [PDF]
Yuan G, Sheng Z, Liu W.
europepmc +1 more source
Signal and Information Processing in Networks. [PDF]
Feng M, Deng LJ, Chen F.
europepmc +1 more source
M-PSGP: a momentum-based proximal scaled gradient projection algorithm for nonsmooth optimization with application to image deblurring. [PDF]
Ning K, Lü Q, Liao X.
europepmc +1 more source
A novel high-dimensional model for identifying regional DNA methylation QTLs. [PDF]
Zhao K +8 more
europepmc +1 more source
Efficient parameter identification using nonsmooth and nonconvex regularization for inverse problem of diffuse optical tomography. [PDF]
Tang J, Bi B.
europepmc +1 more source
The geometry of jamming algorithms in the random Lorentz gas. [PDF]
Folena G +4 more
europepmc +1 more source
A web-based prognostic nomogram incorporating VETC-associated imaging markers for predicting postoperative recurrence in hepatocellular carcinoma. [PDF]
Zhao YM +9 more
europepmc +1 more source
Decentralized Primal-Dual Proximal Operator Algorithm for Constrained Nonsmooth Composite Optimization Problems over Networks. [PDF]
Feng L +5 more
europepmc +1 more source
DeepConf: Leveraging ANI-ML Potentials for Exploring Local Minima with Application to Bioactive Conformations. [PDF]
Tayfuroglu O +3 more
europepmc +1 more source

