A theory on the absence of spurious solutions for nonconvex and nonsmooth optimization
Fuente:
arXiv
Saved in:
| Main Authors: | Josz, Cedric, Ouyang, Yi, Zhang, Richard Y., Lavaei, Javad, Sojoudi, Somayeh |
|---|---|
| Format: | Preprint |
| Published: |
2018
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
A four-operator splitting algorithm for nonconvex and nonsmooth optimization
by: Alcantara, Jan Harold, et al.
Published: (2024)
by: Alcantara, Jan Harold, et al.
Published: (2024)
Global convergence of the gradient method for functions definable in o-minimal structures
by: Josz, Cédric
Published: (2023)
by: Josz, Cédric
Published: (2023)
On a globally convergent semismooth* Newton method in nonsmooth nonconvex optimization
by: Gfrerer, H.
Published: (2024)
by: Gfrerer, H.
Published: (2024)
Global convergence of gradient descent for phase retrieval
by: Fougereux, Théodore, et al.
Published: (2024)
by: Fougereux, Théodore, et al.
Published: (2024)
Depth-first directional search for nonconvex optimization
by: Zhang, Yuxuan, et al.
Published: (2024)
by: Zhang, Yuxuan, et al.
Published: (2024)
A new envelope function for nonsmooth DC optimization
by: Themelis, Andreas, et al.
Published: (2020)
by: Themelis, Andreas, et al.
Published: (2020)
Stochastic momentum ADMM for nonconvex and nonsmooth optimization with application to PnP algorithm
by: Deng, Kangkang, et al.
Published: (2025)
by: Deng, Kangkang, et al.
Published: (2025)
On the existence and the stability of solutions in nonconvex vector optimization
by: Van Nghi, Tran, et al.
Published: (2025)
by: Van Nghi, Tran, et al.
Published: (2025)
Proximal methods for structured nonsmooth optimization over Riemannian submanifolds
by: Li, Qia, et al.
Published: (2024)
by: Li, Qia, et al.
Published: (2024)
Block-coordinate and incremental aggregated proximal gradient methods for nonsmooth nonconvex problems
by: Latafat, Puya, et al.
Published: (2019)
by: Latafat, Puya, et al.
Published: (2019)
Decentralized projected Riemannian stochastic recursive momentum method for nonconvex optimization
by: Deng, Kangkang, et al.
Published: (2024)
by: Deng, Kangkang, et al.
Published: (2024)
A proximal subgradient algorithm with extrapolation for structured nonconvex nonsmooth problems
by: Pham, Tan Nhat, et al.
Published: (2022)
by: Pham, Tan Nhat, et al.
Published: (2022)
A note on the convergence of deterministic gradient sampling in nonsmooth optimization
by: Gebken, Bennet
Published: (2023)
by: Gebken, Bennet
Published: (2023)
A linesearch-type normal map-based semismooth Newton method for nonsmooth nonconvex composite optimization
by: Zeng, Hanfeng, et al.
Published: (2026)
by: Zeng, Hanfeng, et al.
Published: (2026)
A min-max reformulation and proximal algorithms for a class of structured nonsmooth fractional optimization problems
by: Zhou, Junpeng, et al.
Published: (2025)
by: Zhou, Junpeng, et al.
Published: (2025)
Universal heavy-ball method for nonconvex optimization under Hölder continuous Hessians
by: Marumo, Naoki, et al.
Published: (2023)
by: Marumo, Naoki, et al.
Published: (2023)
Scenario approach for minmax optimization with emphasis on the nonconvex case: positive results and caveats
by: K, Mishal Assif P, et al.
Published: (2019)
by: K, Mishal Assif P, et al.
Published: (2019)
Real-time solution of quadratic optimization problems with banded matrices and indicator variables
by: Gomez, Andres, et al.
Published: (2024)
by: Gomez, Andres, et al.
Published: (2024)
Steering exact penalty DCA for nonsmooth DC optimization problems with equality and inequality constraints
by: Dolgopolik, M. V.
Published: (2021)
by: Dolgopolik, M. V.
Published: (2021)
An open-source solver for finding global solutions to constrained derivative-free optimization problems
by: Chandramouli, Gannavarapu, et al.
Published: (2024)
by: Chandramouli, Gannavarapu, et al.
Published: (2024)
Solving nonconvex optimization problems via a second order dynamical system with unbounded damping
by: László, Szilárd Csaba
Published: (2025)
by: László, Szilárd Csaba
Published: (2025)
Absence of spurious solutions far from ground truth: A low-rank analysis with high-order losses
by: Ma, Ziye, et al.
Published: (2024)
by: Ma, Ziye, et al.
Published: (2024)
Stationarity in nonsmooth optimization between geometrical motivation and topological relevance
by: Shikhman, Vladimir
Published: (2024)
by: Shikhman, Vladimir
Published: (2024)
Characterizing nonconvex boundaries via scalarization
by: Ma, Jin, et al.
Published: (2025)
by: Ma, Jin, et al.
Published: (2025)
Oracle complexities of augmented Lagrangian methods for nonsmooth manifold optimization
by: Deng, Kangkang, et al.
Published: (2024)
by: Deng, Kangkang, et al.
Published: (2024)
Two trust region type algorithms for solving nonconvex-strongly concave minimax problems
by: Yao, Tongliang, et al.
Published: (2024)
by: Yao, Tongliang, et al.
Published: (2024)
A heavy-ball type curve search method for smooth convexly constrained optimization
by: Donnini, Federica, et al.
Published: (2026)
by: Donnini, Federica, et al.
Published: (2026)
The effect of smooth parametrizations on nonconvex optimization landscapes
by: Levin, Eitan, et al.
Published: (2022)
by: Levin, Eitan, et al.
Published: (2022)
Douglas-Rachford splitting and ADMM for nonconvex optimization: Accelerated and Newton-type linesearch algorithms
by: Themelis, Andreas, et al.
Published: (2020)
by: Themelis, Andreas, et al.
Published: (2020)
A globalization of L-BFGS and the Barzilai-Borwein method for nonconvex unconstrained optimization
by: Mannel, Florian
Published: (2024)
by: Mannel, Florian
Published: (2024)
A first-order method for nonconvex-strongly-concave constrained minimax optimization
by: Lu, Zhaosong, et al.
Published: (2025)
by: Lu, Zhaosong, et al.
Published: (2025)
Some optimality conditions of set-valued optimization problems in locally convex topological vector spaces
by: Zeng, Renying
Published: (2024)
by: Zeng, Renying
Published: (2024)
A Bregman forward-backward linesearch algorithm for nonconvex composite optimization: superlinear convergence to nonisolated local minima
by: Ahookhosh, Masoud, et al.
Published: (2019)
by: Ahookhosh, Masoud, et al.
Published: (2019)
Parameter-free accelerated gradient descent for nonconvex minimization
by: Marumo, Naoki, et al.
Published: (2022)
by: Marumo, Naoki, et al.
Published: (2022)
On the role of semismoothness in the implicit programming approach to selected nonsmooth optimization problems
by: Gfrerer, Helmut, et al.
Published: (2024)
by: Gfrerer, Helmut, et al.
Published: (2024)
A Frank-Wolfe-based primal heuristic for quadratic mixed-integer optimization
by: Mexi, Gioni, et al.
Published: (2025)
by: Mexi, Gioni, et al.
Published: (2025)
Sum-of-squares hierarchies for polynomial optimization and the Christoffel-Darboux kernel
by: Slot, Lucas
Published: (2021)
by: Slot, Lucas
Published: (2021)
T-semidefinite programming relaxation with third-order tensors for constrained polynomial optimization
by: Marumo, Hiroki, et al.
Published: (2024)
by: Marumo, Hiroki, et al.
Published: (2024)
Kurdyka-Łojasiewicz exponent via square transformation
by: Ouyang, Wenqing
Published: (2025)
by: Ouyang, Wenqing
Published: (2025)
On a minimization problem of the maximum generalized eigenvalue: properties and algorithms
by: Nishioka, Akatsuki, et al.
Published: (2023)
by: Nishioka, Akatsuki, et al.
Published: (2023)
Similar Items
-
A four-operator splitting algorithm for nonconvex and nonsmooth optimization
by: Alcantara, Jan Harold, et al.
Published: (2024) -
Global convergence of the gradient method for functions definable in o-minimal structures
by: Josz, Cédric
Published: (2023) -
On a globally convergent semismooth* Newton method in nonsmooth nonconvex optimization
by: Gfrerer, H.
Published: (2024) -
Global convergence of gradient descent for phase retrieval
by: Fougereux, Théodore, et al.
Published: (2024) -
Depth-first directional search for nonconvex optimization
by: Zhang, Yuxuan, et al.
Published: (2024)