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 $89.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

Management & Management Techniques

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 Algorithms & Data Structures

The Man Who Solved the Market

How Jim Simons Launched the Quant Revolution SHORTLISTED FOR THE FT & MCKINSEY BUSINESS BOOK OF THE YEAR AWARD 2019

Algorithms in C, Parts 1-4

3rd Edition - Fundamentals, Data Structures, Sorting, Searching

Code Dependent

Living in the Shadow of AI

Addiction by Design

Machine Gambling in Las Vegas

Code Dependent

Living in the Shadow of AI - Shortlisted for the Women's Prize for Non-Fiction

How to Prove It

A Structured Approach

Introduction to Machine Learning with Python

A Guide for Data Scientists

Python for Algorithmic Trading

From Idea to Cloud Deployment

Learning Algorithms

A Programmer's Guide to Writing Better Code

Social Network Analytics

Empowering Data Engineering with Deep Learning and Large Language Models

Learning-Enabled Autonomous Systems

Control, Verification, and Monitoring

Reconceiving AI

The World as an Apple or a Blue Orange

Reconceiving AI

The World as an Apple or a Blue Orange

The Metaverse

Hype or Hoax?

Mathematical Foundations of Deep Learning

Theory and Algorithms

Mathematical Foundations of Deep Learning

Theory and Algorithms

Coding Theory, Cryptography, and Finite Fields

Technology and Applications

Intersection of Machine Learning and Computational Social Sciences

Future Generation Information Systems

Data-Driven Modeling & Scientific Computation

Methods for Complex Systems & Big Data

Knowledge Graph and Semantic Web Technology based XAI

Knowledge Graph and Semantic Web Technology based XAI

Fundamentals of Data Structures and Algorithms

Fundamentals of Data Structures and Algorithms

Fundamentals of Quantum Computing

Solving Problems with Quantum Algorithms and Practical Qiskit Coding

This product is categorised by