On the optimal evaluation of a set of n-linear forms

Research output: Contribution to conferencePaper

6 Scopus citations

Abstract

At the heart of a number of arithmetic complexity problems are some basic questions in tensor analysis. Questions regarding the complexity of multiplication operations which are n-linear are most easily studied in a tensor analytic framework. Certain results of tensor analysis are used in this paper to provide insight into the solution of some of these problems. Methods are given to determine a partial ordering on the set of tensors corresponding to a partial ordering with respect to complexity on the set of n-linear operations. Different classes of algorithms for evaluating n-linear operations are studied and a generalized cost criterion is used. Algorithms are given for determining the rank of a class of third order tensors and a canonical form for such tensors is presented. Bounds on the complexity of a wide class of operations are also derived.

Original languageEnglish (US)
Pages92-102
Number of pages11
DOIs
StatePublished - Jan 1 1973
Event14th Annual Symposium on Switching and Automata Theory - Iowa City, United States
Duration: Oct 15 1973Oct 17 1973

Conference

Conference14th Annual Symposium on Switching and Automata Theory
CountryUnited States
CityIowa City
Period10/15/7310/17/73

All Science Journal Classification (ASJC) codes

  • Computational Theory and Mathematics
  • Control and Optimization
  • Theoretical Computer Science
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'On the optimal evaluation of a set of n-linear forms'. Together they form a unique fingerprint.

  • Cite this

    Dobkin, D. (1973). On the optimal evaluation of a set of n-linear forms. 92-102. Paper presented at 14th Annual Symposium on Switching and Automata Theory, Iowa City, United States. https://doi.org/10.1109/SWAT.1973.4569733