On multiplication of 2 × 2 matrices

S. Winograd

doi:10.1016/0024-3795(71)90009-7

Linear Algebra and Its Applications

Paper

01 Jan 1971

On multiplication of 2 × 2 matrices

View publication

Abstract

The two main results of this note are:. (i) The minimum number of multiplications required to multiply two 2 X 2 matrices is seven. (ii) The minimum number of multiplications/divisions required to multiply two complex numbers is three. © 1971.

Conference paper

Asymptotically Exact Error Characterization of Offline Policy Evaluation with Misspecified Linear Models

Conference paper

A Single-Loop Gradient Descent and Perturbed Ascent Algorithm for Nonconvex Functional Constrained Optimization

Conference paper

Revised SCLP-simplex Algorithm with Application to Large-Scale Fluid Processing Networks

Conference paper

An Approximation Algorithm for Minimizing the Cloud Carbon Footprint through Workload Scheduling

View all publications

Abstract

Related

Asymptotically Exact Error Characterization of Offline Policy Evaluation with Misspecified Linear Models

A Single-Loop Gradient Descent and Perturbed Ascent Algorithm for Nonconvex Functional Constrained Optimization

Revised SCLP-simplex Algorithm with Application to Large-Scale Fluid Processing Networks

An Approximation Algorithm for Minimizing the Cloud Carbon Footprint through Workload Scheduling