Image de couverture de livre

Finite convergence and minimizer extraction in moment relaxations with correlative sparsity

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Fantuzzi, Giovanni, Fuentes, Federico
Format:	Preprint
Publié:	2025
Sujets:	Optimization and Control 90C23
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Global minimization of polynomial integral functionals
par: Fantuzzi, Giovanni, et autres
Publié: (2023)

Duality attainment and strict feasibility of the generalized moment problem and its relaxations
par: Halaseh, Sami, et autres
Publié: (2026)

Sparse convex relaxations in polynomial optimization
par: Averkov, Gennadiy, et autres
Publié: (2024)

Outer Approximation Scheme for Weakly Convex Constrained Optimization Problems
par: Bednarczuk, Ewa M., et autres
Publié: (2024)

Degree Bounds for Positivstellensätze of general semialgebraic sets
par: Heijmans-Kuryatnikova, Olga, et autres
Publié: (2026)

A more efficient reformulation of complex SDP as real SDP
par: Wang, Jie
Publié: (2023)

The link between $1$-norm approximation and effective Positivstellensatze for the hypercube
par: de Klerk, Etienne, et autres
Publié: (2024)

An Overview of Convergence Rates for Sum of Squares Hierarchies in Polynomial Optimization
par: Laurent, Monique, et autres
Publié: (2024)

A Moment-QSOS Hierarchy for a Class of Quaternion Polynomial Optimization Problems
par: Liu, Yanqing, et autres
Publié: (2026)

Exactness and Effective Degree Bound of Lasserre's Relaxation for Polynomial Optimization over Finite Variety
par: Hua, Zheng, et autres
Publié: (2021)

Sum-of-squares certificates for symmetric polynomials on the hypercube: a counterexample to a conjecture of De Klerk and Laurent
par: Polak, Sven
Publié: (2026)

A Low-rank Augmented Lagrangian Method for Polyhedral-SDP and Moment-SOS Relaxations of Polynomial Optimization
par: Hou, Di, et autres
Publié: (2025)

Interior-point algorithms with full Newton steps for nonsymmetric convex conic optimization
par: Papp, Dávid, et autres
Publié: (2025)

Bound tightening in lifted formulations: (sub)solver-dependent impact on performance in RLT-based algorithms
par: González-Díaz, Julio, et autres
Publié: (2025)

A parameter-free approach for solving SOS-convex semi-algebraic fractional programs
par: Yang, Chengmiao, et autres
Publié: (2024)

Exploiting Sign Symmetries in Minimizing Sums of Rational Functions
par: Guo, Feng, et autres
Publié: (2024)

Nonconvergence of a sum-of-squares hierarchy for global polynomial optimization based on push-forward measures
par: Slot, Lucas, et autres
Publié: (2024)

An extension of an RLT-based solver to MINLP polynomial problems
par: González-Díaz, Julio, et autres
Publié: (2024)

Weighted Geometric Mean, Minimum Mediated Set, and Optimal Simple Second-Order Cone Representation
par: Wang, Jie
Publié: (2022)

Sum-of-squares hierarchies for polynomial optimization and the Christoffel-Darboux kernel
par: Slot, Lucas
Publié: (2021)

On the convergence of critical points on real algebraic sets and applications to optimization
par: Basu, Saugata, et autres
Publié: (2025)

Benchmarking of quantum and classical SDP relaxations for QUBO formulations of real-world logistics problems
par: Ostermann, Birte, et autres
Publié: (2025)

Sparse Polynomial Optimization with Unbounded Sets
par: Huang, Lei, et autres
Publié: (2024)

A Moment-SOS Hierarchy for Robust Polynomial Matrix Inequality Optimization with SOS-Convexity
par: Guo, Feng, et autres
Publié: (2023)

Sparse Polynomial Matrix Optimization
par: Miller, Jared, et autres
Publié: (2024)

A Dual Riemannian ADMM Algorithm for Low-Rank SDPs with Unit Diagonal
par: Wang, Jie, et autres
Publié: (2025)

A Bilevel Hierarchy of Strengthened Complex Moment Relaxations for Complex Polynomial Optimization
par: Wang, Jie
Publié: (2024)

Solving Low-Rank Semidefinite Programs via Manifold Optimization
par: Wang, Jie, et autres
Publié: (2023)

Semidefinite hierarchies for diagonal unitary invariant bipartite quantum states
par: Britz, Jonas, et autres
Publié: (2025)

Moment-sos and spectral hierarchies for polynomial optimization on the sphere and quantum de Finetti theorems
par: Blomenhofer, Alexander Taveira, et autres
Publié: (2024)

On the hardness of deciding the finite convergence of Lasserre hierarchies
par: Vargas, Luis Felipe
Publié: (2024)

An ODE approach to multiple choice polynomial programming
par: Shao, Sihong, et autres
Publié: (2022)

Strict Copositivity for a Class of 3rd Order Symmetric Tensors
par: Li, Min, et autres
Publié: (2024)

Majorization-minimization Bregman proximal gradient algorithms for NMF with the Kullback--Leibler divergence
par: Takahashi, Shota, et autres
Publié: (2024)

Exploring chordal sparsity in semidefinite programming with sparse plus low-rank data matrices
par: Tang, Tianyun, et autres
Publié: (2024)

Bounding the density of spherical polygon packings
par: Filho, Fernando Mário de Oliveira, et autres
Publié: (2026)

Solving clustered low-rank semidefinite programs arising from polynomial optimization
par: Leijenhorst, Nando, et autres
Publié: (2022)

Dual certificates of primal cone membership
par: Lee, Joonyeob, et autres
Publié: (2025)

Semidefinite approximations for bicliques and biindependent pairs
par: Laurent, Monique, et autres
Publié: (2023)

Global convergence of the gradient method for functions definable in o-minimal structures
par: Josz, Cédric
Publié: (2023)