Geodesic
On convergence of truncated gradient methods
Matematičeskoe modelirovanie, Tome 20 (2008) no. 9, pp. 94-104 
M. E. Igla; N. N. Kalitkin. On convergence of truncated gradient methods. Matematičeskoe modelirovanie, Tome 20 (2008) no. 9, pp. 94-104. http://geodesic.mathdoc.fr/item/MM_2008_20_9_a6/
@article{MM_2008_20_9_a6,
     author = {M. E. Igla and N. N. Kalitkin},
     title = {On convergence of truncated gradient methods},
     journal = {Matemati\v{c}eskoe modelirovanie},
     pages = {94--104},
     year = {2008},
     volume = {20},
     number = {9},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MM_2008_20_9_a6/}
}
TY  - JOUR
AU  - M. E. Igla
AU  - N. N. Kalitkin
TI  - On convergence of truncated gradient methods
JO  - Matematičeskoe modelirovanie
PY  - 2008
SP  - 94
EP  - 104
VL  - 20
IS  - 9
UR  - http://geodesic.mathdoc.fr/item/MM_2008_20_9_a6/
LA  - ru
ID  - MM_2008_20_9_a6
ER  - 
%0 Journal Article
%A M. E. Igla
%A N. N. Kalitkin
%T On convergence of truncated gradient methods
%J Matematičeskoe modelirovanie
%D 2008
%P 94-104
%V 20
%N 9
%U http://geodesic.mathdoc.fr/item/MM_2008_20_9_a6/
%G ru
%F MM_2008_20_9_a6

Voir la notice de l'article provenant de la source Math-Net.Ru

Convergence of different variants of gradient iterative methods was investigated. The resulting method is about twice faster then previously proposed methods. Trajectory of these methods in multidimentional space, were found. It accurate, that convergence of truncated iterative method is almost optimal among explicit one-stepped methods.

[1] Samarskii A. A., Gulin A. V., Chislennye metody, Nauka, M., 1989, 430 pp. | MR

[2] Boltnev A. A., Kalitkin N. N., Kacher O. A., “Logarifmicheski skhodyaschiisya schet na ustanovlenie”, DAN, 404:2 (2005), 177–180 | MR | Zbl

[3] Korn G., Korn. G., Spravochnik po matematike dlya nauchnykh rabotnikov i inzhenerov, Nauka, M., 1968, 720 pp.

[4] Kalitkin N. N., Litvintseva S. P., “Gradientnyi spusk so sluchainym shagom”, Matem. modelirovanie, 9:7 (1997), 63–70 | MR | Zbl

[5] Alshina E. A., Boltnev A. A., Kacher O. A., “Gradientnye metody s uskorennoi skhodimostyu”, ZhVM i MF, 45:3 (2005), 374–382 | MR

[6] Alshina E. A., Boltnev A. A., Kacher O. A., “Empiricheskoe uluchshenie prosteishikh gradientnykh metodov”, Matem. modelirovanie, 17:6 (2005), 43–57 | MR