摘要
提出了一个求解大型非对称线性方程组的混合迭代算法 ,是基于法方程的自适应CGNR算法。该算法利用了多项式预条件和残差多项式估计特征值等技术 ,保持了CGNR方法原有的稳健性 。
In this paper, an adaptive algorithm based on the norm equations for solving large nonsymmetric linear systems is presented. The new algorithm is a hybrid method combining polynomial preconditioning with the CGNR method. Residual polynomial is used in the preconditioning to estimate the eigenvalues of the s. p. d. matrix ATA, and the residual polynomial is generated from several steps of CGNR by recurrence. The algorithm is adaptive during its implementation. The robustness is maintained, and the iteration convergence is speeded up. Two numerical test results are also reported.
出处
《工程数学学报》
EI
CSCD
北大核心
2001年第3期71-77,共7页
Chinese Journal of Engineering Mathematics
基金
宁夏青年基金资助
