Del i serien MOS-SIAM Series on Optimization

Semidefinite Optimization and Convex Algebraic Geometry

Häftad, Engelska, 2012

AvGrigoriy Blekherman,Pablo A. Parrilo,Rekha R. Thomas

2 179 kr

Beställningsvara. Skickas inom 5-8 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.

Provides a self-contained, accessible introduction to the mathematical advances and challenges resulting from the use of semidefinite programming in polynomial optimization. This quickly evolving research area with contributions from the diverse fields of convex geometry, algebraic geometry, and optimization is known as convex algebraic geometry.Each chapter addresses a fundamental aspect of convex algebraic geometry. The book begins with an introduction to nonnegative polynomials and sums of squares and their connections to semidefinite programming and quickly advances to several areas at the forefront of current research. These include:Semidefinite representability of convex sets.Duality theory from the point of view of algebraic geometry.Nontraditional topics such as sums of squares of complex forms and noncommutative sums of squares polynomials.

Produktinformation

Utgivningsdatum2012-12-30
Mått152 x 229 x 24 mm
Vikt910 g
FormatHäftad
SpråkEngelska
SerieMOS-SIAM Series on Optimization
Antal sidor495
FörlagSociety for Industrial & Applied Mathematics,U.S.
ISBN9781611972283

Tillhör följande kategorier

Matematik inom Naturvetenskap och teknik
Optimering inom Naturvetenskap och teknik

Grigoriy Blekherman is an assistant professor at Georgia Institute of Technology and a 2012 recipient of the Sloan Research Fellowship. His research interests lie at the intersection of convex and algebraic geometry. Pablo A. Parrilo is a Professor of Electrical Engineering and Computer Science at the Massachusetts Institute of Technology. He has received the SIAG/CST Prize and the IEEE Antonio Ruberti Young Researcher Prize. His research interests include mathematical optimization, systems and control theory, and computational methods for engineering applications. Rekha R. Thomas is a Professor of Mathematics at the University of Washington. Her research interests are in optimization and computational algebra.

List of NotationChapter 1: What is Convex Algebraic Geometry?Chapter 2: Semidefinite OptimizationChapter 3: Polynomial Optimization, Sums of Squares, and ApplicationsChapter 4: Nonnegative Polynomials and Sums of SquaresChapter 5: DualitiesChapter 6: Semidefinite RepresentabilityChapter 7: Convex Hulls of Algebraic SetsChapter 8: Free ConvexityChapter 9: Sums of Hermitian Squares: Old and NewAppendix A: Background Material