Buchumschlag

An Overview of Convergence Rates for Sum of Squares Hierarchies in Polynomial Optimization

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Laurent, Monique, Slot, Lucas
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Optimization and Control 90C22, 90C23
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Sum-of-squares hierarchies for polynomial optimization and the Christoffel-Darboux kernel
von: Slot, Lucas
Veröffentlicht: (2021)

Nonconvergence of a sum-of-squares hierarchy for global polynomial optimization based on push-forward measures
von: Slot, Lucas, et al.
Veröffentlicht: (2024)

A Moment-QSOS Hierarchy for a Class of Quaternion Polynomial Optimization Problems
von: Liu, Yanqing, et al.
Veröffentlicht: (2026)

A Moment-SOS Hierarchy for Robust Polynomial Matrix Inequality Optimization with SOS-Convexity
von: Guo, Feng, et al.
Veröffentlicht: (2023)

A Bilevel Hierarchy of Strengthened Complex Moment Relaxations for Complex Polynomial Optimization
von: Wang, Jie
Veröffentlicht: (2024)

Sparse Polynomial Matrix Optimization
von: Miller, Jared, et al.
Veröffentlicht: (2024)

Sparse Polynomial Optimization with Unbounded Sets
von: Huang, Lei, et al.
Veröffentlicht: (2024)

A Low-rank Augmented Lagrangian Method for Polyhedral-SDP and Moment-SOS Relaxations of Polynomial Optimization
von: Hou, Di, et al.
Veröffentlicht: (2025)

Exploiting Sign Symmetries in Minimizing Sums of Rational Functions
von: Guo, Feng, et al.
Veröffentlicht: (2024)

Moment-sos and spectral hierarchies for polynomial optimization on the sphere and quantum de Finetti theorems
von: Blomenhofer, Alexander Taveira, et al.
Veröffentlicht: (2024)

Computational complexity of sum-of-squares bounds for copositive programs
von: Palomba, Marilena, et al.
Veröffentlicht: (2025)

Sum-of-squares certificates for symmetric polynomials on the hypercube: a counterexample to a conjecture of De Klerk and Laurent
von: Polak, Sven
Veröffentlicht: (2026)

Semidefinite hierarchies for diagonal unitary invariant bipartite quantum states
von: Britz, Jonas, et al.
Veröffentlicht: (2025)

Semidefinite approximations for bicliques and biindependent pairs
von: Laurent, Monique, et al.
Veröffentlicht: (2023)

Getting to the Root of the Problem: Sums of Squares for Limits of Trees
von: Brosch, Daniel, et al.
Veröffentlicht: (2024)

The link between $1$-norm approximation and effective Positivstellensatze for the hypercube
von: de Klerk, Etienne, et al.
Veröffentlicht: (2024)

Duality attainment and strict feasibility of the generalized moment problem and its relaxations
von: Halaseh, Sami, et al.
Veröffentlicht: (2026)

A more efficient reformulation of complex SDP as real SDP
von: Wang, Jie
Veröffentlicht: (2023)

Disjunctive Sum of Squares
von: Ahmadi, Amir Ali, et al.
Veröffentlicht: (2026)

A parameter-free approach for solving SOS-convex semi-algebraic fractional programs
von: Yang, Chengmiao, et al.
Veröffentlicht: (2024)

Weighted Geometric Mean, Minimum Mediated Set, and Optimal Simple Second-Order Cone Representation
von: Wang, Jie
Veröffentlicht: (2022)

Solving Low-Rank Semidefinite Programs via Manifold Optimization
von: Wang, Jie, et al.
Veröffentlicht: (2023)

Exploiting Sparsity in Complex Polynomial Optimization
von: Wang, Jie, et al.
Veröffentlicht: (2021)

A Dual Riemannian ADMM Algorithm for Low-Rank SDPs with Unit Diagonal
von: Wang, Jie, et al.
Veröffentlicht: (2025)

Sparse convex relaxations in polynomial optimization
von: Averkov, Gennadiy, et al.
Veröffentlicht: (2024)

Dual certificates of primal cone membership
von: Lee, Joonyeob, et al.
Veröffentlicht: (2025)

Solving clustered low-rank semidefinite programs arising from polynomial optimization
von: Leijenhorst, Nando, et al.
Veröffentlicht: (2022)

Outer Approximation Scheme for Weakly Convex Constrained Optimization Problems
von: Bednarczuk, Ewa M., et al.
Veröffentlicht: (2024)

Superlinear Convergence of an Interior Point Algorithm on Linear Semi-definite Feasibility Problems
von: Sim, Chee-Khian
Veröffentlicht: (2022)

Exactness and Effective Degree Bound of Lasserre's Relaxation for Polynomial Optimization over Finite Variety
von: Hua, Zheng, et al.
Veröffentlicht: (2021)

Benchmarking of quantum and classical SDP relaxations for QUBO formulations of real-world logistics problems
von: Ostermann, Birte, et al.
Veröffentlicht: (2025)

On different Versions of the Exact Subgraph Hierarchy for the Stable Set Problem
von: Gaar, Elisabeth
Veröffentlicht: (2020)

An extension of an RLT-based solver to MINLP polynomial problems
von: González-Díaz, Julio, et al.
Veröffentlicht: (2024)

Interior-point algorithms with full Newton steps for nonsymmetric convex conic optimization
von: Papp, Dávid, et al.
Veröffentlicht: (2025)

Bound tightening in lifted formulations: (sub)solver-dependent impact on performance in RLT-based algorithms
von: González-Díaz, Julio, et al.
Veröffentlicht: (2025)

Non-SOS Positivstellensätze for semi-algebraic sets defined by polynomial matrix inequalities
von: Guo, Feng
Veröffentlicht: (2025)

Piecewise SOS-Convex Moment Optimization and Applications via Exact Semi-Definite Programs
von: Huang, Queenie Yingkun, et al.
Veröffentlicht: (2024)

DC Semidefinite Programming and Cone Constrained DC Optimization: Theory and Local Search Methods
von: Dolgopolik, M. V.
Veröffentlicht: (2021)

A Safe Approximation Based on Mixed-Integer Optimization for Non-Convex Distributional Robustness Governed by Univariate Indicator Functions
von: Dienstbier, Jana, et al.
Veröffentlicht: (2023)

An Exceptionally Difficult Binary Quadratic Optimization Problem with Symmetry: a Challenge for The Largest Unsolved QAP Instance Tai256c
von: Fujii, Koichi, et al.
Veröffentlicht: (2023)