国内刊号:44-1138/N
国际刊号:1000-5463
发布日期:
作者:黎稳, 郑华
关键词:扰动分析
综述了线性互补问题理论的最新发展和已有成果,包括线性互补问题的数值解法,特别是模基矩阵分析算法、误差分析以及扰动分析.给出了线性互补问题的数学问题形式、数学模型以及相关概念;介绍了求解线性互补问题的各种数值解法,其中重点关注迭代法特别是近年来比较热门的模基矩阵分裂迭代法,基于模方程通过运用非光滑 Newton 法的思想, 给出 了模基非光滑 Newton 法, 新算法比已 有的模基矩阵分裂迭代法收敛更快;给出了线性互补问 题解的误差分析,介绍了已有的几个误差界结果,包括运用 预处理技术得到的更好的新误差界.同时介绍了线性互补问题解扰动分析的结果及目前最新的扰动界.
来源:2015年第3期
《华南师范大学学报(自然科学版)》期刊编辑部