首页>
外文会议>
>An algorithm far the parallel computation of subsets of eigenvalues and associated eigenvectors of large symmetric matrices using an array processor
【24h】
An algorithm far the parallel computation of subsets of eigenvalues and associated eigenvectors of large symmetric matrices using an array processor
The parallel implementation on an array processor and the mathematical basis of the POTS algorithm for the computation of subsets of eigenpairs of a real symmetric matrix of order n, 8/spl les/spl les/256 is discussed. An adaptation of the algorithm incorporating an acceleration technique is presented and contrasted with the original. Finally, the execution time efficiency of the algorithms for the computation of partial eigensolutions of a variety of matrices is presented, analysed and compared to that of a parallel Lanczos algorithm for the computation of subsets of eigenpairs of real symmetric matrices.
展开▼
机译:讨论了在阵列处理器上的并行实现以及用于计算n阶8 / spl les / n / spl les / 256的实对称矩阵的特征对子集的POTS算法的数学基础。提出了一种结合了加速技术的算法,并将其与原始算法进行了对比。最后,介绍,分析和比较了用于计算实对称矩阵本征对子集的并行Lanczos算法的执行时间效率。
展开▼