Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2006-05-09
2006-05-09
Ingberg, Todd (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
C708S160000
Reexamination Certificate
active
07043510
ABSTRACT:
A computer implemented method (200) is described for determining the equivalence of two sets of simultaneous linear algebraic equations. Each of said equations is of a form:in-line-formulae description="In-line Formulae" end="lead"?ei1x1+ei2x2+ei3x3+in-line-formulae description="In-line Formulae" end="tail"?in-line-formulae description="In-line Formulae" end="lead"?. . . +eiixn=biin-line-formulae description="In-line Formulae" end="tail"?where xjare unknowns, eijare coefficients and biare quantities, and defining the relationship between the unknowns within the set. The coefficients and quantities are known algebraic expressions. The unknowns are iteratively eliminated (250to280) from each of the sets of simultaneous linear algebraic equations until each of said equations are in the form:in-line-formulae description="In-line Formulae" end="lead"?(lii)kxi=(ri)kin-line-formulae description="In-line Formulae" end="tail"?wherein liiand riare algebraic expressions, and k={1;2} indicate one of said sets that said equation is derived from. The products (lii)1*(ri)2and (lii)2*(ri)1are compared (300) for each of the unknowns. Only if the products match (310) for all the unknowns are the two sets of simultaneous linear algebraic equations equivalent (312). An apparatus (100) for performing the above method (200) is also provided.
REFERENCES:
patent: 3621209 (1971-11-01), Businger
patent: 5200915 (1993-04-01), Hayami et al.
patent: 5392429 (1995-02-01), Agrawal et al.
patent: 5442569 (1995-08-01), Osano
patent: 6144932 (2000-11-01), Hachiya
patent: 11-110225 (1999-04-01), None
Stoer et al., Introduction to Numerical Analysis, 1980, Springer-Verlag New York Heidelberg Berlin, pp. 97-102, 144-147, and 159-161.
Ledermann, W, & Vajda, S., (EDS), Algebra vol. 1 of Handbook of Applicable Mathematics, John Wiley & Sons, New York, 1980, Chapter 8.
Press, W. H., Teukolsky, S.A., Vetterling, W. T., Flannery, B. P., Numerical Recipes in FORTRAN, Second Edition, Cambridge Univ. Press, 1992, Chapter 2.
Ralston, A., A First Course in Numerical Analysis, International Student Edition, McGraw-Hill, New York, 1965, Chapter 9.
Coca T. Rao
Do Chat C.
England Anthony VS
Ingberg Todd
International Business Machines - Corporation
LandOfFree
Determining the equivalence of two sets of simultaneous... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Determining the equivalence of two sets of simultaneous..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Determining the equivalence of two sets of simultaneous... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3563503