一类范德蒙行列式几种算法的分析与比较  

Comparison and Analysis of Several Algorithm for a Class of Vandermonde Determinant

作　　者：黄伟亮[1] 刘辉[1] 

机构地区：[1]河南机电职业学院信息工程系,河南郑州450002

出　　处：《电脑知识与技术（过刊）》2015年第2X期78-79,83,共3页Computer Knowledge and Technology

摘　　要：分别采用按行列展开法、范德蒙公式法及进一步的简化算法对一类特殊的范德蒙行列式进行求值。首先分析了前两种算法的基本思想方法,并给出了另一个较为简洁的计算方法,其次,给出了三种算法的编码实现。理论分析和实验结果表明,进一步的简化算法在计算该类范德蒙行列式时,效果最佳。The row or column expansion method, Vandermonde formula method, and a simplified algorithm are applied to calculatethe value of a special class of Vandermonde determinant respectively. Firstly, the paper analyzes the basic idea of the previous twomethods, and gives another simple calculation method. Secondly, the ways to realize their encoding are listed. Both the theoreticalanalyses and experimental results indicate that the simplified algorithm listed here is the most effective method to calculate the val-ue of this class of Vandermonde determinant.

关 键 词：范德蒙行列式 n次本原单位根 算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]