×

钠5

swMATH ID: 11489
软件作者: Brezinski,C。;Redivo Zaglia,M。
描述: CGS算法中的近击穿处理。Lanczos求解线性方程组的方法Ax=b包括构造向量序列(xk),使得r k=b−Ax k=P k(a)r 0,其中r 0=b−的Ax 0。P k是递归计算的正交多项式。共轭梯度平方算法(CGS)包括取k=P k 2(A)r0。在Pk的递推关系中,系数以标量积的比率给出。当分母中的标量积为零时,算法就会崩溃。当这样的标量积接近零时,舍入误差会严重影响算法,这种情况称为近崩溃。本文介绍了如何避免CGS算法中的近击穿,以获得更稳定的方法。
主页: http://www.netlib.org/nummericgo/index.html
关键词: 正交多项式;数值示例;近击穿情况;共轭梯度平方算法;CGS算法;兰索斯法;递归关系;递归缩放算法
相关软件: 钠1;CGS公司;BiCG选项卡;GpBiCg公司;ARPACK公司;JDQR公司;DSUBSP(DSUBSP);LSQR(LSQR);MA32型;MA42型;MA47型;德里克;线性代数库;LAPACK公司;测试矩阵;QMRPACK公司;JDQZ公司;环境影响评价;SRRIT公司;罗德斯
引用于: 24文件

按年份列出的引文