A semidefinite approach for truncated \(K\)-moment problems

DOI10.1007/s10208-012-9132-xzbMath1259.44005arXiv1105.0410OpenAlexW1973836753MaRDI QIDQ1928277

J. William Helton, Jia-Wang Nie

Publication date: 3 January 2013

Published in: Foundations of Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1105.0410

zbMATH Keywords

semidefinite programmingnumerical experimentsmoment matrixflat extensionsum of squaresrepresenting measurelocalizing matrixtruncated moment sequencetruncated \(K\)-moment problems

Mathematics Subject Classification ID

Semidefinite programming (90C22) Applications of mathematical programming (90C90) Linear operator methods in interpolation, moment and extension problems (47A57) Moment problems (44A60)

Related Items (31)

Separability of Hermitian tensors and PSD decompositions ⋮ Computing the distance between the linear matrix pencil and the completely positive cone ⋮ The saddle point problem of polynomials ⋮ Tensor eigenvalue complementarity problems ⋮ Semidefinite relaxation method for polynomial optimization with second-order cone complementarity constraints ⋮ Sums of Hermitian squares decomposition of non-commutative polynomials in non-symmetric variables using NCSOStools ⋮ Semidefinite Relaxation Methods for Tensor Absolute Value Equations ⋮ Partially positive matrices ⋮ Interiors of completely positive cones ⋮ Hausdorff distance between convex semialgebraic sets ⋮ Quadratic tensor eigenvalue complementarity problems ⋮ Certifying convergence of Lasserre's hierarchy via flat truncation ⋮ Symmetric Tensor Nuclear Norms ⋮ A semidefinite method for tensor complementarity problems ⋮ The \(\mathcal A\)-truncated \(K\)-moment problem ⋮ A generalization of Löwner-John's ellipsoid theorem ⋮ The core variety of a multisequence in the truncated moment problem ⋮ Tensor maximal correlation problems ⋮ A semidefinite relaxation method for second-order cone tensor eigenvalue complementarity problems ⋮ The CP-Matrix Approximation Problem ⋮ The Gauss-Seidel method for generalized Nash equilibrium problems of polynomials ⋮ Tensor \(Z\)-eigenvalue complementarity problems ⋮ The multidimensional truncated moment problem: Carathéodory numbers from Hilbert functions ⋮ Stochastic polynomial optimization ⋮ Monotonically positive matrices ⋮ Linear optimization with cones of moments and nonnegative polynomials ⋮ A semidefinite relaxation method for second-order cone polynomial complementarity problems ⋮ Higher-degree tensor eigenvalue complementarity problems ⋮ Estimation of multivariate generalized gamma convolutions through Laguerre expansions ⋮ Limits of positive flat bivariate moment matrices ⋮ The maximum tensor complementarity eigenvalues

Uses Software

• SeDuMi
• GloptiPoly

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Solution of the truncated hyperbolic moment problem
• An analogue of the Riesz-Haviland theorem for the truncated moment problem
• A semidefinite programming approach to the generalized problem of moments
• Semidefinite characterization and computation of zero-dimensional real radical ideals
• Positivity of Riesz functionals and solutions of quadratic and quartic moment problems
• The \(K\)-moment problem for compact semi-algebraic sets
• Global Optimization with Polynomials and the Problem of Moments
• GloptiPoly 3: moments, optimization and semidefinite programming
• Flat extensions of positive moment matrices: recursively generated relations
• Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
• Detecting Global Optimality and Extracting Solutions in GloptiPoly
• Solution of the truncated complex moment problem for flat data
• Recursively determined representing measures for bivariate truncated moment sequences
• Revisiting two theorems of Curto and Fialkow on moment matrices
• The proof of Tchakaloff’s Theorem
• Handbook of semidefinite programming. Theory, algorithms, and applications

This page was built for publication: A semidefinite approach for truncated \(K\)-moment problems