book announcement
Forum 'Annonces' - Sujet créé le 2010-01-08 par lasserre
Moments, Positive Polynomials and Their Applications"
Jean B. lasserre
Imperial College Press, London (2009)
ISBN: 978-1-84816-445-1 et 978-1-84816-445-9
Many important applications in global optimization, algebra, probability and statistics, applied mathematics, control theory, financial mathematics, inverse problems, etc. can be modeled as a particular instance of the Generalized Moment Problem (GMP).
This book introduces in a unified manner a new general methodology to solve the GMP when its data are polynomials and basic semi-algebraic sets. This methodology combines semidefinite programming with recent results from real algebraic geometry to provide a hierarchy of semidefinite relaxations converging to the desired optimal value. Applied on appropriate cones, standard duality in convex optimization nicely expresses the duality between moments and positive polynomials.
In the second part, the methodology is particularized and described in detail for various applications, including global optimization, probability, optimal control, mathematical finance, multivariate integration, etc., and examples are provided for each particular application.
Contents: Moments and Positive Polynomials: The Generalized Moment Problem; Nonnegative Polynomials; Moments; Algorithms for Moment Problems; Applications: Optimization over Polynomials; Systems of Polynomials Equations; Applications to Probability and Markov Chains; Application to Mathematical Finance; Applications to Control; Convex Envelope and Representation of Convex Sets; Multivariate Integration; Min-Max Problems and Nash Equilibria; Bounds on Linear PDE.
Readership: Postgraduates, academics and researchers in mathematical programming, control and optimization.
Jean B. lasserre
Imperial College Press, London (2009)
ISBN: 978-1-84816-445-1 et 978-1-84816-445-9
Many important applications in global optimization, algebra, probability and statistics, applied mathematics, control theory, financial mathematics, inverse problems, etc. can be modeled as a particular instance of the Generalized Moment Problem (GMP).
This book introduces in a unified manner a new general methodology to solve the GMP when its data are polynomials and basic semi-algebraic sets. This methodology combines semidefinite programming with recent results from real algebraic geometry to provide a hierarchy of semidefinite relaxations converging to the desired optimal value. Applied on appropriate cones, standard duality in convex optimization nicely expresses the duality between moments and positive polynomials.
In the second part, the methodology is particularized and described in detail for various applications, including global optimization, probability, optimal control, mathematical finance, multivariate integration, etc., and examples are provided for each particular application.
Contents: Moments and Positive Polynomials: The Generalized Moment Problem; Nonnegative Polynomials; Moments; Algorithms for Moment Problems; Applications: Optimization over Polynomials; Systems of Polynomials Equations; Applications to Probability and Markov Chains; Application to Mathematical Finance; Applications to Control; Convex Envelope and Representation of Convex Sets; Multivariate Integration; Min-Max Problems and Nash Equilibria; Bounds on Linear PDE.
Readership: Postgraduates, academics and researchers in mathematical programming, control and optimization.