Nondifferentiable Optimization and Polynomial Problems

AvN.Z. Shor

Häftad, Engelska, 2011

Del 24 i serien Nonconvex Optimization and Its Applications

1 589 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

Fler format och utgåvor

Inbunden

1 589 kr

Beskrivning

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.

Produktinformation

Utgivningsdatum:2011-10-09
Mått:155 x 235 x 23 mm
Vikt:628 g
Format:Häftad
Språk:Engelska
Serie:Nonconvex Optimization and Its Applications
Antal sidor:396
Förlag:Springer-Verlag New York Inc.
ISBN:9781441947925

Utforska kategorier

Optimering inom Naturvetenskap och teknik
Teknik: allmänt inom Naturvetenskap och teknik
Företagsekonomi inom Ekonomi och Ledarskap

Innehållsförteckning

1 Elements of Convex Analysis, Linear Algebra, and Graph Theory.- 2 Subgradient and ?-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.