收藏本站
《数值计算与计算机应用》 2006年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

求解鞍点问题的一般加速超松弛方法

邵新慧  沈海龙  李长军  张铁  
【摘要】:针对大型稀疏鞍点问题给出了一种含有待定参数的新迭代解法,将其称之为一般加速松弛方法,简记为GAOR方法.当参数α=时,新迭代方法是变成由Golub等人给出的SOR-Like方法.该迭代法的构成是基于对系数矩阵进行的一种分裂.迭代法需要选择一个预处理矩阵和待定参数,通过适当选取预处理矩阵和待定参数,新迭代法是收敛的,并且以定理的形式给出了新迭代方法的迭代矩阵的特征值和参数之间的基本等式,从而也导出了迭代法收敛的充分和必要条件.理论结果表明新方法更具有广泛性,并且适当的选择参数可以使新方法较SOR-Like方法具有更快的收敛速度.在文中的最后给出了迭代法的数值试验结果.

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 林锉云;单目标和多目标分式规划问题的Kuhn—Tucker等价定理[J];南昌大学学报(理科版);1982年01期
2 林锉云;多目标分式规划的基本定理[J];南昌大学学报(理科版);1984年01期
3 周叔子;关于鞍点问题Uzawa型算法的收敛性[J];科学通报;1985年19期
4 周叔子;轴对称弹塑性扭转问题的数值解[J];计算数学;1986年03期
5 梁栋;二阶问题混合元法的L_∞估计[J];科学通报;1987年23期
6 王烈衡;关于鞍点问题的Babuska-Brezzi条件的必要性[J];应用数学学报;1988年01期
7 王烈衡;;从鞍点问题的混合有限元方法引起的一类线性方程组的降阶解法[J];应用数学与计算数学学报;1990年02期
8 尚毅;张国光;邵和平;;JK鞍点算法[J];沈阳化工学院学报;1990年01期
9 张石生,舒永录;多值映像的变分不等式及其对非线性规划和鞍点问题的应用[J];应用数学学报;1991年01期
10 吴兰成;一个无界区域上的弹塑性问题(英文)[J];北京大学学报(自然科学版);1992年01期
中国博士学位论文全文数据库 前3条
1 曹艳华;鞍点问题的迭代方法[D];复旦大学;2005年
2 沈喜生;优化计算的神经网络模型及其稳定性分析[D];厦门大学;2006年
3 秦梅;一类奇异方程组的求解和扰动分析[D];复旦大学;2006年
中国硕士学位论文全文数据库 前6条
1 黄佩奇;Mortar型Q_1~(rot)元和Q_1~(rot)/Qo元的多重网格方法[D];南京师范大学;2005年
2 孙明军;[D];南京师范大学;2005年
3 肖家祥;非协调有限元法的多尺度基[D];吉林大学;2006年
4 凌晓锋;解大型稀疏鞍点问题的迭代方法[D];浙江大学;2006年
5 蔡伟云;鞍点问题的预处理[D];吉林大学;2007年
6 丁玉琼;解Stokes方程的协调与非协调元有限体积法[D];吉林大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026