Sparse and efficient block factorization for interaction data

Details Sparse and efficient block factorization for interaction data Sparse and efficient block factorization for interaction data

2003-07-15

2010-06-08

Shah, Kamini S (Department: 2128)

Data processing: structural design, modeling, simulation, and em

Modeling by mathematical expression

C703S013000

Reexamination Certificate

active

07734448

ABSTRACT:
A compression technique compresses interaction data. The interaction data can include a matrix of interaction data used in solving an integral equation. For example, such a matrix of interaction data occurs in the moment method for solving problems in electromagnetics. The interaction data describes the interaction between a source and a tester. In one embodiment, a fast method provides a direct solution to a matrix equation using the compressed matrix. A factored form of this matrix, similar to the LU factorization, is found by operating on blocks or sub-matrices of this compressed matrix. These operations can be performed by existing machine-specific routines, such as optimized BLAS routines, allowing a computer to execute a reduced number of operations at a high speed per operation. This provides a greatly increased throughput, with reduced memory requirements.

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: 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: 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/0091392 (2008-04-01), Canning
patent: 2008/0097730 (2008-04-01), Canning
Bebendorf, “Approximation of Boundary Element Matrices”, Numer. Math. 86, 2000, pp. 565-589.
Kevin Amaratunga, “A Wavelet-Based Approach for Compressing Kernel Data in Large-Scale Simulations of 3D Integral Problems”, Computing in Science & Engineering, Jul./Aug. 2000, pp. 35-45.
Soren Anderson, “On Optimal Dimension Reduction for Sensor Array Signal Processing”, Signal Processing, Jan. 1993, pp. 245-256.
Boag, et al., “Complex Multiple 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, pp. 807-818.
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, pp. 918-926.
Francis X. Canning, “The Impedance Matrix Localization (IML) Method for Moment-Method Calculations”, IEEE Antennas and Propagation Magazine, vol. 23, No. 5, Oct. 1990, pp. 18-30.
Francis X. Canning, “Reducing Moment Method Storage from Order N2to Order N”, Electronics Letters, vol. 25, No. 19, Sep. 1989, pp. 1274-1275.
Francis X. Canning, “Solution of Impedance Matrix Localization Form of Moment Method Problems in Five Iterations”, Radio Science, vol. 30, No. 5, Sep.-Oct. 1995, pp. 1371-1384.
Francis X. Canning, “Fast Sparse Decomposition of Standard Moment Matrices”, 1997 North American Radio Science Meeting, Program and Abstracts, Jul. 1997, pp. 68-69.
Canning, et al., “Fast Direct Solution of Standard Moment-Method Matrices”, IEEE Antennas & Propagation, vol. 40, No. 3, Jun. 1998, pp. 15-26.
Francis X. Canning, “Improved Impedance Matrix Localization Method”, IEEE Transactions on Antennas and Propagation, vol. 41, No. 5, May 1993, pp. 659-667.
Francis X. Canning, “A Fast Moment Method Matrix Solver”, 14thAnnual Review of Progress in Applied Computational Electromagnetics, Mar. 1998, pp. 449-454.
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 of Antennas and Propagation, vol. 47, No. 4, Apr. 1999, pp. 674-682.
Gothard, et al., “A New Technique to Generate Sparse Matrix Using the Method of Moments—Application 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.
Gabriel F. Hermann, “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 Full-Wave Simulation in Layered, Lossy Media”, Custom Integrated Circuits Conference, May 11-14, 1998.
Kapur, et al., “IES3: A Fast Integral Equation for Efficient 3-Dimensional Extraction”, International Conference on Computer-Aided Design, Nov. 9-13, 1997.
Kapur, et al., “Efficient Electrostatic and Electromagnetic Simulation Using IES3”, IEEE Journal on Comp. Eng., Dec. 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.
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, pp. 149-152.
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., “A Multilevel Matrix Decomposition Algorithm for Analyzing Scattering from Large Structures”, IEEE, vol. 44, No. 8, Aug. 1996, pp. 1086-1093.
Michielssen, et al., “Reduced Representation of Matrices Generated by the Method of Moments”, IEEE, vol. 1, No. 94CH3466-0, Jun. 1994, pp. 419-423.
Douglas M. Photiadis, “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.
Ronald J. Pogorzelski, “Improved Computational Efficiency via Near-Field Localization”, IEEE Transactions on Antennas and Propagation, vol. 41, No. 8, Aug. 1993, pp. 1081-1087.
Rao, et al., “A New Technique to Generate Sparse matrix using the Method of Moments—Wire Scattering Problems”, Presented at the URSI Meeting, Jun. 1995, Newport Beach, California, p. 303 of the meeting digest.
Rao, et al., “Generation of Adaptive Basis Functions to Create a Sparse Impedance Matrix Using Method of Moments”, Presented at the URSI Meeting, Jul. 20, 2000, Salt Lake City, Utah, p. 254 of the meeting digest.
Rao, et al, :A New Technique to Generate a Sparse Matrix Using the Method of Moments for Electromagnetic Scattering Problems, Microwave and Optical Technology Letters, vol. 19, No. 4, Nov. 1998.
Rius, et al., “The Multilevel Matrix Decomposition Algorithm in 3-D” Proceedings of the International Conference on Electromagnetics in Advanced Applic

Affiliated with

Also associated with

Rating

Sparse and efficient block factorization for 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 Sparse and efficient block factorization for interaction data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sparse and efficient block factorization for interaction data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4242855