Cone–Manifold Programming: A Unified Optimization Framework for Conic Geometry and Stiefel Manifold Constraints

Read full text
Authors: Jincheng Zhang
Cited by: 0

Abstract

Conic programming and manifold optimization constitute two important research directions in modern optimization theory. Conic programming is based on convex geometry, while manifold optimization relies on Riemannian geometry. Although both have wide applications in machine learning, signal processing, and statistical learning, there is currently a lack of an optimization theoretical framework that unifies these two types of structures. This paper proposes a new optimization model: Cone–Manifold Programming (CMP) This model unifies convex cone constraints and Stiefel manifold orthogonality constraints into a new geometric structure— Cone–Manifold Geometry. Specifically, we study the following optimization problem: min c^T vec(X) s.t. A vec(X) = b X ∈ K X^T X = I where K is a closed convex cone. The main contributions of this paper include: 1. Proposing the Cone–Manifold feasible region structure 2. Constructing the Cone–Manifold projection operator 3. Deriving new Cone–Manifold KKT conditions 4. Establishing the Cone–Manifold duality theory 5. Proposing the Cone–Manifold primal dual algorithm 6. Proving the global convergence and complexity bounds of the algorithm This theory provides a new unified perspective for optimization problems with structural constraints..

Fields of Study & Subjects

Advanced Optimization Algorithms Research Optimization and Variational Analysis Sparse and Compressive Sensing Techniques

Publication details

Journal / source
Zenodo (CERN European Organization for Nuclear Research)
Publication date
11 March 2026
Language
EN
Document type
Preprint