The SyMPVL algorithm and its applications to interconnect simulation

This paper describes SyMPVL, an algorithm for the computation of multi-port transfer functions of RLC circuits. SyMPVL employs a J-symmetric Lanczos-type algorithm for multiple starting vectors to reduce the original circuit matrices to a pair of banded symmetric matrices. These matrices, which are typically much smaller than the circuit matrices, determine a reduced-order model of the original multi-port. The transfer function of the model represents a matrix-Pade approximation of the multi-port matrix transfer function. Numerical results for SyMPVL applied to interconnect simulation problems are reported.