期刊网_中国期刊网

PCR ALGORITHM FOR PARALLEL COMPUTING MINIMUM-NORM LEAST-SQUARES SOLUTION OF INCONSISTENT LINEAR EQUATIONS

简介：Thispaperpresentsanewhighlyparallelalgorithmforcomputingtheminimum-normleast-squaressolutionofinconsistentlinearequationsAx=b(A∈Rm×n,b∈R(A)).Bythisalgorithmthesolutionx=A+bisobtainedinT=n(log2m+log2(n-r+1)+5)+log2m+1stepswithP=mnprocessorswhenm×2(n-1)andwithP=2n(n-1)processorsotherwise.
标签： Parallel ALGORITHM the minimum-norm LEAST-SQUARES solution

全文阅读