Fast Gaussian elimination with pivoting for solving linear systems of rational Krylov matrices
Lu, L. Z.
- 数学科学－已发表论文 
In this paper, we study a special kind of linear algebraic system, where the matrix is the rational Krylov matrices, which arise from the problem of the eigenvalue computation. Fast algorithms for solving such linear algebraic system are presented, by using displacement rank method. The computational complexity is O(n(2)) as compared to O(n(3)) in general.