A thick-restarted block Arnoldi algorithm with modified Ritz vectors for large eigenproblems

被引：18

作者：

Jiang, Wei ^{[1
]}

Wu, Gang ^{[1
]}

机构：

[1] Xuzhou Normal Univ, Sch Math Sci, Xuzhou 221116, Jiangsu, Peoples R China

来源：

COMPUTERS & MATHEMATICS WITH APPLICATIONS | 2010年 / 60卷 / 03期

基金：

美国国家科学基金会;

关键词：

Block Arnoldi; Krylov subspace; Thick-restarting; Subspace iteration; Ritz vector; Modified Ritz vector; LANCZOS METHOD; EIGENVECTORS; DEFLATION; GMRES;

D O I：

10.1016/j.camwa.2010.05.034

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The block Arnoldi method is one of the most commonly used techniques for large eigenproblems. In this paper, we exploit certain modified Ritz vectors to take the place of Ritz vectors in the thick-restarted block Arnoldi algorithm, and propose a modified thick-restarted block Arnoldi algorithm for large eigenproblems. We then consider how to periodically combine the refined subspace iterative method with the modified thick-restarting block Arnoldi algorithm for computing a few dominant eigenpairs of a large matrix. The resulting algorithm is called a Subspace-Block Arnoldi algorithm. Numerical experiments show the efficiency of our new algorithms. (C) 2010 Elsevier Ltd. All rights reserved.

引用

页码：873 / 889

页数：17

共 31 条

[1]

[Anonymous], 2000, Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide, DOI DOI 10.1137/1.9780898719581

[2] THE PRINCIPLE OF MINIMIZED ITERATIONS IN THE SOLUTION OF THE MATRIX EIGENVALUE PROBLEM [J].

ARNOLDI, WE .

QUARTERLY OF APPLIED MATHEMATICS, 1951, 9 (01) :17-29

[3] IRBL: An implicitly restarted block-lanczos method for large-scale Hermitian eigenproblems [J].

Baglama, J ;

Calvetti, D ;

Reichel, L .

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2003, 24 (05) :1650-1677

[4] Augmented Block Householder Arnoldi method [J].

Baglama, James .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (10) :2315-2334

[5]

Bai Z., 1997, CS97355 U TENNESSSEE

[6]

Golub G. H., 1996, MATRIX COMPUTATIONS, V3rd

[7] A BLOCK LANCZOS METHOD FOR COMPUTING THE SINGULAR-VALUES AND CORRESPONDING SINGULAR VECTORS OF A MATRIX [J].

GOLUB, GH ;

LUK, FT ;

OVERTON, ML .

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1981, 7 (02) :149-169

[8]

贾仲孝, 1998, Acta Mathematicae Applicatae Sinica, V14, P425

[9]

Jia ZX, 2000, J COMPUT MATH, V18, P265

[10] A refined subspace iteration algorithm for large sparse eigenproblems [J].

Jia, ZX .

APPLIED NUMERICAL MATHEMATICS, 2000, 32 (01) :35-52

← 1 2 3 4 →