快速多分辨率方法在二维寄生电容提取中的应用

摘要

边界元法（ＢＥＭ）是提取超大规模集成电路（ＶＬＳＩ）寄生参数的一种有效方法，但该方法所生成的线性方程组的系数矩阵是稠密和非对称性的。而用广义最小余量法一类迭代法求解，矩阵—向量乘法耗时较多。因此将单元均值形式的矩阵—向量乘快速多分辨率算法应用于加速二维直接边界元法线性方程组的迭代求解。当对源点和未知量进行适当排列并采用较密网格时，积分核的分段光滑性可得到充分的利用并获得较高压缩率，进而得到较高的求解速度。