Geodesic
On a conjecture of G. Forsythe
Sbornik. Mathematics, Tome 49 (1984) no. 2, pp. 427-445 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

A conjecture of Forsythe on the asymptotic behavior of the $s$-step method of steepest descent for a quadratic functional is confirmed for the two-step method, and the essential range of the asymptotic rate of convergence is found. Conditions are determined for the eigenvalues of the matrix to be in the asymptotic spectrum of the method. Devices for increasing the efficiency of the $s$-step method are proposed and justified on the basis of the results obtained. Bibliography: 20 titles. 
@article{SM_1984_49_2_a9,
     author = {P. P. Zhuk and L. N. Bondarenko},
     title = {On a~conjecture of {G.~Forsythe}},
     journal = {Sbornik. Mathematics},
     pages = {427--445},
     year = {1984},
     volume = {49},
     number = {2},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/SM_1984_49_2_a9/}
}
TY  - JOUR
AU  - P. P. Zhuk
AU  - L. N. Bondarenko
TI  - On a conjecture of G. Forsythe
JO  - Sbornik. Mathematics
PY  - 1984
SP  - 427
EP  - 445
VL  - 49
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/SM_1984_49_2_a9/
LA  - en
ID  - SM_1984_49_2_a9
ER  - 
%0 Journal Article
%A P. P. Zhuk
%A L. N. Bondarenko
%T On a conjecture of G. Forsythe
%J Sbornik. Mathematics
%D 1984
%P 427-445
%V 49
%N 2
%U http://geodesic.mathdoc.fr/item/SM_1984_49_2_a9/
%G en
%F SM_1984_49_2_a9
P. P. Zhuk; L. N. Bondarenko. On a conjecture of G. Forsythe. Sbornik. Mathematics, Tome 49 (1984) no. 2, pp. 427-445. http://geodesic.mathdoc.fr/item/SM_1984_49_2_a9/

[1] Kantorovich L. V., “Funktsionalnyi analiz i prikladnaya matematika”, UMN, 3:6 (1948), 89–185 | MR | Zbl

[2] Samarskii A. A., Nikolaev E. S., Metody resheniya setochnykh uravnenii, Nauka, M., 1978 | MR | Zbl

[3] Marchuk G. I., Metody vychislitelnoi matematiki, Nauka, M., 1980 | MR

[4] Fedorenko R. P., Priblizhennoe reshenie zadach optimalnogo upravleniya, Nauka, M., 1978 | MR | Zbl

[5] Jorsythe G. E., “On the asymptotic directions of the s-dimensional optimum gradient method”, Numer Math., 11:1 (1968), 57–76 | DOI | MR

[6] Akaike H., “On a successive transformation of probability distribution and its application to the analysis of the optimum gradient method”, Ann. Inst. Statist. Math. Tokyo, 11 (1959), 11–16 | MR | Zbl

[7] Zhuk P. F., Nekotorye iteratsionnye metody vychisleniya sobstvennykh znachenii, Dis. na soiskanie uch. st. kand. fiz.-matem. nauk, KGU, Kiev, 1978

[8] Emelin I. V., “O bystrote skhodimosti metoda naiskoreishego spuska”, UMN, 32:1 (1977), 163–164 | MR | Zbl

[9] Potapova A. F., “Ob uskorenii skhodimosti metoda skoreishego spuska”, ZhVM i MF, 11:3 (1971), 749–752 | MR | Zbl

[10] Lyashko I. I., Makarov V. L., Skorobogatko A. A., Metody vychislenii, Vischa shkola, Kiev, 1977 | Zbl

[11] Faddeev D. K., Faddeeva V. N., Vychislitelnye metody lineinoi algebry, Fizmatgiz, M., 1963 | MR | Zbl

[12] Zabolotskaya A. F., “Asimptoticheskoe povedenie s-shagovogo metoda skoreishego spuska v gilbertovom prostranstve”, ZhVM i MF, 19:1 (1979), 228–238 | MR

[13] Aleksandrov P. S., Vvedenie v teoriyu mnozhestv i obschuyu topologiyu, Nauka, M., 1977 | MR

[14] Kolmogorov A. N., Fomin S. V., Elementy teorii funktsii i funktsionalnogo analiza, Nauka, M., 1976 | MR

[15] Nikolskii S. M., Kurs matematicheskogo analiza, T. 2, Nauka, M., 1975

[16] Charin V. S., Lineinye preobrazovaniya i vypuklye mnozhestva, Vischa shkola, Kiev, 1978

[17] Kantorovich L. V., Akilov G. P., Funktsionalnyi analiz, Nauka, M., 1977 | MR | Zbl

[18] Berezin I. S., Zhidkov N. P., Metody vychislenii, T. 1, Fizmatgiz, M., 1962

[19] Kovrigin A. B., “Otsenka bystroty skhodimosti $K$-shagovogo gradientnogo metoda”, Vestn. Leningr. un-ta, 1970, no. 13, 34–36 | MR | Zbl

[20] Birman M. Sh., “Nekotorye otsenki dlya metoda naiskoreishego spuska”, UMN, 5:3 (1950), 152–155 | MR | Zbl