Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2011-04-26
2011-04-26
Mai, Tan V (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
Reexamination Certificate
active
07933944
ABSTRACT:
An approach that efficiently solves for a desired parameter of a system or device that can include both electrically large fast multipole method (FMM) elements, and electrically small QR elements. The system or device is setup as an oct-tree structure that can include regions of both the FMM type and the QR type. An iterative solver is then used to determine a first matrix vector product for any electrically large elements, and a second matrix vector product for any electrically small elements that are included in the structure. These matrix vector products for the electrically large elements and the electrically small elements are combined, and a net delta for a combination of the matrix vector products is determined. The iteration continues until a net delta is obtained that is within predefined limits. The matrix vector products that were last obtained are used to solve for the desired parameter.
REFERENCES:
patent: 5189633 (1993-02-01), Bonadio
patent: 5717621 (1998-02-01), Gupta et al.
patent: 6732064 (2004-05-01), Kadtke et al.
patent: 6970560 (2005-11-01), Hench et al.
patent: 7147666 (2006-12-01), Tsang et al.
patent: 7295137 (2007-11-01), Liu et al.
patent: 7356791 (2008-04-01), Rautio
patent: 7475102 (2009-01-01), Nagahara
patent: 2005/0102343 (2005-05-01), Tsang et al.
patent: 2006/0200724 (2006-09-01), Stankovic et al.
Ling et al., “Large-scale broadband parasitic extraction for fast layout verification of 3D RF and mixed-signal on-chip structures,” IEE MTT-S Int. Microwave Symp. Dig. Fort Worth, TX, pp. 1399-1402, Jun. 2004.
Tang et al., K. A Statistical Model of Wave Scattering from Random Rough Surfaces, Sciencedirect, International Journal of Heat and Mass Transfer, vol. 44, Iss. 21, Nov. 2001, pp.4059-4073.
Chowdhury Indranil
Jandhyala Vikram
Anderson Ronald M.
Mai Tan V
University of Washington
LandOfFree
Combined fast multipole-QR compression technique for solving... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Combined fast multipole-QR compression technique for solving..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Combined fast multipole-QR compression technique for solving... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2733466