Linear-complexity direct integral equation solver with explicit accuracy control for large-scale interconnect extraction

In this paper, we develop new linear-complexity direct matrix solutions for large-scale integral equation based interconnect extraction, including both factorization and inversion algorithms. These algorithms have explicitly controlled accuracy, while taking less CPU time than existing direct solvers. Rapid direct solutions of millions of unknowns have been obtained on a single CPU core with explicit accuracy control.