Error analysis of the symplectic Lanczos method for the symplectic eigenvalue problem

被引:6
作者
Fassbender, H [1 ]
机构
[1] Tech Univ Munich, Zentrum Math, DE-80290 Munich, Germany
关键词
symplectic Lanczos method; symplectic matrix; eigenvalues; error analysis;
D O I
10.1023/A:1022315729226
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
A rounding error analysis of the symplectic Lanczos algorithm for the symplectic eigenvalue problem is given. It is applicable when no break down occurs and shows that the restriction of preserving the symplectic structure does not destroy the characteristic feature of nonsymmetric Lanczos processes. An analog of Paige's theory on the relationship between the loss of orthogonality among the Lanczos vectors and the convergence of Ritz values in the symmetric Lanczos algorithm is discussed. As to be expected, it follows that (under certain assumptions) the computed J-orthogonal Lanczos vectors loose J-orthogonality when some Ritz values begin to converge.
引用
收藏
页码:471 / 496
页数:26
相关论文
共 18 条
[1]  
BAI ZJ, 1994, MATH COMPUT, V62, P209, DOI 10.1090/S0025-5718-1994-1201066-7
[2]  
BANSE G, 1995, THESIS U BREMEN BREM
[3]  
Benner P, 1998, LINEAR ALGEBRA APPL, V276, P19
[4]  
BENNER P, IN PRESS SIAM J MATR
[5]  
BENNER P, 1998, 9801 U BREM
[6]  
FASSBENDER H, 1998, THESIS U BREMEN BREM
[7]  
FREUND RW, 1994, IMA VOLUMES MATH ITS, V60, P69
[8]  
Golub G. H., 2013, Matrix Computations
[9]  
Higham N. J., 1996, ACCURACY STABILITY N
[10]   RESIDUAL BOUNDS ON APPROXIMATE EIGENSYSTEMS OF NON-NORMAL MATRICES [J].
KAHAN, W ;
PARLETT, BN ;
JIANG, E .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1982, 19 (03) :470-484