Cover Image

A combinatorial approach to Ramana's exact dual for semidefinite programming

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Pataki, Gabor
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

An efficient primal dual semismooth Newton method for semidefinite programming
by: Deng, Zhanwang, et al.
Published: (2025)

Optimality of spherical codes via exact semidefinite programming bounds
by: Cohn, Henry, et al.
Published: (2024)

Rank conditions for exactness of semidefinite relaxations in polynomial optimization
by: Lasserre, Jean B
Published: (2025)

Superlinear and quadratic convergence of a stabilized sequential quadratic semidefinite programming method for nonlinear semidefinite programming problems
by: Yamakawa, Yuya
Published: (2022)

Non-Euclidean dual gradient ascent for entropically regularized linear and semidefinite programming
by: Cai, Yuhang, et al.
Published: (2025)

On semidefinite descriptions for convex hulls of quadratic programs
by: Wang, Alex L., et al.
Published: (2024)

Tight semidefinite programming relaxations for sparse box-constrained quadratic programs
by: Khajavirad, Aida
Published: (2026)

Tilt stability of a class of nonlinear semidefinite programs
by: Liu, Yulan, et al.
Published: (2024)

Knapsack with compactness: a semidefinite approach
by: Villuendas, Hubert, et al.
Published: (2025)

Shannon-and von neumann-entropy regularizations of linear and semidefinite programs
by: Chhatoi, Saroj Prasad, et al.
Published: (2025)

Model-free stochastic linear quadratic design by semidefinite programming
by: Guo, Jing, et al.
Published: (2024)

Solving exact and noisy rank-one tensor completion with semidefinite programming
by: Cifuentes, Diego, et al.
Published: (2025)

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

Analysis of the primal-dual central path for nonlinear semidefinite optimization without the nondegeneracy condition
by: Okuno, Takayuki
Published: (2022)

A twice continuously differentiable penalty function for nonlinear semidefinite programming problems and its application
by: Yamakawa, Yuya
Published: (2025)

Truss topology design under harmonic loads: Peak power minimization with semidefinite programming
by: Ma, Shenyuan, et al.
Published: (2024)

A quadratically convergent semismooth Newton method for nonlinear semidefinite programming without generalized Jacobian regularity
by: Feng, Fuxiaoyue, et al.
Published: (2024)

A deterministic optimization algorithm for nonconvex and combinatorial bi-objective programming
by: Lee, Ye Seol, et al.
Published: (2024)

Accelerated first-order methods for a class of semidefinite programs
by: Wang, Alex L., et al.
Published: (2022)

Understanding Christensen-Sinclair factorization via semidefinite programming
by: Escudero-Gutiérrez, Francisco
Published: (2024)

The Mixing method: low-rank coordinate descent for semidefinite programming with diagonal constraints
by: Wang, Po-Wei, et al.
Published: (2017)

Breaking barriers in two-party quantum cryptography via stochastic semidefinite programming
by: Bansal, Akshay, et al.
Published: (2023)

Model-free stochastic linear quadratic control for discrete-time systems with multiplicative and additive noises via semidefinite programming
by: Guo, Jing, et al.
Published: (2025)

Local convergence of primal-dual interior point methods for nonlinear semidefinite optimization using the Monteiro-Tsuchiya family of search directions
by: Okuno, Takayuki
Published: (2020)

Primal-dual algorithm for contextual stochastic combinatorial optimization
by: Bouvier, Louis, et al.
Published: (2025)

A novel exact approach to polynomial optimization
by: Bertsimas, Dimitris, et al.
Published: (2025)

Instance-specific linear relaxations of semidefinite optimization problems
by: de Roux, Daniel, et al.
Published: (2023)

Tailored First-order and Interior-point methods and a new semidefinite programming hierarchy for entanglement detection
by: Pena, Javier, et al.
Published: (2025)

A column generation approach to exact experimental design
by: Ahipasaoglu, Selin, et al.
Published: (2025)

Benign landscape for Burer-Monteiro factorizations of MaxCut-type semidefinite programs
by: Endor, Faniriana Rakoto, et al.
Published: (2024)

A new dual spectral projected gradient method for log-determinant semidefinite programming with hidden clustering structures
by: Namchaisiri, Charles, et al.
Published: (2024)

A finite-termination algorithm for testing copositivity over the positive semidefinite cone
by: Huang, Lei, et al.
Published: (2026)

Certifying solutions of degenerate semidefinite programs
by: Kolmogorov, Vladimir, et al.
Published: (2024)

A survey on combinatorial optimization
by: Le, Phuong
Published: (2024)

A squared smoothing Newton method for semidefinite programming
by: Liang, Ling, et al.
Published: (2023)

Primal-dual programs for the constrained optimal impulse control: discounted model
by: Piunovskiy, Alexey, et al.
Published: (2025)

Probabilistic analysis of dual decomposition on two-stage stochastic integer programs
by: Dey, Santanu S., et al.
Published: (2026)

Convex semidefinite tensor optimization and quantum entanglement
by: Xu, Liding, et al.
Published: (2025)

Quantum thermodynamics and semidefinite programming: regularization and algorithms
by: Caputo, Emanuele, et al.
Published: (2026)

A new Simheuristics procedure for stochastic combinatorial optimization
by: Berkhout, Joost
Published: (2024)