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 条
[11]  
LANCASTER P., 1995, Algebraic riccati equations
[12]   AN ITERATION METHOD FOR THE SOLUTION OF THE EIGENVALUE PROBLEM OF LINEAR DIFFERENTIAL AND INTEGRAL OPERATORS [J].
LANCZOS, C .
JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS, 1950, 45 (04) :255-282
[13]  
Mehrmann VL., 1991, The Autonomous Linear Quadratic Control Problem, Lecture Notes in Control and Information Sciences
[14]  
PAIGE CC, 1976, J I MATH APPL, V18, P341
[15]  
PARLETT B. N., 1980, The Symmetric Eigenvalue Problem
[16]   A NEW LOOK AT THE LANCZOS-ALGORITHM FOR SOLVING SYMMETRIC-SYSTEMS OF LINEAR-EQUATIONS [J].
PARLETT, BN .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1980, 29 (FEB) :323-346
[18]  
ZHOU K., 1996, Robust and Optimal Control