Patent ID: 7359929

Claim:
A computer-implemented method for solving integral equations representing wave propagation within a region, the method including: (i) representing an integral equation describing wave propagation as a matrix equation including an impedance matrix and an unknown column vector; (ii) partitioning the impedance matrix on a plurality of levels as a structure of block impedance matrices, each block impedance matrix representing the interaction of two blocks of the grid; (iii) for each pair of blocks, each of size b×b, decomposing each block impedance matrix having a rank r as a product UV of two matrices U and V, where U has a size r times b and V has a size b times r; (iv) solving the matrix equation using an iterative method having a number of steps in each of which a column vector is multiplied by V and the result multiplied by U; and (v) using the matrix equation solution to determine equivalent circuit parameters.