Frequency domain wavelet method with GMRES for large-scale linear circuit simulation

Abstract

In this paper, a frequency domain fast wavelet collocation method with GMRES (FFWCM-G) is proposed for the simulation of high-speed large-scale linear VLSI circuits. Taking advantages of wavelet expansion and adaptive scheme, the number of frequency points for calculating frequency response is minimized. Moreover, due to the efficiency of GMRES as the internal iterative solver, the proposed method can achieve nearly linear time complexity, which undoubtedly would be more promising to simulate large-scale integrated circuits.