Interior point algorithms : theory and analysis. /
Ye, Yinyu.
Interior point algorithms : theory and analysis. / Yinyu Ye. - New York : Wiley, c1997. - xvi, 418 p. : ill. ; 25 cm. - Wiley-Interscience series in discrete mathematics and optimization .
Includes bibliographical references (p. 365-408) and index.
Contents: Introduction and preliminaries -- Geometry of convex inequalities -- Computation of analytic center -- Linear programming algorithms -- Worst-case analysis -- Average-case analysis -- Asymptotic analysis -- Convex optimization -- Nonconvex optimization -- Implementation issues.
0471174203 (alk. paper)
97018492
Interior-point methods.
Linear programming.
QA402.5.Y4
519.7/2
Interior point algorithms : theory and analysis. / Yinyu Ye. - New York : Wiley, c1997. - xvi, 418 p. : ill. ; 25 cm. - Wiley-Interscience series in discrete mathematics and optimization .
Includes bibliographical references (p. 365-408) and index.
Contents: Introduction and preliminaries -- Geometry of convex inequalities -- Computation of analytic center -- Linear programming algorithms -- Worst-case analysis -- Average-case analysis -- Asymptotic analysis -- Convex optimization -- Nonconvex optimization -- Implementation issues.
0471174203 (alk. paper)
97018492
Interior-point methods.
Linear programming.
QA402.5.Y4
519.7/2