删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

有关一类H+矩阵线性互补问题的修正模系矩阵分裂迭代方法

本站小编 Free考研考试/2021-12-27

有关一类H+矩阵线性互补问题的修正模系矩阵分裂迭代方法 朱磊1, 徐玮玮2, 殷俊锋31 南京农业大学工学院, 南京 210031;
2 南京信息工程大学数学与统计学院, 南京 210044;
3 同济大学数学科学学院, 上海 200092 A Modified General Modulus-based Matrix Splitting Method for Linear Complementarity Problems of H+-matrices ZHU Lei1, XU Weiwei2, YIN Junfeng31 Nanjing Agricultural University, Nanjing 210031, China;
2 School of Mathematics and Statistics, Nanjing University of Information Science and Technology, Nanjing 210044, China;
3 School of Mathematical Sciences, Tongji University, Shanghai 200092, China
摘要
图/表
参考文献
相关文章(5)
点击分布统计
下载分布统计
-->

全文: PDF(348 KB) HTML (1 KB)
输出: BibTeX | EndNote (RIS)
摘要我们在本文建立了一类H+矩阵线性互补问题的修正模系矩阵分裂迭代方法并且给出了其收敛性分析.此外,我们也考虑了在给定方法下的最优参数选取问题.我们得出的修正方法是对[Xu W W,Liu H,A modified general modulus-based matrix splitting method for linear complementarity problems of H-matrices,Linear Algebra.Appl.,2014,458:626--637]中方法2.1的一个修正.同时,我们也对[Xu W W,Modified modulus-based matrix splitting iteration methods forlinear complementarity problems,Numer.Linear Algebra.Appl.,2015,5:748--760]中方法3.1和方法3.2有关解的等价性证明作了补充说明.最后,我们给出的数值例子也表明了修正方法的有效性.
服务
加入引用管理器
E-mail Alert
RSS
收稿日期: 2017-05-23
PACS:O241.6
基金资助:国家自然科学基金(U1733201,U1533202)项目经费和江苏省自然科学青年基金(BK20130985)资助项目.

引用本文:
朱磊, 徐玮玮, 殷俊锋. 有关一类H+矩阵线性互补问题的修正模系矩阵分裂迭代方法[J]. 应用数学学报, 2019, 42(1): 111-120. ZHU Lei, XU Weiwei, YIN Junfeng. A Modified General Modulus-based Matrix Splitting Method for Linear Complementarity Problems of H+-matrices. Acta Mathematicae Applicatae Sinica, 2019, 42(1): 111-120.
链接本文:
http://123.57.41.99/jweb_yysxxb/CN/ http://123.57.41.99/jweb_yysxxb/CN/Y2019/V42/I1/111


[1] Xu W W, Liu H. A modified general modulus-based matrix splitting method for linear complementarity problems of H-matrices. Linear Algebra. Appl., 2014, 458:626-637
[2] Xu W W. Modified modulus-based matrix splitting iteration methods for linear complementarity problems. Numer. Linear Algebra. Appl., 2015, 5:748-760
[3] Bai Z Z. On the convergence of the multisplitting methods for the linear complementarity problem. SIAM. J. Matrix Anal. Appl., 1999, 21:67-78
[4] Bai Z Z. Modulus-based matrix splitting iteration methods for linear complementarity problems. Numer. Linear Algebra. Appl., 2010, 17:917-933
[5] 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
[6] Li W. A general modulus-based matrix splitting iteration method for linear complementarity problems of H-matrices. Appl. Math. Lett., 2013, 26:1159-1164
[7] Bai Z Z, Evans D J. Matrix multisplitting methods with applications to linear complementarity problems:Parallel asynchronous methods. Intern. J. Computer Math., 2002, 79:205-232
[8] Bai Z Z, Zhang L L. Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems. Numer. Algorithms, 2013, 62:59-77
[9] Bai Z Z, Zhang L L. Modulus-based synchronous multisplitting iteration methods for linear complementarity problems. Numer. Linear Algebra. Appl., 2013, 20:425-439
[10] Hadjidimos A, Tzoumas M. Nonstationary extrapolated modulus algorithms for the solution of the linear complementarity problem. Linear Algebra Appl., 2009, 431:197-210
[11] Bhatia R, Matrix Analysis. New York:Springer-Verlag 1997
[12] Berman A, Plemmons R J. Nonnegative Matrices in the Mathematical Sciences. Philadelphia:SIAM Publisher, 1994
[13] Zheng N, Yin J F. Accelerated modulus-based matrix splitting methods for linear complementarity problem. Numer. Algorithms, 2013, 64:245-262
[14] Zheng N, Yin J F. Convergence of accelerated modulus-based matrix splitting iteration methods for linear complementarity problem with an H-matrix. J. Comput. Appl. Math., 2014, 260:281-293
[15] 郑宁, 殷俊锋. 基于不光滑边界的变系数抛物型方程的高精度紧格式. 计算数学, 2013, 35:275-285 Zheng N, Yin J F. High order compact schemes for variable coefficient parabolic partial differential equations with non-smooth boundary conditions. Journal of Computational Mathematics, 2013, 35:275-285)
[16] Cvetković L J. Some convergence conditions for a class of parallel decomposition-type linear relaxation methods. Appl. Numer. Math., 2002, 41:81-87
[17] Cvetković L J. New subclasses of block H-matrices with applications to parallel decomposition-type relaxation methods. J. Numer. Algorithms, 2006, 42:325-334
[18] Cvetković L J, Peña J M. Minimal sets alternative to minimal Gers ǧorin sets. Appl. Numer. Math., 2010, 60:442-451
[19] Dong J L, Jiang M Q. modified modulus method for symmetric positive-definite linear complementarity problems. Numer. Linear Algebra. Appl., 2009, 16:129-143
[20] 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
[21] Li W, Zheng H. A preconditioned modulus-based iteration method for solving linear complementarity problems of H-matrices. Linear Multilinear Algebra., 2016, 7:1390-1403
[22] Xu W W, Zhu L, Corrigendum to "A modified general modulus-based matrix splitting method for linear complementarity problems of H-matrices". Linear Algebra Appl., 2019, 561:204-206

[1]刘志敏, 杜守强, 王瑞莹. 求解线性互补问题的Levenberg-Marquardt型算法[J]. 应用数学学报, 2018, 41(3): 403-419.
[2]李向利, 周莎. 一类随机线性互补问题的投影BB算法[J]. 应用数学学报(英文版), 2014, 37(2): 278-285.
[3]李向利, 刘红卫, 黄亚魁. 求解特定线性互补问题的牛顿KKT内点法[J]. 应用数学学报(英文版), 2010, 33(5): 889-899.
[4]李向利, 刘红卫, 黄亚魁. 求解特定线性互补问题的牛顿KKT内点法[J]. 应用数学学报(英文版), 2010, 33(1): 889-899.
[5]孙德锋. 线性互补问题的阻尼牛顿法的有限终止性[J]. 应用数学学报(英文版), 1998, 21(1): 0-0.



PDF全文下载地址:

http://123.57.41.99/jweb_yysxxb/CN/article/downloadArticleFile.do?attachType=PDF&id=14595
相关话题/应用数学 数学 统计 同济大学 计算