用于求解 $${mathcal {M}}$ 张量多线性系统的新型预处理高斯-赛德尔方法

IF 0.7 4区数学 Q3 MATHEMATICS, APPLIED

Japan Journal of Industrial and Applied Mathematics Pub Date : 2024-08-23 DOI:10.1007/s13160-024-00670-6

Xuan-Le An, Xin-Mei Lv, Shu-Xin Miao

{"title":"用于求解 $${mathcal {M}}$ 张量多线性系统的新型预处理高斯-赛德尔方法","authors":"Xuan-Le An, Xin-Mei Lv, Shu-Xin Miao","doi":"10.1007/s13160-024-00670-6","DOIUrl":null,"url":null,"abstract":"By utilizing some elements of each row of the majorization matrix associated with the coefficient tensor, we propose a preconditioner, and present the corresponding preconditioned Gauss–Seidel method for solving \${\\mathcal {M}}\$-tensor multi-linear system. Theoretically, we give the convergence and comparison theorems of the proposed preconditioned Gauss–Seidel method. Numerically, we show the correctness of theoretical results and the efficiency of the proposed preconditioner by some examples.","PeriodicalId":50264,"journal":{"name":"Japan Journal of Industrial and Applied Mathematics","volume":"59 1","pages":""},"PeriodicalIF":0.7000,"publicationDate":"2024-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A new preconditioned Gauss-Seidel method for solving $${\\\\mathcal {M}}$$ -tensor multi-linear system\",\"authors\":\"Xuan-Le An, Xin-Mei Lv, Shu-Xin Miao\",\"doi\":\"10.1007/s13160-024-00670-6\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"By utilizing some elements of each row of the majorization matrix associated with the coefficient tensor, we propose a preconditioner, and present the corresponding preconditioned Gauss–Seidel method for solving \\\${\\\\mathcal {M}}\\\$-tensor multi-linear system. Theoretically, we give the convergence and comparison theorems of the proposed preconditioned Gauss–Seidel method. Numerically, we show the correctness of theoretical results and the efficiency of the proposed preconditioner by some examples.\",\"PeriodicalId\":50264,\"journal\":{\"name\":\"Japan Journal of Industrial and Applied Mathematics\",\"volume\":\"59 1\",\"pages\":\"\"},\"PeriodicalIF\":0.7000,\"publicationDate\":\"2024-08-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Japan Journal of Industrial and Applied Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s13160-024-00670-6\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Japan Journal of Industrial and Applied Mathematics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s13160-024-00670-6","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}

引用次数: 0

摘要

通过利用与系数张量相关的大化矩阵每行的一些元素，我们提出了一种预处理方法，并给出了相应的预处理高斯-赛德尔方法，用于求解（{\mathcal {M}}\）张量多线性系统。从理论上，我们给出了所提出的预条件高斯-赛德尔方法的收敛性和比较定理。在数值上，我们通过一些例子证明了理论结果的正确性和所提预处理方法的高效性。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

$A new preconditioned Gauss-Seidel method for solving $${\mathcal {M}}$$ -tensor multi-linear system$

查看原文本刊更多论文

A new preconditioned Gauss-Seidel method for solving $${\mathcal {M}}$$ -tensor multi-linear system

By utilizing some elements of each row of the majorization matrix associated with the coefficient tensor, we propose a preconditioner, and present the corresponding preconditioned Gauss–Seidel method for solving ${\mathcal {M}}$-tensor multi-linear system. Theoretically, we give the convergence and comparison theorems of the proposed preconditioned Gauss–Seidel method. Numerically, we show the correctness of theoretical results and the efficiency of the proposed preconditioner by some examples.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Japan Journal of Industrial and Applied Mathematics 数学-应用数学

CiteScore

1.50

自引率

11.10%

发文量

审稿时长

>12 weeks

期刊介绍： Japan Journal of Industrial and Applied Mathematics (JJIAM) is intended to provide an international forum for the expression of new ideas, as well as a site for the presentation of original research in various fields of the mathematical sciences. Consequently the most welcome types of articles are those which provide new insights into and methods for mathematical structures of various phenomena in the natural, social and industrial sciences, those which link real-world phenomena and mathematics through modeling and analysis, and those which impact the development of the mathematical sciences. The scope of the journal covers applied mathematical analysis, computational techniques and industrial mathematics.