Semidefinite Optimization and Convex Algebraic Geometry
Grigoriy Blekherman · Pablo A. Parrilo · Rekha R. Thomas
Jan 2012 · MOS-SIAM Series on Optimization Book 21 · SIAM
Ebook
495
Pages
family_home
Eligible
info
reportRatings and reviews aren’t verified Learn More
About this ebook
This book 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 (1) semidefinite representability of convex sets, (2) duality theory from the point of view of algebraic geometry, and (3) nontraditional topics such as sums of squares of complex forms and noncommutative sums of squares polynomials. Suitable for a class or seminar, with exercises aimed at teaching the topics to beginners, Semidefinite Optimization and Convex Algebraic Geometry serves as a point of entry into the subject for readers from multiple communities such as engineering, mathematics, and computer science. A guide to the necessary background material is available in the appendix.
Rate this ebook
Tell us what you think.
Reading information
Smartphones and tablets
Install the Google Play Books app for Android and iPad/iPhone. It syncs automatically with your account and allows you to read online or offline wherever you are.
Laptops and computers
You can listen to audiobooks purchased on Google Play using your computer's web browser.
eReaders and other devices
To read on e-ink devices like Kobo eReaders, you'll need to download a file and transfer it to your device. Follow the detailed Help Center instructions to transfer the files to supported eReaders.
