Approximation Methods for Polynomial Optimization

Zhening Li

ISBN 10: 1461439833 / ISBN 13: 9781461439837

Editore: Springer New York, Springer US Jul 2012, 2012

Riguardo questo articolo

Neuware -Polynomial optimization have been a hot research topic for the past few years and its applications range from Operations Research, biomedical engineering, investment science, to quantum mechanics, linear algebra, and signal processing, among many others. In this brief the authors discuss some important subclasses of polynomial optimization models arising from various applications, with a focus on approximations algorithms with guaranteed worst case performance analysis. The brief presents a clear view of the basic ideas underlying the design of such algorithms and the benefits are highlighted by illustrative examples showing the possible applications.This timely treatise will appeal to researchers and graduate students in the fields of optimization, computational mathematics, Operations Research, industrial engineering, and computer science.Springer Verlag GmbH, Tiergartenstr. 17, 69121 Heidelberg 132 pp. Englisch.

Codice articolo 9781461439837

Dati bibliografici

• Titolo: Approximation Methods for Polynomial Optimization
• Editore: Springer New York, Springer US Jul 2012
• Data di pubblicazione: 2012
• Lingua: Inglese
• ISBN 10: 1461439833
• ISBN 13: 9781461439837
• Rilegatura: Taschenbuch
• Condizione: Neu

Descrizione articolo

Riassunto

Polynomial optimization have been a hot research topic for the past few years and its applications range from Operations Research, biomedical engineering, investment science, to quantum mechanics, linear algebra, and signal processing, among many others. In this brief the authors discuss some important subclasses of polynomial optimization models arising from various applications, with a focus on approximations algorithms with guaranteed worst case performance analysis. The brief presents a clear view of the basic ideas underlying the design of such algorithms and the benefits are highlighted by illustrative examples showing the possible applications.

This timely treatise will appeal to researchers and graduate students in the fields of optimization, computational mathematics, Operations Research, industrial engineering, and computer science.

Recensione

From the reviews:

“The book is an outgrowth of the first author’s Ph.D. thesis, defended in 2011 ... . It is a well-written timely collection of state-of-the-art approximation algorithms for polynomial optimization problems ... . All of the approximation results of the book are conveniently summarized and listed in table 5.1 for quick reference, with a unified nomenclature introduced in sections 1.3.1 and 1.3.2.” (Didier Henrion, Mathematical Reviews, March, 2013)