Error bounds on approximate solutions to systems of linear algebraic equations
Author:
A. de la Garza
Journal:
Math. Comp. 7 (1953), 8184
MSC:
Primary 65.0X
DOI:
https://doi.org/10.1090/S00255718195300543408
MathSciNet review:
0054340
Fulltext PDF Free Access
References  Similar Articles  Additional Information

The referee makes the following comments: “If all ${d_{ij}} > 0$, the optimum choice of $\gamma$ is unique and is the eigenvector ${u_1}$ of $\alpha (D)$ whose components are all positive, and $k$ is then the dominant eigenvalue ${\lambda _1}$ of $\alpha (D)$. This follows from a lemma that, since all ${g_i} > 0,{\lambda _1}$ lies strictly between the minimum and maximum of the ratios ${e’_i}\alpha (D)\gamma /{e’_i}\gamma$, unless the ratios are all equal (and hence equal to ${\lambda _1}$). The lemma is a slight extension of Theorem I of Hazel Perfect, ’On matrices with positive elements,’ Quart. Jn. of Math., s. 2, v. 2, 1951, p. 286290. “The vector $\alpha ^{p}(D)e$, which is asymptotically a multiple of ${u_1}$ as $p \to \infty$, may be a useful approximation to $\gamma$ for sufficiently large $p$."
Retrieve articles in Mathematics of Computation with MSC: 65.0X
Retrieve articles in all journals with MSC: 65.0X
Additional Information
Article copyright:
© Copyright 1953
American Mathematical Society