Calculator of matrix products

Details Calculator of matrix products Calculator of matrix products

1987-09-04

1990-04-03

LaRoche, Eugene R.

Boots, shoes, and leggings

364402, G06F 15349

Patent

active

049146157

ABSTRACT:
Apparatus and method for efficient multiplication of a matrix by a vector. The multiplication is realized by rearranging the matrix so that a plurality of adjacent columns form a set, and each set is characterized by a certain pattern in each column. One set contains columns of only a single .+-.1 entry, another set contains columns with two .+-.1 entries, and still another set contains columns with entries that are other than .+-.1. Each of the sets is treated differently during the calculations in accordance with a maximal * cover approach, and a result is developed by multiplying each row in the rearranged matrix by a corresponding element of the vector to form partial results, and accumulating the partial results.

REFERENCES:
patent: 3974481 (1976-08-01), Ledieu
patent: 4744026 (1988-05-01), Vandebei
patent: 4744027 (1988-05-01), Bayer
patent: 4744028 (1988-05-01), Karmarker
Berge; Richard T., "Solving Matrix Problems on Small Computers", Electro-Technology; Sep., 1967; pp. 44,45.
Chandra, A. K.; "Matrix Multiplication on a Parallel Processing Machine"; IBM Technical Disclosure Bulletin; vol. 19, No. 12, May, 1977, pp. 4830-483.
Linear Programming and Extensions, G. B. Dantzig, 1963, Princeton University Press, Princeton, N.J., pp. 156-167.
Combinatorica, vol. 4, No. 4, 1984, "A New Polynominal-Time Algorithm for Linear Programming", N. Karmarkar, pp. 373-395.

Affiliated with

Also associated with

Rating

Calculator of matrix products does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Calculator of matrix products, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Calculator of matrix products will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1362726