Abstract
We present the global Lanczos algorithm for solving the RLCG interconnect circuits in this paper. This algorithm is an extension of the standard Lanczos algorithm for systems with multi-input multi-output (MIMO). A new matrix Krylov subspace will be developed first. By employing the congruence transformation with the matrix Krylov subspace, the two-side oblique projection-based method can be used to construct a reduced-order system. It will be shown that the system moments is still matched. The error of the 2q-th order system moment will be derived analytically. Finally, simulation results on both frequency domain and time domain will illustrate the feasibility and the efficiency of the proposed method. © 2006 IEEE.