Skip to main content
Free carbon-neutral shipping over $39.99  ·  Thousands of books on sale — sale ends soon

Interior Point Algorithms: Theory and Analysis

by Yinyu Ye

Wiley-Interscience

Hardback or Cased Book 440 pages Aug 25, 1997

(No reviews yet) Write a Review
Millions of titlesEvery book you're looking for
Carbon-neutral shippingFree on orders over $39.99
Fast shipping worldwideDelivered to your door
The first comprehensive review of the theory and practice of one oftoday's most powerful optimization techniques. 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.
Author:
Yinyu Ye
Publisher:
Wiley-Interscience
Publication Date:
Aug 25, 1997
Number of pages:
440 pages
Binding:
Hardback or Cased Book
ISBN-10:
0471174203
ISBN-13:
9780471174202