Simulation of Large Interconnect Structures Using ILU-Type Preconditioner

Abstract

For a fast simulation of interconnect structures we consider preconditioned iterative solution methods for large complex valued linear systems. In many applications the discretized equations result in ill-conditioned matrices, and efficient preconditioners are indispensable to solve the linear systems accurately. We apply the dual threshold incomplete LU (ILUT) factorization as preconditioners for the BICGSTAB iterative solver. On complicated problems with a different range of frequencies we show that the BICGSTAB method with the ILUT preconditioner provides a very accurate solution of the linear systems.