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 ... View More