Inventors:
John F. SHAEFFER - Marietta GA, US
International Classification:
G06F 7/00
Abstract:
Methods and apparatus for fast computation of a system interaction matrix with significantly reduced operations count and memory requirements are disclosed. In one embodiment, an ordered set of input points or values is determined so that factors of the system interaction matrix have low rank. The system interaction matrix is partitioned into blocks so that a dimension of a block corresponds to a number of unknown values in a group. The logical partition is created without computing the system interaction matrix. For the chosen partition, terms of the factorization are computed and stored in compressed form.