Method and apparatus for solving dense systems of linear equatio

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

395800, 364DIG1, 364DIG2, 364735, 34082579, G06F 752, G06F 9345

Patent

active

055487980

ABSTRACT:
A computer system and a method employed thereon is provided to solve a dense system of linear equations using an iterative method coupled with rank compressed singular value decomposed (SVD) basis matrices of partitioned submatrices of the coefficient matrix. More specifically, before solving a dense system of linear equations using an otherwise prior art iterative method, the computer system and the method implemented thereon generates the rank compressed SVD basis matrices, and whenever a matrix multiplication involving the coefficient matrix is to be performed in one of the iterative method steps, the matrix multiplication is performed indirectly using the generated rank compressed SVD basis matrices.

REFERENCES:
patent: 4942538 (1990-07-01), Yuan et al.
patent: 4995088 (1991-02-01), Farhat
patent: 5301342 (1994-04-01), Scott
patent: 5347286 (1995-09-01), Babitch
patent: 5392429 (1995-02-01), Agrawal et al.
"The Determination of the far field of an acoustic radiator from sparse measurement samples in the near field"; Giorgio V. Borgiotti et al., Aug. 1992. J. Acoust. Soc. Am.; vol. 92, No. 2, Pt. 1. pp. 807-818.
Fahnline, John B. et al., A numerical solution for the general radiation problem based on the combined methods of superposition and singular value decomposition, J. I. Acout. Soc. Am. 90; Nov. 1991; pp. 2808-2819.
Golub, G. H. et al., A Block Lanczos Method For Computing the Singular values & Corresponding Singular Vectors of a Matrix; ACM Transaction on Mathematical Software, vol. 7, No. 2, Jun. 1981, pp. 150-169.
Bucci O. M. et al., On the Spatial Bandwidth of Scattered Fields, IEEE Transactions on Antennas & Progagation, vol. AP-35, No. 12, Dec. 1987, published by IEEE.
Coifman R. et al., The Fast Multipole Method for the Wave equation; A Pedestrian Prescription, IEEE Antennas & Propagation Magazine, vol. 35, No. 3, Jun. 1993, published by IEEE; pp. 7-12.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for solving dense systems of linear equatio does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for solving dense systems of linear equatio, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for solving dense systems of linear equatio will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2338449

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.