论文部分内容阅读
在求解线性互补问题中,模基矩阵分裂迭代法是一个有效的求解方法.本文利用模方程的思想继续探究线性互补问题,建立了求解H+-矩阵线性互补问题的广义加速模基二步分裂及二级分裂迭代法,并给出了当系统中矩阵A为H+-矩阵时的收敛性分析.数值实例表明,求解线性互补问题的广义加速模基二步分裂迭代法是有效的,并且能够以较少的迭代步数及迭代时间加速收敛. 第一章是前言部分,主要介绍本文的研究背景及动机,并简述求解线性互补问题的模基分裂迭代法. 第二章主要介绍一些预备知识,包括特殊矩阵定义与相关性质. 第三章建立了求解H+-矩阵线性互补问题的广义加速模基二步分裂迭代法,其包括了广义模基分裂迭代法及加速模基分裂迭代法,并给出了当系统中矩阵A为H+--矩阵时的收敛性分析. 第四章建立了求解H+-矩阵线性互补问题的广义加速模基二级分裂迭代法,其包括了当前模基二级分裂迭代法,并给出了当系统中矩阵A为H+-矩阵时的收敛性分析. 第五章主要对求解H+-矩阵线性互补问题的广义加速模基二步分裂迭代法,进行了数值实例分析,结果表明此方法是有效的并以较少的迭代步数加速收敛. 第六章是本文的总结.