子空間加速方法的研究.pdf

1、南京航空航天大學(xué)碩士學(xué)位論文子空間加速方法的研究姓名：禚衛(wèi)東申請(qǐng)學(xué)位級(jí)別：碩士專(zhuān)業(yè)：計(jì)算數(shù)學(xué)指導(dǎo)教師：汪曉虹20080301子空間加速方法的研究 iiAbstract Subspace iteration method is one of efficient numerical methods for solution of large sparse symmetric eigenproblems. The efficient of s

2、ubspace iteration method is dependent on the selection of initial vectors and convergence rate. Many accelerated subspace iteration methods is based on these two aspects. For obtain a higher convergence rate, the paper p

3、resents following accelerated-strategies based on summary of the existing accelerated methods. Firstly, for selecting the best number of iterative vectors which cause the total operation to be smallest, the paper analys

4、is the parameters influence the total operation of algorithm. According to these parameters, a new method is proposed. Secondly, in order to select best initial vectors, a new selection method is proposed based on the

5、circle theorem. Then, using the accelerated-strategy of extra inverse iteration which is presented by Qian and Lam, the improvement method is proposed. Lam and Bertolini select vectors that need to be extra inverse itera

6、tion by convergence rate. For reduction the error of this method, the new method using consistent eigenvalues is proposed. And one new method for determination biggest iteration step is introduced. Two algorithms are pre

7、sented for different problems. Finally, using the accelerated-strategy of over-relaxation method, a method which improves the difficulty of computing over-relaxation factors is proposed. And the numerical examples of dif