:: eBooks :: Kembali

eBooks :: Kembali

Interior-point polynomial algorithms in convex programming

Yurii Nesterov and Arkadii Nemirovskii (Society for Industrial and Applied Mathematics, 1994)

 Abstrak

Written for specialists working in optimization, mathematical programming, or control theory. The general theory of path-following and potential reduction interior point polynomial time methods, interior point methods, interior point methods for linear and quadratic programming, polynomial time methods for nonlinear convex programming, efficient computation methods for control problems and variational inequalities, and acceleration of path-following methods are covered.
In this book, the authors describe the first unified theory of polynomial-time interior-point methods. Their approach provides a simple and elegant framework in which all known polynomial-time interior-point methods can be explained and analyzed; this approach yields polynomial-time interior-point methods for a wide variety of problems beyond the traditional linear and quadratic programs.
The book contains new and important results in the general theory of convex programming, e.g., their "conic" problem formulation in which duality theory is completely symmetric. For each algorithm described, the authors carefully derive precise bounds on the computational effort required to solve a given family of problems to a given precision. In several cases they obtain better problem complexity estimates than were previously known. Several of the new algorithms described in this book, e.g., the projective method, have been implemented, tested on "real world" problems, and found to be extremely efficient in practice.

 File Digital: 1

Shelf
 Interior-point polynomial algorithms in convex programming.pdf :: Unduh

LOGIN required

 Metadata

No. Panggil : e20448479
Entri utama-Nama orang :
Entri tambahan-Nama orang :
Subjek :
Penerbitan : Philadelphia: Society for Industrial and Applied Mathematics, 1994
Sumber Pengatalogan: LibUI eng rda
Tipe Konten: text
Tipe Media: computer
Tipe Pembawa: online resource
Deskripsi Fisik: ix, 405 pages : illustration
Tautan: http://portal.igpublish.com/iglibrary/search/SIAMB0000295.main.html?9
Lembaga Pemilik:
Lokasi:
  • Ketersediaan
  • Ulasan
No. Panggil No. Barkod Ketersediaan
e20448479 02-17-250502769 TERSEDIA
Ulasan:
Tidak ada ulasan pada koleksi ini: 20448479