skip to content
High Performance Optimization Preview this item
ClosePreview this item
Checking...

High Performance Optimization

Author: Hans Frenk; Kees Roos; Tamás Terlaky; Shuzhong Zhang
Publisher: Boston, MA : Springer US, 2000.
Series: Applied optimization, 33.
Edition/Format:   eBook : Document : EnglishView all editions and formats
Database:WorldCat
Summary:
For a long time the techniques of solving linear optimization (LP) problems improved only marginally. Fifteen years ago, however, a revolutionary discovery changed everything. A new `golden age' for optimization started, which is continuing up to the current time. What is the cause of the excitement? Techniques of linear programming formed previously an isolated body of knowledge. Then suddenly a tunnel was built  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Additional Physical Format: Print version:
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Hans Frenk; Kees Roos; Tamás Terlaky; Shuzhong Zhang
ISBN: 9781475732160 1475732163
OCLC Number: 851779202
Description: 1 online resource (xxii, 476 pages).
Contents: List of Figures. List of Tables. Preface. Contributing Authors. Part I: Theory and Algorithms of Semidefinite Programming; J.F. Sturm. 1. Introduction. 2. Duality. 3. Polynomiality of Path-following Methods. 4. Self-Dual Embedding Technique. 5. Properties of the Central Path. 6. Superlinear Convergence. 7. Central Region Methods. Part II: Linear, Quadratic, Semidefinite Programming and Beyond. 8. An Implementation of the Homogeneous Algorithm; E.D. Andersen, K.D. Andersen. 9. A Simplified Correctness Proof for Interior Point Algorithm; S.A. Vavasis, Y. Ye. 10. New Analysis of Newton Methods for LCP; J. Peng, et al. 11. Numerical Evaluation of SDPA; K. Fujisawa, et al. 12. Robust Modeling of Multi-Stage Portfolio Problems; A. Ben-Tal, et al. 13. An Interior Point SQP Parallel B&B Method. 14. Solving Linear Ordering Problems; J.E. Mitchell, B. Borchers. 15. Finite Element Methods for Solving Parabolic Inverse Problems; Y.L. Keung, J. Zou. 16. Error Bounds For Quadratic Systems; Z.-Q. Luo, J.F. Sturm. 17. Squared Functional Systems and Optimization Problems; Y. Nesterov. 18. Interior Point Methods: Current Status and Future Directions; R.M. Freund, S. Mizuno. Index.
Series Title: Applied optimization, 33.
Responsibility: edited by Hans Frenk, Kees Roos, Tamás Terlaky, Shuzhong Zhang.
More information:

Abstract:

For a long time the techniques of solving linear optimization (LP) problems improved only marginally. Fifteen years ago, however, a revolutionary discovery changed everything. A new `golden age' for optimization started, which is continuing up to the current time. What is the cause of the excitement? Techniques of linear programming formed previously an isolated body of knowledge. Then suddenly a tunnel was built linking it with a rich and promising land, part of which was already cultivated, part of which was completely unexplored. These revolutionary new techniques are now applied to solve conic linear problems. This makes it possible to model and solve large classes of essentially nonlinear optimization problems as efficiently as LP problems. This volume gives an overview of the latest developments of such `High Performance Optimization Techniques'. The first part is a thorough treatment of interior point methods for semidefinite programming problems. The second part reviews today's most exciting research topics and results in the area of convex optimization. Audience: This volume is for graduate students and researchers who are interested in modern optimization techniques.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


<http://www.worldcat.org/oclc/851779202>
library:oclcnum"851779202"
library:placeOfPublication
library:placeOfPublication
owl:sameAs<info:oclcnum/851779202>
rdf:typeschema:Book
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:bookFormatschema:EBook
schema:contributor
schema:contributor
schema:contributor
schema:creator
schema:datePublished"2000"
schema:description"For a long time the techniques of solving linear optimization (LP) problems improved only marginally. Fifteen years ago, however, a revolutionary discovery changed everything. A new `golden age' for optimization started, which is continuing up to the current time. What is the cause of the excitement? Techniques of linear programming formed previously an isolated body of knowledge. Then suddenly a tunnel was built linking it with a rich and promising land, part of which was already cultivated, part of which was completely unexplored. These revolutionary new techniques are now applied to solve conic linear problems. This makes it possible to model and solve large classes of essentially nonlinear optimization problems as efficiently as LP problems. This volume gives an overview of the latest developments of such `High Performance Optimization Techniques'. The first part is a thorough treatment of interior point methods for semidefinite programming problems. The second part reviews today's most exciting research topics and results in the area of convex optimization. Audience: This volume is for graduate students and researchers who are interested in modern optimization techniques."@en
schema:exampleOfWork<http://worldcat.org/entity/work/id/27554842>
schema:genre"Electronic books."@en
schema:inLanguage"en"
schema:name"High Performance Optimization"@en
schema:publisher
schema:url
schema:url<http://dx.doi.org/10.1007/978-1-4757-3216-0>
schema:workExample

Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.