| 改进的分块模方法求解对角占优线性互补问题 |
| |
| 引用本文： | 张丽丽,任志茹.改进的分块模方法求解对角占优线性互补问题[J].计算数学,2021,43(3):401-412. |
| |
| 作者姓名： | 张丽丽 任志茹 |
| |
| 作者单位： | 1. 河南财经政法大学数学与信息科学学院, 郑州 450046;2. 中央财经大学统计与数学学院, 北京 100081 |
| |
| 基金项目： | 河南省高等学校重点科研项目（21A110003），河南财经政法大学信和·黄廷方青年学者资助计划，国家自然科学基金（11771467），中央财经大学学科建设经费和中央高校基本科研业务费专项资金资助. |
| |
| 摘 要： | 为了高效求解中小型线性互补问题，本文提出了改进的分块模方法，并证明了关于严格对角占优（对角元素均为正数）线性互补问题的收敛性.对于广义对角占优线性互补问题，先将其转化为严格对角占优线性互补问题，再采用改进的分块模方法求解.数值结果表明，改进的分块模方法在求解广义对角占优线性互补问题时在内迭代次数和计算时间上均明显优于分块模方法.
|
| 关 键 词： | 线性互补问题 分块模方法 对角占优矩阵 收敛性 |
| 收稿时间： | 2021-01-26 |
AN IMPROVED BLOCK MODULUS METHOD FOR DIAGONALLY DOMINANT LINEAR COMPLEMENTARITY PROBLEMS |
| |
| Zhang Lili,Ren Zhiru.AN IMPROVED BLOCK MODULUS METHOD FOR DIAGONALLY DOMINANT LINEAR COMPLEMENTARITY PROBLEMS[J].Mathematica Numerica Sinica,2021,43(3):401-412. |
| |
| Authors: | Zhang Lili Ren Zhiru |
| |
| Institution: | 1. School of Mathematics and Information Science, Henan University of Economics and Law, Zhengzhou 450046, China;2. School of Statistics and Mathematics, Central University of Finance and Economics, Beijing 100081, China |
| |
| Abstract: | To solve the small and medium-sized linear complementarity problems efficiently, we present an improved block modulus method and prove its convergence for the strictly diagonally dominant (with positive diagonal entries) linear complementarity problem. For the generalized diagonally dominant linear complementarity problem, it is first turned into a strictly diagonally dominant one and then solved by the improved block modulus method. Numerical results show that the improved block modulus method is obviously superior to the block modulus method in terms of the number of inner iterations and the computing time for solving the generalized diagonally dominant linear complementarity problems. |
| |
| Keywords: | linear complementarity problem block modulus method diagonally dominant matrix convergence |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算数学》浏览原始摘要信息 |
| 点击此处可从《计算数学》下载免费的PDF全文 |
