Loading...

Extended rank reduction formulas containing Wedderburn and Abaffy-Broyden-Spedicato rank reducing processes

Mahdavi Amiri, N ; Sharif University of Technology | 2013

987 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.laa.2013.09.001
  3. Publisher: 2013
  4. Abstract:
  5. The Wedderburn rank reduction formula and the Abaffy-Broyden-Spedicato (ABS) algorithms are powerful methods for developing matrix factorizations and many fundamental numerical linear algebra processes such as Gram-Schmidt, conjugate direction and Lanczos methods. We present a rank reduction formula for transforming the rows and columns of A, extending the Wedderburn rank reduction formula and the ABS approach. By repeatedly applying the formula to reduce the rank, an extended rank reducing process is derived. The biconjugation process associated with the Wedderburn rank reduction process and the scaled extended ABS class of algorithms are shown to be in our proposed rank reducing process, while the process is more general to produce several other effective reduction algorithms to compute various structured factorizations. The process provides a general finite iterative approach for constructing factorizations of A and AT under a common framework of a general decomposition V TAP=Ω. We also show that the biconjugation process associated with the Wedderburn rank reduction process can be derived from the scaled ABS class of algorithms applied to A or AT. Finally, we provide a list of some well-known reduction procedures as special cases of our extended rank reducing process. The approach is general enough to produce various structured decompositions as well
  6. Keywords:
  7. Biconjugation process ; Extended rank reduction formula ; General extended rank reducing process (GERRP) ; Matrix decomposition ; Scaled extended ABS algorithms ; Wedderburn rank reduction formula ; Biconjugation ; Rank reduction ; Reducing process ; Wedderburn rank reductions ; Algorithms ; Factorization ; Linear algebra ; Numerical methods ; Iterative methods
  8. Source: Linear Algebra and Its Applications ; Volume 439, Issue 11 , 2013 , Pages 3318-3331 ; 00243795 (ISSN)
  9. URL: http://www.sciencedirect.com/science/article/pii/S0024379513005508