List of Corrections
Page 99, line -10 : change $\ge$ to $\le$. Also, in the bottom paragraph, change "increased" to "decreased".
Page 98, line 6 : add a transpose between the two vector product.
Page 95, line 4 : change the power -2 in the last term to 2.
Page 89, line -1 : remove the power 2.
(Thanks to Jianfu Wang of University Leiden, Netherlands for discovering these typos.)
Page 49, 53 : both $a_j$ and $a_{.j}$ represent
the $j$th column of $A$; Example 2.1: (3/) should be (3/2).
Exercise 2.12: Change "2" to "1"
in the (dual) potential functions.
Page 13 : 6th line "function" should be
"functions"; Page 44: in the inequality of Theorem 2.1, "$n$" should be
"$m$".(Thanks to Cris Choi of UI for discovering these typos.)
Page 170
in Algorithm 5.2. In the line "While ... do,"
"$\|(x^k,s^k)\|_1 < \frac{2}{\theta^k\rho}$"
has to be replaced by
"$\|(x^k,s^k)\|_1 \leq \frac{2}{\theta^k\rho}$".(Thanks to Rouven Lepenis of Uni-Wuezburg for discovering this error.)
Reference [41]: Change
"E.-W. Bai and Y. Ye" to "E.-W. Bai, Y. Ye, and R. Tempo".
I apologize to Roberto Tempo for this error. Reference [52]: Change "D. P. Bertsekas" to
"D. Bertsimas". I apologize to Bertsimas for this error. Page 13: Change
"$C\bullet X$ and $\det(X)$ are homogeneous of degree $1$..." to
"$C\bullet X$ and $\det(X)$ are homogeneous of degree $1$ and $n$,
respectively, ...". Theorem 3.11 and Exercise 3.8:
Change "\eta(x,s)\le 1" to "\eta(x,s)\le 1/\sqrt{2}". Page 260, equation (8.24): Change
"(x/\tau)^T\nabla f(x/\tau)^T" to "(x/\tau)^T\nabla f(x/\tau)". Yinyu Ye
Department of Management Sciences / College of Business Administration /
The University of Iowa / Iowa City, IA 52242
email: yyye@yuan.biz.uiowa.edu / (O) (319) 335-1947/ S384 PBAB/ FAX:(319) 335-1956/