电脑知识与技术
電腦知識與技術
전뇌지식여기술
Computer Knowledge and Technology
2015年
5期
78-79,83
,共3页
范德蒙行列式%n次本原单位根%算法
範德矇行列式%n次本原單位根%算法
범덕몽행렬식%n차본원단위근%산법
Vandermonde determinant%nth primitive root of unity%algorithm
分别采用按行列展开法、范德蒙公式法及进一步的简化算法对一类特殊的范德蒙行列式进行求值。首先分析了前两种算法的基本思想方法,并给出了另一个较为简洁的计算方法,其次,给出了三种算法的编码实现。理论分析和实验结果表明,进一步的简化算法在计算该类范德蒙行列式时,效果最佳。
分彆採用按行列展開法、範德矇公式法及進一步的簡化算法對一類特殊的範德矇行列式進行求值。首先分析瞭前兩種算法的基本思想方法,併給齣瞭另一箇較為簡潔的計算方法,其次,給齣瞭三種算法的編碼實現。理論分析和實驗結果錶明,進一步的簡化算法在計算該類範德矇行列式時,效果最佳。
분별채용안행렬전개법、범덕몽공식법급진일보적간화산법대일류특수적범덕몽행렬식진행구치。수선분석료전량충산법적기본사상방법,병급출료령일개교위간길적계산방법,기차,급출료삼충산법적편마실현。이론분석화실험결과표명,진일보적간화산법재계산해류범덕몽행렬식시,효과최가。
The row or column expansion method, Vandermonde formula method, and a simplified algorithm are applied to calculate the value of a special class of Vandermonde determinant respectively. Firstly, the paper analyzes the basic idea of the previous two methods, and gives another simple calculation method. Secondly, the ways to realize their encoding are listed. Both the theoretical analyses 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.