Patent ID: 8725464

Claim:
A computer-implemented method for acceleration of computation and reduction of memory requirements for performing a factorization of a system interaction matrix, the method comprising: determining source locations from a geometry of an object stored in a tangible memory of the computer; ordering source locations according to their distance from a reference point and grouping the source locations so that factors of the system interaction matrix can be approximated by blocks of low rank; logically partitioning the system interaction matrix into blocks so that a dimension of a block corresponds to a number of unknown source locations in a group, the logical partition created without computing the system interaction matrix; for the partition chosen, successively computing terms of a factorization of the logically partitioned system interaction matrix, terms of the factorization being computed and stored in a compressed outer product form, a next successive factorization term being computed via an adaptive cross approximation applied to previously computed terms of the factorization, to substantially reduce a number of computations and memory space required to determine the physical sources; determining the physical sources from terms of the compressed factorization and the physical excitation.