Cover Image

Factorization-free Orthogonal Projection onto the Positive Semidefinite Cone with Composite Polynomial Filtering

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kang, Shucheng, Han, Haoyu, Groudiev, Antoine, Yang, Heng
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Approximate Projections onto the Positive Semidefinite Cone Using Randomization
by: Jones, Morgan, et al.
Published: (2024)

Local Second-Order Limit Dynamics of the Alternating Direction Method of Multipliers for Semidefinite Programming
by: Kang, Shucheng, et al.
Published: (2026)

Simplicial Regularizability of the Pseudo-Moment Cone and Carathéodory-Type Atomic Decomposition of Moment Matrices
by: Kang, Shucheng, et al.
Published: (2026)

Global Contact-Rich Planning with Sparsity-Rich Semidefinite Relaxations
by: Kang, Shucheng, et al.
Published: (2025)

Local Linear Convergence of the Alternating Direction Method of Multipliers for Semidefinite Programming under Strict Complementarity
by: Kang, Shucheng, et al.
Published: (2025)

Sparse Cuts for the Positive Semidefinite Cone
by: Günlük, Oktay, et al.
Published: (2026)

On the $p$-order Semismoothness of the Metric Projection onto Slices of the Positive Semidefinite Cone
by: Chen, Ruoning, et al.
Published: (2025)

On the Surprising Robustness of Sequential Convex Optimization for Contact-Implicit Motion Planning
by: Li, Yulin, et al.
Published: (2025)

Projecting onto a Capped Rotated Second-Order Cone
by: Goldberg, Noam, et al.
Published: (2023)

Postive Semidefinite and Sum of Squares Biquadratic Polynomials
by: Cui, Chunfeng, et al.
Published: (2025)

On the Nonsmooth Geometry and Neural Approximation of the Optimal Value Function of Infinite-Horizon Pendulum Swing-up
by: Han, Haoyu, et al.
Published: (2023)

Analytic Formulas for Alternating Projection Sequences for the Positive Semidefinite Cone and an Application to Convergence Analysis
by: Ochiai, Hiroyuki, et al.
Published: (2024)

Sparse Polynomial Optimization with Unbounded Sets
by: Huang, Lei, et al.
Published: (2024)

Projections onto Spectral Matrix Cones
by: Cederberg, Daniel, et al.
Published: (2025)

Fast and Certifiable Trajectory Optimization
by: Kang, Shucheng, et al.
Published: (2024)

Accelerating Low-Rank Factorization-Based Semidefinite Programming Algorithms on GPU
by: Han, Qiushi, et al.
Published: (2024)

Sparse Sub-gaussian Random Projections for Semidefinite Programming Relaxations
by: Guedes-Ayala, Monse, et al.
Published: (2024)

Non-Uniform Noise-to-Signal Ratio in the REINFORCE Policy-Gradient Estimator
by: Han, Haoyu, et al.
Published: (2026)

On Connections Between Association Schemes and Analyses of Polyhedral and Positive Semidefinite Lift-and-Project Relaxations
by: Au, Yu Hin, et al.
Published: (2020)

Improved Approximation Algorithms for Orthogonally Constrained Problems Using Semidefinite Optimization
by: Cory-Wright, Ryan, et al.
Published: (2025)

Post-Processing with Projection and Rescaling Algorithms for Semidefinite Programming
by: Kanoh, Shin-ichi, et al.
Published: (2024)

Expansions of the Characteristic Polynomial of a Perturbed Positive Semidefinite Matrix and Convergence Analysis of Alternating Projections
by: Ochiai, Hiroyuki, et al.
Published: (2024)

Direct Pseudospectral Optimal Control by Orthogonal Polynomial Integral Collocation
by: Ahrens, Thomas L., et al.
Published: (2025)

Optimal Control on Positive Cones
by: Pates, Richard, et al.
Published: (2024)

A Low-Rank ADMM Splitting Approach for Semidefinite Programming
by: Han, Qiushi, et al.
Published: (2024)

Polynomial and Parallelizable Preconditioning for Block Tridiagonal Positive Definite Matrices
by: Yang, Shaohui, et al.
Published: (2025)

Centering ADMM for the Semidefinite Relaxation of the QAP
by: Kanoh, Shin-ichi, et al.
Published: (2020)

An Overview and Comparison of Spectral Bundle Methods for Primal and Dual Semidefinite Programs
by: Liao, Feng-Yi, et al.
Published: (2023)

Building Rome with Convex Optimization
by: Han, Haoyu, et al.
Published: (2025)

Semidefinite Programming Duality in Infinite-Horizon Linear Quadratic Differential Games
by: Watanabe, Yuto, et al.
Published: (2025)

Affine FR: an Effective Facial Reduction Algorithm for Semidefinite Relaxations of Combinatorial Problems
by: Hu, Hao, et al.
Published: (2024)

On Squared-Variable Formulations for Nonlinear Semidefinite programming
by: Ding, Lijun, et al.
Published: (2025)

Parametric Semidefinite Programming: Geometry of the Trajectory of Solutions
by: Bellon, Antonio, et al.
Published: (2021)

The Maximum Singularity Degree for Linear and Semidefinite Programming
by: Hu, Hao
Published: (2024)

New Understandings and Computation on Augmented Lagrangian Methods for Low-Rank Semidefinite Programming
by: Ding, Lijun, et al.
Published: (2025)

Projection onto hyperbolicity cones and beyond: a dual Frank-Wolfe approach
by: Nagano, Takayuki, et al.
Published: (2024)

Convergence Rate Analysis of SOAP with Arbitrary Orthogonal Projection Matrices
by: Li, Huan, et al.
Published: (2026)

ADMM for Nonsmooth Composite Optimization under Orthogonality Constraints
by: Yuan, Ganzhao
Published: (2024)

DC Semidefinite Programming and Cone Constrained DC Optimization: Theory and Local Search Methods
by: Dolgopolik, M. V.
Published: (2021)

Exactness Conditions for Semidefinite Relaxations of the Quadratic Assignment Problem
by: Chen, Junyu, et al.
Published: (2024)