Rank reduction, factorization and conjugation

We investigate the rank reduction procedure, related factorizations and conjugation algorithms. An exact characterization of the full rank factorization produced by the rank reduction algorithm is given. This result is then used to derive matrix decompositions and conjugation procedures.

[1]  G. Stewart.  Conjugate direction methods for solving systems of linear equations , 1973 .

[2]  E. Spedicato,et al.  A class of direct methods for linear systems , 1984 .

[3]  E. Spedicato,et al.  Abs Projection Algorithms: Mathematical Techniques for Linear and Nonlinear Equations , 1989 .

[4]  R. E. Cline,et al.  The Rank of a Difference of Matrices and Associated Generalized Inverses , 1976 .

[5]  Gene H. Golub,et al.  A Rank-One Reduction Formula and Its Applications to Matrix Factorizations , 1995, SIAM Rev..

[6]  Claude Brezinski,et al.  Projection methods for systems of equations , 1997 .

[7]  Diane Valérie Ouellette.  Schur complements and statistics , 1981 .

[8]  E. Egerváry.  Über eine konstruktive Methode zur Reduktion einer Matrix auf die Jordansche Normalform , 1959 .

[9]  Alston S. Householder,et al.  The Theory of Matrices in Numerical Analysis , 1964 .

[10]  E. Egerváry.  Über eine Methode zur numerischen Lösung der Poissonschen Differenzengleichung für beliebige Gebiete , 1960 .

[11]  Cs.J. Hegedüs,et al.  Generating conjugate directions for arbitrary matrices by matrix equations I. , 1991 .

[12]  C. G. Broyden.  On the numerical stability of Huang's and related methods , 1985 .

[13]  H. E. Goheen.  On a Lemma of Stieltjes on Matrices , 1949 .

[14]  M. Newman,et al.  Interpolation and approximation , 1965 .

[15]  Cs.J. Hegedüs.  Generating conjugate directions for arbitrary matrices by matrix equations II , 1991 .

[16]  Louis Guttman,et al.  Enlargement Methods for Computing the Inverse Matrix , 1946 .

[17]  Beresford N. Parlett,et al.  Reduction to Tridiagonal Form and Minimal Realizations , 1992, SIAM J. Matrix Anal. Appl..

[18]  E. Egerváry.  Über die Faktorisation von Matrizen und ihre Anwendung auf die Lösung von linearen Gleichungssystemen , 1955 .

[19]  Willem J. Heiser,et al.  Two Purposes for Matrix Factorization: A Historical Appraisal , 2000, SIAM Rev..

[20]  A. Galántai.  The global convergence of the ABS methods for a class of nonlinear problems , 1994 .

[21]  E. Egerváry.  On rank-diminishing operations and their applications to the solution of linear equations , 1960 .

[22]  L. Guttman.  A necessary and sufficient formula for matric factoring , 1957 .