Article ID Journal Published Year Pages File Type
4636275 Applied Mathematics and Computation 2007 11 Pages PDF
Abstract
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.
Keywords
Related Topics
Physical Sciences and Engineering Mathematics Applied Mathematics
Authors
, , ,