首页 | 本学科首页   官方微博 | 高级检索  
     检索      

应用Householder变换的混合GMRES算法执行(英文)
引用本文:钟宝江.应用Householder变换的混合GMRES算法执行(英文)[J].南京航空航天大学学报(英文版),1997(2).
作者姓名:钟宝江
作者单位:南京航空航天大学理学院 南京210016
摘    要:为求解大型非对称线性方程组,混合GMRES算法的标准执行包含了一个Gram-Schmidt正交化过程,但此过程可能会导致严重的数值错误。本文给出了算法的另一种执行方法,应用Householder变换来进行正交化.数值例子表明,执行新的算法更稳定可靠。

关 键 词:线性系统  迭代法  混合法  GMRES  Householder变换

IMPLEMENTATION OF THE HYBRID GMRES ALGORITHM USING HOUSEHOLDER TRANSFORMATIONS
Zhong Baojiang.IMPLEMENTATION OF THE HYBRID GMRES ALGORITHM USING HOUSEHOLDER TRANSFORMATIONS[J].Transactions of Nanjing University of Aeronautics & Astronautics,1997(2).
Authors:Zhong Baojiang
Abstract:The standard implementation of the hybrid GMRES algorithm for solving large nonsymmetric linear systems involves a Gram-Schmidt process which is a potential source of significant numerical error. An alternative implementation is outlined here in which orthogonalization by Householder transformations replaces the Gram-Schmidt process. Numerical experiments show that the new implementation is more stable.
Keywords:linear systems  iteration methods  hybrid methods  GMRES  Householder transformations  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号