Data processing: structural design – modeling – simulation – and em – Modeling by mathematical expression
Reexamination Certificate
2011-05-17
2011-05-17
Shah, Kamini S (Department: 2128)
Data processing: structural design, modeling, simulation, and em
Modeling by mathematical expression
C703S013000
Reexamination Certificate
active
07945430
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.
REFERENCES:
patent: 5548798 (1996-08-01), King
patent: 5615288 (1997-03-01), Koshi et al.
patent: 5867416 (1999-02-01), Feldmann et al.
patent: 6051027 (2000-04-01), Kapur et al.
patent: 6064808 (2000-05-01), Kapur et al.
patent: 6182270 (2001-01-01), Feldmann et al.
patent: 6295513 (2001-09-01), Thackston
patent: 6353801 (2002-03-01), Sercu et al.
patent: 6363338 (2002-03-01), Ubale et al.
patent: 6675137 (2004-01-01), Toprac et al.
patent: 2004/0010400 (2004-01-01), Canning
patent: 2004/0078174 (2004-04-01), Canning
patent: 2005/0234686 (2005-10-01), Cheng et al.
patent: 2006/0195306 (2006-08-01), Canning
patent: 2006/0265200 (2006-11-01), Canning
patent: 2008/0046225 (2008-02-01), Canning
patent: 2008/0065361 (2008-03-01), Canning
patent: 2008/0091391 (2008-04-01), Canning
patent: 2008/0097730 (2008-04-01), Canning
Office Action dated Oct. 8, 2008 from Related U.S. Appl. No. 10/619,796.
Office Action dated Sep. 29, 2008 from Related U.S. Appl. No. 11/417,429.
Amaratunga, Kevin, “A Wavelet-Based Approach for Compressing Kernal Data in Large-Scale Simulations of 3D Integral Problems,” Computing in Science & Engineering, Jul./Aug. 2000, pp. 35-45.
Anderson, Soren, “On Optimal Dimension Reduction for Sensor Array Signal Processing,” Signal Processing, Jan. 1993, pp. 245-256.
Boag et al., “Complex Multipole Beam Approach to Electromagnetic Scattering Problems,” IEEE Transactions on Antennas and Propagation, vol. 42, No. 3, Mar. 1994.
Borgiotti et al., “The Determination of the Far Field of an Acoustic Radiator From Sparse Measurement Samples in the Near Field,” Journal of the Acoustical Society of America, vol. 92, Aug. 1992.
Bornholdt et al., “Mixed-Domain Galerkin Expansions in Scattering Problems,” IEEE Transactions on Antennas and Propagation, vol. 36, No. 2, Feb. 1988, pp. 216-227.
Brandt et al., “Multilevel Matrix Multiplication and Fast Solution of Integral Equations,” Journal of Computational Physics, 1990, pp. 348-370.
Bucci et al., “On the Degrees of Freedom of Scattered Fields,” IEEE Transactions on Antennas and Propagation, vol. 37, No. 7, Jul. 1989.
Canning, Francis X., “A Fast Moment Method Matrix Solver,” 14thAnnual Review of Progress in Applied Computational Electromagnetics, Mar. 1998, pp. 449-454.
Canning, Francis X., “A Sparse Approximate Inverse to the IML Matrices Allows Solution in Five Iterations,” 1992, IEEE.
Canning, Francis X., “Fast Direct Solution of Standard Moment-Method Matrices,” IEEE Antennas & Propagation, vol. 40, No. 3, Jun. 1998, pp. 15-26.
Canning, Francis X., “Fast Sparse Decomposition of Standard Moment Method Matrices,” 1997 North American Radio Science Meeting, Program and Abstracts, Jul. 1997, pp. 68-69.
Canning, Francis X., “Improved Impedance Matrix Localization Method,” IEEE Transactions on Antennas and Propagation, vol. 41, No. 5, May 1993, pp. 659-667.
Canning, Francis X., “Reducing Moment Method Storage from Order N2 to Order N,” Electronics Letters, vol. 25, No. 19, Sep. 1989, pp. 1274-1275.
Canning, Francis X., “Solution of Impedance Matrix Localization Form of Moment and Method Problems in Five Iterations,” Radio Science, vol. 30, No. 5, Sep./Oct. 1995, pp. 1371-1384.
Canning, Francis X., “The Impedance Matrix Localization (IML) Method for Moment-Method Calculations,” IEEE Antennas and Propagation Magazine, vol. 23, No. 5, Oct. 1990, pp. 18-30.
Chew et al., “Fast Solution Methods in Electromagnetics,” Mar. 1997, IEEE Transactions on Antennas and Propagation, vol. 45, No. 3, pp. 533-543.
Coifman et al., “The Fast Multipole Method for the Wave Equation: A Pedestrian Prescription,” IEEE Antennas and Propagation Magazine, vol. 35, No. 3, Jun. 1993, pp. 7-12.
Deng et al., “Fast Solution of Electromagnetic Integral Equations Using Adaptive Wavelet Packet Transform,” IEEE Transactions on Antennas and Propagation, vol. 47, No. 4, Apr. 1999.
Fourie et al., “A Fast Sparse Iterative Method (SIM) for Method of Moment,” 1994; IEEE.
Gothard et al., “A New Technique to Generate Sparse Matrix Using the Method of Moments—Applications to Two-Dimensional Problems,” Presented at the URSI Meeting, Jun. 1995, Newport Beach, California, p. 302 of the meeting digest.
Greengard et al., “A Fast Algorithm for Particle Simulations,” Journal of Computational Physics, vol. 73, No. 2, Dec. 1987, pp. 325-348.
Hermann, Gabriel F., “Note on Interpolational Basis Functions in the Method of Moments,” IEEE Transactions on Antennas and Propagation, vol. 38, No. 1, Jan. 1990, pp. 134-137.
Kapur et al., Efficient Electrostatic and Electromagnetic Simulation Using IES3, IEEE Journal on Comp. Eng., Dec. 1998.
Kapur et al., “Efficient Full-Wave Simulation in Layered, Lossy Media,” Custom Integrated Circuits Conference, May 11-14, 1998.
Kapur et al., “Efficient Three-Dimensional Extraction Based on Static and Full-Wave Layered Green's Functions,” Design Automation Conference, Jun. 16, 1998.
Kapur et al., “High-Order Nyström Schemes for Efficient 3-D Capacitance Extraction,” International Conference on Computer-Aided Design, Nov. 8-12, 1998.
Kapur et al., “IES3: A Fast Integral Equation Solver for Efficient 3-Dimensional Extraction,” International Conference on Computer-Aided Design, Nov. 9-13, 1997.
Kevorkian et al., “Sparse Complete Orthogonal Factorization as Applied to Bistatic Target Strength Prediction,” DOD High Performance Computing 7thUsers Group Conference, Jun. 26, 1997.
Liu et al., “Scattering of 2-D Conducting Concave Object by MoM Matrix Decomposition Technique,” Microwave and Optical Technology Letters, vol. 25, No. 2, Apr. 20, 2000.
Michielssen et al., “A Multilevel Matrix Decomposition Algorithm for Analyzing Scattering from Large Structures,” IEEE, vol. 44, No. 8, Aug. 1996, pp. 1086-1093.
Michielssen et al., “Multilevel Evaluation of Electromagnetic Fields for the Rapid Solution of Scattering Problems,” Microwave and Optical Technology Letters, vol. 7, No. 17, Dec. 1994, pp. 790-795.
Michielssen et al., “Reduced Representation of Matrices Generated by the Method of Moments,” IEEE, vol. 1, No. 94CH3466-0, Jun. 1994, pp. 419-423.
Nitch et al., “A Redesign of NEC2 Using Object-Oriented Paradigm,” 1994, IEEE.
Nitch et al., “Investigating Three Methods for Improving the Performance of the SIM Algorithm,” 1994; IEEE.
Photiadis, Douglas M., “The Relationship of Singular Value Decomposition to Wave-Vector Filtering in Sound Radiation Problems,” J. Acoust. Soc. Am. 88(2), Aug. 1990, pp. 1152-1159.
Porgorzelski, Ronald J., “Improved Computational Efficiency via Near-Field Localization,” IEEE Transactions on Antennas and Propagation, vol. 41, No. 8, Aug. 1993, pp. 1081-1087.
Rius et al., “The Multilevel Matrix Decomposit
Day Herng-Der
Knobbe Martens Olson & Bear LLP
Shah Kamini S
LandOfFree
Compression and compressed inversion of interaction data does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Compression and compressed inversion of interaction data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compression and compressed inversion of interaction data will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2652836