求解非对称线性方程组的s.pdf

322 JOURNAL OFNATIONAL UNIVERSITYOF DEFENSETECHNOLOGY Vol.32No.22010 :1001- 2486(2010)02- 0061- 07 X s-BiCR 仲 妍, 骆志刚, 吴 枫 (, 410073) :BiCR , s-BiCR ,s-BiCR ,; , s-BiCR ,, s-BiCR ;, s-BiCR , i BiCR is , , , s-BiCR BiCR, s-BiCR :;Krylov ;BiCR; s - ; s-BiCR :TP301;O241 :A The s-BiCR Algorithm to Solve Nonsymmetric Linear Systems ZHONGYan,LUO Zh-igang,WU Feng (College of Computer, NationalUniv. of DefenseTechnology, Changsha 410073, China) Abstract:Basedon the BiCR algorithm, s-BiCR algorithm is proposed to solve nonsymmetric linear systems. Firstly, the basic computationframe for the s-BiCRwasgivenby introducing thefundamentalprinciple inthenewmethodandthesolutionapproachtothe parameters. Next, according to the analysisofthe charactersofthesequencesof residualvectorsanddirectionvectors, an approachis deducedto reduce computational volume for the parameters so that a more effective advanced s-BiCR is designed. Finally, the correctnessof s-BiCR isproved, that is, the ithapproximate solutionfrom s-BiCR isequalto the isth approximatesolutionfromBiCR. In addition, byperformance analysis, the numberofbothsynchronous communication andaccessing memory for s-BiCR islessthanthe onefor BiCR so the algorithm here has better parallel feature and data locality. The effectivity and validity of s-BiCR have been confirmedby experiments. Key words:nonsymmetric linear systems; krylov subspace; BiCR; s-stepmethods; s-BiCR Ax = b A n , , , ,Krylov v n , A m - 1 [1] v Krylov K m (A , v)= span {