Abstract
The problem mentioned in the titled reduces to the estimation of the rank of a collection of matrices. The rank of a collection of matrices A1,...,Ae, denoted rk(A1,...,Ae), is the least number of such one-dimensional matrices that their linear combinations will represent each matrix of the given collection. For an operator A on ℂn there exists a space V and a diagonal operator B such that
; we denote the minimal dimension of such spaces V by d(V)
Theorem. For any matrix A we have the equality rk (E,A.)=n+d(A), where E is the identity matrix.
Literature cited
V. Ya. Pan, Usp. Mat. Nauk,21 (127), No. 1, 103–134 (1966).
S. Winograd, Comm. Pure Appl. Math., 23, 165–179 (1970).
V. Strassen, Complexity of Computer Computations, R. E. Miller, J. W. Thatcher, J. D. Bollinger (editors), Plenum Press (1972), pp. 1–10.
V. Strassen, J. für Math., B. 264, 184–202 (1974).
V. Ya. Pan, Usp. Mat. Nauk,27 (203), No. 5, 249–250 (1972).
S. Winograd, Linear Algebra Appl.,4, 381–388 (1971).
Additional information
Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 47, pp. 159–163, 1974.
Rights and permissions
About this article
Cite this article
Grigor'ev, D.Y. Algebraic complexity of the computation of a pair of bilinear forms. J Math Sci 9, 264–268 (1978). https://doi.org/10.1007/BF01578549
Issue Date:
DOI: https://doi.org/10.1007/BF01578549