Buchumschlag

Rank conditions for exactness of semidefinite relaxations in polynomial optimization

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Lasserre, Jean B
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Quantum speed-ups for solving semidefinite relaxations of polynomial optimization
von: França, Daniel Stilck, et al.
Veröffentlicht: (2025)

Geometry of exactness of moment-SOS relaxations for polynomial optimization
von: Henrion, Didier
Veröffentlicht: (2023)

A hierarchy of convex relaxations for the total variation distance
von: Lasserre, Jean-Bernard
Veröffentlicht: (2024)

Instance-specific linear relaxations of semidefinite optimization problems
von: de Roux, Daniel, et al.
Veröffentlicht: (2023)

Tractable hierarchies of convex relaxations for polynomial optimization on the nonnegative orthant
von: Mai, Ngoc Hoang Anh, et al.
Veröffentlicht: (2022)

T-semidefinite programming relaxation with third-order tensors for constrained polynomial optimization
von: Marumo, Hiroki, et al.
Veröffentlicht: (2024)

An extension of the mean value theorem
von: Lasserre, Jean B
Veröffentlicht: (2025)

A laplace duality for integration
von: Lasserre, Jean B
Veröffentlicht: (2025)

Connecting Max-entropy With Computational Geometry, LP And SDP
von: Lasserre, Jean B
Veröffentlicht: (2026)

Gaussian mixtures closest to a given measure via optimal transport
von: Lasserre, Jean-Bernard
Veröffentlicht: (2024)

A Generalized Pell's equation for a class of multivariate orthogonal polynomials
von: Lasserre, Jean-Bernard, et al.
Veröffentlicht: (2023)

A combinatorial approach to Ramana's exact dual for semidefinite programming
von: Pataki, Gabor
Veröffentlicht: (2025)

A novel exact approach to polynomial optimization
von: Bertsimas, Dimitris, et al.
Veröffentlicht: (2025)

Tight semidefinite programming relaxations for sparse box-constrained quadratic programs
von: Khajavirad, Aida
Veröffentlicht: (2026)

Analysis of the primal-dual central path for nonlinear semidefinite optimization without the nondegeneracy condition
von: Okuno, Takayuki
Veröffentlicht: (2022)

Approximate D-optimal design and equilibrium measure
von: Henrion, Didier, et al.
Veröffentlicht: (2024)

First-order SDSOS-convex semi-algebraic optimization and exact SOCP relaxations
von: Yang, Chengmiao, et al.
Veröffentlicht: (2025)

Finite convergence of the Moment-SOS hierarchy under hidden convexity
von: Ðurašinović, Srećko, et al.
Veröffentlicht: (2026)

Lagrange multiplier expressions for matrix polynomial optimization and tight relaxations
von: Huang, Lei, et al.
Veröffentlicht: (2025)

The complete edge relaxation for binary polynomial optimization
von: Del Pia, Alberto, et al.
Veröffentlicht: (2025)

Convex semidefinite tensor optimization and quantum entanglement
von: Xu, Liding, et al.
Veröffentlicht: (2025)

An infinite-dimensional Christoffel function and detection of abnormal trajectories
von: Henrion, Didier, et al.
Veröffentlicht: (2024)

Optimality of spherical codes via exact semidefinite programming bounds
von: Cohn, Henry, et al.
Veröffentlicht: (2024)

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

Computing local minimizers in polynomial optimization under genericity conditions
von: Hieu, Vu Trung, et al.
Veröffentlicht: (2023)

Knapsack with compactness: a semidefinite approach
von: Villuendas, Hubert, et al.
Veröffentlicht: (2025)

Second-order sequential optimality conditions for nonlinear semidefinite optimization problems
von: Li, Huimin, et al.
Veröffentlicht: (2025)

Superlinear and quadratic convergence of a stabilized sequential quadratic semidefinite programming method for nonlinear semidefinite programming problems
von: Yamakawa, Yuya
Veröffentlicht: (2022)

A Christoffel-like function for high-dimensional support inference in graphical models
von: Lasserre, Jean-Bernard, et al.
Veröffentlicht: (2024)

On semidefinite descriptions for convex hulls of quadratic programs
von: Wang, Alex L., et al.
Veröffentlicht: (2024)

Uncertainty Quantification of Set-Membership Estimation in Control and Perception: Revisiting the Minimum Enclosing Ellipsoid
von: Tang, Yukai, et al.
Veröffentlicht: (2023)

Scholtes relaxation method for pessimistic bilevel optimization
von: Benchouk, Imane, et al.
Veröffentlicht: (2021)

Tilt stability of a class of nonlinear semidefinite programs
von: Liu, Yulan, et al.
Veröffentlicht: (2024)

Moment LMI approach to LTV impulsive control
von: Claeys, Mathieu, et al.
Veröffentlicht: (2013)

Sparse learning with concave regularization: relaxation of the irrepresentable condition
von: Cerone, V., et al.
Veröffentlicht: (2025)

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

An efficient primal dual semismooth Newton method for semidefinite programming
von: Deng, Zhanwang, et al.
Veröffentlicht: (2025)

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

Mixtures Closest to a Given Measure: A Semidefinite Programming Approach
von: Đurašinović, Srećko, et al.
Veröffentlicht: (2025)