Cover Image

On the convergence rates of moment-SOS hierarchies approximation of truncated moment sequences

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Tran, Hoang Anh, Kim-Chuan, Toh
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

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

Specialized effective Positivstellensätze for improved convergence rates of the moment-SOS hierarchy
by: Schlosser, Corbinian, et al.
Published: (2024)

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

Solving unbounded optimal control problems with the moment-SOS hierarchy *
by: Sehnalová, Karolına, et al.
Published: (2025)

Optimizing quasi-dissipative evolution equations with the moment-SOS hierarchy
by: Chhatoi, Saroj Prasad, et al.
Published: (2024)

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

Convergence rates for the moment-SoS hierarchy
by: Schlosser, Corbinian, et al.
Published: (2024)

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

Geometry of exactness of moment-SOS relaxations for polynomial optimization
by: Henrion, Didier
Published: (2023)

Moment-SOS relaxations for moment and tensor recovery problems
by: Huang, Lei, et al.
Published: (2024)

Convergence rate for linear minimizer-estimators in the moment-sum-of-squares hierarchy
by: Schlosser, Corbinian
Published: (2025)

Finite convergence of the Moment-SOS hierarchy for polynomial matrix optimization
by: Huang, Lei, et al.
Published: (2024)

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

Positively not SOS: pseudo-moments and extreme rays in exact arithmetic
by: Henrion, Didier
Published: (2025)

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

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

SPLD polynomial optimization and bounded degree SOS hierarchies
by: Jiao, Liguo, et al.
Published: (2025)

Improved Rates for Stochastic Variance-Reduced Difference-of-Convex Algorithms
by: Nguyen, Anh Duc, et al.
Published: (2025)

Stochastic Bregman Subgradient Methods for Nonsmooth Nonconvex Optimization Problems
by: Ding, Kuangyu, et al.
Published: (2024)

Inexact Bregman Proximal Gradient Method and its Inertial Variant with Absolute and Partial Relative Stopping Criteria
by: Yang, Lei, et al.
Published: (2021)

Learning-rate-free Momentum SGD with Reshuffling Converges in Nonsmooth Nonconvex Optimization
by: Hu, Xiaoyin, et al.
Published: (2024)

Revisiting the convergence rate of the Lasserre hierarchy for polynomial optimization over the hypercube
by: Gribling, Sander, et al.
Published: (2025)

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

Finite convergence and minimizer extraction in moment relaxations with correlative sparsity
by: Fantuzzi, Giovanni, et al.
Published: (2025)

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

On exploration of an interior mirror descent flow for stochastic nonconvex constrained problem
by: Ding, Kuangyu, et al.
Published: (2025)

On the B-subdifferential of proximal operators of affine-constrained $\ell_1$ regularizer
by: Li, Xudong, et al.
Published: (2025)

RiNNAL+: a Riemannian ALM Solver for SDP-RLT Relaxations of Mixed-Binary Quadratic Programs
by: Hou, Di, et al.
Published: (2025)

Maximal entropy in the moment body
by: Henrion, Didier
Published: (2025)

An Inexact Bregman Proximal Difference-of-Convex Algorithm with Two Types of Relative Stopping Criteria
by: Yang, Lei, et al.
Published: (2024)

Robust principal component analysis with rank and cardinality regularization under matrix factorization
by: Li, Wenjing, et al.
Published: (2026)

On rates of convergence for sample average approximations without smoothness
by: Nguyen, Hien Duy, et al.
Published: (2026)

A sparse approximation of the Lieb functional with moment constraints
by: Ehrlacher, Virginie, et al.
Published: (2023)

Finite convergence of Moment-SOS relaxations with non-real radical ideals
by: Huang, Lei, et al.
Published: (2023)

Wasserstein distributionally robust optimization and its tractable regularization formulations
by: Chu, Hong T. M., et al.
Published: (2024)

An Exact Penalty Approach for Equality Constrained Optimization over a Convex Set
by: Xiao, Nachuan, et al.
Published: (2025)

Partial Envelope for Optimization Problem with Nonconvex Constraints
by: Hu, Xiaoyin, et al.
Published: (2025)

Convergence Analysis of a Relative-type Inexact Preconditioned Proximal ALM for Convex Nonlinear Programming
by: Yang, Lei, et al.
Published: (2025)

A Hybrid Subgradient Method for Nonsmooth Nonconvex Bilevel Optimization
by: Xiao, Nachuan, et al.
Published: (2025)

A Quadratically Convergent Alternating Projection Method for Nonconvex Sets
by: Xiao, Nachuan, et al.
Published: (2025)