|
|||||
|
|
| Vandermonde行列式的快速并行算法 | |
| 引用本文： | 李磊,胡洁. Vandermonde行列式的快速并行算法[J]. 数学的实践与认识, 1996, 0(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 等数据库收录！ | |