Cantitate/Preț
Produs

Handbook on Semidefinite, Conic and Polynomial Optimization: International Series in Operations Research & Management Science, cartea 166

Editat de Miguel F. Anjos, Jean B. Lasserre
en Limba Engleză Hardback – 18 noi 2011
Semidefinite and conic optimization is a major and thriving research area within the optimization community. Although semidefinite optimization has been studied (under different names) since at least the 1940s, its importance grew immensely during the 1990s after polynomial-time interior-point methods for linear optimization were extended to solve semidefinite optimization problems.
Since the beginning of the 21st century, not only has research into semidefinite and conic optimization continued unabated, but also a fruitful interaction has developed with algebraic geometry through the close connections between semidefinite matrices and polynomial optimization. This has brought about important new results and led to an even higher level of research activity.
This Handbook on Semidefinite, Conic and Polynomial Optimization provides the reader with a snapshot of the state-of-the-art in the growing and mutually enriching areas of semidefinite optimization, conic optimization, and polynomial optimization. It contains a compendium of the recent research activity that has taken place in these thrilling areas, and will appeal to doctoral students, young graduates, and experienced researchers alike.
The Handbook’s thirty-one chapters are organized into four parts:
  • Theory, covering significant theoretical developments as well as the interactions between conic optimization and polynomial optimization;
  • Algorithms, documenting the directions of current algorithmic development;
  • Software, providing an overview of the state-of-the-art;
  • Applications, dealing with the application areas where semidefinite and conic optimization has made a significant impact in recent years.
Citește tot Restrânge

Toate formatele și edițiile

Toate formatele și edițiile Preț Express
Paperback (1) 153012 lei  6-8 săpt.
  Springer Us – 23 aug 2016 153012 lei  6-8 săpt.
Hardback (1) 153655 lei  6-8 săpt.
  Springer Us – 18 noi 2011 153655 lei  6-8 săpt.

Din seria International Series in Operations Research & Management Science

Preț: 153655 lei

Preț vechi: 187384 lei
-18% Nou

Puncte Express: 2305

Preț estimativ în valută:
29405 30837$ 24519£

Carte tipărită la comandă

Livrare economică 07-21 ianuarie 25

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9781461407683
ISBN-10: 1461407680
Pagini: 972
Ilustrații: XI, 960 p.
Dimensiuni: 155 x 235 x 57 mm
Greutate: 1.52 kg
Ediția:2012
Editura: Springer Us
Colecția Springer
Seria International Series in Operations Research & Management Science

Locul publicării:New York, NY, United States

Public țintă

Professional/practitioner

Cuprins

Introduction to Semidefinite, Conic and Polynomial Optimization.- The Approach of Moments for Polynomial Equations.- Algebraic Degree in Semidefinite and Polynomial Optimization.- Semidefinite Representation of Convex Sets and Convex Hulls.- Convex Hulls of Algebraic Sets.- Convex Relations and Integrality Gaps.- Relaxations of Combinatorial Problems via Association Schemes.- Copositive Programming.- Invariant Semidefinite Programs.- A "Joint+Marginal" Approach in Optimization.- An Introduction to Formally Real Jordan Algebras and Their Applications in Optimization.- Complementarity Problems Over Symmetric Conics: A Survey of Recent Developments in Several Aspects.- Convexity and Semidefinite Programming in Dimension-Free Matrix Unknowns.- Positivity and Optimization: Beyond Polynomials.- Self-Regular Interior-Point Methods for Semidefinite Optimization.- Elementary Optimality Conditions for Nonlinear SDPs.- Recent Progress in Interior-Point Methods: Cutting Plane Algorithms and Warm Starts.- Exploiting Sparsity in SDP Relaxation of Polynomial Optimization Problems.- Block Coordinate Descent Methods for Semidefinite Programming.- Projection Methods in Conic Optimization.- SDP Relaxations for Non-Commutative Polynomial Optimization.- Semidefinite Programming and Constraint Programming.- The State-of-the-Art in Conic Optimization Software.- Latest Developments in SDPA Family for Solving Large-Scale SDPs.- On the Implementation and Usage of SDPT3: A MATLAB Software Package for Semidefinite-Quadratic-Linear Programming, Version 4.0.- PENNON: Software for Linear and Nonlinear Matrix Inequalities.- SDP Relaxations for Some Combinatorial Optimization Problems.- Computational Approaches to Max-Cut.- Global Approaches for Facility Layout and VLSI Floorplanning.- Euclidean Distance Matrices and Applications.- Sparse PCA: Convex Relaxations, Algorithms and Applications.

Recenzii

From the reviews:
“This volume is a collection of self contained survey papers on various aspects of semidefinite programming and polynomial optimization. The volume is divided into four sections, covering the theory of conic and polynomial optimization, algorithms, software implementations, and applications of semidefinite and polynomial optimization. … This is an advanced book and particularly in the theory section … . The papers in this volume will be of interest to advanced graduate students and researchers working in conic optimization, SDP, and polynomial optimization.” (Brian Borchers, The Mathematical Association of America, June, 2012)

Textul de pe ultima copertă

Semidefinite and conic optimization is a major and thriving research area within the optimization community. Although semidefinite optimization has been studied (under different names) since at least the 1940s, its importance grew immensely during the 1990s after polynomial-time interior-point methods for linear optimization were extended to solve semidefinite optimization problems.
Since the beginning of the 21st century, not only has research into semidefinite and conic optimization continued unabated, but also a fruitful interaction has developed with algebraic geometry through the close connections between semidefinite matrices and polynomial optimization. This has brought about important new results and led to an even higher level of research activity.
This Handbook on Semidefinite, Conic and Polynomial Optimization provides the reader with a snapshot of the state-of-the-art in the growing and mutually enriching areas of semidefinite optimization, conic optimization, and polynomial optimization. It contains a compendium of the recent research activity that has taken place in these thrilling areas, and will appeal to doctoral students, young graduates, and experienced researchers alike.
The Handbook’s thirty-one chapters are organized into four parts:
  • Theory, covering significant theoretical developments as well as the interactions between conic optimization and polynomial optimization;
  • Algorithms, documenting the directions of current algorithmic development;
  • Software, providing an overview of the state-of-the-art;
  • Applications, dealing with the application areas where semidefinite and conic optimization has made a significant impact in recent years.

Caracteristici

Summarizes research and developments of last ten years and brings field up to date Individual sections covering theory, algorithms, software and applications Editors are quite prominent in the field. Includes supplementary material: sn.pub/extras