Mixed-Projection Conic Optimization: A New Paradigm for Modeling Rank Constraints
From MaRDI portal
Publication:5060505
DOI10.1287/opre.2021.2182OpenAlexW3087951279WikidataQ120689882 ScholiaQ120689882MaRDI QIDQ5060505
Ryan Cory-Wright, Jean Pauphilet, Dimitris J. Bertsimas
Publication date: 10 January 2023
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2009.10395
global optimizationregularizationmatrix completionouter approximationsemidefinite optimizationdiscrete optimizationnuclear normrank minimizationperspective relaxation
Semidefinite programming (90C22) Integer programming (90C10) Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) Approximation methods and heuristics in mathematical programming (90C59)
Related Items
A new perspective on low-rank optimization ⋮ On the convex hull of convex quadratic optimization problems with indicators
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Nearly unbiased variable selection under minimax concave penalty
- Smooth minimization of non-smooth functions
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- On conic QPCCs, conic QCQPs and completely positive programs
- First order optimality conditions for mathematical programs with semidefinite cone complementarity constraints
- Optimal rank-sparsity decomposition
- Enhancing RLT relaxations via a new class of semidefinite cuts
- A strong conic quadratic reformulation for machine-job assignment with controllable processing times
- Smoothing technique and its applications in semidefinite optimization
- An algorithmic framework for convex mixed integer nonlinear programs
- A cutting plane algorithm for a clustering problem
- On the computational complexity and geometry of the first-order theory of the reals. I: Introduction. Preliminaries. The geometry of semi-algebraic sets. The decision problem for the existential theory of the reals
- On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
- A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization
- A simplicial branch-and-bound algorithm for solving quadratically constrained quadratic programs
- Review of nonlinear mixed-integer and disjunctive programming techniques
- Solving a low-rank factorization model for matrix completion by a nonlinear successive over-relaxation algorithm
- On maximization of quadratic form over intersection of ellipsoids with common center
- A branch and cut algorithm for nonconvex quadratically constrained quadratic programming
- Outer approximation with conic certificates for mixed-integer convex problems
- A multi-stage convex relaxation approach to noisy structured low-rank matrix recovery
- Sparse regression: scalable algorithms and empirical performance
- On polyhedral and second-order cone decompositions of semidefinite optimization problems
- Sparse learning via Boolean relaxations
- Parallel stochastic gradient algorithms for large-scale matrix completion
- Solving rank-constrained semidefinite programs in exact arithmetic
- Local minima and convergence in low-rank semidefinite programming
- Exact matrix completion via convex optimization
- Global Optimization with Polynomials and the Problem of Moments
- Lectures on Modern Convex Optimization
- Generalized Low Rank Models
- Perspective Reformulation and Applications
- Improving the Performance of MIQP Solvers for Quadratic Programs with Cardinality and Minimum Threshold Constraints: A Semidefinite Program Approach
- Strong SOCP Relaxations for the Optimal Power Flow Problem
- On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
- The Cutting-Plane Method for Solving Convex Programs
- Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
- Matrix Analysis
- An outer-approximation algorithm for a class of mixed-integer nonlinear programs
- On the Sum of the Largest Eigenvalues of a Symmetric Matrix
- Improved Linear Integer Programming Formulations of Nonlinear Integer Problems
- Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
- Linear Matrix Inequalities in System and Control Theory
- Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
- Variable Selection via Nonconcave Penalized Likelihood and its Oracle Properties
- Semidefinite Programming
- Semidefinite Optimization and Convex Algebraic Geometry
- A Scalable Algorithm for Sparse Portfolio Selection
- Deterministic Guarantees for Burer‐Monteiro Factorizations of Smooth Semidefinite Programs
- A Unified Approach to Mixed-Integer Optimization Problems With Logical Constraints
- Certifiably Optimal Low Rank Factor Analysis
- DSOS and SDSOS Optimization: More Tractable Alternatives to Sum of Squares and Semidefinite Optimization
- Mixed-integer nonlinear optimization
- Approximating K‐means‐type Clustering via Semidefinite Programming
- Low-rank matrix completion using alternating minimization
- A Direct Formulation for Sparse PCA Using Semidefinite Programming