Beispielbild für diese ISBN

Self-Regularity - A New Paradigm for Primal-Dual Interior-Point Algorithms

Peng, Jiming; Roos, Cornelis; Terlaky, Tamas

0 Bewertungen bei Goodreads
ISBN 10: 0691091927 / ISBN 13: 9780691091921
Verlag: Princeton University Press, Princeton, NJ, U.S.A., 2002
Gebraucht Zustand: Very Good Hardcover
Verkäufer PsychoBabel & Skoob Books (Didcot, OXON, Vereinigtes Königreich)

AbeBooks Verkäufer seit 6. Oktober 2003

Anzahl: 1

Gebraucht kaufen
Preis: EUR 14,68 Währung umrechnen
Versand: EUR 5,59 Von Vereinigtes Königreich nach USA Versandziele, Kosten & Dauer
In den Warenkorb legen

Beschreibung

Printed cover showing minor shelf wear. contents clean, sound, and bright throughout; almost as new. Buchnummer des Verkäufers 197591

Dem Anbieter eine Frage stellen

Bibliografische Details

Titel: Self-Regularity - A New Paradigm for ...

Verlag: Princeton University Press, Princeton, NJ, U.S.A.

Erscheinungsdatum: 2002

Einband: hardcover

Zustand:Very Good

Zustand des Schutzumschlags: No Dust Jacket

Auflage: First Edition.

Art des Buches: Used

Über diesen Titel

Inhaltsangabe:


Research on interior-point methods (IPMs) has dominated the field of mathematical programming for the last two decades. 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 neighborhood of the central path until an approximate solution to the problem is found. By extensively exploring some intriguing properties of self-regular functions, the authors establish that the complexity of large-update IPMs can come arbitrarily close to the best known iteration bounds of IPMs.


Researchers and postgraduate students in all areas of linear and nonlinear optimization will find this book an important and invaluable aid to their work.


From the Back Cover:


"The new idea of self-regular functions is very elegant and I am sure that this book will have a major impact on the field of optimization."--Robert Vanderbei, Princeton University


"The progress outlined in Self-Regularity represents one of the really major events in our field during the last five years or so. This book requires just standard mathematical background on the part of the reader and is thus accessible to beginners as well as experts."--Arkadi Nemirovski, Technion-Israel Institute of Technology


„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.

Anbieterinformationen

To pay by PayPal, just paste this link into your browser: paypal.me/PsychoBabelSkoob PsychoBabel Books in Oxfordshire and Skoob Books in London (Russell Square Tube)are run and owned by Chris Edwards operating as a sole trader. We have bought all our books and take great care with the storage and listing of each one. As well as over 107,000 listings we have nearly 100,000 in our London shop and probably five times as many awaiting attention in the warehouse. We have been selling with a five-star rating continuously sine 2003 on AbeBooks. PsychoBabel and Skoob buy from private individuals and prestigious libraries. We are NOT 'barcoders' but dedicated book lovers, offering an excellent service. We enjoy receiving phone calls and we handle each order individually. We dispatch our orders daily and accommodate customers all over the world. Our wonderful packaging is not charged for. Please email or call with any queries or requests for photos.

Zur Homepage des Verkäufers

Geschäftsbedingungen:

To pay by PayPal, just paste this link into your browser: paypal.me/PsychoBabelSkoob

PsychoBabel Books in Oxfordshire and Skoob Books in London (Russell Square Tube) are solely owned by Chris Edwards, 1 Churchward, Didcot, Oxfordshire. OX11 7HB. Prompt dispatch on clearance of payment. If any doubt about condition of book in addition to that described please e-mail or call. PsychoBabel & Skoob Books 1 Churchward, Didcot, Oxfordshire. OX11 7HB Telephone 01235 861411 www.psychobabel.co.uk VAT Regi...

Mehr Information
Versandinformationen:

We post every weekday! All shipping quotes are based on fast efficient service with the best possible packaging.
Standard charge is based on average weight of books - about 0.9Kg. Heavy items (over 1.5Kg) may require extra postage depending on destination. We'll e-mail you if necessary.

Alle Bücher des Anbieters anzeigen

Zahlungsarten
akzeptiert von diesem Verkäufer

Visa Mastercard American Express Carte Bleue

PayPal Bankwechsel Banküberweisung