A semidefinite programming approach to the generalized problem of moments
DOI10.1007/S10107-006-0085-1zbMATH Open1145.90049OpenAlexW2016403269MaRDI QIDQ995783FDOQ995783
Authors: Jean B. Lasserre
Publication date: 10 September 2007
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-006-0085-1
Recommendations
- Moments, positive polynomials and their applications
- A survey of semidefinite programming approaches to the generalized problem of moments and their error analysis
- Positive polynomials and semidefinite programming
- Semidefinite programming relaxations for semialgebraic problems
- Convergence of Lasserre's hierarchy: the general case
semidefinite programmingapproximation schemesemi-algebraic setsGeneralized problem of momentssums of squares of polynomials
Convex programming (90C25) Nonconvex programming, global optimization (90C26) Semidefinite programming (90C22) Moment problems (44A60) Method of moments applied to problems in optics and electromagnetic theory (78M05)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- The classical moment problem as a self-adjoint finite difference operator
- Global optimization with polynomials and the problem of moments
- GloptiPoly
- Title not available (Why is that?)
- Title not available (Why is that?)
- The \(K\)-moment problem for compact semi-algebraic sets
- Global optimization of rational functions: a semidefinite programming approach
- On sharpness of Tchebycheff-type inequalities
- An explicit equivalent positive semidefinite program for nonlinear 0-1 programs
- Title not available (Why is that?)
- Title not available (Why is that?)
- Polynomials that are positive on an interval
- Optimal Inequalities in Probability Theory: A Convex Optimization Approach
- Optimization of Polynomials on Compact Semialgebraic Sets
- Nonlinear Optimal Control via Occupation Measures and LMI-Relaxations
- Sums of Squares and Semidefinite Program Relaxations for Polynomial Optimization Problems with Structured Sparsity
- Convergent SDP‐Relaxations in Polynomial Optimization with Sparsity
- The extrema of probability determined by generalized moments. I: Bounded random variables
- The truncated complex $K$-moment problem
- Revisiting two theorems of Curto and Fialkow on moment matrices
- Bounds on measures satisfying moment conditions.
- Title not available (Why is that?)
- PRICING A CLASS OF EXOTIC OPTIONS VIA MOMENTS AND SDP RELAXATIONS
- On the relation between the multidimensional moment problem and the one-dimensional moment problem.
- Approximation Schemes for Infinite Linear Programs
- Distinguished representations of strictly positive polynomials
- Markov chains and invariant probabilities
- Title not available (Why is that?)
- Convex Duality and Nonlinear Optimal Control
- Title not available (Why is that?)
- Exponentially bounded positive definite functions
- SDP vs. LP Relaxations for the Moment Approach in Some Performance Evaluation Problems
- Quasi-analytic vectors
Cited In (45)
- A convex optimization model for finding non-negative polynomials
- A polynomial approach for optimal control of switched nonlinear systems
- Probability estimation via policy restrictions, convexification, and approximate sampling
- Exact relaxations of non-convex variational problems
- Minimizing the sum of many rational functions
- Multivariate truncated moments problems and maximum entropy
- The \(K\)-moment problem with densities
- On the relationship between the discrete and continuous bounding moment problems and their numerical solutions
- Tight bounds for a class of data-driven distributionally robust risk measures
- On semi-infinite systems of convex polynomial inequalities and polynomial optimization problems
- Generalized truncated moment problems with unbounded sets
- Moment-SoS methods for optimal transport problems
- On the uniqueness of solutions for the basis pursuit in the continuum
- Semidefinite programming for chance constrained optimization over semialgebraic sets
- Distributionally robust optimization with polynomial densities: theory, models and algorithms
- On distributional robust probability functions and their computations
- Moments, positive polynomials and their applications
- Completely positive tensor recovery with minimal nuclear value
- Semidefinite relaxations of dynamical programs under discrete constraints
- Lower bounds for cubic optimization over the sphere
- The \(\mathcal A\)-truncated \(K\)-moment problem
- Coarse-convex-compactification approach to numerical solution of nonconvex variational problems
- Linear optimization with cones of moments and nonnegative polynomials
- Reconstruction of conditional expectations from product moments with applications
- A survey of semidefinite programming approaches to the generalized problem of moments and their error analysis
- Real algebraic geometry with a view toward Koopman operator methods. Abstracts from the workshop held March 12--17, 2023
- Finite convergence of moment-SOS relaxations with nonreal radical ideals
- Moment-recovered approximations of multivariate distributions: the Laplace transform inver\-sion
- On Optimal Cell Average Decomposition for High-Order Bound-Preserving Schemes of Hyperbolic Conservation Laws
- Some algebraic methods for solving multiobjective polynomial integer programs
- Moments and sums of squares for polynomial optimization and related problems
- A semidefinite approach for truncated \(K\)-moment problems
- Symmetric tensor nuclear norms
- Quadratic tensor eigenvalue complementarity problems
- Convergence rates of RLT and Lasserre-type hierarchies for the generalized moment problem over the simplex and the sphere
- Semidefinite programming for min-max problems and games
- Constrained overdamped Langevin dynamics for symmetric multimarginal optimal transportation
- A semidefinite algorithm for completely positive tensor decomposition
- On difference-of-SOS and difference-of-convex-SOS decompositions for polynomials
- SDP vs. LP Relaxations for the Moment Approach in Some Performance Evaluation Problems
- On Multivariate Discrete Moment Problems: Generalization of the Bivariate Min Algorithm for Higher Dimensions
- Title not available (Why is that?)
- Optimal control of switching topology networks
- Nonstationary LPV control for trajectory tracking: a double pendulum example
- Exploiting ideal-sparsity in the generalized moment problem with application to matrix factorization ranks
Uses Software
This page was built for publication: A semidefinite programming approach to the generalized problem of moments
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q995783)