Interior Point Algorithms: Theory and Analysis
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.
1112114821
Interior Point Algorithms: Theory and Analysis
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.
250.95 In Stock
Interior Point Algorithms: Theory and Analysis

Interior Point Algorithms: Theory and Analysis

by Yinyu Ye
Interior Point Algorithms: Theory and Analysis

Interior Point Algorithms: Theory and Analysis

by Yinyu Ye

Hardcover

$250.95 
  • SHIP THIS ITEM
    In stock. Ships in 1-2 days.
  • PICK UP IN STORE

    Your local store may have stock of this item.

Related collections and offers


Overview

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.

Product Details

ISBN-13: 9780471174202
Publisher: Wiley
Publication date: 08/25/1997
Series: Wiley Series in Discrete Mathematics and Optimization , #44
Pages: 440
Product dimensions: 6.32(w) x 9.69(h) x 1.02(d)

About the Author

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.

Table of Contents

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.
From the B&N Reads Blog

Customer Reviews