当前位置: 首页>編程日記>正文

范德蒙(Vander Monde)行列式的计算与应用

范德蒙(Vander Monde)行列式的计算与应用

范德蒙(Vander Monde)行列式的定义为:

1   x1   x1^2   ...   x1^(n-2)   x1^(n-1)
1   x2   x2^2   ...   x2^(n-2)   x2^(n-1)
...   ...     ...       ...   ....              ...
1   xn-1 xn-1^2 ... xn-1^(n-2) xn-1^(n-1)
1   xn   xn^2   ...   xn^(n-2)   xn^(n-1)

行或列的形式不限,其值的计算为:

\prod (xi-xj), 其中1<=j<i<=n

即在一个方向上,所有xi与之前的xj的差值的连乘。

证明方法:

(1)每一列乘以xn,然后后一列,减去前一列,得到最后一行,除了最后一行首列为1,其他列均为0;

(2)每一行提取(xi-xn)的公因式,其中1<=i<n

(3)从n-1递归计算到1;

应用领域:

利用范德蒙行列式,可以求出多项式的点值表示形式,而多项式的点值表示是快速傅里叶变换(FFT)的基础。

 

 

 


https://www.fengoutiyan.com/post/14597.html

相关文章:

  • 计算行列式例题
  • 范德蒙行列式如何计算
  • n阶行列式计算
  • 降阶法计算行列式
  • 对称矩阵的行列式计算
  • 范德蒙行列式经典例题
  • 行列式计算公式
  • 四阶行列式计算
  • 鏡像模式如何設置在哪,圖片鏡像操作
  • 什么軟件可以把圖片鏡像翻轉,C#圖片處理 解決左右鏡像相反(旋轉圖片)
  • 手機照片鏡像翻轉,C#圖像鏡像
  • 視頻鏡像翻轉軟件,python圖片鏡像翻轉_python中鏡像實現方法
  • 什么軟件可以把圖片鏡像翻轉,利用PS實現圖片的鏡像處理
  • 照片鏡像翻轉app,java實現圖片鏡像翻轉
  • 什么軟件可以把圖片鏡像翻轉,python圖片鏡像翻轉_python圖像處理之鏡像實現方法
  • matlab下載,matlab如何鏡像處理圖片,matlab實現圖像鏡像
  • 圖片鏡像翻轉,MATLAB:鏡像圖片
  • 鏡像翻轉圖片的軟件,圖像處理:實現圖片鏡像(基于python)
  • canvas可畫,JavaScript - canvas - 鏡像圖片
  • 圖片鏡像翻轉,UGUI優化:使用鏡像圖片
  • Codeforces,CodeForces 1253C
  • MySQL下載安裝,Mysql ERROR: 1253 解決方法
  • 勝利大逃亡英雄逃亡方案,HDU - 1253 勝利大逃亡 BFS
  • 大一c語言期末考試試題及答案匯總,電大計算機C語言1253,1253《C語言程序設計》電大期末精彩試題及其問題詳解
  • lu求解線性方程組,P1253 [yLOI2018] 扶蘇的問題 (線段樹)
  • c語言程序設計基礎題庫,1253號C語言程序設計試題,2016年1月試卷號1253C語言程序設計A.pdf
  • 信奧賽一本通官網,【信奧賽一本通】1253:抓住那頭牛(詳細代碼)
  • c語言程序設計1253,1253c語言程序設計a(2010年1月)
  • 勝利大逃亡英雄逃亡方案,BFS——1253 勝利大逃亡
  • 直流電壓測量模塊,IM1253B交直流電能計量模塊(艾銳達光電)
  • c語言程序設計第三版課后答案,【渝粵題庫】國家開放大學2021春1253C語言程序設計答案
  • 18轉換為二進制,1253. 將數字轉換為16進制
  • light-emitting diode,LightOJ-1253 Misere Nim
  • masterroyale魔改版,1253 Dungeon Master
  • codeformer官網中文版,codeforces.1253 B
  • c語言程序設計考研真題及答案,2020C語言程序設計1253,1253計算機科學與技術專業C語言程序設計A科目2020年09月國家開 放大學(中央廣播電視大學)
  • c語言程序設計基礎題庫,1253本科2016c語言程序設計試題,1253電大《C語言程序設計A》試題和答案200901
  • 肇事逃逸車輛無法聯系到車主怎么辦,1253尋找肇事司機