论文部分内容阅读
张量分解和张量低秩逼近是目前最热门的研究领域之一,在心理测量学、化学计量学、数据压缩与挖掘、计算机视觉、图形分析等领域有广泛的应用背景.张量分解的数值实现很困难,一个替代办法是尝试寻找其低秩逼近.任意阶的张量最佳秩一逼近总存在,但可能没有秩大于二的最佳逼近.计算张量秩一逼近的主要方法是ALS(交替方向最小二乘)方法,它可以看成是乘幂法的一种推广.关于ALS算法的研究成果很多,如目标值的有界单调收敛性分析、局部收敛性分析、各种变体及其应用等,但是关于其迭代序列本身的全局收敛性分析尚未见到任何结果.由于当R≥2时,高阶张量最佳秩R逼近不一定存在,有人尝试正交低秩逼近,对完全正交约束问题,证明了解的存在唯一性并给出了ALS方法,但未有任何收敛性结果.线性矩阵方程可以看成是一类四阶张量算子方程.对于一般的线性矩阵方程,人们通常将其展开成线性方程组来求解.这样会破坏原始数据的内在结构,增加存储量和计算量,降低求解效率.也有一些的直接从矩阵方程出发的求解办法,但是只限于特殊的线性矩阵方程,甚至是特殊条件之下如何对一般的线性矩阵方程,不转化为线性方程组而直接构造求解方法是一个值得考虑的问题.流方法是一类求解优化问题和非线性方程组的全局收敛性算法.梯度流方法是一类特殊的流方法.本文研究张量低秩逼近和一般线性矩阵方程的算法和理论,其中梯度流方法起到了至关重要的作用,取得的主要成果如下在本文第二章中,我们填补了张量秩一逼近的ALS方法产生的迭代序列没有全局收敛性分析这一缺失,通过梯度流方法,用动力系统和代数几何理论证明了对于几乎所有张量,秩一逼近的ALS方法产生的迭代序列是全局收敛的.在本文第三章,我们研究高阶张量的秩R(R≥2)正交逼近问题.我们考虑带较弱的半正交约束,即要求各秩一张量在某一组分量上相互正交的秩R(R≥2)逼近问题.对此问题,我们通过极分解保持半正交性,给出了一种ALS方法——修正高阶乘幂法,证明了目标值的有界单调收敛性,并用梯度流的方法和代数几何理论证明了对于几乎所有的张量,ALS方法产生的迭代序列的全局收敛性.在本文第四章,我们给出了求解一般线性矩阵方程的正规方程的梯度流方法的计算框架,说明了该方法的收敛性,并给出了收敛速度估计和证明,对常见的矩阵方程进行了归纳分类,给出了相应的梯度流形式,最后用低精度的ODE方法对该方法进行了高精度的实现.这类方法对于一般的线性矩阵方程都可以有效求解.