On Sampling Algorithms in Multilevel QR Factorization Method for Magnetoquasistatic Analysis of Integrated Circuits over Multilayered Lossy Substrates

Hao Gang Wang,Chi Hou Chan,Leung Tsang,Vikram Jandhyala
DOI: https://doi.org/10.1109/tcad.2005.859534
IF: 2.9
2006-01-01
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Abstract:This paper proposes improvements in the row and column samplings of the multilevel QR factorization method known as IES3, a fast integral equation solver previously proposed for efficient three-dimensional (3-D) parameter extraction. First, a rigorous Gram-Schmidt row sampling is developed to replace the row sampling algorithm in IES3, leading to a more stable algorithm. Second, to further enhance the efficiency of column sampling, a new scheme based on the idea of locating the interpolation points is presented. Error analyses indicate that the proposed schemes have higher accuracies than the original sampling in IES3, especially when the number of sampled points is small. The IES3 that uses one of these improved algorithms is called improved multilevel matrix QR factorization (IMLMQRF). These IMLMQRFs are applied in the magnetoquasistatic analysis of printed circuits on multilayered lossy medium for extractions of inductances and resistances. The frequency dependency of such parameters is also illustrated
What problem does this paper attempt to address?