外推Gauss-Seidel迭代法的收敛性及其与H-矩阵的关系

吉林大学学报(理学版)

外推Gauss-Seidel迭代法的收敛性及其与H-矩阵的关系

薛秋芳^1,2, 高兴宝¹, 刘晓光¹

1. 陕西师范大学数学与信息科学学院, 西安 710062; 2. 西安理工大学应用数学系, 西安 710054

收稿日期:2013-09-09 出版日期:2014-05-26 发布日期:2014-08-27
通讯作者: 高兴宝 E-mail:xinbaog@snnu.edu.cn

Convergence of Extrapolated GaussSeidel Iterative Methodand Its Relationship with H-Matrix

XUE Qiufang^1,2, GAO Xingbao¹, LIU Xiaoguang¹

1. College of Mathematics and Information Science, Shaanxi Normal University, Xi’an 710062, China;2. Department of Applied Mathematics, Xi’an University of Technology, Xi’an 710054, China

Received:2013-09-09 Online:2014-05-26 Published:2014-08-27
Contact: GAO Xingbao E-mail:xinbaog@snnu.edu.cn

摘要/Abstract

摘要：

考虑外推Gauss-Seidel迭代法的收敛性及其与H-矩阵的关系, 给出了外推Gauss-Seidel迭代法与Jacobi迭代法收敛性的关系及收敛的参数范围. 利用最优尺度矩阵及M^-1N的估计量给出了H-矩阵外推Gauss-Seidel法谱半径的上界估计式, 并基于外推Gauss-Seidel及Gauss-Seidel迭代法得到一般H-矩阵的等价条件.

关键词: H-矩阵, Gauss-Seidel迭代法, 外推Gauss-Seidel迭代法, , 最优尺度矩阵, 谱半径

Abstract:

The convergence performance of the extrapolated GaussSeidel iterative method and its relationship with H-matrix were discussed. The convergence relationship between the extrapolated GaussSeidel and the Jacobi iterative methods and also the range of the extrapolated parameter when the method
converges were given. The upper bound estimates for the spectral radius of the extrapolated GaussSeidel iterative method were obtained by using the optimally scaled matrix and the estimator of M^-1N. Meanwhile, equivalent conditions for general Hmatrices based on the extrapolated GaussSeidel and the GaussSeidel iterative methods were provided.

Key words: Hmatrix, GaussSeidel iterative method, extrapolated GaussSeidel iterative method, optimally scaled matrix, spectral radius

中图分类号:

O241.6

薛秋芳, 高兴宝, 刘晓光. 外推Gauss-Seidel迭代法的收敛性及其与H-矩阵的关系[J]. 吉林大学学报(理学版), 2014, 52(03): 413-420.

XUE Qiufang, GAO Xingbao, LIU Xiaoguang. Convergence of Extrapolated GaussSeidel Iterative Methodand Its Relationship with H-Matrix[J]. Journal of Jilin University Science Edition, 2014, 52(03): 413-420.

[1]	姜雪, 崔凯. 一类多元Hermite型插值的离散化问题[J]. 吉林大学学报(理学版), 2021, 59(5): 1117-1123.
[2]	吉世禹, 孙茹, 冯琳, 孙天霞, 闫茹月, 赵雨, 连文慧. 尖孢镰刀菌对人参皂苷的动态响应机制[J]. 吉林大学学报(理学版), 2021, 59(5): 1288-1293.
[3]	张永平, 魏竹, 张庆成. Hom-LPNG代数的相关性质[J]. 吉林大学学报(理学版), 2021, 59(4): 777-782.
[4]	宋相伟 , 窦馨月, 沙悦, 罗锐, 王雪丽. Exendin-4螺旋结构对生物活性及稳定性的影响[J]. 吉林大学学报(理学版), 2021, 59(4): 988-992.
[5]	周琳, 马俊锋, 付学奇. 薄荷提取物对提高秀丽线虫应激抵抗能力的影响[J]. 吉林大学学报(理学版), 2021, 59(3): 703-712.
[6]	徐中轩, 陈雪婷, 徐仕菲, 胡邦平. 基于半刚性对映配体的螺旋单一手性配位聚合物[J]. 吉林大学学报(理学版), 2021, 59(2): 415-420.
[7]	刘晓静, 张晓茹, 任明丽, 潘庆, 杨涪铨, 刘晗, 孟祥东, 郭义庆. 二维函数光子晶体波导带隙和电场分布的调制[J]. 吉林大学学报(理学版), 2021, 59(1): 148-155.
[8]	何坤, 谢忠雷, 高传宇, 靳前, 王国平. 两种干燥方式对土壤中多环芳烃回收率及同分异构体比值的影响[J]. 吉林大学学报(理学版), 2021, 59(1): 175-182.
[9]	赵珈玉, 陆冬梅. NSD序列部分和乘积的渐近分布[J]. 吉林大学学报(理学版), 2020, 58(6): 1339-1344.
[10]	史伟伟, 王长佳, 高艳超. 一类非Newton微极流体方程组强解的存在唯一性 [J]. 吉林大学学报(理学版), 2020, 58(3): 463-469.
[11]	陈文龙, 张阳阳, 张生英, 邢小勇, 胡永浩. 牛病毒性腹泻病毒E2蛋白的克隆、表达及多克隆抗体制备[J]. 吉林大学学报(理学版), 2020, 58(3): 711-717.
[12]	温长吉, 赵珊珊, 申利未, 任虹宾. 基于局部时空模式的体育视频行为识别[J]. 吉林大学学报(理学版), 2020, 58(2): 379-387.
[13]	李红娜, 薛鹏, 田莲花. Li₆(La₂Ca)Nb₂O_12荧光粉中掺杂Mn⁴⁺的发光特性[J]. 吉林大学学报(理学版), 2020, 58(2): 410-414.
[14]	吴涛, 赵彬. 区间值模糊集中蕴涵算子基于重叠和分组函数的分配性[J]. 吉林大学学报(理学版), 2019, 57(5): 1014-1022.
[15]	徐建中, 汪维刚, 莫嘉琪. 一类大气物理扰动Lorenz系统的渐近解[J]. 吉林大学学报(理学版), 2019, 57(5): 1041-1046.