The search functionality is under construction.

Keyword Search Result

[Keyword] low-rank solution(1hit)

1-1hit
  • Real Cholesky Factor-ADI Method for Low-Rank Solution of Projected Generalized Lyapunov Equations

    Yuichi TANJI  

     
    PAPER-Nonlinear Problems

      Vol:
    E99-A No:3
      Page(s):
    702-709

    The alternating direction implicit (ADI) method is proposed for low-rank solution of projected generalized continuous-time algebraic Lyapunov equations. The low-rank solution is expressed by Cholesky factor that is similar to that of Cholesky factorization for linear system of equations. The Cholesky factor is represented in a real form so that it is useful for balanced truncation of sparsely connected RLC networks. Moreover, we show how to determine the shift parameters which are required for the ADI iterations, where Krylov subspace method is used for finding the shift parameters that reduce the residual error quickly. In the illustrative examples, we confirm that the real Cholesky factor certainly provides low-rank solution of projected generalized continuous-time algebraic Lyapunov equations. Effectiveness of the shift parameters determined by Krylov subspace method is also demonstrated.