Skip to main content
Article
Partial Pivoting in the Computation of Krylov Subspaces of Large Sparse Systems
Proceedings of the IEEE Conference on Decision and Control
  • A. Scottedward Hodel
  • Pradeep Misra, Wright State University - Main Campus
Document Type
Conference Proceeding
Publication Date
12-1-2003
Abstract

The use of Krylov subspace approaches, based on the Arnoldi iteration, has become a preferred technique for the solution of several medium to high order matrix equations. These include linear algebraic systems of equations as well as Riccati, Lyapunov and Sylvester equations encountered in control systems. In this paper it is shown that existing implementations of Arnoldi iteration for computation of orthogonal basis of Krylov subspace can lead to erroneous conclusions. A partial pivoting strategy is proposed that overcomes the pitfall in implementations currently in use.

Citation Information
A. Scottedward Hodel and Pradeep Misra. "Partial Pivoting in the Computation of Krylov Subspaces of Large Sparse Systems" Proceedings of the IEEE Conference on Decision and Control (2003) p. 2878 - 2883 ISSN: 01912216
Available at: http://works.bepress.com/pradeep_misra/26/