Interior Point Algorithms (eBook)
440 Seiten
John Wiley & Sons (Verlag)
978-1-118-03095-0 (ISBN)
The explosive growth of research into and development of interiorpoint algorithms over the past two decades has significantlyimproved the complexity of linear programming and yielded some oftoday's most sophisticated computing techniques. This book offers acomprehensive and thorough treatment of the theory, analysis, andimplementation of this powerful computational tool.
Interior Point Algorithms provides detailed coverage of all basicand advanced aspects of the subject. Beginning with an overview offundamental mathematical procedures, Professor Yinyu Ye movesswiftly on to in-depth explorations of numerous computationalproblems and the algorithms that have been developed to solve them.An indispensable text/reference for students and researchers inapplied mathematics, computer science, operations research,management science, and engineering, Interior Point Algorithms:
* Derives various complexity results for linear and convexprogramming
* Emphasizes interior point geometry and potential theory
* Covers state-of-the-art results for extension, implementation,and other cutting-edge computational techniques
* Explores the hottest new research topics, including nonlinearprogramming and nonconvex optimization.
YINYU YE, PhD, is Professor in the Department of ManagementSciences at the University of Iowa College of BusinessAdministration and the Program in Applied Mathematical &Computational Sciences.
Geometry of Convex Inequalities.
Computation of Analytic Center.
Linear Programming Algorithms.
Worst-Case Analysis.
Average-Case Analysis.
Asymptotic Analysis.
Convex Optimization.
Nonconvex Optimization.
Implementation Issues.
Bibliography.
Index.
| Erscheint lt. Verlag | 11.10.2011 |
|---|---|
| Reihe/Serie | Wiley-Interscience Series in Discrete Mathematics and Optimization | Wiley-Interscience Series in Discrete Mathematics and Optimization |
| Sprache | englisch |
| Themenwelt | Mathematik / Informatik ► Informatik ► Theorie / Studium |
| Mathematik / Informatik ► Mathematik ► Angewandte Mathematik | |
| Mathematik / Informatik ► Mathematik ► Arithmetik / Zahlentheorie | |
| Technik | |
| Schlagworte | Betriebswirtschaft u. Operationsforschung • Business & Management • Discrete Mathematics • Diskrete Mathematik • Management Science/Operational Research • Mathematics • Mathematik • Optimierung • Optimization • Wirtschaft u. Management |
| ISBN-10 | 1-118-03095-8 / 1118030958 |
| ISBN-13 | 978-1-118-03095-0 / 9781118030950 |
| Informationen gemäß Produktsicherheitsverordnung (GPSR) | |
| Haben Sie eine Frage zum Produkt? |
Kopierschutz: Adobe-DRM
Adobe-DRM ist ein Kopierschutz, der das eBook vor Mißbrauch schützen soll. Dabei wird das eBook bereits beim Download auf Ihre persönliche Adobe-ID autorisiert. Lesen können Sie das eBook dann nur auf den Geräten, welche ebenfalls auf Ihre Adobe-ID registriert sind.
Details zum Adobe-DRM
Dateiformat: PDF (Portable Document Format)
Mit einem festen Seitenlayout eignet sich die PDF besonders für Fachbücher mit Spalten, Tabellen und Abbildungen. Eine PDF kann auf fast allen Geräten angezeigt werden, ist aber für kleine Displays (Smartphone, eReader) nur eingeschränkt geeignet.
Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen eine
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen eine
Geräteliste und zusätzliche Hinweise
Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.
aus dem Bereich