Dense Matrix Inversion of Linear Complexity for Integral-Equation-Based Large-Scale 3-D Capacitance Extraction

@article{Chai2011DenseMI,
title={Dense Matrix Inversion of Linear Complexity for Integral-Equation-Based Large-Scale 3-D Capacitance Extraction},
author={Wenwen Chai and Dan Jiao},
journal={IEEE Transactions on Microwave Theory and Techniques},
year={2011},
volume={59},
pages={2404-2421}
}

State-of-the-art integral-equation-based solvers rely on techniques that can perform a dense matrix-vector multiplication in linear complexity. We introduce the H2 matrix as a mathematical framework to enable a highly efficient computation of dense matrices. Under this mathematical framework, as yet, no linear complexity has been established for matrix inversion. In this work, we developed a matrix inverse of linear complexity to directly solve the dense system of linear equations for the 3-D… CONTINUE READING

Wikipedia 2011. [Online]. Available: http://en.wikipedia.org/wiki/Invertible_matrix CHAI AND JIAO: DENSE MATRIX INVERSION OF LINEAR COMPLEXITY FOR IE-BASED LARGE-SCALE 3-D CAPACITANCE EXTRACTION 2421 • 2011