TY - CHAP
T1 - A Survey of Semidefinite Programming Approaches to the Generalized Problem of Moments and Their Error Analysis
AU - Klerk, Etienne de
AU - Laurent, Monique
PY - 2019
Y1 - 2019
N2 - The generalized problem of moments is a conic linear optimization problem over the convex cone of positive Borel measures with given support. It has a large variety of applications, including global optimization of polynomials and rational functions, option pricing in finance, constructing quadrature schemes for numerical integration, and distributionally robust optimization. A usual solution approach, due to J.B. Lasserre, is to approximate the convex cone of positive Borel measures by finite dimensional outer and inner conic approximations. We will review some results on these approximations, with a special focus on the convergence rate of the hierarchies of upper and lower bounds for the general problem of moments that are obtained from these inner and outer approximations.
AB - The generalized problem of moments is a conic linear optimization problem over the convex cone of positive Borel measures with given support. It has a large variety of applications, including global optimization of polynomials and rational functions, option pricing in finance, constructing quadrature schemes for numerical integration, and distributionally robust optimization. A usual solution approach, due to J.B. Lasserre, is to approximate the convex cone of positive Borel measures by finite dimensional outer and inner conic approximations. We will review some results on these approximations, with a special focus on the convergence rate of the hierarchies of upper and lower bounds for the general problem of moments that are obtained from these inner and outer approximations.
UR - http://www.scopus.com/inward/record.url?scp=85075539022&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-21170-7_1
DO - 10.1007/978-3-030-21170-7_1
M3 - Chapter
AN - SCOPUS:85075539022
T3 - Association for Women in Mathematics Series
SP - 17
EP - 56
BT - Association for Women in Mathematics Series
PB - Springer
ER -