Nondifferentiable Optimization and Polynomial Problems

AvN.Z. Shor

Inbunden, Engelska, 1998

Del 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

Häftad

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:1998-03-31
Mått:155 x 235 x 24 mm
Vikt:757 g
Format:Inbunden
Språk:Engelska
Serie:Nonconvex Optimization and Its Applications
Antal sidor:396
Upplaga:1998
Förlag:Kluwer Academic Publishers
ISBN:9780792349976

Utforska kategorier

Tillämpad matematik inom Naturvetenskap och teknik
Algebra inom Naturvetenskap och teknik
Programmeringsböcker inom Data och IT

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.