Wavelet-based interpolation point selection for multi-shifted Arnoldi

Mehboob Alam, Arthur Nieuwoudt, Yehia Massoud

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations


As process technology continues to scale into the nanoscale regime and overall system complexity increases, the reduced order modeling of on-chip interconnect plays a crucial role in determining VLSI system performance. In this paper, we develop an adaptive wavelet interpolation method based on Krylov subspace techniques to generate reduced order interconnect models that are accurate across a wide-range of frequencies. We dynamically select interpolation points by applying an inexpensive Haar wavelet transform and performing irregular sampling in the frequency domain. The results indicate that our method provides greater accuracy than multi-shift Krylov subspace methods with uniform interpolation points. ©2007 IEEE.
Original languageEnglish (US)
Title of host publicationProceedings - IEEE International Symposium on Circuits and Systems
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages4
StatePublished - Jan 1 2007
Externally publishedYes


Dive into the research topics of 'Wavelet-based interpolation point selection for multi-shifted Arnoldi'. Together they form a unique fingerprint.

Cite this