A Quadratically Convergent Alternating Projection Method for Nonconvex Sets
Fuente:
arXiv
Saved in:
| Main Authors: | Xiao, Nachuan, Wang, Shiwei, Tang, Tianyun, Toh, Kim-Chuan |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
An Exact Penalty Approach for Equality Constrained Optimization over a Convex Set
by: Xiao, Nachuan, et al.
Published: (2025)
by: Xiao, Nachuan, et al.
Published: (2025)
Learning-rate-free Momentum SGD with Reshuffling Converges in Nonsmooth Nonconvex Optimization
by: Hu, Xiaoyin, et al.
Published: (2024)
by: Hu, Xiaoyin, et al.
Published: (2024)
A Hybrid Subgradient Method for Nonsmooth Nonconvex Bilevel Optimization
by: Xiao, Nachuan, et al.
Published: (2025)
by: Xiao, Nachuan, et al.
Published: (2025)
Stochastic Subgradient Methods with Guaranteed Global Stability in Nonsmooth Nonconvex Optimization
by: Xiao, Nachuan, et al.
Published: (2023)
by: Xiao, Nachuan, et al.
Published: (2023)
Developing Lagrangian-based Methods for Nonsmooth Nonconvex Optimization
by: Xiao, Nachuan, et al.
Published: (2024)
by: Xiao, Nachuan, et al.
Published: (2024)
Partial Envelope for Optimization Problem with Nonconvex Constraints
by: Hu, Xiaoyin, et al.
Published: (2025)
by: Hu, Xiaoyin, et al.
Published: (2025)
A Minimization Approach for Minimax Optimization with Coupled Constraints
by: Hu, Xiaoyin, et al.
Published: (2024)
by: Hu, Xiaoyin, et al.
Published: (2024)
Adam-family Methods for Nonsmooth Optimization with Convergence Guarantees
by: Xiao, Nachuan, et al.
Published: (2023)
by: Xiao, Nachuan, et al.
Published: (2023)
RiNNAL+: a Riemannian ALM Solver for SDP-RLT Relaxations of Mixed-Binary Quadratic Programs
by: Hou, Di, et al.
Published: (2025)
by: Hou, Di, et al.
Published: (2025)
On the efficient computation of proximal operators of affine-constrained nonconvex functions
by: Hou, Di, et al.
Published: (2026)
by: Hou, Di, et al.
Published: (2026)
Stochastic Bregman Subgradient Methods for Nonsmooth Nonconvex Optimization Problems
by: Ding, Kuangyu, et al.
Published: (2024)
by: Ding, Kuangyu, et al.
Published: (2024)
Convergence of Decentralized Stochastic Subgradient-based Methods for Nonsmooth Nonconvex functions
by: Zhang, Siyuan, et al.
Published: (2024)
by: Zhang, Siyuan, et al.
Published: (2024)
CDOpt: A Python Package for a Class of Riemannian Optimization
by: Xiao, Nachuan, et al.
Published: (2022)
by: Xiao, Nachuan, et al.
Published: (2022)
Nonconvex Stochastic Bregman Proximal Gradient Method with Application to Deep Learning
by: Ding, Kuangyu, et al.
Published: (2023)
by: Ding, Kuangyu, et al.
Published: (2023)
A preconditioned augmented Lagrangian method for solving semidefinite programming problems
by: Tang, Tianyun, et al.
Published: (2026)
by: Tang, Tianyun, et al.
Published: (2026)
Optimization over convex polyhedra via Hadamard parametrizations
by: Tang, Tianyun, et al.
Published: (2024)
by: Tang, Tianyun, et al.
Published: (2024)
Exploring chordal sparsity in semidefinite programming with sparse plus low-rank data matrices
by: Tang, Tianyun, et al.
Published: (2024)
by: Tang, Tianyun, et al.
Published: (2024)
A Low-rank Augmented Lagrangian Method for Polyhedral-SDP and Moment-SOS Relaxations of Polynomial Optimization
by: Hou, Di, et al.
Published: (2025)
by: Hou, Di, et al.
Published: (2025)
Exact Quadratic Penalty Function for Symplectic Eigenvalue Problem
by: Wang, Jiaqi, et al.
Published: (2026)
by: Wang, Jiaqi, et al.
Published: (2026)
Accelerating nuclear-norm regularized low-rank matrix optimization through Burer-Monteiro decomposition
by: Lee, Ching-pei, et al.
Published: (2022)
by: Lee, Ching-pei, et al.
Published: (2022)
A Bregman ADMM for Bethe variational problem
by: Khoo, Yuehaw, et al.
Published: (2025)
by: Khoo, Yuehaw, et al.
Published: (2025)
A low-rank augmented Lagrangian method for doubly nonnegative relaxations of mixed-binary quadratic programs
by: Hou, Di, et al.
Published: (2025)
by: Hou, Di, et al.
Published: (2025)
Inexact Bregman Proximal Gradient Method and its Inertial Variant with Absolute and Partial Relative Stopping Criteria
by: Yang, Lei, et al.
Published: (2021)
by: Yang, Lei, et al.
Published: (2021)
Convergence Analysis of a Relative-type Inexact Preconditioned Proximal ALM for Convex Nonlinear Programming
by: Yang, Lei, et al.
Published: (2025)
by: Yang, Lei, et al.
Published: (2025)
A Smooth Locally Exact Penalty Method for Optimization Problems over Generalized Stiefel Manifolds
by: Jiang, Linshuo, et al.
Published: (2026)
by: Jiang, Linshuo, et al.
Published: (2026)
Learning to Relax Nonconvex Quadratically Constrained Quadratic Programs
by: Dedeoglu, Muge, et al.
Published: (2025)
by: Dedeoglu, Muge, et al.
Published: (2025)
ripALM: A Relative-Type Inexact Proximal Augmented Lagrangian Method for Linearly Constrained Convex Optimization
by: Zhu, Jiayi, et al.
Published: (2024)
by: Zhu, Jiayi, et al.
Published: (2024)
An Inexact Preconditioned Zeroth-order Proximal Method for Composite Optimization
by: Liu, Shanglin, et al.
Published: (2024)
by: Liu, Shanglin, et al.
Published: (2024)
Enhancing Quadratic Programming Solvers via Quadratic Nonconvex Reformulation
by: Lu, Cheng, et al.
Published: (2025)
by: Lu, Cheng, et al.
Published: (2025)
INTHOP: A Second-Order Globally Convergent Method for Nonconvex Optimization
by: Kumar, Krishan, et al.
Published: (2025)
by: Kumar, Krishan, et al.
Published: (2025)
On the convergence rates of moment-SOS hierarchies approximation of truncated moment sequences
by: Tran, Hoang Anh, et al.
Published: (2025)
by: Tran, Hoang Anh, et al.
Published: (2025)
On the Convergence of Adaptive Gradient Methods for Nonconvex Optimization
by: Zhou, Dongruo, et al.
Published: (2018)
by: Zhou, Dongruo, et al.
Published: (2018)
Derivative-free Alternating Projection Algorithms for General Nonconvex-Concave Minimax Problems
by: Xu, Zi, et al.
Published: (2021)
by: Xu, Zi, et al.
Published: (2021)
On exploration of an interior mirror descent flow for stochastic nonconvex constrained problem
by: Ding, Kuangyu, et al.
Published: (2025)
by: Ding, Kuangyu, et al.
Published: (2025)
On the B-subdifferential of proximal operators of affine-constrained $\ell_1$ regularizer
by: Li, Xudong, et al.
Published: (2025)
by: Li, Xudong, et al.
Published: (2025)
An Inexact Bregman Proximal Difference-of-Convex Algorithm with Two Types of Relative Stopping Criteria
by: Yang, Lei, et al.
Published: (2024)
by: Yang, Lei, et al.
Published: (2024)
Robust principal component analysis with rank and cardinality regularization under matrix factorization
by: Li, Wenjing, et al.
Published: (2026)
by: Li, Wenjing, et al.
Published: (2026)
Distributed Nonconvex Optimization with Exponential Convergence Rate via Hybrid Systems Methods
by: Hendrickson, Katherine R., et al.
Published: (2025)
by: Hendrickson, Katherine R., et al.
Published: (2025)
Generalized Alternating Projections on Manifolds and Convex Sets
by: Fält, Mattias, et al.
Published: (2021)
by: Fält, Mattias, et al.
Published: (2021)
Adaptive Multilevel Newton: A Quadratically Convergent Optimization Method
by: Tsipinakis, Nick, et al.
Published: (2023)
by: Tsipinakis, Nick, et al.
Published: (2023)
Similar Items
-
An Exact Penalty Approach for Equality Constrained Optimization over a Convex Set
by: Xiao, Nachuan, et al.
Published: (2025) -
Learning-rate-free Momentum SGD with Reshuffling Converges in Nonsmooth Nonconvex Optimization
by: Hu, Xiaoyin, et al.
Published: (2024) -
A Hybrid Subgradient Method for Nonsmooth Nonconvex Bilevel Optimization
by: Xiao, Nachuan, et al.
Published: (2025) -
Stochastic Subgradient Methods with Guaranteed Global Stability in Nonsmooth Nonconvex Optimization
by: Xiao, Nachuan, et al.
Published: (2023) -
Developing Lagrangian-based Methods for Nonsmooth Nonconvex Optimization
by: Xiao, Nachuan, et al.
Published: (2024)