论文标题

关于求解张量方程的草图和项目的方法

On sketch-and-project methods for solving tensor equations

论文作者

Tang, Ling, Zhang, Yanjun, Li, Hanyu

论文摘要

我们首先提出了针对流行的T产品求解张量方程的常规草图和项目。然后,得出了三种自适应抽样策略和三种相应的自适应草图和项目。我们证明所有提出的方法都具有期望的线性收敛。此外,我们研究了新方法的傅立叶域版本和一些特殊情况,其中后者对应于一些著名的矩阵方程方法。最后,提出了数值实验,以证明和测试提出的解决张量方程的方法的可行性和有效性

We first propose the regular sketch-and-project method for solving tensor equations with respect to the popular t-product. Then, three adaptive sampling strategies and three corresponding adaptive sketch-and-project methods are derived. We prove that all the proposed methods have linear convergence in expectation. Furthermore, we investigate the Fourier domain versions and some special cases of the new methods, where the latter corresponds to some famous matrix equation methods. Finally, numerical experiments are presented to demonstrate and test the feasibility and effectiveness of the proposed methods for solving tensor equations

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源