收藏本站
《电脑知识与技术》 2010年21期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

求解大型稀疏鞍点问题的对称超松弛方法

潘春平  
【摘要】:为了快速有效地求解大型稀疏鞍点问题,在SOR-like迭代算法的基础上,结合SSOR分裂,构造了一种解鞍点问题的SSOR-like迭代算法,并研究了该算法的收敛性。数值例子证明:通过参数值的选择,SSOR-like算法比SOR-like算法具有更快的收敛速度和更小的迭代次数,选择了合适的参数值后,可以大大提高算法的收敛效率。
【作者单位】浙江工业职业技术学院;
【分类号】:TP301.6

【引证文献】
中国博士学位论文全文数据库 前2条
1 周圣;线性方程组和鞍点问题的松驰型迭代算法与预条件技术[D];电子科技大学;2009年
2 吴世良;大型稀疏线性系统迭代解法及应用研究[D];电子科技大学;2009年
中国硕士学位论文全文数据库 前1条
1 郑润梅;鞍点问题的一类数值解法[D];山西大学;2011年
【参考文献】
中国期刊全文数据库 前1条
1 邵新慧;沈海龙;李长军;张铁;;求解鞍点问题的一般加速超松弛方法[J];数值计算与计算机应用;2006年04期
【共引文献】
中国期刊全文数据库 前10条
1 薛秋芳,畅大为,赵广意;相容次序矩阵AOR迭代的最优参数选取[J];安徽大学学报(自然科学版);2004年05期
2 沈景清,曹德;一元n次多项式根的圆环覆盖定理[J];吉林师范学院学报;1999年03期
3 屈立新;;矩阵方程AXB=C最小二乘D对称解的通解[J];湖南文理学院学报(自然科学版);2010年03期
4 彭小飞;;求解鞍点问题的块松弛型预条件子[J];重庆工学院学报(自然科学版);2008年07期
5 陆群花;;一类对称不定方程组的加速超松弛方法[J];四川兵工学报;2009年05期
6 邵新慧,李长军,李岩;关于正实线性系统的一种新的迭代法[J];东北大学学报;2003年10期
7 李铮,邵新慧,李长军;矩阵B~TA~(-1)B的特征值估计及预条件处理[J];东北大学学报;2005年06期
8 沈海龙;邵新慧;张铁;李长军;;求解鞍点问题的修正SOR-like方法[J];东北大学学报(自然科学版);2009年06期
9 苏仰锋,张开军,刘明李;二次矩阵方程最大最小解存在的充分条件[J];复旦学报(自然科学版);2004年03期
10 汪保;吕全义;;求解块三对角线性方程组的一种并行算法[J];纺织高校基础科学学报;2008年01期
中国重要会议论文全文数据库 前2条
1 李玉喜;刘四新;;跨孔层析成像四种算法的研究[A];中国地球物理·2009[C];2009年
2 ;New preconditioner for augmented systems[A];Proceedings of Asia Simulation conference 2008/the 7th International Conference on System Simulation and Scientific Computing(ICSC‘2008)[C];2008年
中国博士学位论文全文数据库 前10条
1 荆燕飞;线性方程组迭代法与预条件技术及在电磁散射计算中的应用[D];电子科技大学;2010年
2 常利娜;非结构网格上并行求解二维Euler方程的研究[D];西北工业大学;2002年
3 张乃敏;相容和不相容奇异线性方程组的算法与扰动分析[D];复旦大学;2003年
4 周解勇;一类奇异线性系统的解法[D];复旦大学;2003年
5 吴钢;求解大规模非对称矩阵特征值问题的一些数值算法[D];复旦大学;2004年
6 洪汉玉;成像探测系统图像复原算法研究[D];华中科技大学;2004年
7 曹艳华;鞍点问题的迭代方法[D];复旦大学;2005年
8 王珂;线性与模糊线性系统求解的块迭代方法[D];兰州大学;2006年
9 李铮;大稀疏鞍点线性系统的迭代解法[D];东北大学;2005年
10 向华;结构线性方程组的迭代方法与扰动分析[D];复旦大学;2006年
中国硕士学位论文全文数据库 前10条
1 张丽炜;求解非线性等式约束优化问题的新锥模型信赖域方法[D];南京航空航天大学;2009年
2 陆云增;求解线性鞍点问题的数值迭代方法[D];温州大学;2010年
3 冯新龙;一类特殊对流扩散方程有限差分法的研究[D];新疆大学;2001年
4 缪仑;CT技术在混凝土超声探伤中的应用[D];湖南大学;2001年
5 郑敏玲;求解矩阵特征值问题的一种新算法——非线性算法[D];中南大学;2002年
6 陈火见;无约束最优化问题的Newton过滤器算法[D];湖南大学;2003年
7 崔向照;求矩阵特征值的并行圆盘算法研究[D];重庆大学;2003年
8 刘皞;动态收缩的隐式重新开始块Lanczos方法[D];南京航空航天大学;2004年
9 孙诗;对含参量的实对称矩阵特征值反问题的研究[D];南京航空航天大学;2004年
10 曲庆国;对求解大型稀疏特征值问题的子空间迭代法的研究[D];南京航空航天大学;2005年
【同被引文献】
中国期刊全文数据库 前10条
1 沈海龙;邵新慧;张铁;李长军;;求解鞍点问题的修正SOR-like方法[J];东北大学学报(自然科学版);2009年06期
2 白中治,王德人;GENERALIZED MATRIX MULTISPLITTING RELAXATION METHODS AND THEIR CONVERGENCE[J];Numerical Mathematics A Journal of Chinese Universities(English Series);1993年01期
3 黎稳;THE MONOTONICITY OF CONVERGENCE RATE FOR MGS METHODS[J];Numerical Mathematics A Journal of Chinese Universities(English Series);2002年01期
4 ;A SQP METHOD FOR GENERAL NONLINEAR COMPLEMENTARITY PROBLEMS[J];Applied Mathematics:A Journal of Chinese Universities;2000年04期
5 符霖;;线性代数方程组迭代法的收敛性及理论误差估计[J];海南大学学报(自然科学版);1987年02期
6 吕洪斌,杜宇辉,何甲兴;非负矩阵谱半径与M矩阵最小特征值的估计[J];吉林大学学报(理学版);2005年04期
7 林悟民,金明华,徐胜先;广义严格对角占优矩阵与非奇H矩阵的判定[J];佳木斯大学学报(自然科学版);2001年02期
8 ;ON THE CONVERGENCE OF ASYNCHRONOUS NESTEDMATRIX MULTISPLITTING METHODS FOR LINEARSYSTEMS[J];Journal of Computational Mathematics;1999年06期
9 ;A REGULARIZED CONJUGATE GRADIENT METHOD FOR SYMMETRIC POSITIVE DEFINITE SYSTEM OF LINEAR EQUATIONS[J];Journal of Computational Mathematics;2002年04期
10 周天孝,李守礼,王澂玮,邢建民,杨平;一族新的三维体元——混合刚度有限元[J];计算数学;1983年03期
中国博士学位论文全文数据库 前1条
1 曹艳华;鞍点问题的迭代方法[D];复旦大学;2005年
中国硕士学位论文全文数据库 前4条
1 叶海锋;解鞍点问题的UZAWA算法及其收敛性分析[D];浙江大学;2005年
2 薛亚锋;一类矩阵SAOR方法及鞍点问题GSOR-Like方法收敛性分析[D];陕西师范大学;2008年
3 潘春平;大型稀疏鞍点问题的迭代法研究[D];华东师范大学;2008年
4 赵景余;鞍点问题的数值解法[D];兰州大学;2009年
【相似文献】
中国期刊全文数据库 前10条
1 谢干权;李建华;孙英宁;;求解二维波动方程系数逆问题的时域卷积迭代法[J];计算技术与自动化;1987年03期
2 王宪宁;;平高分求解算距离空间后方交会[J];西安科技大学学报;1992年03期
3 高中喜,黄廷祝,王广彬;迭代法迭代阵谱半径新上界[J];电子科技大学学报;2002年05期
4 杨振虎;Newton迭代法的P.C.格式[J];航空计算技术;2002年02期
5 吴专保;;非线性方程几种数值解法的Matlab程序[J];宁波职业技术学院学报;2007年02期
6 童小琴;付波;罗丽;李黎;余瑜;罗柱;;基于分段迭代法的Tchebichef矩[J];微计算机信息;2010年27期
7 谷寿元;;主元定向交换法布局[J];计算机工程与科学;1981年01期
8 程锦松;一种解稳定性问题的迭代法[J];微机发展;2000年03期
9 杨杰;张国忠;高红亮;;Julia集的反函数迭代算法[J];计算机仿真;2006年05期
10 刘克福;;Fx4800p在高斯投影中的应用[J];科技资讯;2007年15期
中国重要会议论文全文数据库 前10条
1 周婷;郭文彬;张仕光;;雅可比迭代方法与AOR和GSOR迭代法的比较结果[A];数学·力学·物理学·高新技术交叉研究进展——2010(13)卷[C];2010年
2 仝中飞;王德利;刘琦;;Curvelet阈值迭代法在地震数据插值中的方法研究[A];中国地球物理·2009[C];2009年
3 卢玉松;谢永亮;黄海峰;林茂;;迭代法在弹性路面线性分析中的运用[A];第十三届全国结构工程学术会议论文集(第Ⅰ册)[C];2004年
4 阚远;叶继红;;索穹顶结构的找力分析方法——不平衡力迭代法[A];第十一届空间结构学术会议论文集[C];2005年
5 王克海;王连海;;钢桁梁桥悬拼施工中晃动问题的研究[A];第七届全国结构工程学术会议论文集(第Ⅱ卷)[C];1998年
6 曾志攀;;型钢混凝土框架柱计算程序的编制及应用[A];中国钢协钢-混凝土组合结构协会第六次年会论文集(下册)[C];1997年
7 刘万利;刘伟;庞少林;;多边行平差“近似公式”解法方程式的研究[A];2009全国测绘科技信息交流会暨首届测绘博客征文颁奖论文集[C];2009年
8 张伟林;干洪;;一类结构非线性分析的边值法[A];第二届全国结构工程学术会议论文集(上)[C];1993年
9 于彩霞;黄文骞;白玉贵;;空间直角坐标到大地坐标变换的算法研究[A];中国测绘学会2006年学术年会论文集[C];2006年
10 张坤宜;;路线缓和复曲线测量检验的弧长新原理与效果[A];广东省测绘学会第八次会员代表大会学术交流论文集[C];2005年
中国重要报纸全文数据库 前6条
1 本版编辑 中国工程院院士 常印佛 浙江大学地球科学系 徐世浙 中国地质调查局 中国地质科学院矿产资源研究所,地球化学动力学实验室 张荣华 胡书敏 张雪彤 王勇;深部找矿 亟须理论技术创新[N];中国黄金报;2007年
2 本版编辑马怡骢 霍娜;6西格玛考核ITSM[N];中国计算机报;2008年
3 孙小礼;来自数学的启示[N];学习时报;2009年
4 上海高考数学阅卷处负责人、同济大学教授邱伯驺;题海战术不灵了[N];文汇报;2001年
5 ;毫米波国家重点实验室[N];科技日报;2000年
6 张诚;塑性力学领域的探索者[N];科技日报;2003年
中国博士学位论文全文数据库 前10条
1 周圣;线性方程组和鞍点问题的松驰型迭代算法与预条件技术[D];电子科技大学;2009年
2 吴世良;大型稀疏线性系统迭代解法及应用研究[D];电子科技大学;2009年
3 李胜坤;鞍点问题和Sylvester型矩阵方程(组)的数值解法研究[D];电子科技大学;2011年
4 曹艳华;鞍点问题的迭代方法[D];复旦大学;2005年
5 李建磊;大型稀疏代数系统的数值求解研究[D];电子科技大学;2010年
6 唐培培;非线性方程求解的若干研究[D];浙江大学;2009年
7 王瑞瑞;求解某些特殊稀疏线性系统的数值解法[D];厦门大学;2009年
8 朱艳;特殊矩阵分析和鞍点问题迭代法[D];电子科技大学;2009年
9 申淑谦;特殊矩阵数值分析和鞍点问题迭代求解预处理技术[D];电子科技大学;2008年
10 张理涛;线性方程组和鞍点问题的迭代法与预处理技术研究[D];电子科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 侯鹏;鞍点问题的同伦摄动数值解法[D];兰州大学;2009年
2 罗鑫;解鞍点问题的迭代法[D];山西师范大学;2010年
3 陆云增;求解线性鞍点问题的数值迭代方法[D];温州大学;2010年
4 柴继斌;求解鞍点问题的广义含参不精确算法及其预处理[D];兰州大学;2012年
5 赵广意;线性方程组的预条件方法[D];陕西师范大学;2005年
6 曲福恒;基于统计不相关线性鉴别分析与多特征融合的细胞识别[D];吉林大学;2006年
7 张可为;求解椭圆差分方程的一种并行迭代法[D];吉林大学;2007年
8 赵中华;子空间迭代法的加速与预处理技术[D];南京航空航天大学;2002年
9 刘福体;大型线性方程组迭代算法的误差分析研究[D];电子科技大学;2002年
10 黄燕丽;亏秩线性方程组的最优AOR迭代法[D];南京师范大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026