Block Term Decomposition即BTD张量分解,目前只有tensorlab的matlab代码
对UVW子问题的证明如下:
在算法实际过程中,为了从U中求得每个Ur,需要对其进行QR分解,可以参考《DECOMPOSITIONS OF A HIGHER-ORDER TENSOR IN
BLOCK TERMS—PART III: ALTERNATING LEAST SQUARES ALGORITHMS》
QR分解的Q是正交矩阵,R是上三角矩阵。
接下来证明
先证明一个模式积的结果
然后,根据
就可以得到
因此整体算法为:
其中,BTD有LL1分解和LM分解两种特殊情况
LM分解的形式为:
LL1分解为
上述公式可以参考CP分解得到
最后可以得到: