| Vandermonde行列式的快速并行算法 |
| |
| 引用本文： | 李磊,胡洁.Vandermonde行列式的快速并行算法[J].数学的实践与认识,1996(3). |
| |
| 作者姓名： | 李磊 胡洁 |
| |
| 作者单位： | 青森大学工学部!西安交通大学教学系西安710071 |
| |
| 摘 要： | n阶Vandermonder行列式的求值通常需要O(n~2)次算术运算．本文从计算复杂性的角度出发，给出一种求Vandermonde行列式、合流型Vandermonde行列式、广义Vandermonde行列式的快速算法．该算法仅需O(nlog~2n)次算术运算．若在n台处理机上并行计算，该算法需并行步数O(nlog_(2~2)n)．速度倍数为s_p=O(n)．并行效率为O(1)．
|
FAST PARmLLEL ALGORITHMS OF VANDERMONDE DETERMINANTS |
| |
| Abstract: | This paper presents a fast algorithm Vandermonde determinants,Confluent vandermonde determinants and generalized Vandermonde determinants.The algorithms most O(log-2～2n)parallel time steps by n processors. |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
