收藏本站
《计算数学》 1988年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

SAOR方法的收敛性

张引  
【摘要】:正 1.引言 迭代求解线性方程组Ax=b的AOR方法已是众所周知.由AOR迭代很自然联想到构造对称AOR(SAOR)迭代,但目前讨论SAOR迭代的文章还不多见.中对系数矩阵为H阵的SAOR迭代,[6]中对系数矩阵为对称正定阵的SAOR迭代,均给出了收敛性定理.本文讨论系数矩阵为对角元素非零的相容次序阵时SAOR迭代的收敛性,得到了相应的收敛性定理,并给出了SAOR迭代矩阵谱半径表达式以及谱半径的一个上下界.
【作者单位】北方交通大学应用数理系

手机知网App
【引证文献】
中国期刊全文数据库 前10条
1 周富照;广义AOR方法与广义SAOR方法的收敛性[J];长沙交通学院学报;1994年02期
2 张耀明;块循环矩阵方程组的新算法[J];高等学校计算数学学报;2001年03期
3 刘新国,郭晓霞;ON OPTIMAL BACKWARD PERTURBATION ANALYSIS FOR THE LINEAR SYSTEM WITH BLOCK CYCLIC COEFFICIENT MATRIX[J];Numerical Mathematics A Journal of Chinese Universities(English Series);2003年02期
4 薛亚锋;畅大为;;SAOR方法收敛的充要条件[J];河西学院学报;2007年05期
5 陈国平;四阶椭园变分问题的(SAOR、PAOR光滑子)多重网格法[J];吉首大学学报(自然科学版);1992年01期
6 宋永忠;解线性方程组的选代法的停机准则和误差界[J];计算数学;1992年01期
7 薛亚锋;畅大为;;一类非对称矩阵SAOR迭代方法收敛的充要条件[J];牡丹江教育学院学报;2007年04期
8 张耀明,温卫东;广义循环矩阵的特征值、逆、行列式值及在结构计算中的应用[J];南京航空航天大学学报;2003年05期
9 陈永林;;关于SAOR迭代法的注记[J];南京师大学报(自然科学版);2010年02期
10 魏小梅;畅大为;;相容次序矩阵SAOR方法的最优参数估计[J];内蒙古师范大学学报(自然科学汉文版);2007年02期
中国硕士学位论文全文数据库 前5条
1 王敬群;地球化学反应建模与计算机模拟[D];中国地质大学(北京);2003年
2 林喜梅;PSD迭代法的收敛性分析及误差估计[D];陕西师范大学;2006年
3 魏小梅;一类矩阵的SAOR迭代收敛性及第二型quasi非负分裂的半收敛性分析[D];陕西师范大学;2007年
4 刘小刚;一类非奇异线性方程组的快速解法[D];陕西师范大学;2007年
5 薛亚锋;一类矩阵SAOR方法及鞍点问题GSOR-Like方法收敛性分析[D];陕西师范大学;2008年
【参考文献】
中国期刊全文数据库 前2条
1 胡家赣;尺度变换和矩阵分解的收敛性[J];计算数学;1983年01期
2 胡家赣;推广的迭代矩阵的收敛性[J];计算数学;1984年02期
【共引文献】
中国期刊全文数据库 前10条
1 黄廷祝;广义对角占优矩阵判定条件的改进[J];电子科技大学学报;1993年03期
2 白中治;广义并行多分裂向前向后松弛算法[J];电子科技大学学报;1994年02期
3 林鹏程;关于TOR型和STOR迭代方法的收敛性[J];福州大学学报(自然科学版);1986年02期
4 徐亚平,李让利;关于解线性方程组的迭代法[J];汉中师范学院学报(自然科学);1997年03期
5 胡家赣;推广的迭代矩阵的收敛性[J];计算数学;1984年02期
6 胡家赣;M~(-1)N特征值模的上下界估计——对Martins文章的注[J];计算数学;1986年01期
7 胡家赣;GSOR,GAOR,GSSOR和GSAOR[J];计算数学;1991年02期
8 黄廷祝;非奇H矩阵的简捷判据[J];计算数学;1993年03期
9 刘兴平;SIP格式与参数的选择[J];计算物理;1989年01期
10 胡家赣;‖A~(-1)‖_∞的上界和等对角优势[J];计算物理;1991年01期
中国博士学位论文全文数据库 前1条
1 姚纬明;三峡永久船闸闸室墙及边坡的强度与稳定性研究[D];河海大学;2000年
中国硕士学位论文全文数据库 前7条
1 李厚彪;对角占优矩阵遗传性的研究与块迭代法的谱半径的估计[D];电子科技大学;2004年
2 宋承朝;最优尺度矩阵的生成、Jacobi迭代矩阵谱半径计算、‖A~(-1)‖_∞计算和M-矩阵判定的迭代算法[D];电子科技大学;2004年
3 李爱娟;预条件SOR迭代方法及比较定理[D];陕西师范大学;2006年
4 杨亚强;H矩阵的新型判定方法和应用及一类矩阵AOR迭代的收敛条件[D];陕西师范大学;2006年
5 刘小刚;一类非奇异线性方程组的快速解法[D];陕西师范大学;2007年
6 王卫芳;线性方程组的预条件迭代解法及其比较性定理[D];陕西师范大学;2008年
7 胡林超;局部双严格对角占优矩阵的谱半径上下界与最小奇异值估计[D];湘潭大学;2009年
【同被引文献】
中国期刊全文数据库 前10条
1 曹晓春;畅大为;;一类反对称迭代矩阵半迭代法的收敛性[J];江西师范大学学报(自然科学版);2007年02期
2 岑况;地球化学平衡的理论和计算[J];地球科学;1994年03期
3 岑况;矿物在超临界溶液中的溶解度理论计算[J];地质科技情报;1992年03期
4 魏小梅;畅大为;;相容次序矩阵SAOR方法收敛的充要条件[J];纺织高校基础科学学报;2006年03期
5 龚林国,蔡大用;SSOR与Jacobi迭代在一类p-弱循环矩阵下特征值之间的关系[J];高等学校计算数学学报;1985年01期
6 汤健康;关于非对称逐次超松弛方法(USSOR)的误差界[J];高等学校计算数学学报;1987年02期
7 张引;迭代求解线性方程组的FBAOR方法[J];高等学校计算数学学报;1987年04期
8 高益明;Jacobi、Gauss-Seidel迭代法的收敛准则[J];高等学校计算数学学报;1989年04期
9 张志华,郑南宁;求解大型稀疏最小二乘问题的2—块PSD型迭代法[J];高等学校计算数学学报;1999年01期
10 张耀明;块循环矩阵方程组的新算法[J];高等学校计算数学学报;2001年03期
中国硕士学位论文全文数据库 前3条
1 李爱娟;预条件SOR迭代方法及比较定理[D];陕西师范大学;2006年
2 雷刚;线性方程组的一类预条件解法[D];陕西师范大学;2006年
3 杨亚强;H矩阵的新型判定方法和应用及一类矩阵AOR迭代的收敛条件[D];陕西师范大学;2006年
【二级引证文献】
中国期刊全文数据库 前10条
1 林喜梅;畅大为;;PSD迭代法的一个误差估计[J];江西师范大学学报(自然科学版);2006年02期
2 柳卫东;;PSD迭代法收敛的一个充分条件[J];纺织高校基础科学学报;2007年03期
3 江兆林,刘三阳,张圣贵;求置换因子循环矩阵的逆阵及广义逆阵的快速算法[J];高等学校计算数学学报;2003年03期
4 林喜梅;畅大为;陈军刚;;预条件同时置换(PSD)迭代法的收敛性分析[J];高等学校计算数学学报;2008年02期
5 刘新国,郭晓霞;ON OPTIMAL BACKWARD PERTURBATION ANALYSIS FOR THE LINEAR SYSTEM WITH BLOCK CYCLIC COEFFICIENT MATRIX[J];Numerical Mathematics A Journal of Chinese Universities(English Series);2003年02期
6 陈恒新;;GPSD迭代法的收敛性定理[J];华侨大学学报(自然科学版);2010年06期
7 黄燕丽;非对称AOR迭代法的收敛性[J];南京师大学报(自然科学版);2003年03期
8 陈恒新;;GPSD迭代法和Jacobi迭代法的敛散关系[J];数学的实践与认识;2012年02期
9 鲍文娣;李维国;;块斜循环矩阵预条件方程组的快速算法[J];中国石油大学学报(自然科学版);2007年04期
10 柳卫东;周航;;PSD迭代法收敛的一个充分必要条件[J];西南民族大学学报(自然科学版);2008年04期
中国博士学位论文全文数据库 前2条
1 江兆林;广义循环矩阵及其应用[D];西安电子科技大学;2003年
2 刘福体;线性方程组迭代求解及相关问题的研究[D];电子科技大学;2009年
中国硕士学位论文全文数据库 前5条
1 陈军丽;求解鞍点问题的PSD方法及一类特殊非线性方程组的N-PSD方法的收敛性[D];陕西师范大学;2011年
2 郭磊;矩阵运算的硬件加速技术研究[D];国防科学技术大学;2010年
3 郑润梅;鞍点问题的一类数值解法[D];山西大学;2011年
4 刘福体;大型线性方程组迭代算法的误差分析研究[D];电子科技大学;2002年
5 林喜梅;PSD迭代法的收敛性分析及误差估计[D];陕西师范大学;2006年
【二级参考文献】
中国期刊全文数据库 前3条
1 胡家赣;||B~(-1)A||的估计及其应用[J];计算数学;1982年03期
2 陈培贤;AOR方法的收敛性[J];计算数学;1983年01期
3 胡家赣;尺度变换和矩阵分解的收敛性[J];计算数学;1983年01期
【相似文献】
中国期刊全文数据库 前10条
1 张勇传;刘鑫卿;王麦力;傅昭阳;曹征;李仲南;;水库群优化调度RBSI算法的收敛性与最优性[J];水电能源科学;1990年01期
2 孙绳武,魏泽光;几个Ritz迭代的收敛性[J];高等学校计算数学学报;1985年02期
3 孙明轩;迭代学习控制系统的鲁棒性分析[J];科技通报;1996年04期
4 贲进;童晓冲;闾海庆;;基于Pope-Hinsken算法的空间后方交会[J];测绘科学技术学报;2011年01期
5 胡家赣,刘兴平;改进的2PPJ格式[J];计算物理;1995年01期
6 朱丰;柏又青;冯有前;张群;郑芳;张维强;;一种针对收敛性问题的改进进退法及其仿真验证[J];空军工程大学学报(自然科学版);2010年02期
7 苏珂;;解约束优化问题的QP-free方法及其全局收敛性[J];同济大学学报(自然科学版);2008年02期
8 王周缅;马良;;元胞蚂蚁算法的收敛性[J];系统工程;2008年02期
9 李文娴;;非线性薛定谔方程二层差分格式的讨论[J];嘉应学院学报;2009年03期
10 杨于镭;李兵;吴佳燕;;Fuzzy-2D-HMMS算法及其收敛性[J];模糊系统与数学;2009年04期
中国重要会议论文全文数据库 前10条
1 徐桥南;袁震东;;频域模型误差硬界及其收敛性[A];1993中国控制与决策学术年会论文集[C];1993年
2 张家海;孙书芳;徐耀群;;一种基于混沌的共轭梯度算法[A];2007年中国智能自动化会议论文集[C];2007年
3 袁光伟;杭旭登;;基于界面修正的迭代并行计算方法[A];中国工程物理研究院科技年报(2003)[C];2003年
4 舒怀林;;PID神经元和PID神经元网络分析[A];1998年中国控制会议论文集[C];1998年
5 赵国伟;曾宪雯;祁晓彬;徐永红;;线性方程组收敛性迭代解法[A];数学·力学·物理学·高新技术研究进展——2002(9)卷——中国数学力学物理学高新技术交叉研究会第9届学术研讨会论文集[C];2002年
6 娄志辉;董张卓;;快速分解法用于求解配电网潮流的研究[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(上册)[C];2008年
7 佟毅;;密度估计函数的L_r阶收敛性[A];中国现场统计研究会第九届学术年会论文集[C];1999年
8 李世楷;;度量空间中非空闭集序列关于Vietoris拓扑J_v的收敛性讨论[A];中国系统工程学会模糊数学与模糊系统委员会第五届年会论文选集[C];1990年
9 周其节;裴海龙;梁天培;;神经网络非线性控制[A];1993中国控制与决策学术年会论文集[C];1993年
10 徐健;黄建宇;吴仁彪;;最陡下降恒模算法及其收敛性研究[A];第十九届中国(天津)'2005IT、网络、信息技术、电子、仪器仪表创新学术会议论文集[C];2005年
中国重要报纸全文数据库 前10条
1 周展宏;管理创新[N];经济观察报;2003年
2 本报记者 刘笑一;上海市场迈向收敛性稳定[N];中国房地产报;2005年
3 中企开源信息技术有限公司 吴国龙;隐喻在项目管理中的应用[N];中国计算机报;2007年
4 北京产权交易所董事长 北京环境交易所董事长 熊焰;低碳转型的“收敛性”[N];21世纪经济报道;2010年
5 曹剑影;更快地开发电子商务应用[N];中国计算机报;2001年
6 本报记者 昊天;以太网的张力[N];计算机世界;2004年
7 周宝来;就业力:IT人才的职场生命力[N];北京人才市场报;2007年
8 ;[N];期货日报;2003年
9 李津军;人类必须控制越来越高的身材[N];科技日报;2001年
10 ;茶水煮饭又香又防病[N];卫生与生活报;2007年
中国博士学位论文全文数据库 前10条
1 司建国;迭代方程解析理论的研究[D];四川大学;2003年
2 庹清;广义对角占优矩阵的数值判定方法[D];湘潭大学;2011年
3 刘山;迭代学习控制系统设计及应用[D];浙江大学;2002年
4 梁仙红;求非线性方程的迭代方法及其在求解微分方程和积分方程中的应用[D];浙江大学;2002年
5 王鹏;MC-CDMA迭代检测研究[D];中国科学院研究生院(上海微系统与信息技术研究所);2005年
6 李东方;几类常及抛物型微分方程的数值算法研究[D];华中科技大学;2011年
7 徐冰;几类迭代函数方程解的连续性、凹凸性、解析性与稳定性[D];四川大学;2003年
8 罗艳红;基于神经网络的非线性系统自适应优化控制研究[D];东北大学;2008年
9 孙滔;多链马氏决策优化理论研究及在联合更换问题中的应用[D];清华大学;2008年
10 侯建荣;分形理论中若干问题的小波解法[D];西安电子科技大学;2001年
中国硕士学位论文全文数据库 前10条
1 胡中永;关于Newton迭代的Kantorovich定理[D];南京理工大学;2004年
2 段林平;热流密码体制半线性模型C-N格式的收敛性、稳定性及迭代算法[D];中国人民解放军信息工程大学;2002年
3 张令涛;微波无损检测成像算法的研究[D];沈阳工业大学;2005年
4 罗杰;广州市新联软件公司[D];暨南大学;2002年
5 孙鹤;新一代软件工程开发方法RUP的研究与应用[D];东北财经大学;2005年
6 吴梅梅;人力资源管理信息系统的设计与开发[D];哈尔滨理工大学;2005年
7 熊艳平;近似完全重构DFT调制滤波器组的设计[D];西安电子科技大学;2008年
8 彭志楠;敏捷开发在软件开发中的应用研究[D];电子科技大学;2009年
9 张天霞;无数学模型的控制系统设计[D];西北工业大学;2001年
10 孙丽丽;迭代学习控制理论的算法研究[D];沈阳工业大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026