IEEE - Institute of Electrical and Electronics Engineers, Inc. - From O(k2N) to O(N): A fast complex-valued eigenvalue solver for large-scale on-chip interconnect analysis

2009 IEEE MTT-S International Microwave Symposium Digest (MTT)

Author(s): Jongwon Lee ; Balakrishnan, V. ; Cheng-Kok Koh ; Jiao, D.
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 June 2009
Conference Location: Boston, MA, USA, USA
Conference Date: 7 June 2009
Page(s): 181 - 184
ISBN (CD): 978-1-4244-2804-5
ISBN (Paper): 978-1-4244-2803-8
ISSN (Paper): 0149-645X
DOI: 10.1109/MWSYM.2009.5165662
Regular:

In general, the optimal computational complexity of Arnoldi iteration is O(k2N) for solving a generalized eigenvalue problem, with k being the number of dominant eigenvalues and N the... View More

Advertisement