(一般矩陣可以填0的方法計算令它成為矩陣。)
將A, B, C分成相等大小的方塊矩陣:
即
於是
引入新矩陣
可得:
其中M_{i,j}的計算也是使用Strassen演算法求得。
假定施特拉斯矩陣分割方案僅用於n>=8的矩陣乘法,而對於小於8的矩陣直接利用公式計算;n的值越大,斯拉特森方法更方便;設T(n)表示斯特拉森分治運算法所需時間,因爲大的矩陣會被遞歸分成小矩陣直到每個矩陣的大小小於或等於k,所以T(n)的遞歸表達式爲T(n)=d(n<=k);T(n)=7*t(n/2)+cn2(n平方)(n>k),其中cn2表示完成18次(n/2)(n/2)接矩陣的加減法,以及把大小爲N的矩陣分割成小矩陣所需的時間。