RUS  ENG
Full version
JOURNALS // Matematicheskii Sbornik // Archive

Mat. Sb. (N.S.), 1983 Volume 121(163), Number 4(8), Pages 435–453 (Mi sm2217)

This article is cited in 1 paper

On a conjecture of G. Forsythe

P. Ph. Zhuk, L. N. Bondarenko


Abstract: 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.

UDC: 519.6

MSC: Primary 41A60, 49D10; Secondary 41A25, 49D07, 68C25

Received: 28.05.1981


 English version:
Mathematics of the USSR-Sbornik, 1984, 49:2, 427–445

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025