From O(k2N) to O(N): A Fast ComplexValued Eigenvalue Solver For Large-Scale On-Chip Interconnect Analysis