On varieties of optimal algorithms for the computation of bilinear mappings II. optimal algorithms for 2 × 2-matrix multiplication
نویسندگان
چکیده
منابع مشابه
On the Geometry of Border Rank Algorithms for n × 2 by 2 × 2 Matrix Multiplication
We make an in-depth study of the known border rank (i.e. approximate) algorithms for the matrix multiplication tensor M⟨n,2,2⟩ ∈ C⊗C⊗C encoding the multiplication of an n × 2 matrix by a 2 × 2 matrix.
متن کاملAlgorithms for Matrix Multiplication
Strassen’s and Winograd’s algorithms for n × n matrix multiplication are investigated and compared with the normal algorithm. The normal algorithm requires n3 + O(n2) multiplications and about the same number of additions. Winograd’s algorithm almost halves the number of multiplications at the expense of more additions. Strassen’s algorithm reduces the total number of operations to O(n2.82) by ...
متن کاملAdaptive at 2 Optimal Algorithms
RECONFIGURABLE MESHES M. MANZUR MURSHED RICHARD P. BRENT Comp. Sci. Lab, The Australian National University Oxford University Computing Laboratory Canberra ACT 0200, Australia Oxford, OX1 3QD, U.K. [email protected] [email protected] ABSTRACT Recently self-simulation algorithms have been developed to execute algorithms on a recon gurable mesh (RM) of size smaller than recomme...
متن کاملCommunication-Optimal Parallel 2.5D Matrix Multiplication and LU Factorization Algorithms
Extra memory allows parallel matrix multiplication to be done with asymptotically less communication than Cannon’s algorithm and be faster in practice. “3D” algorithms arrange the p processors in a 3D array, and store redundant copies of the matrices on each of p layers. ‘2D” algorithms such as Cannon’s algorithm store a single copy of the matrices on a 2D array of processors. We generalize the...
متن کامل“the effect of risk aversion on the demand for life insurance: the case of iranian life insurance market”
abstract: about 60% of total premium of insurance industry is pertained?to life policies in the world; while the life insurance total premium in iran is less than 6% of total premium in insurance industry in 2008 (sigma, no 3/2009). among the reasons that discourage the life insurance industry is the problem of adverse selection. adverse selection theory describes a situation where the inf...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1978
ISSN: 0304-3975
DOI: 10.1016/0304-3975(78)90045-2