Moments, Positive Polynomials and Their Applications

Moments, Positive Polynomials and Their Applications
Автор
 
Год
 
Страниц
 
385
ISBN
 
ISBN10:1848164459
Издатель
 
Imperial College Press

Описание:

Many important problems 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 manual, 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 of this invaluable volume, the methodology is particularized and described in detail for various applications, including global optimization, probability, optimal context, mathematical finance, multivariate integration, etc., and examples are provided for each particular application.

Похожие книги

Submodular functions and optimizationSubmodular functions and optimization
Автор: Satoru Fujishige
Год: 1991
Submodular Functions and OptimizationSubmodular Functions and Optimization
Автор: Satoru Fujishige
Год: 1991
Convex analysis and variational problemsConvex analysis and variational problems
Автор: Ivar Ekeland
Год: 1987
Generalized convexity and vector optimizationGeneralized convexity and vector optimization
Автор: Shashi Kant Mishra
Год: 2008
Convex analysis and variational problemsConvex analysis and variational problems
Автор: Ivar Ekeland
Год: 1987
Convex Analysis and Variational Problems (Classics in Applied Mathematics)Convex Analysis and Variational Problems (Classics in Applied Mathematics)
Автор: Ivar Ekeland, Roger Témam
Год: 1987