Self-regularity : a new paradigm for primal-dual interior-point algorithms /

Saved in:
Bibliographic Details
Author / Creator:Peng, Jiming.
Imprint:Princeton, N.J. : Chichester : Princeton University Press, 2002.
Description:176 p. ; 23 cm.
Language:English
Subject:
Format: Print Book
URL for this record:http://pi.lib.uchicago.edu/1001/cat/bib/4775919
Hidden Bibliographic Details
Other authors / contributors:Roos, Cornelis, 1941-
Terlaky, Tamás.
ISBN:0691091927
0691091935 (PBK.) £19.95

MARC

LEADER 00000nam a2200000 a 4500
001 4775919
003 ICU
005 20071002173800.0
008 020114s2002 nju b 001 0 eng
035 |a RIBGB32890813-B 
015 |a GBA2-Z3403 
020 |a 0691091927 
020 |a 0691091935 (PBK.)  |c £19.95 
035 |a (OCoLC)48834963 
035 |a (RPB)b32890813 
035 |a ybp90113938 
040 |a *UKM*  |c *UKM*  |d RPB  |d CStRLIN 
090 |a QA402.5  |b .P397x 2002 
100 1 |a Peng, Jiming.  |0 http://id.loc.gov/authorities/names/nb2002012150  |1 http://viaf.org/viaf/29037755 
245 1 0 |a Self-regularity :  |b a new paradigm for primal-dual interior-point algorithms /  |c Jiming Peng, Cornelis Roos & Tamás Terlaky. 
260 |a Princeton, N.J. :  |a Chichester :  |b Princeton University Press,  |c 2002. 
300 |a 176 p. ;  |c 23 cm. 
336 |a text  |b txt  |2 rdacontent  |0 http://id.loc.gov/vocabulary/contentTypes/txt 
337 |a unmediated  |b n  |2 rdamedia  |0 http://id.loc.gov/vocabulary/mediaTypes/n 
338 |a volume  |b nc  |2 rdacarrier  |0 http://id.loc.gov/vocabulary/carriers/nc 
505 0 0 |g Ch. 1.  |t Introduction and Preliminaries --  |g 1.1.  |t Historical Background of Interior-Point Methods --  |g 1.2.  |t Primal-Dual Path-Following Algorithm for LO --  |g 1.3.  |t Preliminaries and Scope of the Monograph --  |g Ch. 2.  |t Self-Regular Functions and Their Properties --  |g 2.1.  |t An Introduction to Univariate Self-Regular Functions --  |g 2.2.  |t Basic Properties of Univariate Self-Regular Functions --  |g 2.3.  |t Relations Between S-R and S-C Functions --  |g Ch. 3.  |t Primal-Dual Algorithms for Linear Optimization Based on Self-Regular Proximities --  |g 3.1.  |t Self-Regular Functions in [actual symbol not reproducible] and Self-Regular Proximities for LO --  |g 3.2.  |t The Algorithm --  |g 3.3.  |t Estimate of the Proximity After a Newton Step --  |g 3.4.  |t Complexity of the Algorithm --  |g 3.5.  |t Relaxing the Requirement on the Proximity Function --  |g Ch. 4.  |t Interior-Point Methods for Complementarity Problems Based on Self-Regular Proximities --  |g 4.1.  |t Introduction to CPs and the Central Path --  |g 4.2.  |t Preliminary Results on [actual symbol not reproducible] Mappings --  |g 4.3.  |t New Search Directions for [actual symbol not reproducible] CPs --  |g 4.4.  |t Complexity of the Algorithm --  |g Ch. 5.  |t Primal-Dual Interior-Point Methods for Semidefinite Optimization Based on Self-Regular Proximities --  |g 5.1.  |t Introduction to SDO, Duality Theory and Central Path --  |g 5.2.  |t Preliminary Results on Matrix Functions --  |g 5.3.  |t New Search Directions for SDO --  |g 5.4.  |t New Polynomial Primal-Dual IPMs for SDO --  |g Ch. 6.  |t Primal-Dual Interior-Point Methods for Second-Order Conic Optimization Based on Self-Regular Proximities --  |g 6.1.  |t Introduction to SOCO, Duality Theory and The Cental Path --  |g 6.2.  |t Preliminary Results on Functions Associated with Second-Order Cones --  |g 6.3.  |t New Search Directions for SOCO --  |g 6.4.  |t New IPMs for SOCO --  |g Ch. 7.  |t Initialization: Embedding Models for Linear Optimization, Complementarity Problems, Semidefinite Optimization and Second-Order Conic Optimization --  |g 7.1.  |t The Self-Dual Embedding Model for LO --  |g 7.2.  |t The Embedding Model for CP --  |g 7.3.  |t Self-Dual Embedding Models for SDO and SOCO --  |g Ch. 8.  |t Conclusions --  |g 8.1.  |t A Survey of the Results and Future Research Topics. 
650 0 |a Mathematical optimization.  |0 http://id.loc.gov/authorities/subjects/sh85082127 
650 0 |a Programming (Mathematics)  |0 http://id.loc.gov/authorities/subjects/sh85107312 
650 7 |a Interior-point methods.  |2 fast  |0 http://id.worldcat.org/fast/fst00976414 
650 7 |a Mathematical optimization.  |2 fast  |0 http://id.worldcat.org/fast/fst01012099 
650 7 |a Programming (Mathematics)  |2 fast  |0 http://id.worldcat.org/fast/fst01078701 
700 1 |a Roos, Cornelis,  |d 1941-  |0 http://id.loc.gov/authorities/names/n85829933  |1 http://viaf.org/viaf/117302942 
700 1 |a Terlaky, Tamás.  |0 http://id.loc.gov/authorities/names/n88253681  |1 http://viaf.org/viaf/95208538 
901 |a ToCBNA 
903 |a HeVa 
929 |a cat 
999 f f |i 1966a875-b0e7-53ca-a65d-a0c6668d2567  |s 6fdaea81-bb4b-535a-8aa4-d0557d1be966 
928 |t Library of Congress classification  |a QA402.5 .P46 2002  |l ASR  |c ASR-SciASR  |i 6441590 
927 |t Library of Congress classification  |a QA402.5 .P46 2002  |l ASR  |c ASR-SciASR  |e WILS  |e CRERAR  |b 63152803  |i 7372726