Premium
A handy proof of Gay's theorem
Author(s) -
Adib Majid
Publication year - 2008
Publication title -
numerical linear algebra with applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.02
H-Index - 53
eISSN - 1099-1506
pISSN - 1070-5325
DOI - 10.1002/nla.592
Subject(s) - mathematics , calculus (dental) , square (algebra) , algebra over a field , discrete mathematics , pure mathematics , geometry , medicine , dentistry
In 1979, Gay proved that Broyden's methods, when used for n ‐square linear systems, terminate in at most 2 n iterations ( SIAM J. Numer. Anal. 1979; 16 :623–630). Also, the ABS methods were introduced in 1984 ( Numer. Math. 1984; 45 :1361–1376). In this paper we show another (handy) proof of Gay's theorem by these algorithms. Copyright © 2008 John Wiley & Sons, Ltd.