Cover Image

Convergence rates of S.O.S hierarchies for polynomial semidefinite programs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Tran, Hoang Anh, Toh, Kim-Chuan
Format:	Preprint
Published:	2024
Subjects:	Optimization and Control 90C22, 90C26, 41A10, 41A50
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Least multivariate Chebyshev polynomials on diagonally determined sets
by: Dressler, Mareike, et al.
Published: (2024)

Difference of Convex (DC) approach for neural network approximation with uniform loss function
by: Peiris, Vinesha, et al.
Published: (2026)

Characterization theorem for best polynomial spline approximation with free knots
by: Sukhorukova, Nadezda, et al.
Published: (2014)

Hidden convexity, optimization, and algorithms on rotation matrices
by: Ramachandran, Akshay, et al.
Published: (2023)

T-semidefinite programming relaxation with third-order tensors for constrained polynomial optimization
by: Marumo, Hiroki, et al.
Published: (2024)

A preconditioned augmented Lagrangian method for solving semidefinite programming problems
by: Tang, Tianyun, et al.
Published: (2026)

A squared smoothing Newton method for semidefinite programming
by: Liang, Ling, et al.
Published: (2023)

Exploring chordal sparsity in semidefinite programming with sparse plus low-rank data matrices
by: Tang, Tianyun, et al.
Published: (2024)

Application of tropical optimization for solving multicriteria problems of pairwise comparisons using log-Chebyshev approximation
by: Krivulin, Nikolai
Published: (2022)

Reducing the complexity of equilibrium problems and applications to best approximation problems
by: Fodor, Valerian-Alin, et al.
Published: (2022)

Application of log-Chebyshev approximation and tropical algebra to multicriteria problems of pairwise comparisons
by: Krivulin, Nikolai
Published: (2026)

Relaxation via Separable Estimators: Arithmetic and Implementation
by: Zha, Yanlin, et al.
Published: (2026)

Projecting onto rectangular hyperbolic paraboloids in Hilbert space
by: Bauschke, Heinz H., et al.
Published: (2022)

Optimization-Aided Construction of Multivariate Chebyshev Polynomials
by: Dressler, Mareike, et al.
Published: (2024)

An Optimal Interpolation Set for Model-Based Derivative-Free Optimization Methods
by: Ragonneau, Tom M., et al.
Published: (2023)

A new dual spectral projected gradient method for log-determinant semidefinite programming with hidden clustering structures
by: Namchaisiri, Charles, et al.
Published: (2024)

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

Using pairwise comparisons to determine consumer preferences in hotel selection
by: Krivulin, N., et al.
Published: (2024)

Beyond binarity: Semidefinite programming for ternary quadratic problems
by: de Meijer, Frank, et al.
Published: (2026)

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

Geometric commutation principle for weakly spectral sets in Euclidean Jordan algebras
by: Jeong, Juyoung
Published: (2024)

Convergence rate of alternating projection method for the intersection of an affine subspace and the second-order cone
by: Ochiai, Hiroyuki, et al.
Published: (2024)

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

Saddle Networks: Structure-Preserving Architectures for Convex-Concave Functions
by: Warin, Xavier
Published: (2026)

Two Proofs of a Structural Theorem of Decreasing Minimization on Integrally Convex Sets
by: Murota, Kazuo, et al.
Published: (2025)

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

A Moment-SOS Hierarchy for Robust Polynomial Matrix Inequality Optimization with SOS-Convexity
by: Guo, Feng, et al.
Published: (2023)

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

Solving exact and noisy rank-one tensor completion with semidefinite programming
by: Cifuentes, Diego, et al.
Published: (2025)

Normal cones to sublevel sets of convex and quasi-convex supremum functions
by: Caro, Stephanie, et al.
Published: (2026)

A semidefinite programming hierarchy for covering problems in discrete geometry
by: Riener, Cordian, et al.
Published: (2023)

Analytic Formulas for Alternating Projection Sequences for the Positive Semidefinite Cone and an Application to Convergence Analysis
by: Ochiai, Hiroyuki, et al.
Published: (2024)

The Effective Lasserre's Perturbative Positivstellensatz
by: Klep, Igor, et al.
Published: (2026)

Expansions of the Characteristic Polynomial of a Perturbed Positive Semidefinite Matrix and Convergence Analysis of Alternating Projections
by: Ochiai, Hiroyuki, et al.
Published: (2024)

${\varepsilon}$-optimality in reverse convex optimization
by: Maghri, M. El, et al.
Published: (2025)

A low-rank augmented Lagrangian method for doubly nonnegative relaxations of mixed-binary quadratic programs
by: Hou, Di, et al.
Published: (2025)

A Convergent ADMM Algorithm for Grain Boundary Energy Minimization
by: Wu, Yue, et al.
Published: (2024)

Optimization over convex polyhedra via Hadamard parametrizations
by: Tang, Tianyun, et al.
Published: (2024)

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

On generators of $k$-PSD closures of the positive semidefinite cone
by: Bhardwaj, Avinash, et al.
Published: (2024)