SpringerBriefs in Optimization

Approximation Methods for Polynomial Optimization

Models, Algorithms, and Applications

Authors: Li, Zhening, He, Simai, Zhang, Shuzhong

  • Discuss some important subclasses of polynomial optimization models arising from various applications
  • Focuses on approximations algorithms with guaranteed worst case performance analysis
  • Presents a clear view of the basic ideas underlying the design of  algorithms and the benefits are highlighted by illustrative examples showing the possible applications
see more benefits

Buy this book

eBook $34.99
price for USA (gross)
  • ISBN 978-1-4614-3984-4
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $49.95
price for USA
  • ISBN 978-1-4614-3983-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Rent the ebook  
  • Rental duration: 1 or 6 month
  • low-cost access
  • online reader with highlighting and note-making option
  • can be used across all devices
About this book

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.

Reviews

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)

Table of contents (5 chapters)

Buy this book

eBook $34.99
price for USA (gross)
  • ISBN 978-1-4614-3984-4
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $49.95
price for USA
  • ISBN 978-1-4614-3983-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Rent the ebook  
  • Rental duration: 1 or 6 month
  • low-cost access
  • online reader with highlighting and note-making option
  • can be used across all devices
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Approximation Methods for Polynomial Optimization
Book Subtitle
Models, Algorithms, and Applications
Authors
Series Title
SpringerBriefs in Optimization
Copyright
2012
Publisher
Springer-Verlag New York
Copyright Holder
Zhening Li, Simai He,Shuzhong Zhang
eBook ISBN
978-1-4614-3984-4
DOI
10.1007/978-1-4614-3984-4
Softcover ISBN
978-1-4614-3983-7
Series ISSN
2190-8354
Edition Number
1
Number of Pages
VIII, 124
Topics