An Introduction to Polynomial and Semi-Algebraic Optimization

Nonfiction, Science & Nature, Mathematics, Mathematical Analysis, Number Theory
Cover of the book An Introduction to Polynomial and Semi-Algebraic Optimization by Jean Bernard Lasserre, Cambridge University Press
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Jean Bernard Lasserre ISBN: 9781316234723
Publisher: Cambridge University Press Publication: February 19, 2015
Imprint: Cambridge University Press Language: English
Author: Jean Bernard Lasserre
ISBN: 9781316234723
Publisher: Cambridge University Press
Publication: February 19, 2015
Imprint: Cambridge University Press
Language: English

This is the first comprehensive introduction to the powerful moment approach for solving global optimization problems (and some related problems) described by polynomials (and even semi-algebraic functions). In particular, the author explains how to use relatively recent results from real algebraic geometry to provide a systematic numerical scheme for computing the optimal value and global minimizers. Indeed, among other things, powerful positivity certificates from real algebraic geometry allow one to define an appropriate hierarchy of semidefinite (SOS) relaxations or LP relaxations whose optimal values converge to the global minimum. Several extensions to related optimization problems are also described. Graduate students, engineers and researchers entering the field can use this book to understand, experiment with and master this new approach through the simple worked examples provided.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

This is the first comprehensive introduction to the powerful moment approach for solving global optimization problems (and some related problems) described by polynomials (and even semi-algebraic functions). In particular, the author explains how to use relatively recent results from real algebraic geometry to provide a systematic numerical scheme for computing the optimal value and global minimizers. Indeed, among other things, powerful positivity certificates from real algebraic geometry allow one to define an appropriate hierarchy of semidefinite (SOS) relaxations or LP relaxations whose optimal values converge to the global minimum. Several extensions to related optimization problems are also described. Graduate students, engineers and researchers entering the field can use this book to understand, experiment with and master this new approach through the simple worked examples provided.

More books from Cambridge University Press

Cover of the book Law and the Technologies of the Twenty-First Century by Jean Bernard Lasserre
Cover of the book Emile Durkheim: Selected Writings by Jean Bernard Lasserre
Cover of the book The Early Hellenistic Peloponnese by Jean Bernard Lasserre
Cover of the book Market Complicity and Christian Ethics by Jean Bernard Lasserre
Cover of the book The Cambridge Companion to Duke Ellington by Jean Bernard Lasserre
Cover of the book Jewish Identities in Postcommunist Russia and Ukraine by Jean Bernard Lasserre
Cover of the book A History of Ayutthaya by Jean Bernard Lasserre
Cover of the book The Cambridge Introduction to George Orwell by Jean Bernard Lasserre
Cover of the book Locke, Science and Politics by Jean Bernard Lasserre
Cover of the book The Global Reach of European Refugee Law by Jean Bernard Lasserre
Cover of the book Regime Consolidation and Transitional Justice by Jean Bernard Lasserre
Cover of the book The Cambridge Companion to American Fiction after 1945 by Jean Bernard Lasserre
Cover of the book Smart Grid (R)Evolution by Jean Bernard Lasserre
Cover of the book Rethinking American Emancipation by Jean Bernard Lasserre
Cover of the book French Colonial Soldiers in German Captivity during World War II by Jean Bernard Lasserre
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy