非线性互补问题的两步模同步多分裂迭代方法

IF 1.2 4区数学 Q2 MATHEMATICS, APPLIED

East Asian Journal on Applied Mathematics Pub Date : 2022-06-01 DOI:10.4208/eajam.200721.250122

Gui-Lin Yan, Yujiang Wu, Ai-Li Yang, Sulieman A. S. Jomah

{"title":"非线性互补问题的两步模同步多分裂迭代方法","authors":"Gui-Lin Yan, Yujiang Wu, Ai-Li Yang, Sulieman A. S. Jomah","doi":"10.4208/eajam.200721.250122","DOIUrl":null,"url":null,"abstract":". Two-step modulus-based synchronous multisplitting and symmetric modulus-based synchronous multisplitting accelerated overrelaxation iteration methods are developed for solving large sparse nonlinear complementarity problems. The methods are based on the reformulation of the corresponding problem as a series of equivalent implicit ﬁxed-point equations. This approach includes existing algorithms as special cases and present new models. The convergence of the methods is studied in the case of H + system matrices. Numerical results conﬁrm the efﬁciency of the methods proposed.","PeriodicalId":48932,"journal":{"name":"East Asian Journal on Applied Mathematics","volume":"15 9","pages":""},"PeriodicalIF":1.2000,"publicationDate":"2022-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Two-Step Modulus-Based Synchronous Multisplitting Iteration Methods for Nonlinear Complementarity Problems\",\"authors\":\"Gui-Lin Yan, Yujiang Wu, Ai-Li Yang, Sulieman A. S. Jomah\",\"doi\":\"10.4208/eajam.200721.250122\",\"DOIUrl\":null,\"url\":null,\"abstract\":\". Two-step modulus-based synchronous multisplitting and symmetric modulus-based synchronous multisplitting accelerated overrelaxation iteration methods are developed for solving large sparse nonlinear complementarity problems. The methods are based on the reformulation of the corresponding problem as a series of equivalent implicit ﬁxed-point equations. This approach includes existing algorithms as special cases and present new models. The convergence of the methods is studied in the case of H + system matrices. Numerical results conﬁrm the efﬁciency of the methods proposed.\",\"PeriodicalId\":48932,\"journal\":{\"name\":\"East Asian Journal on Applied Mathematics\",\"volume\":\"15 9\",\"pages\":\"\"},\"PeriodicalIF\":1.2000,\"publicationDate\":\"2022-06-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"East Asian Journal on Applied Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.4208/eajam.200721.250122\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"East Asian Journal on Applied Mathematics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.4208/eajam.200721.250122","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}

引用次数: 0

摘要

．提出了求解大型稀疏非线性互补问题的两步模同步多分裂和对称模同步多分裂加速超松弛迭代方法。该方法基于将相应问题重新表述为一系列等价的隐式不动点方程。该方法将现有算法作为特例，并提出新的模型。在H +体系矩阵的情况下，研究了这些方法的收敛性。数值结果证实了所提方法的有效性。

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

查看原文本刊更多论文

Two-Step Modulus-Based Synchronous Multisplitting Iteration Methods for Nonlinear Complementarity Problems

. Two-step modulus-based synchronous multisplitting and symmetric modulus-based synchronous multisplitting accelerated overrelaxation iteration methods are developed for solving large sparse nonlinear complementarity problems. The methods are based on the reformulation of the corresponding problem as a series of equivalent implicit ﬁxed-point equations. This approach includes existing algorithms as special cases and present new models. The convergence of the methods is studied in the case of H + system matrices. Numerical results conﬁrm the efﬁciency of the methods proposed.

求助全文

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

来源期刊

East Asian Journal on Applied Mathematics MATHEMATICS, APPLIED-

CiteScore

2.60

自引率

8.30%

发文量

期刊介绍： The East Asian Journal on Applied Mathematics (EAJAM) aims at promoting study and research in Applied Mathematics in East Asia. It is the editorial policy of EAJAM to accept refereed papers in all active areas of Applied Mathematics and related Mathematical Sciences. Novel applications of Mathematics in real situations are especially welcome. Substantial survey papers on topics of exceptional interest will also be published occasionally.