线性互补问题的数值分析

摘要：

综述了线性互补问题理论的最新发展和已有成果,包括线性互补问题的数值解法,特别是模基矩阵分析算法、误差分析以及扰动分析.给出了线性互补问题的数学问题形式、数学模型以及相关概念;介绍了求解线性互补问题的各种数值解法,其中重点关注迭代法特别是近年来比较热门的模基矩阵分裂迭代法,基于模方程通过运用非光滑Newton法的思想,给出了模基非光滑Newton法,新算法比已有的模基矩阵分裂迭代法收敛更快;给出了线性互补问题解的误差分析,介绍了已有的几个误差界结果,包括运用预处理技术得到的更好的新误差界.同时介绍了线性互补问题解扰动分析的结果及目前最新的扰动界.

关键词：线性互补问题、模基方法、误差分析、扰动分析

所属期刊栏目：47

分类号：O241.6(计算数学)

资助基金：国家自然科学基金项目11271144;广东省高校创新基金项目2013KJCX0053

在线出版日期：2015-07-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1-9