Buchumschlag

Certifying optimality in nonconvex robust PCA

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gong, Pinxi, Lai, Lexiao, Ma, Jianhao
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Stability of first-order methods in tame optimization
von: Lai, Lexiao
Veröffentlicht: (2024)

Nonsmooth rank-one symmetric matrix factorization landscape
von: Josz, Cédric, et al.
Veröffentlicht: (2024)

Manifold constrained steepest descent
von: Yang, Kaiwei, et al.
Veröffentlicht: (2026)

Convergence of the momentum method for semialgebraic functions with locally Lipschitz gradients
von: Josz, Cédric, et al.
Veröffentlicht: (2023)

Proximal random reshuffling under local Lipschitz continuity
von: Josz, Cedric, et al.
Veröffentlicht: (2024)

Global convergence of the subgradient method for robust signal recovery
von: Cai, Zesheng, et al.
Veröffentlicht: (2026)

On the diameter of subgradient sequences in o-minimal structures
von: Lai, Lexiao, et al.
Veröffentlicht: (2025)

Adaptive directional decomposition methods for nonconvex constrained optimization
von: Shi, Qiankun, et al.
Veröffentlicht: (2025)

On second-order weak sharp minima of general nonconvex set-constrained optimization problems
von: Ma, Xiaoxiao, et al.
Veröffentlicht: (2025)

Simple linesearch-free first-order methods for nonconvex optimization
von: Yagishita, Shotaro, et al.
Veröffentlicht: (2025)

Stochastic ADMM with batch size adaptation for nonconvex nonsmooth optimization
von: Jin, Jiachen, et al.
Veröffentlicht: (2025)

Convergence of difference inclusions via a diameter criterion
von: Lai, Lexiao, et al.
Veröffentlicht: (2026)

A stochastic smoothing framework for nonconvex-nonconcave min-sum-max problems with applications to Wasserstein distributionally robust optimization
von: Liu, Wei, et al.
Veröffentlicht: (2025)

A deterministic optimization algorithm for nonconvex and combinatorial bi-objective programming
von: Lee, Ye Seol, et al.
Veröffentlicht: (2024)

Distributed nonconvex optimization for control of water networks with time-coupling constraints
von: Jenks, Bradley, et al.
Veröffentlicht: (2023)

General framework for online-to-nonconvex conversion: Schedule-free SGD is also effective for nonconvex optimization
von: Ahn, Kwangjun, et al.
Veröffentlicht: (2024)

Finding quadratic underestimators for optimal value functions of nonconvex all-quadratic problems via copositive optimization
von: Gabl, Markus, et al.
Veröffentlicht: (2024)

An inexact $q$-order regularized proximal Newton method for nonconvex composite optimization
von: Liu, Ruyu, et al.
Veröffentlicht: (2023)

An inertial ADMM for a class of nonconvex composite optimization with nonlinear coupling constraints
von: Hien, Le Thi Khanh, et al.
Veröffentlicht: (2022)

Global convergence of a BFGS-type algorithm for nonconvex multiobjective optimization problems
von: Prudente, L. F., et al.
Veröffentlicht: (2023)

Active-set Newton-MR methods for nonconvex optimization problems with bound constraints
von: Birgin, Ernesto G., et al.
Veröffentlicht: (2025)

Variable Bregman Majorization-Minimization algorithms for nonconvex nonsmooth optimization, with application to Poisson imaging
von: Adly, Maxence, et al.
Veröffentlicht: (2026)

Universal nonmonotone line search method for nonconvex multiobjective optimization problems with convex constraints
von: Pinheiro, Maria Eduarda, et al.
Veröffentlicht: (2024)

Convergence rates for an inexact linearized ADMM for nonsmooth nonconvex optimization with nonlinear equality constraints
von: Bourkhissi, Lahcen El, et al.
Veröffentlicht: (2025)

An effective subgradient algorithm via Mifflin's line search for nonsmooth nonconvex multiobjective optimization
von: Maleknia, Morteza, et al.
Veröffentlicht: (2024)

A class of nonconvex semidefinite programming in which every KKT point is globally optimal
von: Nishioka, Akatsuki, et al.
Veröffentlicht: (2025)

Optimal and parameter-free gradient minimization methods for convex and nonconvex optimization
von: Lan, Guanghui, et al.
Veröffentlicht: (2023)

Newton and interior-point methods for (constrained) nonconvex-nonconcave minmax optimization with stability and instability guarantees
von: Chinchilla, Raphael, et al.
Veröffentlicht: (2022)

The inexact power augmented Lagrangian method for constrained nonconvex optimization
von: Bodard, Alexander, et al.
Veröffentlicht: (2024)

Adam with model exponential moving average is effective for nonconvex optimization
von: Ahn, Kwangjun, et al.
Veröffentlicht: (2024)

Convergence analysis of linearized $\ell_q$ penalty methods for nonconvex optimization with nonlinear equality constraints
von: Bourkhissi, Lahcen El, et al.
Veröffentlicht: (2025)

A consensus-based optimization method for nonsmooth nonconvex programs with approximated gradient descent scheme
von: Wei, Jiazhen, et al.
Veröffentlicht: (2025)

Second-order methods for provably escaping strict saddle points in composite nonconvex and nonsmooth optimization
von: Bodard, Alexander, et al.
Veröffentlicht: (2025)

Phase retrieval and matrix sensing via benign and overparametrized nonconvex optimization
von: McRae, Andrew D.
Veröffentlicht: (2025)

Newton-CG methods for nonconvex unconstrained optimization with Hölder continuous Hessian
von: He, Chuan, et al.
Veröffentlicht: (2023)

Block majorization-minimization with diminishing radius for constrained nonsmooth nonconvex optimization
von: Lyu, Hanbaek, et al.
Veröffentlicht: (2020)

Regularized methods via cubic model subspace minimization for nonconvex optimization
von: Bellavia, Stefania, et al.
Veröffentlicht: (2023)

Nonsmooth nonconvex stochastic heavy ball
von: Le, Tam
Veröffentlicht: (2023)

Subgradient sampling for nonsmooth nonconvex minimization
von: Bolte, Jérôme, et al.
Veröffentlicht: (2022)

Global convergence of a modified BFGS-type method based on function information for nonconvex multiobjective optimization problems
von: Yang, Yingxue
Veröffentlicht: (2024)