On the calculation of eigenvalues by the method of steepest descent
Abstract
L. V. Kantorovich proposed a new direct method for solving problems of the calculus of variations, which he called the steepest descent method. As L. V. Kantorovich showed, the method can be successfully used for the approximate solution of linear functional equations in a Hilbert space. In addition, L. V. Kantorovich applied the steepest descent method to the problem of eigenvalues of completely continuous operators. In application to this problem, the method consists of the following. In this note, a proof of the convergence of the process is given without the assumption of closeness of x0 to x*. In addition, a comparison of the steepest descent method with the known iterative method for calculating eigenvalues is made, and a multi-step version of the method under consideration is investigated. In what follows, the assumption that m = 0 is not used.
References
- Канторович Л.В. Об одном эффективном методе решения задачи о минимуме квадратичных функционалов, Доклады АН СССР, 1945, № 7, т. 48, стр. 455.
- Канторович Л.В. О методе наискорейшего спуска, Доклады АН СССР, 1947, № 3. т, 56, стр. 233.
- Канторович Л.В. Функциональный анализ и прикладная математика, Успехи математических наук, 1948, т. III, вьп. 6, стр. 89.
- Гавурин М.К. Применение полиномов наилучшего приближения к улучшению сходимости интеративных процессов, Успехи математических наук, 1950, т. V, вып. 3, стр. 156.
- Фаддеева В.Н. Вычислительные методы линейной алгебры, 1950.
- Бирман М.Ш. Некоторые оценки для метода наискорейшего спуска, Успехи математических наук, 1950, т. V, вып. 3, стр. 152.