中文

一种求解 M-张量多线性系统的张量交替 Anderson-Richardson 方法

数值分析 2024-01-17 v1 数值分析

摘要

众所周知,具有非奇异 M-张量和正右侧向量的多线性系统存在唯一的正解。为寻找该唯一正解,已提出了推广经典线性系统迭代方法的张量分裂方法。交替 Anderson-Richardson(AAR)方法是一种加速经典迭代方法的有效方法。在本研究中,我们应用 AAR 的思想来快速寻找唯一正解。我们首先提出一种基于张量正则分裂的张量 Richardson 方法,然后将 Anderson 加速应用于该张量 Richardson 方法,推导出张量 Anderson-Richardson 方法,最后,我们在张量 Richardson 方法中周期性地使用张量 Anderson-Richardson 方法,并提出一种张量 AAR 方法。数值实验表明,所提出的方法能有效加速张量分裂方法。

关键词

引用

@article{arxiv.2401.07602,
  title  = {A tensor Alternating Anderson-Richardson method for solving multilinear systems with M-tensors},
  author = {Jing Niu and Lei Du and Tomohiro Sogabe and Shao-Liang Zhang},
  journal= {arXiv preprint arXiv:2401.07602},
  year   = {2024}
}