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 The Bank of England by Jean Bernard Lasserre
Cover of the book Germany and the Modern World, 1880–1914 by Jean Bernard Lasserre
Cover of the book Faith and Money by Jean Bernard Lasserre
Cover of the book Foundations of Gas Dynamics by Jean Bernard Lasserre
Cover of the book The Unfree Exercise of Religion by Jean Bernard Lasserre
Cover of the book Hypsodonty in Mammals by Jean Bernard Lasserre
Cover of the book Decoding Organization by Jean Bernard Lasserre
Cover of the book From Utterances to Speech Acts by Jean Bernard Lasserre
Cover of the book Dendrimers, Dendrons, and Dendritic Polymers by Jean Bernard Lasserre
Cover of the book End-of-Life Decisions in Medical Care by Jean Bernard Lasserre
Cover of the book International Economics and Business by Jean Bernard Lasserre
Cover of the book Comparative Politics by Jean Bernard Lasserre
Cover of the book How Capitalism Was Built by Jean Bernard Lasserre
Cover of the book Pocket Guide to the American Board of Emergency Medicine In-Training Exam by Jean Bernard Lasserre
Cover of the book Writing the Early Medieval West 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