×

非对称大扰动线性系统的广义共轭方向法。 (英语) Zbl 1215.65056号

Olshevsky,Vadim(编辑)等人,《矩阵方法》。理论、算法和应用。献给吉恩·格鲁布。基于2007年7月23日至27日在俄罗斯莫斯科举行的第二届矩阵方法和算子方程国际会议。新泽西州哈肯萨克:世界科学(ISBN 978-981-283-601-4/hbk)。210-221 (2010).
摘要:针对非对称线性代数系统,提出了一种新的广义共轭方向法,该方法面向大且病态的方程组。与已知的非对称矩阵的Krylov子空间方法不同,该方法使用显式计算的(mathcal A)共轭(广义)向量,以及在Arnoldi正交化过程中获得的正交残差集。类似于广义最小残差法和完全正交化法,在Krylov子空间中使用正交基向量的整个序列,确保了该方法的高稳定性。但是,我们使用(mathcal a)-共轭向量和一些简单的递推公式来代替每次迭代中用Hessenberg矩阵求解线性方程组来确定步长。
大规模线性病态系统的大量数值实验结果以及与已知高效算法的比较表明了该算法的性能。
关于整个系列,请参见[Zbl 1202.15006号].

MSC公司:

65层10 线性系统的迭代数值方法
65层22 数值线性代数中的不适定性和正则化问题
PDF格式BibTeX公司 XML格式引用