H-矩阵非线性互补问题基于模的矩阵分裂迭代法改进的收敛性定理

数学物理学报 ›› 2022, Vol. 42 ›› Issue (2): 583-593.

H-矩阵非线性互补问题基于模的矩阵分裂迭代法改进的收敛性定理

马昌凤^1,*(),马飞洋²

¹ 福州外语外贸学院大数据学院福州 350202
² 北京大学信息科学与技术学院北京 100091

收稿日期:2021-01-29 出版日期:2022-04-26 发布日期:2022-04-18
通讯作者: 马昌凤 E-mail:macf@fjnu.edu.cn
基金资助:
国家自然科学基金(11901098);福建省自然科学基金(2020J05034);国家重点研发计划资助项目(2019YFC03120003)

The Improved Convergence Theorems of Modulus-Based Matrix Splitting Iteration Methods for a Class of Nonlinear Complementarity Problems with H-Matrices

Changfeng Ma^1,*(),Feiyang Ma²

¹ School of Big Data, Fuzhou University of International Studies and Trade, Fuzhou 350202
² School of Electronics Engineering and Computer Science, Peking University, Beijing 100091

Received:2021-01-29 Online:2022-04-26 Published:2022-04-18
Contact: Changfeng Ma E-mail:macf@fjnu.edu.cn
Supported by:
the NSFC(11901098);the NSF of Fujian Province(2020J05034);the Projects Funded by the National Key Research and Development Plan(2019YFC03120003)

摘要/Abstract

摘要：

该文在较弱的条件下, 证明了解一类$H$ -矩阵非线性互补问题基于模的矩阵分裂迭代法和相应的加速迭代法的收敛性定理. 这意味着对于分裂$A=M-N$有更多的选择, 使得基于模的矩阵分裂迭代法得以收敛. 改进的收敛性定理扩展了基于模的矩阵分裂迭代法的应用范围.

关键词: 非线性互补问题, 基于模的矩阵分裂迭代法, $H$-矩阵, 收敛性定理

Abstract:

In this paper, we proved the convergence theories of the modulus-based matrix splitting iteration methods and the corresponding acceleration method for nonlinear complementarity problems of $H$-matrices in a weaker condition. It implies that we have more choices for the splitting $A=M-N$ which makes the modulus-based matrix splitting iteration methods converge. The improved convergence theories extend the scope of modulus-based matrix splitting iteration methods in applications.

Key words: Nonlinear complementarity problem, Modulus-based matrix splitting iteration method, $H$-matrix, Convergence theorem

中图分类号:

O241

马昌凤,马飞洋. H-矩阵非线性互补问题基于模的矩阵分裂迭代法改进的收敛性定理[J]. 数学物理学报, 2022, 42(2): 583-593.

Changfeng Ma,Feiyang Ma. The Improved Convergence Theorems of Modulus-Based Matrix Splitting Iteration Methods for a Class of Nonlinear Complementarity Problems with H-Matrices[J]. Acta mathematica scientia,Series A, 2022, 42(2): 583-593.

参考文献

1	Ferris M C , Pang J S . Engineering and economic applications of complementarity problems. SIAM Rew, 1997, 39 (4): 669- 713
2	Facchinei F , Pang J S . Finite-Dimentional Variational Inequalities and Complementarity Problems. New York: Springer, 2003
3	Ortega J M , Rheinboldt W C . Iterative Solution of Nonlinear Equations in Several Variables. New York: Academic, 1970
4	Bai Z Z . Parallel nonlinear AOR method and its convergence. Comput Math Appl, 1996, 31 (2): 21- 31
5	van Bokhoven W M G . Piecewise-linear Modelling and Analysis. Eindhoven: Proeschrift, 1981
6	Chen X , Ye Y . On smoothing methods for the $P_0$-matrix linear complementarity problem. SIAM J Optim, 2000, 11 (2): 341- 363
7	Bai Z Z . Modulus-based matrix splitting methods for linear complementarity problems. Numer Linear Algebra Appl, 2010, 17 (6): 917- 933
8	Zhang L L . Two-step modulus-based matrix splitting iteration method for linear complementarity problems. Numer Algorithms, 2011, 57 (1): 83- 99
9	Li W . A general modulus-based matrix splitting method for linear complementarity problems of $H$-matrix. Appl Math Lett, 2013, 26 (12): 1159- 1164
10	Zheng N , Yin J F . Accelerated modulus-based matrix splitting iteration methods for linear complementarity problem. Numer Algorithms, 2013, 64 (2): 245- 262
11	Zhang L L . Two-stage multisplitting iteration methods using modulus-based matrix splitting as inner iteration for linear complementarity problems. J Optim Theory Appl, 2014, 160 (1): 189- 203
12	Ke Y F , Ma C F . On the convergence analysis of two-step modulus-based matrix splitting iteration method for linear complementarity problems. Comp Math Appl, 2014, 243: 413- 418
13	Zheng H , Li W , Vong S . A relaxation modulus-based matrix splitting iteration method for solving linear complementarity problems. Numer Algorithms, 2017, 74: 137- 152
14	Bai Z Z . On the monotone convergence of matrix multisplitting relaxation methods for the linear complementarity problem. IMA J Numer Anal, 1998, 18: 509- 518
15	Bai Z Z , Evans D J . Matrix multisplitting methods with applications to linear complementarity problems: Parallel synchronous and chaotic methods. Reseaux et Systemes Repartis: Calculateurs Paralleles, 2001, 13: 125- 154
16	Bai Z Z , Evans D J . Matrix multisplitting methods with applications to linear complementarity problems: Parallel asynchronous methods. Int J Comput Math, 2002, 79: 205- 232
17	Bai Z Z , Zhang L L . Modulus-based synchronous multisplitting iteration methods for linear complementarity problems. Numer Linear Algebr, 2013, 20: 425- 439
18	Bai Z Z , Zhang L L . Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems. Numer Algorithms, 2013, 62: 59- 77
19	Dong J L , Jiang M Q . A modified modulus method for symmetric positive-definite linear complementarity problems. Numer Linear Algebr, 2009, 16: 129- 143
20	Hadjidimos A , Tzoumas M . Nonstationary extrapolated modulus algorithms for the solution of the linear complementarity problem. Linear Algebra Appl, 2009, 431: 197- 210
21	Li W , Zheng H . A preconditioned modulus-based iteration method for solving linear complementarity problems of $H$-matrices. Linear Multi Algebra, 2016, 66: 1390- 1403
22	Liu S M , Zheng H , Li W . A general accelerated modulus-based matrix splitting iteration method for solving linear complementarity problems. CALCOLO, 2016, 53: 189- 199
23	Zhang L L , Ren Z R . Improved convergence theorems of modulus-based matrix splitting iteration methods for linear complementarity problems. Appl Math Lett, 2013, 26: 638- 642
24	Zheng H , Li W . The modulus-based nonsmooth Newton's method for solving linear complementarity problems. J Comput Appl Math, 2015, 288: 116- 126
25	Ferris M C , Pang J S . Engineering and economic applications of complementarity problems. SIAM Rev, 1997, 39: 669- 713
26	Harker P T , Pang J S . Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications. Math Program, 1990, 48: 161- 220
27	Xia Z C , Li C L . Modulus-based matrix splitting iteration methods for a class of nonlinear complementarity problem. Appl Math Comput, 2015, 271: 34- 42
28	Xie S L , Xu H R , Zeng J P . Two-step modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems. Linear Algebr Appl, 2016, 494: 1- 10
29	Ma C F , Huang N . Modified modulus-based matrix splitting algorithms for a class of weakly nondifferentiable nonlinear complementarity problems. Appl Numer Math, 2016, 108: 116- 124
30	Li R , Yin J F . Accelerated modulus-based matrix splitting iteration methods for a restricted class of nonlinear complementarity problems. Numer Algorithms, 2017, 75: 339- 358
31	Zheng H . Improved convergence theorems of modulus-based matrix splitting iteration method for nonlinear complementarity problems of $H$-matrices. CALCOLO, 2017, 54 (4): 1481- 1490
32	Huang B H , Ma C F . Accelerated modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems. Comp Appl Math, 2018, 37: 3053- 3076
33	Berman A , Plemmons R J . Nonnegative Matrix in the Mathematical Sciences. New York: Academic Press, 1979

[1]	谢亚君,马昌凤. 源于自由边值离散的弱非线性互补问题的m+1阶收敛性算法[J]. 数学物理学报, 2022, 42(5): 1506-1516.
[2]	陈加伟, 万仲平, 赵烈济. 可数族弱Bregman相对非扩展映像的收敛性分析[J]. 数学物理学报, 2014, 34(1): 70-79.