Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics

Linear Algebra and Its Applications - Tập 18 Số 2 - Trang 95-138 - 1977
Joseph B. Kruskal1
1Bell Laboratories Murray Hill, New Jersey 07974, USA

Tóm tắt

Từ khóa


Tài liệu tham khảo

Aho, 1974

Bergman, 1969, Ranks of tensors and change of base field, J. Algebra, 11, 613, 10.1016/0021-8693(69)90094-5

Borodin, 1976

Roger W. Brockett and David Dobkin, On the optimal evaluation of a set of bilinear forms, unpublished.

Roger W. Brockett and David Dobkin, On the number of multiplications required for matrix multiplication, unpublished.

Caroll, 1970, Analysis of individual differences in multidimensional scaling via an n-way generalization of Eckart-Yong decomposition, Psychometrika, 35, 283, 10.1007/BF02310791

Crapo, 1972

deGroote, 1975, On the complexity of quaternion-multiplication, Inf. Process. Lett., 3, 177, 10.1016/0020-0190(75)90036-8

Fiduccia, 1977, Algebras having linear multiplicative complexities, J. Assoc. Comput. Mach., 10.1145/322003.322014

Frobenius, 1911, Über den Rang einer Matrix, Sitzungsber. K. Preuss. Akad. Wiss. Berl., 20

Frobenius, 1911, Über den Rang einer Matrix, Sitzungsber. K. Preuss. Akad. Wiss. Berl., 128

Frobenius, 1968, Vol. III, 479

Howell, 1975, The complexity of the quaternion product

Howell, 1976, Tensor rank and the complexity of bilinear forms

Kruskal, 1976, More factors than subjects, tests and treatments: an indeterminacy theorem for canonical decomposition and individual differences scaling, Psychometrika, 41, 281, 10.1007/BF02293554

1972

Mirsky, 1955

Strassen, 1968, Gaussian elimination is not optimal, Numer. Math., 13, 354, 10.1007/BF02165411

Strassen, 1974, Some results in algebraic complexity theory, Proceedings of the International Congress of Mathematicians

Strassen, 1971, Berechnung und Programm. I, Acta Inf., 1, 320, 10.1007/BF00289512

Strassen, 1973, Vermeidung von Divisionen, J. Reine Angew. Math., 264, 184

van Leeuwen, 1975