You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format. However, this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the Department of Computer Science of the University of Maryland at College Park under terms that include this permission. All other rights are reserved by the author(s).
C. G. Jacobi. G. W. Stewart. On a New Way of Solving the Linear Equations that Arise in the Method. May 1992.
Translated by G. W. Stewart This report contains a translation of a paper of C. G. J. Jacobi, ``Ueber eine neue Aufl\"osungsart der bei der Methode der kleinsten Quadrate vorkommenden line\"aren Gleichungen,'' which appeared in {\it Astronomische Nachrichten\/} {\bf 22} (1845). In the paper Jacobi shows how to use rotations to increase the diagonal dominance of symmetric linear systems, which he then solves by what we today call the point Jacobi method. This preconditioner is none other than Jacobi's method for diagonalizing a symmetric matrix. Although Jacobi points out his method can be used to find eigenvalues, he reserves a fuller exposition for a later paper [Journal f\"ur die reine und angewandte Mathematik, {\bf 30} (1846), 51--s94], which is now generally cited as the source of the method. A variant for unsymmetric equations is also considered. (Also cross-referenced as UMIACS-TR-92-42) University of Maryland Institute for Advanced Computer Studies, Dept. of Computer Science, Univ. of Maryland,
Last Generated Fri Aug 11 04:01:01 EDT 2000