An implicit deflation method for ill-conditioned Sylvester and Lyapunov equations
- Resource Type
- Article
- Authors
- Ghavimi, Ali; Laub, Alan
- Source
- International Journal of Control; May 1995, Vol. 61 Issue: 5 p1119-1141, 23p
- Subject
- Language
- ISSN
- 00207179; 13665820
This paper describes an effective algorithm for solving ill-conditioned Sylvester or Lyapunov equations. These equations can be solved by conventional methods for ill-conditioned linear systems. However, such methods are not efficient since they require on the order of n6 arithmetic operations on order n2 data. For these ill-conditioned matrix equations, an implicit deflation algorithm is proposed to implement a certain SVD-based minimum norm least-squares approximate solution. The method is practical since it relies only on the ability to solve a Sylvester or Lyapunov equation. Certain practical details are also discussed.