Show simple item record

On a New Way of Solving the Linear Equations that Arise in the Method of Least Squares

dc.contributor.authorJacobi, C. G.en_US
dc.contributor.authorStewart, G. W.en_US
dc.description.abstractTranslated 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)en_US
dc.format.extent110016 bytes
dc.relation.ispartofseriesUM Computer Science Department; CS-TR-2877en_US
dc.relation.ispartofseriesUMIACS; UMIACS-TR-92-42en_US
dc.titleOn a New Way of Solving the Linear Equations that Arise in the Method of Least Squaresen_US
dc.typeTechnical Reporten_US
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_US
dc.relation.isAvailableAtUniversity of Maryland (College Park, Md.)en_US
dc.relation.isAvailableAtTech Reports in Computer Science and Engineeringen_US
dc.relation.isAvailableAtUMIACS Technical Reportsen_US

Files in this item


This item appears in the following Collection(s)

Show simple item record