Interior Point Methods for Linear Optimization : Second Edition

Second Edition

By: Cornelis Roos, Tamas Terlaky, J.-Ph. Vial

Write A Review

Hardcover | 1 September 2005 | Edition Number 2

At a Glance

Hardcover
524 Pages

Edition Type
Revised

Dimensions(cm)
23.5 x 15.88 x 1.91

Hardcover

$84.99

or 4 interest-free payments of $21.25 with

Ships in 5 to 7 business days

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.

Industry Reviews

From the reviews of the second edition:

"The second edition of this successful book on interior point methods for linear optimization appears eight years after the first one. It presents a unified framework for these algorithms and it is a comprehensive treatment of linear optimization from the perspective of interior point methods. ... The presentation is clear and comprehensible, but concise, it comes along with many examples and illustrations ... . Almost all aspects of interior point methods are discussed in this highly recommendable book ... ." (Petra Huhn, Mathematical Methods of Operations Research, Vol. 65 (1), 2007)

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $79.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Mathematics Algebra Optimisation Linear Programming Applied Mathematics Computing & I.T.Computer Programming & Software Development Algorithms & Data Structures Business & Management Operational Research Computer Science

Introduction	p. 1
Duality theory for linear optimization	p. 15
A polynomial algorithm for the self-dual model	p. 47
Solving the canonical problem	p. 71
Preliminaries	p. 87
The dual logarithmic barrier method	p. 107
The primal-dual logarithmic barrier method	p. 149
Initialization	p. 213
Preliminaries	p. 219
The primal-dual Newton method	p. 235
Applications	p. 247
The dual Newton method	p. 259
The primal Newton method	p. 269
Application to the method of centers	p. 277
Karmarkar's projective method	p. 289
More properties of the central path	p. 307
Partial updating	p. 317
Higher-order methods	p. 329
Parametric and sensitivity analysis	p. 361
Implementing interior point methods	p. 401
Some results from analysis	p. 431
Pseudo-inverse of a matrix	p. 433
Some technical lemmas	p. 435
Transformation to canonical form	p. 445
The Dikin step algorithm	p. 451
Table of Contents provided by Blackwell. All Rights Reserved.

Interior Point Methods for Linear Optimization : Second Edition

Second Edition

At a Glance

Hardcover

Industry Reviews

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Linear Programming

Advances on Mathematical Modeling and Optimization with Its Applications

Emerging Technologies

Statistical Modeling and Applications on Real-Time Problems

Enhancing Understanding and Practical Implementation

Statistical Modeling and Applications on Real-Time Problems

Unraveling Insights through Advanced Analytical Techniques

Statistical Analysis with R For Dummies

For Dummies (Computer/Tech)

Elementary Linear Algebra

8th Edition - International Metric Edition

Iterative Methods for Linear and Nonlinear Equations

Frontiers in Applied Mathematics

Fuzzy-Model-Based Mode Control of Complex Nonlinear Systems

Engineering Mathematics and Operations Research

Linear Algebra for Localization

Algorithms, Use Cases, and C++ Implementations

The Official Raspberry Pi Handbook 2026

Astounding projects with Raspberry Pi computers

DYNAMICS, CONTROL, AND SYNCHRONIZATION OF NONLINEAR SYSTEMS

NONLINEAR WORKBOOK (6TH ED)

Chaos, Fractals, Cellular Automata, Genetic Algorithms, Gene Expression Programming, Support Vector Machine, Wavelets, Hidden Markov Models, Fuzzy Logic With C++, Java And Symbolicc++ Programs (6th Edition)

Integral and Integro-Differential Equations

Wavelet-Based Numerical Methods

Theory of Oscillations

Series on Optimization

Minimax Models in the Theory of Numerical Methods

Theory and Decision Library

Neural Network for Optimization and Combinatorics

Oscillation Theory of Operator - Differential Equations

Series on Soviet and East European Mathematics

Recent Advances in Nonsmooth Optimization

Totally Convex Functions for Fixed Points Computation

Applied Optimization

Combinatorial and Global Optimization

Series on Applied Mathematics

Nonlinear Workbook, The

Chaos, Fractals, Cellular Automata, Neural Networks, Genetic Algorithms, Gene Expression Programming, Wavelets, Fuzzy Logic With C++, Java And Symbolic C++ Programs (2nd Edition)

Selected Papers of Alan J. Hoffman : With Commentary

With Commentary

An Introduction to Natural Computation

Bradford Books

Nonlinear Dynamics : From Lasers to Butterflies

From Lasers to Butterflies

Nonlinear Workbook, The

Chaos, Fractals, Cellular Automata, Neural Networks, Genetic Algorithms, Gene Expression Programming, Support Vector Machine, Wavelets, Hidden Markov Models, Fuzzy Logic With C++, Java And Symbolicc++ Programs (3rd Edition)

This product is categorised by