FastSies: a fast stochastic integral equation solver for modeling the rough surface effect

Zhenhai Zhu, Jacob White

2005 · 55 citations · 14 references

Concepts

Abstract

In this paper we describe several novel sparsification techniques used in a Fast Stochastic Integral Equation Solver to compute the mean value and the variance of capacitance of 3D interconnects with random surface roughness. With the combination of these numerical techniques, the computational cost has been reduced from O(N 4) to O(Nlog 2 (N)), whereN is the number of panels used for the discretization of nominal smooth surfaces. Numerical experiments show that the proposed numerical techniques are accurate and efficient. 1.

References

14