Interior Point Methods for Linear Optimiza...

Dekorationsartikel gehören nicht zum Leistungsumfang.

Sprache: Englisch

46,95 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 2-4 Werktage

Kategorien:

Der Artikel ist nicht in deutscher Sprache verfasst.
Die Sprache der Produktbeschreibung und Details kann in Englisch angegeben sein. Sollten Sie Verständnisprobleme haben, wenden Sie sich gerne an uns.

Beschreibung

Interior Point Methods for Linear Optimization is a comprehensive, thorough textbook on interior point methods (IPMs). The era of IPMs was initiated by N. Karmarkar¿s 1984 paper, which triggered turbulent research and reshaped almost all areas of optimization theory and computational practice. This book gives a comprehensive review of the main results of more than a decade of IPM research. Numerous exercises are provided to aid in understanding the material.

Zusammenfassung

Comprehensive, self-contained and up-to-date coverage of the subject
Clear presentation
An invaluable resource for students, researchers and professionals who wish to develop their understanding of linear optimization and interior point methods

Inhaltsverzeichnis

List of figures.- List of tables.- Preface.- Acknowledgements.- Introduction.- I. Introdcution: Theory and Complexity.- Duality Theory for Linear Optimization.- A Polynomial Algorithm for the Self-dual Model.- Solving the Canonical Problem.- II. The Logatithmic Barrier Approach.- Preliminaries.- The Dual Logarithmic Barrier Method.- The Primal-Dual Logarithmic Barrier Method.- Initialization.- III. The Target-Following Approach.- Preliminaries.- The Primal-Dual Newton Method.- Applications.- The Dual Newton Method.- The Primal Newton Method.- Application to the Method of Centers.- IV. Miscellaneous Topics.- Karmarkar¿s Projective Method.- More Properties of the Central Path.- Partial Updating.- Higher-Order Methods.- Parametric and Sensitivity Analysis.- Implementing Interior Point Methods.- Appendices.- Bibliography.- Author Index.- Subject Index.- Symbol Index.

Erscheinungsjahr:	2010
Fachbereich:	Allgemeines
Genre:	Importe , Mathematik
Rubrik:	Naturwissenschaften & Technik
Medium:	Taschenbuch
Inhalt:	xxiv 497 S.
ISBN-13:	9781441938879
ISBN-10:	1441938877
Sprache:	Englisch
Einband:	Kartoniert / Broschiert
Autor:	Roos, Cornelis Vial, J. -Ph. Terlaky, Tamás
Auflage:	Softcover reprint of hardcover 1st edition 2005
Hersteller:	Springer US Springer US, New York, N.Y.
Verantwortliche Person für die EU:	Springer Verlag GmbH, Tiergartenstr. 17, D-69121 Heidelberg, juergen.hartmann@springer.com
Maße:	235 x 155 x 29 mm
Von/Mit:	Cornelis Roos (u. a.)
Erscheinungsdatum:	29.10.2010
Gewicht:	0,785 kg

Ähnliche Produkte