Self-Regularity

Name: Self-Regularity
SKU: 2019786
Price: 249.99 AUD
Availability: InStock

A New Paradigm for Primal-Dual Interior-Point Algorithms

By:

Format:

Paperback / softback

Series:

Princeton Series in Applied Mathematics

Show Hide Adult Content

$249.99

Available from supplier

Usually ships in 3-4 weeks

0 in Trolley

Price Match

Wrap this item as a gift ($5.90) - add a free gift card on the next page

Buy Now, Pay Later with:

4 payments of $62.50 with Afterpay Learn more

Availability

Delivering to:

Estimated arrival:

Around 6-18 June using International Courier

Description

Research on interior-point methods (IPMs) has dominated the field of mathematical programming since the 1980s. Two contrasting approaches in the analysis and implementation of IPMs are the so-called small-update and large-update methods, although, until now, there has been a notorious gap between the theory and practical performance of these two strategies. This book comes close to bridging that gap, presenting a new framework for the theory of primal-dual IPMs based on the notion of the self-regularity of a function. The authors deal with linear optimization, nonlinear complementarity problems, semidefinite optimization and second-order conic optimization problems. The framework also covers large classes of linear complementarity problems and convex optimization. The algorithm considered can be interpreted as a path-following method or a potential reduction method. Starting from a primal-dual strictly feasible point, the algorithm chooses a search direction defined by some Newton-type system derived from the self-regular proximity. The iterate is then updated, with the iterates staying in a certain neighbourhood of the central path until an approximate solution to the problem is f

Author Biography:

Jiming Peng is Professor of Mathematics at McMaster University and has published widely on nonlinear programming and interior-points methods. Cornelis Roos holds joint professorships at Delft University of Technology and Leiden University. He is an editor of several journals, coauthor of more than 100 papers, and coauthor (with Tamas Terlaky and Jean-Philippe Vial) of "Theory and Algorithms for Linear Optimization". Tamas Terlaky is Professor in the Department of Computing and Software at McMaster University, founding Editor in Chief of "Optimization and Engineering", coauthor of more than 100 papers, and an editor of several journals and two books.

Release date Australia

October 27th, 2002

Author

Audiences

Professional & Vocational
Tertiary Education (US: College)

Pages

208

Series

Princeton Series in Applied Mathematics

Dimensions

152x229x11

ISBN-13

9780691091938

Product ID

2019786

Customer reviews

Nobody has reviewed this product yet. You could be the first!

Write a Review

Marketplace listings

There are no Marketplace listings available for this product currently.
Already own it? Create a free listing and pay just 9% commission when it sells!

Sell Yours Here

Get free delivery, exclusive deals, and more^*

Non-Fiction Books:

Self-Regularity

By:

Format:

Series:

Buy Now, Pay Later with:

Availability

Description

Author Biography:

Customer reviews

Marketplace listings

Help & options

Filed under...

Get free delivery, exclusive deals, and more*

Buy Now, Pay Later with:

Author Biography:

Get free delivery, exclusive deals, and more^*