内政部QR

内政部二维码

求解带𝓜-张量多线性系统的预条件AOR迭代方法

  • 齐、孟(东北大学科学院数学系);
  • 邵新辉(东北大学科学院数学系)
  • 收到日期:2021.01.26
  • 接受日期:2021.04.22
  • 发布日期:2021.05.30

摘要

工程和科学中的一些问题可以等价地转化为求解多线性系统。本文提出了两种预处理AOR迭代方法来求解具有-张量的多线性系统。基于这些方法,给出了预处理器的一般条件。我们给出了这两种方法的收敛定理和比较定理。数值算例结果表明,本文提出的方法更有效。

关键词

确认

这项工作得到了中央大学基本科研业务费专项资金(N2005013)的支持。

参考文献

  1. 齐立群(L.Q.Qi)和罗振英(Z.Y.Luo),张量分析:谱理论和特殊张量,M.Philadelphia:SIAM,2017。
  2. 丁伟伟,张量理论与计算,数学硕士。伦敦:学术出版社,2016年。
  3. 丁伟业,魏玉梅,用M张量求解多线性系统,科学学报。计算。68 (2016), 689-715. https://doi.org/10.1007/s10915-015-0156-7
  4. 罗总,齐立,秀南,张量互补问题的最稀疏解,J.Optimi。莱特。11 (2017), 471-482. https://doi.org/10.1007/s11590-016-1013-9
  5. X.-T.Li和K.N.Michael,《求解稀疏非负张量方程:算法和应用》,J.Front。数学。10 (2015), 649-680. https://doi.org/10.1007/s11464-014-0377-3
  6. 杜松林,张丽萍,陈丽萍和齐丽萍。张量绝对值方程,科学。中国数学。61(2018),1695-1710。 https://doi.org/10.1007/s11425-017-9238-6
  7. 谢振杰,金晓庆,魏永美,求解对称张量系统的张量方法,科学学报。计算。74 (2018), 412-425. https://doi.org/10.1007/s10915-017-0444-5
  8. M.L.Liang、B.Zheng和R.J.Zhao,求解张量方程的交替迭代方法及其应用,《数值算法》80(2019),1437-1465。 https://doi.org/10.1007/s11075-018-0601-4
  9. H.He,C.Ling和L.Qi,G.Zhou,求解M张量多线性系统的全局和二次收敛算法,J.J.科学计算。76 (2018), 1718-1741. https://doi.org/10.1007/s10915-018-0689-7
  10. L.Han,求解具有m-张量的多线性系统的一种同构方法,J.Appl。数学。莱特。69 (2017), 49-54. https://doi.org/10.1016/j.aml.2017.01.019
  11. X.Z.Wang、M.L.Che和Y.M.Wei,基于神经网络的方法求解具有M张量的多线性系统,《科学指导杂志》第351期(2019年),第33-42页。 https://doi.org/10.1016/j.neucom.2019.03.025
  12. D.D.Liu,W.Li,Seak-WengVonga,张量分裂及其在求解多线性系统中的应用,计算与应用数学杂志330(2018),75-94。 https://doi.org/10.1016/j.cam.2017.08.009
  13. D.D.Liu,W.Li,Seak-WengVonga,解多线性系统分裂迭代的比较结果,J.应用数值数学134(2018),105-121。 https://doi.org/10.1016/j.apnum.2018.07.009
  14. L.B.Cui、M.H.Li和Y.S.Song,求解多线性系统的预处理张量分裂迭代法,《应用数学快报》96(2019),89-94。 https://doi.org/10.1016/j.aml.2019.04.019
  15. 丁文义,齐立群,魏永美,M张量与非奇异M张量,《线性代数及其应用》439(2013),3264-3278。 https://doi.org/10.1016/j.laa.2013.08.038
  16. Kelly J.Pearson,《本质正张量》,《国际代数杂志》第4期(2010年),第421-427页。
  17. 齐立群,实超对称张量的特征值,符号计算杂志40(2005),1302-1324。 https://doi.org/10.1016/j.jsc.2005.5.007
  18. A.Hadjidimos,加速过度松弛法,《计算数学》32(1978),149-157。 https://doi.org/10.1090/S0025-5718-1978-0483340-6
  19. H.Niki,K.Harada和M.Morimoto,M.Sakakihara,《Gauss-Seidel方法中用于加速收敛速度的预条件的调查》,计算与应用数学杂志164(2004),587-600。 https://doi.org/10.1016/j.cam.2003.11.012
  20. H.Kotakemori、H.Niki和N.Okamotob,Z矩阵的加速迭代法,《计算与应用数学杂志》75(1996),87-97。 https://doi.org/10.1016/S0377-0427(96)00061-1
  21. K.C.Chang、K.Pearson和T.Zhang,非负张量的Perron-Frobenius定理,《数学科学中的通信》6(2008),507-520。 https://doi.org/10.4310/CMS.2008.v6.n2.a12
  22. G.H.Golub,C.F.Van Loan,《矩阵计算》,M.Johns Hopkins大学出版社,巴尔的摩,2013年。
  23. 张勇,刘庆庆,陈振中,求解M张量多线性系统的预条件Jacobi型方法,应用数学快报104(2020),104:106287。 https://doi.org/10.1016/j.aml.2020.106287
  24. 崔立斌,张晓庆,吴胜良,解具有M张量的多线性系统的张量分裂迭代法的一种新的预条件,《计算与应用数学杂志》39(2020),1-16。 https://doi.org/10.1016/0377-0427(92)90216-K
  25. D.D.Liu,W.Li和Seak-WengVonga,求解具有M张量的多线性系统的一种新的预处理SOR方法,J.Calcolo 57(2020),Doi:10.1007/s10092-020-00364-8。