论文部分内容阅读
本文关注线性互补问题(LCP)的数值分析，包括误差分析以及数值算法.首先给出线性互补问题的形式以及相关概念,并综述国内外研究现状;接下来通过把LCP问题化为等价的LCP问题，给出原来LCP的误差分析，新的误差分析改进了已有的结果;基于模方程，随后提出求解线性互补问题的几种新型算法,包括模基非光滑Newton法、松弛模基矩阵分裂迭代法和预条件模基矩阵分裂迭代法,并给出相应的收敛分析、参数选择等理论结果,数值例子表明新算法比已有的模基矩阵分裂迭代法收敛更快.