简介: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.