Block tensor conjugate gradient-type method for Rayleigh quotient minimization in two-dimensional case

Computational Mathematics and Mathematical Physics

Volumn 50, Issue 5, 2010, Pages 749-765

  Lebedeva, O S ^a  

^a MOSCOW STATE UNIVERSITY   (Russian Federation)

Author keywords

Block conjugate gradient method; Low parametric representations; Low rank matrices; Methods for calculating small eigenvalues

Indexed keywords

EID: 77952874303     PISSN: 09655425     EISSN: 15556662     Source Type: Journal    
DOI: 10.1134/S0965542510050015     Document Type: Article

References (13)

1. Y. Saad, "Numerical Methods for Large Eigenvalue Problems," in Algorithms and Architectures for Advanced Scientific Computations (Manchester Univ. Press, Manchester, 1992).
2. B. N. Parlett, The Symmetric Eigenvalue Problem (Prentice-Hall, Englewood Cliffs, N. J., 1980; Mir, Moscow, 1983).
3. V. Y. Pan, Y. Rami, and X. Wang, "Structured Matrices and Newton's Iteration: Unified Approach," Linear Algebra Appl. 343, 233-265 (2002).
4. V. Olshevsky, I. Oseledets, and E. Tyrtyshnikov, "Superfast Inversion of Two-Level Toeplitz Matrices Using Newton Iteration and Tensor-Displacement Structure," in Recent Advances in Matrix and Operator Theory (Birkhauser, Basel, 2008), Vol. 179, pp. 229-240.
5. I. V. Oseledets and E. E. Tyrtyshnikov, "Approximate Inversion of Matrices in the Process of Solving a Hypersingular Integral Equation," Zh. Vychisl. Mat. Mat. Fiz. 45, 315-326 (2005) [Comput. Math. Math. Phys. 45, 302-313 (2005)].
6. W. Hackbusch, B. N. Khoromskij, and E. E. Tyrtyshnikov, "Approximate Iterations for Structured Matrices," Numer. Math. 109(3), 365-383 (2008).
7. I. Oseledets, D. Savostyanov, and E. Tyrtyshnikov, "Linear Algebra for Tensor Problems," Computing 85(3), 169-188 (2009).
8. E. Tyrtyshnikov, "Preservation of Linear Constraints in Approximation of Tensors," Numer. Math. Theor. Meth. Appl. 2, 421-426 (2009).
9. E. E. Tyrtyshnikov, "Tensor Approximations of Matrices Generated by Asymptotically Smooth Functions," Mat. Sb. 194(6), 147-160 (2003).
10. A. V. Knyazev, "Toward the Optimal Preconditioned Eigensolver: Locally Optimal Block Preconditioned Conjugate Gradient Method," SIAM J. Sci. Comput. 23, 517-541 (2001).
11. I. Lashuk, M. Argentati, E. Ovtchinnikov, and A. Knyazev, "Preconditioned Eigensolver LOBPCG in Hypre and PETSc," Domain Decomposition Methods in Science and Engineering XVI (Springer, Berlin, 2007), Vol. 55, pp. 635-642.
12. A. V. Knyazev, "A Group Iteration Method for Finding the Lowest Eigenvalues," Vestn. Mosk. Univ. Ser. 15 Vychisl. Mat. Kibern., No. 2, 29-34, 81 (1982).
13. U. Hetmaniuk and R. Lehoucq, "Basis Selection in LOBPCG," J. Comput. Phys. 218(1), 324-332 (2006).