求解带Toeplitz矩阵的线性互补问题的一类预处理模系矩阵分裂迭代法
A PRECONDITIONED MODULUS-BASED MATRIX SPLITTING ITERATION METHOD FOR SOLVING THE LINEAR COMPLEMENTARITY PROBLEM WITH TOEPLITZ MATRIX作者机构:广东金融学院金融数学与统计学院广州510521 桂林电子科技大学数学与计算科学学院广西高校数据分析与计算重点实验室桂林541004
出 版 物:《计算数学》 (Mathematica Numerica Sinica)
年 卷 期:2020年第42卷第2期
页 面:223-236页
核心收录:
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金:国家自然科学基金项目(11661027) 广西自然科学基金项目资助(2015GXNSFAA139014) 国家重大仪器专项(61627807)资助
主 题:模系矩阵分裂迭代方法 预优共轭梯度法 Toeplitz矩阵 线性互补问题
摘 要:针对系数矩阵为对称正定Toeplitz矩阵的线性互补问题,本文提出了一类预处理模系矩阵分裂迭代方法.先通过变量替换将线性互补问题转化为一类非线性方程组,然后选取Strang或***循环矩阵作为预优矩阵,利用共轭梯度法进行求解.我们分析了该方法的收敛性.数值实验表明,该方法是高效可行的.