Loading...

Extended reduced rank two Abaffian update schemes in the ABS-type methods

Amini, K ; Sharif University of Technology | 2007

225 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.amc.2006.06.105
  3. Publisher: 2007
  4. Abstract:
  5. The ABS methods, introduced by Abaffy, Broyden and Spedicato, are direct iteration methods for solving a linear system where the ith iterate satisfies the first i equations, therefore a system of m equations is solved in at most m steps. Recently, we have presented a new approach to devise a class of ABS-type methods for solving full row rank systems [K. Amini, N. Mahdavi-Amiri, M. R. Peyghami, ABS-type methods for solving full row rank linear systems using a new rank two update, Bulletin of the Australian Mathematical Society 69 (2004) 17-31], the ith iterate of which solves the first 2i equations. Here, to reduce the space and computation time, we use a new extended rank two update formula for the Abaffian matrix so that the number of rows of the Abaffian matrix is reduced by two in every iteration. This extension along with the reduction offer more flexibility for the definition of the Abaffian matrix. © 2006 Elsevier Inc. All rights reserved
  6. Keywords:
  7. Iterative methods ; Linear equations ; Linear systems ; Matrix algebra ; Problem solving ; Abaffian update ; ABS methods ; Rank two update ; Computational methods
  8. Source: Applied Mathematics and Computation ; Volume 185, Issue 1 , 2007 , Pages 255-265 ; 00963003 (ISSN)
  9. URL: https://www.sciencedirect.com/science/article/pii/S0096300306008575