Title :
Preconditioned AOR Iterative Method for M-Matrix
Author :
Qiufang Xue ; Xingbao Gao ; Xiaoguang Liu
Author_Institution :
Coll. of Math. & Inf. Sci., Shaanxi Normal Univ., Xi´an, China
Abstract :
In this paper, we propose a new selection mode of ´r, t´ for the preconditioner I+C and analyze the convergence performance of the preconditioned AOR iterative method induced by this preconditioner. For a nonsingular M-matrix, we show that the preconditioned AOR iterative method with this choice and the preconditioned methods advised by Evans et al. are all convergent, and that the preconditioned method with the preconditioner I+C has faster convergence speed than the original AOR method. Finally, the limit numerical results are provided to support the obtained results.
Keywords :
convergence of numerical methods; iterative methods; matrix algebra; convergence performance analysis; convergence speed; nonsingular M-matrix; preconditioned AOR iterative method; preconditioner I+C; Acceleration; Art; Convergence; Educational institutions; Iterative methods; Jacobian matrices; Vectors; Mmatrix; irreducible M-matrix; preconditioned AOR iterative method; spectral radius;
Conference_Titel :
Computational Intelligence and Security (CIS), 2013 9th International Conference on
Conference_Location :
Leshan
Print_ISBN :
978-1-4799-2548-3
DOI :
10.1109/CIS.2013.85
