THREE KRYLOV SUBSPACE ITERATION METHODS FOR PARALLEL COMPUTATION OF MULTI-DIMENSION RECURSIVE EQUATIONS

Li Fang,Yin Wanwang,Liu Xin,Lu Linsheng
DOI: https://doi.org/10.3969/j.issn.1000-386x.2012.11.022
2012-01-01
Abstract:The parallel solving of multi-dimension recursive equations has inconformity between the serial computation and the parallel computation.To solve this problem,in the dissertation we present three Krylov subspace iteration methods,PCG,ATCG and GMRES.Some typical numerical examples are used to verify the correctness and conduct the acceleration ratio test for these three methods.Test results show that these three Krylov subspace iteration methods are able to correctly resolve the multi-dimension recursive equations with satisfied acceleration property even in the condition of bigger parallel scale.
What problem does this paper attempt to address?