A handy proof of Gay's theorem |
| |
Authors: | Majid Adib |
| |
Affiliation: | Department of Mathematics, Faculty of Sciences, Zanjan University, Zanjan 45195‐313, Iran |
| |
Abstract: | In 1979, Gay proved that Broyden's methods, when used for n‐square linear systems, terminate in at most 2n 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. |
| |
Keywords: | Gay's theorem Broyden's method ABS algorithm linear system |
|
|