《高等学校计算数学学报》1993年02期 加入收藏    获取最新 
 粗格子校正预条件共轭梯度法
 曹志浩;黄德所;徐卫
   <正> 预条件共轭梯度法是求解大型线性方程组的一类非常有效的方法,文[5]和[8]从不同的出发点导出了求解对称正定线性方程组的相同的预条件共轭梯度法(他们分别称之为投影预条件共轭梯度法和收缩残量共轭梯度法)。 本文从多格子方法的观点出发导出这类预条件共轭梯度法,并推广到求解对称正半定奇异线性组。最后详细讨论构成粗格子预条件算子的限制矩阵的取法,并估计相应的条件数。
【作者单位】:复旦大学 (曹志浩;黄德所);复旦大学(徐卫)
【基金】:国家自然科学基金;国家攀登项目资助课题
【DOI】:cnki:ISSN:1000-081Z.0.1993-02-003
【正文快照】:
  一、引言 预条件共扼梯度法是求解大型线性方程组的一类非常有效的方法.文[s1和[8琳不同的出发点导出了求解对称正定线性方程组的相同的预条件共扼梯度法〔他们分别称之为投影预条件共扼梯度法和收缩残量共扼梯度法), 本文从多格子方法川的观点出发导出这类预条件共扼梯度法,并
 
 推荐 下载CAJ全文           下载PDF全文
 CAJViewer7.0阅读器支持所有CNKI文件格式,AdobeReader仅支持PDF格式
 【参考文献】 共(1)篇 
 中国期刊全文数据库找到 1 条
 
1曹志浩; 对称正半定组的多项式加速方法 [J]; 高等学校计算数学学报; 1990年02期
 【共引文献】 共(11)篇 
 中国博士学位论文全文数据库找到 1 条
 
1徐小文; 可扩展并行代数多重网格算法研究 [D];中国工程物理研究院; 2007年
 中国期刊全文数据库找到 10 条
 
1孙海卫; 多格子方法解病态对称Toeplitz方程 [J]; 工业工程; 1997年01期
2曹志浩; 区域分解预条件的Fourier分析 [J]; 高等学校计算数学学报; 1992年03期
3刘仲云; 关于多分裂方法收敛性的一些结果 [J]; 高等学校计算数学学报; 1997年03期
4刘之行,刘超群; 使用多重网格算法的一种途径 [J]; 工程数学学报; 1998年02期
5孙海卫; 一类病态 Toeplitz 方程的多格子方法的收敛性 [J]; 广东工业大学学报; 1998年02期
6蒋美群; 双调和方程区域分解法的矩阵分析 [J]; 高等学校计算数学学报; 1996年01期
7曾晓清,吴雄华,王云飞; 有限体积法与多重网格法用于提高激波捕捉质量及加速收敛 [J]; 应用数学与计算数学学报; 1995年01期
8刘之行,封卫兵; 三维区域上的多重网格算法 [J]; 西安交通大学学报; 1998年12期
9王朝甫,方大纲; 自适应多重网格方法的计算效率研究 [J]; 微波学报; 1996年03期
10王新民,陈鸿汉,张永祥,李颖; 多重网格有限元法在水质预测问题中的应用 [J]; 中国岩溶; 1996年04期
 【相似文献】 
 中国期刊全文数据库
 
1曹志浩,黄德所,徐卫; 粗格子校正预条件共轭梯度法 [J];高等学校计算数学学报; 1993年02期; 32-41
2温瑞萍,孟国艳,王川龙; 求解大型稀疏线性方程组的不完全SAOR预条件共轭梯度法 [J];工程数学学报; 2007年04期; 146-152
3梅金顺,刘洪; Toeplitz方程组的近似计算 [J];地球物理学进展; 2003年01期; 129-134
4成礼智; 对称Toeplitz系统的快速W变换基预条件子 [J];计算数学; 2000年01期; 73-82
5余天堂,姜弘道; 基于PVM的网络并行子结构共轭梯度法 [J];工程力学; 2001年05期; 29-35
6王柏岩,欧志英,严克明; 一族共扼下降算法的全局收敛性 [J];甘肃工业大学学报; 2001年04期; 94-95
7吕云麟,邓祁曾; 优化设计技术 第五讲 无约束最优化方法(使用导数) [J];机械与电子; 1985年05期; 15-20
8杨振海,刘德辅; 多步最速下降法 [J];计算数学; 1980年02期; 74-78
9朱维宝,徐成贤,陈贵灿; GaAs MESFET器件数值模拟的预优共轭梯度法 [J];西安交通大学学报; 1992年04期; 23-28+64
10费建中; 一种带参数的不完全Cholesky分解共轭梯度法 [J];计算数学; 1988年01期; 46-60
 中国优秀硕士学位论文全文数据库
 
1徐畅; 一类共轭梯度法的研究 [D];南京航空航天大学; 2004年
2张兴; SWP线搜索下非线性共轭梯度法全局收敛性理论研究 [D];广西大学; 2004年
3刘翠; 离散正弦变换与TOEPLITZ系统的快速算法与并行算法 [D];国防科学技术大学; 2004年
4潘翠英; 求解无约束优化问题的一类新的下降算法 [D];首都师范大学; 2006年
5孟国艳; SAOR-AL预条件共轭梯度法 [D];太原理工大学; 2003年
6乌彩英; 非线性互补问题的共轭梯度法 [D];内蒙古大学; 2006年
7于静静; 非线性优化问题的一类无记忆非拟牛顿算法研究 [D];首都师范大学; 2006年
8张祖华; 无约束优化问题的梯度类方法 [D];曲阜师范大学; 2007年
9祝锡赟; 非线性优化问题的一类新的混合共轭梯度算法研究 [D];首都师范大学; 2007年
10陈继红; 非线性优化问题的一类共轭梯度算法研究 [D];首都师范大学; 2007年
 中国博士学位论文全文数据库
 
1舒适; 几类基于几何和分析信息的代数多重网格法及其应用 [D];湘潭大学; 2004年
2连淑君; 共轭梯度算法的全局收敛性研究 [D];大连理工大学; 2004年
3张丽; 求解最优化问题的非线性共轭梯度法 [D];湖南大学; 2006年
4宇振盛; 求解约束优化与半定互补问题的信赖域方法 [D];大连理工大学; 2004年
5周伟军; 拟牛顿法及其收敛性 [D];湖南大学; 2006年
6杨杰; 非线性结构随机分析数值模拟的方法研究 [D];西南交通大学; 2004年
 中国重要会议论文全文数据库
 
1杜守强,陈元媛; 在新的Wolfe线搜索下三项共轭梯度法的全局收敛性(英文) [A];中国运筹学会第七届学术交流会论文集(下卷) [C]; 2004年
2连淑君,王长钰; 在Armijo型线搜索下共轭梯度法簇的全局收敛性 [A];中国运筹学会第七届学术交流会论文集(上卷) [C]; 2004年
3刘景昭,张玉忠; 变分不等式问题的带非负约束转化的一类信赖域法 [A];中国运筹学会第七届学术交流会论文集(下卷) [C]; 2004年
4王晨,张秀军,徐安农; 一类共轭梯度法的全局收敛性 [A];第八届中国青年运筹信息管理学者大会论文集 [C]; 2006年
5杜守强,陈元媛,田志远; 一族含参数共轭下降算法的全局收敛性 [A];中国运筹学会第八届学术交流会论文集 [C]; 2006年
6李敏,汤京永,时贞军; 曲线搜索下的超记忆梯度法及其全局收敛性 [A];第八届中国青年运筹信息管理学者大会论文集 [C]; 2006年
7王春杰; 求解无约束优化问题的一种下降算法 [A];第八届中国青年运筹信息管理学者大会论文集 [C]; 2006年