Data processing: structural design – modeling – simulation – and em – Modeling by mathematical expression
Reexamination Certificate
2011-04-26
2011-04-26
Proctor, Jason (Department: 2123)
Data processing: structural design, modeling, simulation, and em
Modeling by mathematical expression
C703S006000, C703S007000, C703S009000, C702S012000, C702S045000, C702S048000, C702S050000, C702S057000
Reexamination Certificate
active
07933752
ABSTRACT:
This invention relates to computing numerical solutions of linear systems of equations, specifically to implementing preconditioning of the coefficient matrix of such a system. The preconditioning applies to any coefficient matrix, dense or sparse, based on the solutions of a physical problem of unknown functions, commonly referred to as basis or interpolation functions, where the basis function spans more then one mesh element. Examples of such linear systems can result from, as examples, an electromagnetic analysis of printed circuit boards or field scattering in radar applications, fluid mechanics and acoustics. A method and system to compute a preconditioner for a coefficient matrix A that is compatible with the linear system of equations that provides basis function support over at least two mesh elements. Coupling of the preconditioner between partitions of a portioned mesh representation is only through basis functions at the partition boundaries.
REFERENCES:
patent: 5136538 (1992-08-01), Karmarkar et al.
patent: 5442569 (1995-08-01), Osano
patent: 5604911 (1997-02-01), Ushiro
patent: 5729451 (1998-03-01), Gibbs et al.
patent: 5754181 (1998-05-01), Amdursky et al.
patent: 6064808 (2000-05-01), Kapur et al.
patent: 6360190 (2002-03-01), Kumashiro
patent: 7006951 (2006-02-01), Pond et al.
patent: 7027964 (2006-04-01), Kennon
patent: 7089159 (2006-08-01), Hachiya
patent: 2005/0222825 (2005-10-01), Feldmann et al.
patent: 2006/0031794 (2006-02-01), Li et al.
patent: 2006/0036418 (2006-02-01), Pita et al.
patent: 2006/0122777 (2006-06-01), Patzek et al.
“Electrical Modeling of Extremely Large Packages”, B.J. Rubin, et al., IEEE 1997, pp. 804-809.
Botta, E.F.F. et al., “How Fast the Laplace Equation Was Solved in 1995,” Applied Numerical Mathematics, 1997 vol. 24, pp. 439-455.
Gustafsson, I. “A Class of First Order Factorization Methods,” BIT Numerical Mathematics, Jun. 1978, vol. 18, No. 2, pp. 142-156.
Paolini, G.V. and Di Brazolo, G.R. “Data Structures to Vectorize CG Algorithms for General Sparsity Patterns,” Dec. 1989, vol. 29, No. 4, pp. 703-718.
Barrett, R. et al., Templates for the Solution of Linear System: Building Blocks for Iterative Methods, 1993, Chapter 3, pp. 35-49.
Feldmann Peter
Morsey Jason D.
Rubin Barry J.
Harrington & Smith
International Business Machines - Corporation
Janakiraman Nithya
Proctor Jason
LandOfFree
Method, apparatus and computer program providing broadband... 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, apparatus and computer program providing broadband..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, apparatus and computer program providing broadband... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2733828