Low Rank Solution of Lyapunov Equations

This paper presents the Cholesky factor--alternating direction implicit (CF--ADI) algorithm, which generates a low rank approximation to the solution X of the Lyapunov equation AX+XA T =-BB T . The coefficient matrix A is assumed to be large, and the rank of the right-hand side -BB T is assumed to b... View More