摘要
快速并行乘幂法及反幂法李磊(西安交通大学数学系,青森大学信息系统工程系)AFASTPARALLELALGORITHMFORTHEPOWERMETHODANDTHEINVERSEPOWERMETHOD¥LiLei(Dept.ofMath.,Xi'anJ...
Abstract In this paper, we present an improvement scheme for the ppwer method and the inverse power method to evaluate matrix eigenvalues. For a n × n matrix, let t be the iterative numbers by the power method, then the time complexities of the power method is about 2n2t, but the ones of the new method is about 2n3log2t.It is easy to be satisfied with t≥nlog2 t for many examples. And the new method shows a lower parallel computational complexity.
出处
《计算数学》
CSCD
北大核心
1995年第3期253-259,共7页
Mathematica Numerica Sinica