US 7,742,900 B1Granted

Compression and compressed inversion of interaction data

OwnerFrancis X. Canninginventor

Life of this patent

Estimating the term…

Loading patent…

Abstract

A compression technique compresses interaction data. A fast method processes the compressed data without the need to first decompress the data. In one embodiment, the compression technique is used to compress data in an interaction matrix. The interaction matrix (such as a moment method impedance matrix) contains interaction data between sources (e.g., basis functions or expansion functions) and testers (e.g., testing functions). The sources are collected into groups of sources according to specified criteria. One useful criteria is based on grouping sources relatively close to one another. For each group of sources, a composite source is calculated. The testers are also collected into groups and composite testers are calculated. The use of composite sources and composite testers to compute couplings when the source and tester are not close to each other allows the interaction matrix to be computed as a sparse matrix with a block format.

Claims32

Dependent claims

A method of calculating a distribution of electric charge or an electric current due to an electric field, comprising:

using software loaded into a computer memory attached to a computer processor and storing compressed data in said computer memory, partitioning a first set of basis functions into groups, each group corresponding to a region, each basis function corresponding to one unknown in a system of linear equations, each of said basis functions corresponding to an original source, wherein said system of linear equations models said distribution of electric charge or electric current due to said electric field;
selecting a plurality of spherical angles;
calculating a far-field disturbance produced by each of said basis functions in a first group for each of said spherical angles to produce a matrix of transmitted disturbances wherein a plurality of said basis functions in said first group of basis functions describes electric fields produced by electric charge;
on said computer processor, using a first rank reduction to reduce a rank of said matrix of transmitted disturbances to yield a second set of basis functions, said second set of basis functions corresponding to composite sources, each of said composite sources comprising a linear combination of a plurality of basis functions of said first set of basis functions;
partitioning a first set of weighting functions into groups, each group corresponding to a region, each weighting function corresponding to a condition, each of said weighting functions corresponding to an original tester;
calculating a far-field disturbance received by each of said testers in a first group of testers for each of said spherical angles to produce a matrix of received disturbances;
on said computer processor, using a second rank reduction to reduce a rank of said matrix of received disturbances to yield a second set of weighting functions, said second set of weighting functions corresponding to composite testers, each of said composite testers comprising a linear combination of a plurality of said original testers;
transforming said system of linear equations to use said composite sources and said composite testers to produce a second system of equations wherein at least a portion of said second system of equations is compressed relative to said system of linear equations and wherein for at least a first portion of said second system of equations using said composite sources and said composite testers, at least a portion of said matrix of transmitted disturbances is different from said matrix of received disturbances and wherein said compression enables relatively more efficient use of said second system of equations;
and
using said second system of equations calculating and storing said distribution of electric charge or electric current due to said electric field.

7 more elements

A method of data compression, comprising:

using a computer program in a computer-readable medium attached to a computer processor, partitioning a first set of basis functions into groups, each group corresponding to a region, each basis function corresponding to an unknown in a system of equations, each of said basis functions corresponding to an original source, wherein said system of equations models at least one of an electric field, a magnetic field, a pressure, and a particle flux that is produced by at least one of a distribution of electric charge, an electric current, an exciting pressure, and an exciting particle flux;
selecting a first plurality of angular directions;
using said computer processor, calculating a disturbance produced by each of said basis functions in a first group for each of said angular directions to produce a matrix of disturbances;
using said matrix of disturbances to compute a second set of basis functions, said second set of basis functions corresponding to composite sources, wherein at least one of said composite sources is configured to produce a relatively weak disturbance to a portion of space relative to said at least one composite source;
partitioning a first set of weighting functions into groups, each group corresponding one of said regions, each weighting function corresponding to a condition, each of said weighting functions corresponding to an original tester;
using said computer processor, calculating a disturbance received by each of said testers in a second plurality of angular directions to produce a matrix of received disturbances;
using said matrix of received disturbances to compute a second set of weighting functions, said second set of weighting functions corresponding to composite testers, wherein at least one of said composite testers is configured to weakly receive disturbances from a portion of space relative to said at least one composite tester;
transforming at least a first portion of said system of equations into a transformed system of equations to use one or more of said composite sources and one or more of said composite testers wherein at least a second portion of said transformed system of equations is compressed relative to said system of equations;
storing said second portion in a computer readable medium attached to said processor;
wherein for an element of said second portion of said transformed system of equations said matrix of disturbances is, at least in part, different from said matrix of received disturbances;
and
using said second portion of said transformed system of equations to compute and store said at least one of an electric field, a magnetic field, a pressure, and a particle flux that is produced by said at least one of a distribution of electric charge, an electric current, an exciting pressure, and an exciting particle flux.

9 more elements

A method of data compression, comprising:

using software loaded into a computer-readable memory attached to a computer processor, storing at least a portion of a first system of equations in said computer-readable memory, said first system of equations modeling at least one of an electric field, a magnetic field, a pressure, and a particle flux produced by at least one of a distribution of electric charge, an electric current, an exciting pressure, and an exciting particle flux;
calculating one or more composite sources as a linear combination of more than one basis functions, wherein at least one of said composite sources is configured to produce a relatively weak disturbance in a portion of space related to said at least one composite source;
using said computer processor, calculating one or more composite testers as a linear combination of more than one weighting functions, wherein at least one of said composite testers is configured to be relatively weakly affected by disturbances propagating from a portion of space related to said at least one composite tester;
using said computer processor, transforming at least a portion of said first system of equations based on said basis functions and said weighting functions into a second system of equations based on said composite sources and said composite testers, wherein for an element of said second system of equations one of said one or more composite sources and one of said one or more composite testers are computed using at least partially different data, and wherein said second system of equations is compressed relative to said first system of equations;
and
using said second system of equations to compute and store said at least one of an electric field, a magnetic field, a pressure, and a particle flux, resulting, at least in part, from at least one of said a distribution of electric charge, an electric current, an exciting pressure, and an exciting particle flux.

3 more elements

A method of data compression, comprising:

using a computer program in a computer-readable memory attached to a computer processor, partitioning a first set of basis functions into groups, each group corresponding to a region, each basis function corresponding to one unknown in a system of linear equations, said system of linear equations modeling at least one of an electric field, a magnetic field, a pressure, and a particle flux that is produced by at least one of a distribution of electric charge, an electric current, an exciting pressure, and an exciting particle flux;
selecting a plurality of spherical angles;
calculating a far-field disturbance produced by each of said basis functions in a first group for each of said spherical angles to produce a matrix of transmitted disturbances;
using said computer processor reducing a rank of said matrix of transmitted disturbances to yield a second set of basis functions, said second set of basis functions corresponding to composite sources, each of said composite sources comprising a linear combination of a plurality of basis functions of said first set of basis functions;
identifying weighting functions, each weighting function corresponding to a condition, each of said weighting functions corresponding to a tester;
and
using said computer processor transforming said system of linear equations to use one or more of said composite sources and one or more of said testers to produce a second system of equations wherein at least a portion of said second system of equations is compressed relative to said system of linear equations and wherein at least a first portion of said second system of equations uses said composite sources and said testers;
storing at least a portion of said second system of equations on said computer readable memor;
and
using said transformed system of equations to compute and store said at least one of an electric field, a magnetic field, a pressure, and a particle flux that is produced by said at least one of a distribution of electric charge, an electric current, an exciting pressure, and an exciting particle flux.

7 more elements

Dependencies are inferred from the claim text.