线性互补问题的两步两扫模矩阵分裂迭代法

IF 1.9 4区数学 Q1 MATHEMATICS

Numerical Mathematics-Theory Methods and Applications Pub Date : 2022-06-01 DOI:10.4208/nmtma.oa-2021-0131

Maryam Bashirizadeh, M. Hajarian

{"title":"线性互补问题的两步两扫模矩阵分裂迭代法","authors":"Maryam Bashirizadeh, M. Hajarian","doi":"10.4208/nmtma.oa-2021-0131","DOIUrl":null,"url":null,"abstract":"Abstract. Linear complementarity problems have drawn considerable attention in recent years due to their wide applications. In this article, we introduce the two-step two-sweep modulus-based matrix splitting (TSTM) iteration method and two-sweep modulus-based matrix splitting type II (TM II) iteration method which are a combination of the two-step modulus-based method and the two-sweep modulus-based method, as two more effective ways to solve the linear complementarity problems. The convergence behavior of these methods is discussed when the system matrix is either a positive-definite or an H+-matrix. Finally, numerical experiments are given to show the efficiency of our proposed methods. AMS subject classifications: 65F10, 65F15","PeriodicalId":51146,"journal":{"name":"Numerical Mathematics-Theory Methods and Applications","volume":" ","pages":""},"PeriodicalIF":1.9000,"publicationDate":"2022-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Two-Step Two-Sweep Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems\",\"authors\":\"Maryam Bashirizadeh, M. Hajarian\",\"doi\":\"10.4208/nmtma.oa-2021-0131\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Abstract. Linear complementarity problems have drawn considerable attention in recent years due to their wide applications. In this article, we introduce the two-step two-sweep modulus-based matrix splitting (TSTM) iteration method and two-sweep modulus-based matrix splitting type II (TM II) iteration method which are a combination of the two-step modulus-based method and the two-sweep modulus-based method, as two more effective ways to solve the linear complementarity problems. The convergence behavior of these methods is discussed when the system matrix is either a positive-definite or an H+-matrix. Finally, numerical experiments are given to show the efficiency of our proposed methods. AMS subject classifications: 65F10, 65F15\",\"PeriodicalId\":51146,\"journal\":{\"name\":\"Numerical Mathematics-Theory Methods and Applications\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":1.9000,\"publicationDate\":\"2022-06-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Numerical Mathematics-Theory Methods and Applications\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.4208/nmtma.oa-2021-0131\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Numerical Mathematics-Theory Methods and Applications","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.4208/nmtma.oa-2021-0131","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}

引用次数: 0

摘要

摘要线性互补问题由于其广泛的应用，近年来引起了人们的广泛关注。本文介绍了两步两扫描基于模的矩阵分裂(TSTM)迭代方法和两扫描基于模的矩阵分裂II型(TM II)迭代方法，它们是两步基于模的方法和两扫描基于模的方法的结合，是求解线性互补问题的两种更有效的方法。讨论了这些方法在系统矩阵为正定矩阵或H+矩阵时的收敛性。最后，通过数值实验验证了所提方法的有效性。AMS学科分类:65F10、65F15

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

查看原文本刊更多论文

Two-Step Two-Sweep Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems

Abstract. Linear complementarity problems have drawn considerable attention in recent years due to their wide applications. In this article, we introduce the two-step two-sweep modulus-based matrix splitting (TSTM) iteration method and two-sweep modulus-based matrix splitting type II (TM II) iteration method which are a combination of the two-step modulus-based method and the two-sweep modulus-based method, as two more effective ways to solve the linear complementarity problems. The convergence behavior of these methods is discussed when the system matrix is either a positive-definite or an H+-matrix. Finally, numerical experiments are given to show the efficiency of our proposed methods. AMS subject classifications: 65F10, 65F15

求助全文

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

来源期刊

Numerical Mathematics-Theory Methods and Applications 数学-数学

CiteScore

2.80

自引率

7.70%

发文量

审稿时长

>12 weeks

期刊介绍： Numerical Mathematics: Theory, Methods and Applications (NM-TMA) publishes high-quality original research papers on the construction, analysis and application of numerical methods for solving scientific and engineering problems. Important research and expository papers devoted to the numerical solution of mathematical equations arising in all areas of science and technology are expected. The journal originates from the journal Numerical Mathematics: A Journal of Chinese Universities (English Edition). NM-TMA is a refereed international journal sponsored by Nanjing University and the Ministry of Education of China. As an international journal, NM-TMA is published in a timely fashion in printed and electronic forms.