← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 3692.b.1

范德蒙德矩阵保证插值唯一

理解等级:中级

把n个互异采样点的函数值写成范德蒙德矩阵乘系数向量。互异横坐标使该矩阵行列式非零,因此可逆,次数界n的插值多项式唯一;点不互异时这项可逆性依据失效。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 第30章 多项式与快速傅里叶变换 · 查看原书依据

      , xn−1) and is known as a Vandermonde matrix. By Problem D-1 on page 1223, this matrix has determinant and therefore, by Theorem D.5 on page 1221, it is invertible (that is, nonsingular) if the xk are distinct. To solve for the coefficients aj uniquely given the point-value

    参考来源

    - 位置:《算法导论(第4版)》第30章《多项式与快速傅里叶变换》(OEBPS/chapter030.xhtml,文本字符[5000,10000))。 - 结论依据:原文定义信号表示、多项式点值与系数表示、插值及FFT乘法流程;相应公式图已核对。 - 原始内容:The matrix on the left is denoted V ( x 0 , x 1 , … , x n −1 ) and is known as a Vandermonde matrix . By Problem D-1 on page 1223, this matrix has determinant and therefore, by Theorem D.5 on page 1221, it is invertible (that is, nonsingular) if the x k are distinct. To solve for the coefficients a j uniquely given the point-value