Cover Image

Tractable hierarchies of convex relaxations for polynomial optimization on the nonnegative orthant

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Mai, Ngoc Hoang Anh, Magron, Victor, Lasserre, Jean-Bernard, Toh, Kim-Chuan
Format:	Preprint
Published:	2022
Subjects:	Optimization and Control Machine Learning Algebraic Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A hierarchy of convex relaxations for the total variation distance
by: Lasserre, Jean-Bernard
Published: (2024)

SONC Optimization and Exact Nonnegativity Certificates via Second-Order Cone Programming
by: Magron, Victor, et al.
Published: (2020)

A hierarchy of eigencomputations for polynomial optimization on the sphere
by: Lovitz, Benjamin, et al.
Published: (2023)

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

On the convergence rates of moment-SOS hierarchies approximation of truncated moment sequences
by: Tran, Hoang Anh, et al.
Published: (2025)

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

A real moment-HSOS hierarchy for complex polynomial optimization with real coefficients
by: Wang, Jie, et al.
Published: (2023)

Convergence rates of S.O.S hierarchies for polynomial semidefinite programs
by: Tran, Hoang Anh, et al.
Published: (2024)

The generalized Lax conjecture is true for topological reasons related to compactness, convexity and determinantal deformations of increasing products of pointwise approximating linear forms
by: Nevado, Alejandro González
Published: (2026)

Slow convergence of the moment-SOS hierarchy for an elementary polynomial optimization problem
by: Henrion, Didier, et al.
Published: (2024)

Chordal-TSSOS: a moment-SOS hierarchy that exploits term sparsity with chordal extension
by: Wang, Jie, et al.
Published: (2020)

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

Convergence rates for polynomial optimization on set products
by: Magron, Victor
Published: (2025)

Optimization of trigonometric polynomials with crystallographic symmetry and spectral bounds for set avoiding graphs
by: Hubert, Evelyne, et al.
Published: (2023)

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

Exact Moment Representation in Polynomial Optimization
by: Baldi, Lorenzo, et al.
Published: (2020)

On Łojasiewicz Inequalities and the Effective Putinar's Positivstellensatz
by: Baldi, Lorenzo, et al.
Published: (2022)

The polarization hierarchy for polynomial optimization over convex bodies, with applications to nonnegative matrix rank
by: Plávala, Martin, et al.
Published: (2024)

Moment-SOS hierarchies for arrow-type polynomial matrix inequalities with applications to structural optimization
by: Handa, Marouan, et al.
Published: (2025)

Finite Convergence of the Moment-SOS Hierarchy on the Product of Spheres
by: Halaseh, Sami, et al.
Published: (2025)

On the minimal algebraic complexity of the rank-one approximation problem for general inner products
by: Kozhasov, Khazhgali, et al.
Published: (2023)

Maximizing Slice-Volumes of Semialgebraic Sets using Sum-of-Squares Programming
by: Miller, Jared, et al.
Published: (2024)

Convex Ternary Quartics Are SOS-Convex
by: Ahmadi, Amir Ali, et al.
Published: (2024)

Convex hulls of curves in $n$-space
by: Scheiderer, Claus
Published: (2024)

Positive definiteness of a class of cyclic symmetric tensors
by: Song, Yisheng
Published: (2024)

Sub-twistor metrics
by: Korshunov, Dmitrii
Published: (2024)

Evaluation of the Efficiency and Comparison of Different Numerical Differentiation Methods on Three Case Studies
by: Moradi, Hamidreza, et al.
Published: (2025)

The Two Lives of the Grassmannian
by: Devriendt, Karel, et al.
Published: (2024)

Gaussian mixtures closest to a given measure via optimal transport
by: Lasserre, Jean-Bernard
Published: (2024)

Upper bound hierarchies for noncommutative polynomial optimization
by: Klep, Igor, et al.
Published: (2024)

Persistence-based topological optimization: a survey
by: Carriere, Mathieu, et al.
Published: (2026)

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

Verifying Properties of Binary Neural Networks Using Sparse Polynomial Optimization
by: Yang, Jianting, et al.
Published: (2024)

An efficient sum of squares nonnegativity certificate for quaternary quartic
by: Pasechnik, Dmitrii V.
Published: (2015)

Leveraging Christoffel-Darboux Kernels to Strengthen Moment-SOS Relaxations
by: Ðurašinović, Srećko, et al.
Published: (2025)

Minimal hyperbolic polynomials and ranks of homogeneous cones
by: Gouveia, João, et al.
Published: (2024)

Approximating the order 2 quantum Wasserstein distance using the moment-SOS hierarchy
by: Chhatoi, Saroj Prasad, et al.
Published: (2025)

Differentiability and Optimization of Multiparameter Persistent Homology
by: Scoccola, Luis, et al.
Published: (2024)

A Constructive Cayley Representation of Orthogonal Matrices and Applications to Optimization
by: Biborski, Iwo
Published: (2026)

Sum of Squares Submodularity
by: Deza, Anna, et al.
Published: (2025)