Survey
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Jordan normal form wikipedia , lookup
Eigenvalues and eigenvectors wikipedia , lookup
Rotation matrix wikipedia , lookup
Determinant wikipedia , lookup
Four-vector wikipedia , lookup
Singular-value decomposition wikipedia , lookup
Perron–Frobenius theorem wikipedia , lookup
Matrix (mathematics) wikipedia , lookup
Matrix calculus wikipedia , lookup
Non-negative matrix factorization wikipedia , lookup
Orthogonal matrix wikipedia , lookup
Cayley–Hamilton theorem wikipedia , lookup
A NOTE ON THE MULTIPLICATION OF TWO 3X3 Southern FIBONACCI-ROWED MATRICES A. G. T. BABU University, Dallas, and WEI SHEN HSIA of Alabama, University Methodist The University TX 75275 AL 35486 A Fibonacci-rowed matrix is defined to be a matrix in which each row consists of consecutive Fibonacci numbers in increasing order. Laderman [1] presented a noncommutative algorithm for multiplying two 3 x 3 matrices using 23 multiplications. It still needs 18 multiplications if Laderman1s algorithm is applied to the product of two 3 x 3 Fibonaccirowed matrices. In this short note, an algorithm is developed in which only 17 multiplications are needed. This algorithm is mainly based on Strassenfs result [2] and the fact that the third column of a Fibonacci-rowed matrix is equal to the sum of the other two columns. Let C = AB be the matrix of the multiplication of two 3 x 3 Fibonaccirowed matrices. Define I = (alx + a22) (fclx + b22) II = a23b11 III = a11(b12 - b22) IV = a22(-Z?11 + V = b21) a13b22 VI = (-a13_ + a21)fc13 VII = (a 12 - a22)b2 3 Then I + IV - V + VII + a13b31 III + V + a13b32 C = II + IV + a23b31 a sAl + clx + I + III - II + VI + a23b32 ^32^21 + ^33^31 ^31^12 + ^32^22 + ^33^32 o12 c21 ^31 '22 + C 32 There are only 17 multiplications involved in calculating . However, 18 multiplications are needed if LadermanTs algorithm [1] is applied, namely m19 m13, m2, m3, mlk9 mh, m5, m 1 5 , m1Q9 ms, m7, m17, mQ9 m13, m11, m2Q9 m12, m22 (see [1]). In fact, only 18 multiplications are needed if the usual process of multiplication is applied. REFERENCES 1. 2. Julian D. Laderman. "A Noncommutative Algorithm for Multiplying 3 x 3 Matrices Using 23 Multiplications." Bull. A.M.S. 82 (1976):126-128. V. Strassen. "Gaussian Elimination Is Not Optimal." Numerisohe Math. 13 (1969):354-356. 43