The Approximate Solution of Matrix Problems

A ( x Au) = h Ahu. Hence if X is small, any component of error along u can be completely obscured in the rounding process, so tha t an "approx imate" solution x* =" ~c Au, even if crude, m a y satisfy the system exactly to within machine errors. The situation is the same in the inversion of a matr ix; in fact, the following theorem is of interest: THEOttEM 1.1. For any h > 0 and any g > O, there exist matrices, A and C such that every element of A C I is numerically less than X, whereas there are elements of CA I which equal u in magnitude. In other words, C could be a good right-hand inverse of A but a poor lefthand inverse. Let

[1]  A. de la Garza Error bounds on approximate solutions to systems of linear algebraic equations , 1953 .

[2]  Miroslav Fiedler,et al.  Über die Konvergenz des verallgemeinerten Seidelschen Verfahrens zur Lösung von Systemen linearer Gleichungen , 1956 .

[3]  Johannes Weissinger,et al.  Zur Theorie und Anwendung des Iterationsverfahrens , 1952 .

[4]  E. Reich On the Convergence of the Classical Iterative Method of Solving Linear Simultaneous Equations , 1949 .

[5]  D. E. Rutherford XVI.—Some Continuant Determinants arising in Physics and Chemistry—II , 1952, Proceedings of the Royal Society of Edinburgh. Section A. Mathematical and Physical Sciences.

[6]  P. Morse,et al.  Principles of Numerical Analysis , 1954 .

[7]  Alston S. Householder,et al.  On the Convergence of Matrix Iterations , 1956, JACM.

[8]  N. S. Mendelsohn Some Elementary Properties of Ill Conditioned Matrices and Linear Equations , 1956 .

[9]  T. Bonnesen,et al.  Theorie der Konvexen Körper , 1934 .

[10]  D. Young Iterative methods for solving partial difference equations of elliptic type , 1954 .

[11]  Johannes Weissinger,et al.  Verallgemeinerungen des Seidelschen Iterationsverfahrens. Herrn R. v. Mises zum 70. Geburtstag gewidmet , 1953 .

[12]  R. Oldenburger,et al.  Infinite powers of matrices and characteristic roots , 1940 .

[13]  John Todd,et al.  A direct approach to the problem of stability in the numerical solution of partial differential equations , 1956 .

[14]  J. Neumann,et al.  Numerical inverting of matrices of high order , 1947 .

[15]  P. Stein Some general theorems on iterants , 1952 .

[16]  P. Stein,et al.  On the Solution of Linear Simultaneous Equations By Iteration , 1948 .

[17]  A. Kolmogoroff,et al.  Zur Normierbarkeit eines allgemeinen topologischen linearen Raumes , 1934 .

[18]  Andrew R. Mitchell ROUND-OFF ERRORS IN IMPLICIT FINITE DIFFERENCE METHODS , 1956 .