Аннотация:
Работа посвящена вопросам отыскания группы младших собственных
чисел и соответствующих собственных подпространств для алгебраической
задачи Lu=λMu с L=L∗>0 и M=M∗>0. Изучается
сходимость модифицированного градиентного метода в наиболее общей
и трудной ситуации, в которой известны лишь приближения к некоторым
собственным функциям, и в силу этого ортогональные проектирования
на соответствующие ортогональные дополнения в используемом
итерационном методе производятся приближенно. Кроме того, сам итерационный
процесс может также содержать некоторое возмущение,
вызываемое, например, или приближенным решением встречающихся
систем или ошибками округления. Библ. 6 назв.
Образец цитирования:
Е. Г. Дьяконов, “О некоторых итерационных методах в задачах на собственные значения”, Матем. заметки, 34:6 (1983), 897–912; Math. Notes, 34:6 (1983), 945–953
Trung Thanh Nguyen, Anh Tuan Nguyen, Tuan Anh Ha Nguyen, Ly Thi Vu, Quang Uy Nguyen, Long Dao Hai, Proceedings of the Sixth International Symposium on Information and Communication Technology, 2015, 4
A. M. Abdel-Rehim, Andreas Stathopoulos, Kostas Orginos, “Extending the eigCG algorithm to nonsymmetric Lanczos for linear systems with multiple right-hand sides”, Numer. Linear Algebra Appl., 21:4 (2014), 473
Andreas Stathopoulos, James R. McCombs, “PRIMME”, ACM Trans. Math. Softw., 37:2 (2010), 1
Andreas Stathopoulos, Konstantinos Orginos, “Computing and Deflating Eigenvalues While Solving Multiple Right-Hand Side Linear Systems with an Application to Quantum Chromodynamics”, SIAM J. Sci. Comput., 32:1 (2010), 439
Andreas Stathopoulos, “Nearly Optimal Preconditioned Methods for Hermitian Eigenproblems under Limited Memory. Part I: Seeking One Eigenvalue”, SIAM J. Sci. Comput., 29:2 (2007), 481
Andreas Stathopoulos, James R. McCombs, “Nearly Optimal Preconditioned Methods for Hermitian Eigenproblems Under Limited Memory. Part II: Seeking Many Eigenvalues”, SIAM J. Sci. Comput., 29:5 (2007), 2162
Klaus Neymeyr, “A geometric theory for preconditioned inverse iteration IV: On the fastest convergence cases”, Linear Algebra and its Applications, 415:1 (2006), 114
M. Larin, V. Il'in, “Variable-step preconditioned conjugate gradient method for partial symmetric eigenvalue problems”, Russian Journal of Numerical Analysis and Mathematical Modelling, 20:2 (2005)
Andrew V. Knyazev, Klaus Neymeyr, “A geometric theory for preconditioned inverse iteration III: A short and sharp convergence estimate for generalized eigenvalue problems”, Linear Algebra and its Applications, 358:1-3 (2003), 95
Klaus Neymeyr, “A geometric theory for preconditioned inverse iteration I: Extrema of the Rayleigh quotient”, Linear Algebra and its Applications, 322:1-3 (2001), 61
Gene H. Golub, Henk A. van der Vorst, Numerical Analysis: Historical Developments in the 20th Century, 2001, 209
David C. Dobson, Jayadeep Gopalakrishnan, Joseph E. Pasciak, “An Efficient Method for Band Structure Calculations in 3D Photonic Crystals”, Journal of Computational Physics, 161:2 (2000), 668
Gene H. Golub, Henk A. van der Vorst, “Eigenvalue computation in the 20th century”, Journal of Computational and Applied Mathematics, 123:1-2 (2000), 35
James H. Bramble, Joseph E. Pasciak, Andrew V. Knyazev, “A subspace preconditioning algorithm for eigenvector/eigenvalue computation”, Adv Comput Math, 6:1 (1996), 159