Nondifferentiable Optimization and Polynomial Problems / Edition 1

Nondifferentiable Optimization and Polynomial Problems / Edition 1

by N.Z. Shor
     
 

View All Available Formats & Editions

ISBN-10: 1441947922

ISBN-13: 9781441947925

Pub. Date: 10/09/2011

Publisher: Springer US

The book is devoted to investigation of polynomial optimization problems, including Boolean problems which are the most important part of mathematical programming. It is shown that the methods of nondifferentiable optimization can be used for finding solutions of many classes of polynomial problems and for obtaining good dual estimates for optimal objective value

Overview

The book is devoted to investigation of polynomial optimization problems, including Boolean problems which are the most important part of mathematical programming. It is shown that the methods of nondifferentiable optimization can be used for finding solutions of many classes of polynomial problems and for obtaining good dual estimates for optimal objective value in these problems.

Product Details

ISBN-13:
9781441947925
Publisher:
Springer US
Publication date:
10/09/2011
Series:
Nonconvex Optimization and Its Applications (closed) Series, #24
Edition description:
Softcover reprint of the original 1st ed. 1998
Pages:
396
Product dimensions:
6.10(w) x 9.25(h) x 0.03(d)

Table of Contents

Preface. 1. Elements of Convex Analysis, Linear Algebra, and Graph Theory. 2. Subgradient and epsilon-Subgradient Methods. 3. Subgradient-Type Methods with Space Dilation. 4. Elements of Information and Numerical Complexity of Polynomial Extremal Problems. 5. Decomposition Methods Based on Nonsmooth Optimization. 6. Algorithms for Constructing Optimal on Volume Ellipsoids and Semidefinite Programming. 7. The Role of Ellipsoid Method for Complexity Analysis of Combinatorial Problems. 8. Semidefinite Programming Bounds for Extremal Graph Problems. 9. Global Minimization of Polynomial Functions and 17-th Hilbert Problem. References.

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >