文献类型：期刊文献

中文题名：改进的分块模方法求解对角占优线性互补问题

英文题名：AN IMPROVED BLOCK MODULUS METHOD FOR DIAGONALLY DOMINANT LINEAR COMPLEMENTARITY PROBLEMS

作者：张丽丽[1];任志茹[2]

第一作者：张丽丽

机构：[1]河南财经政法大学数学与信息科学学院,郑州450046;[2]中央财经大学统计与数学学院,北京100081

第一机构：河南财经政法大学数学与信息科学学院

年份：2021

卷号：43

期号：3

起止页码：401-412

中文期刊名：计算数学

外文期刊名：Mathematica Numerica Sinica

收录：CSTPCD;;北大核心:【北大核心2020】；CSCD:【CSCD2021_2022】；

基金：河南省高等学校重点科研项目(21A110003);河南财经政法大学信·黄廷方青年学者资助计划;国家自然科学基金(U771467);中央财经大学学科建设经费和中央高校基本科研业务费专项资金资助。

语种：中文

中文关键词：线性互补问题;分块模方法;对角占优矩阵;收敛性

外文关键词：linear complementarity problem;block modulus method;diagonally dominant matrix;convergence

摘要：为了高效求解中小型线性互补问题,本文提出了改进的分块模方法,并证明了关于严格对角占优(对角元素均为正数)线性互补问题的收敛性.对于广义对角占优线性互补问题.先将其转化为严格对角占优线性互补问题、再采用改进的分块模方法求解.数值结果表明,改进的分块模方法在求解广义对角占优线性互补问题时在内迭代次数和计算时间上均明显优于分块模方法.
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 it erations and the computing time for solving the generalized diagonally dominant linear complementarity problems.