298 字
1 分钟
Vandermonde Matrix Derivation
2026-10-29
无标签

Reference: Solving General High-Order, Linear Ordinary Differential Equations (ODEs) - YouTube

A Vandermonde matrix is a structured matrix whose columns (or rows) are successive powers of a set of distinct numbers. It is the natural coefficient matrix for polynomial interpolation: solving a linear system with a Vandermonde matrix recovers the coefficients of a polynomial that passes through prescribed data points.

General expression of higher order linear ODE:

anx(n)+an−1x(n−1)+⋯+a2x¨+a1x˙+a0x=0a_n x^{(n)} + a_{n-1} x^{(n-1)} + \dots + a_2 \ddot{x} + a_1 \dot{x} + a_0 x = 0

For x=eλtx = e^{\lambda t}, λ\lambda has nn possible solutions:

x(t)=c1eλ1t+c2eλ2t+⋯+cn−1eλn−1t+cneλntx˙(t)=λ1c1eλ1t+λ2c2eλ2t+⋯+λncneλntx(n)(t)=λ1nc1eλ1t+λ2nc2eλ2t+⋯+λnncneλnt\begin{aligned} x(t) &= c_1 e^{\lambda_1 t} + c_2 e^{\lambda_2 t} + \dots + c_{n-1} e^{\lambda_{n-1} t} + c_n e^{\lambda_n t} \\ \dot{x}(t) &= \lambda_1 c_1 e^{\lambda_1 t} + \lambda_2 c_2 e^{\lambda_2 t} + \dots + \lambda_n c_n e^{\lambda_n t} \\ x^{(n)}(t) &= \lambda_1^n c_1 e^{\lambda_1 t} + \lambda_2^n c_2 e^{\lambda_2 t} + \dots + \lambda_n^n c_n e^{\lambda_n t} \end{aligned}

For initial condition: at t=0t = 0.

x(0)=c1+c2+⋯+cnx˙(0)=λ1c1+λ2c2+⋯+λncnx(n)(0)=λ1nc1+λ2nc2+⋯+λnncnx(n−1)(0)=λ1n−1c1+λ2n−1c2+⋯+λnn−1cn\begin{aligned} x(0) &= c_1 + c_2 + \dots + c_n \\ \dot{x}(0) &= \lambda_1 c_1 + \lambda_2 c_2 + \dots + \lambda_n c_n \\ x^{(n)}(0) &= \lambda_1^n c_1 + \lambda_2^n c_2 + \dots + \lambda_n^n c_n \\ x^{(n-1)}(0) &= \lambda_1^{n-1} c_1 + \lambda_2^{n-1} c_2 + \dots + \lambda_n^{n-1} c_n \end{aligned}

nn equations in total.

Transform into a matrix expression.

[x(0)x˙(0)⋮x(n−1)(0)]=[11…1λ1λ2…λn⋮⋮⋱⋮λ1n−1λ2n−1…λnn−1][c1c2⋮cn]\begin{bmatrix} x(0) \\ \dot{x}(0) \\ \vdots \\ x^{(n-1)}(0) \end{bmatrix} = \begin{bmatrix} 1 & 1 & \dots & 1 \\ \lambda_1 & \lambda_2 & \dots & \lambda_n \\ \vdots & \vdots & \ddots & \vdots \\ \lambda_1^{n-1} & \lambda_2^{n-1} & \dots & \lambda_n^{n-1} \end{bmatrix} \begin{bmatrix} c_1 \\ c_2 \\ \vdots \\ c_n \end{bmatrix}   ⟹  D=Mcc=M−1D\begin{aligned} \implies D &= Mc \\ c &= M^{-1}D \end{aligned}
  • MM is a n×nn \times n matrix, it’s produced from the ODE solutions.
  • DD is the data of initial condition.
  • cc is the target prefix matrix.

Final Result: c=M−1Dc = M^{-1}D

Vandermonde Matrix Derivation
https://thyrius.top/posts/math/vandermonde-matrix/
作者
Thyrius
发布于
2026-10-29
许可协议
CC BY-NC-SA 4.0