← 全部笔记

高等代数

Legendre多项式与正交展开

文章目录

来源 谢启鸿、姚慕生, 高等代数学习指导书, 第4版, 第9章, 印刷页 501–508, 589–590. PDF页码 = 印刷页码 + 10。 来源PDF 根据已目视核对的扫描件整理;简洁证明及明确标出的推广为整理者补充。 本篇的补充性质由旧专题笔记迁入;未另赋教材题号或页码。

从正交化得到多项式

在实多项式空间取 ⟨f,g⟩=∫−11f(x)g(x) dx\langle f,g\rangle=\int_{-1}^1f(x)g(x)\,dx。将 1,x,x2,…1,x,x^2,\ldots 依次正交化,并以 Pn(1)=1P_n(1)=1 归一化,得到 Legendre(勒让德)多项式。

Rodrigues公式为 Pn(x)=12nn!dndxn(x2−1)n.P_n(x)=\frac{1}{2^nn!}\frac{d^n}{dx^n}(x^2-1)^n. 其首项系数为 (2n)!/(2n(n!)2)(2n)!/(2^n(n!)^2);在 x=1x=1 处对 (x−1)n(x+1)n(x-1)^n(x+1)^n 求 nn 阶导数,只有一项非零,所以 Pn(1)=1P_n(1)=1。

正交性的证明。 对次数小于 nn 的 qq 分部积分 nn 次。(x2−1)n(x^2-1)^n 在两个端点有 nn 重零点,边界项全部消失,而 q(n)=0q^{(n)}=0,故 ∫−11Pnq=0\int_{-1}^1P_nq=0。于是 ∫−11PmPn=22n+1δmn.\int_{-1}^1P_mP_n=\frac{2}{2n+1}\delta_{mn}. 范数也可由上述分部积分计算:若首项系数为 cnc_n,则 ∫Pn2=cn2−n∫−11(1−x2)n=2/(2n+1)\int P_n^2=c_n2^{-n}\int_{-1}^1(1-x^2)^n=2/(2n+1)。最后的积分可用分部积分递推;归一化基为 (2n+1)/2 Pn\sqrt{(2n+1)/2}\,P_n。

递推、生成函数与微分关系

P0=1,P1=x,(n+1)Pn+1=(2n+1)xPn−nPn−1(n≥1).P_0=1,\quad P_1=x,\quad (n+1)P_{n+1}=(2n+1)xP_n-nP_{n-1}\quad(n\ge1). 由此得到 P2=12(3x2−1),P3=12(5x3−3x),P_2=\tfrac12(3x^2-1),\quad P_3=\tfrac12(5x^3-3x), P4=18(35x4−30x2+3),P5=18(63x5−70x3+15x).P_4=\tfrac18(35x^4-30x^2+3),\quad P_5=\tfrac18(63x^5-70x^3+15x). 在 x∈[−1,1]x\in[-1,1]、∣t∣<1|t|<1 时,生成函数为 11−2xt+t2=∑n=0∞Pn(x)tn.\frac1{\sqrt{1-2xt+t^2}}=\sum_{n=0}^\infty P_n(x)t^n. 它也可按形式幂级数理解。对生成函数求导并比较系数可验证递推与以下恒等式: ((1−x2)Pn′)′+n(n+1)Pn=0,((1-x^2)P_n')'+n(n+1)P_n=0, (1−x2)Pn′=n(Pn−1−xPn),(Pn+1−Pn−1)′=(2n+1)Pn(n≥1).(1-x^2)P_n'=n(P_{n-1}-xP_n),\qquad (P_{n+1}-P_{n-1})'=(2n+1)P_n\quad(n\ge1). 此外 Pn(−x)=(−1)nPn(x)P_n(-x)=(-1)^nP_n(x),所以 Pn(−1)=(−1)nP_n(-1)=(-1)^n。

正交展开与最佳逼近

对 f∈L2[−1,1]f\in L^2[-1,1],次数不超过 mm 的最佳平方积分逼近是 pm=∑k=0m2k+12(∫−11fPk)Pk.p_m=\sum_{k=0}^m\frac{2k+1}{2}\left(\int_{-1}^1fP_k\right)P_k. 这是有限维子空间上的正交投影。若 qq 也在该子空间,则 ∥f−q∥2=∥f−pm∥2+∥pm−q∥2,\|f-q\|^2=\|f-p_m\|^2+\|p_m-q\|^2, 故最小值在 pmp_m 唯一取得。这里的 L2L^2 观点是对教材多项式例子的补充,见 正交补与正交投影、Gram–Schmidt与QR分解。

零点与求积

PnP_n 有 nn 个互异零点,全部位于 (−1,1)(-1,1)。一个简短证明是:若区间内变号的零点少于 nn,取这些零点的一次因子的乘积 qq,则 deg⁡q<n\deg q<n,而 PnqP_nq 在区间内不变号且不恒为零,这与正交性矛盾。次数限制继而排除了其他根和重根。相邻阶 Pn,Pn+1P_n,P_{n+1} 的零点相互交错;不能笼统说任意不同阶都交错。

若 xix_i 为 PnP_n 的零点,ℓi\ell_i 为这些节点的插值基,取 wi=∫−11ℓiw_i=\int_{-1}^1\ell_i,则 Gauss–Legendre 求积 ∫−11p(x) dx=∑i=1nwip(xi)\int_{-1}^1p(x)\,dx=\sum_{i=1}^nw_ip(x_i) 对所有次数不超过 2n−12n-1 的 pp 精确成立。将 p=qPn+rp=qP_n+r,其中 deg⁡q,deg⁡r≤n−1\deg q,\deg r\le n-1;积分中的 qPnqP_n 为零,节点值只剩 rr,再对 rr 插值即可。取 p=ℓi2p=\ell_i^2 还得到 wi=∫ℓi2>0w_i=\int\ell_i^2>0。插值公式见 多项式插值与重心形式。

从三项递推计算节点和权重

Golub–Welsch方法将多项式求根转为实对称矩阵的特征值问题。令 pk=(2k+1)/2 Pkp_k=\sqrt{(2k+1)/2}\,P_k,则三项递推写成 xpk=βk+1pk+1+βkpk−1,βk=k4k2−1(k≥1),xp_k=\beta_{k+1}p_{k+1}+\beta_kp_{k-1},\qquad \beta_k=\frac{k}{\sqrt{4k^2-1}}\quad(k\ge1), 其中 p−1=0p_{-1}=0、β0=0\beta_0=0。对 n≥1n\ge1 构造 nn 阶对称三对角矩阵 JnJ_n:对角元为零,(k,k+1)(k,k+1) 与 (k+1,k)(k+1,k) 元为 βk\beta_k,1≤k<n1\le k<n。

若 xix_i 是 PnP_n 的零点,递推给出 Jn(p0(xi),…,pn−1(xi))T=xi(p0(xi),…,pn−1(xi))T.J_n(p_0(x_i),\ldots,p_{n-1}(x_i))^T =x_i(p_0(x_i),\ldots,p_{n-1}(x_i))^T. 因此 JnJ_n 的特征值恰为求积节点。求实正交分解 Jn=Qdiag⁡(xi)QTJ_n=Q\operatorname{diag}(x_i)Q^T,按节点排序后取 wi=2Q1i2.w_i=2Q_{1i}^2. 这就同时得到节点和权重;不需先展开高次多项式再逐个求根。

权重公式的依据。 设 K(x,y)=∑k=0n−1pk(x)pk(y)K(x,y)=\sum_{k=0}^{n-1}p_k(x)p_k(y)。由下节Christoffel–Darboux公式,不同求积节点间 K(xj,xi)=0K(x_j,x_i)=0,故 ℓi(x)=K(x,xi)/K(xi,xi)\ell_i(x)=K(x,x_i)/K(x_i,x_i)。正交性给出 ∫ℓi2=1/K(xi,xi)\int\ell_i^2=1/K(x_i,x_i),而单位特征向量的首分量平方是 p0(xi)2/K(xi,xi)=1/(2K(xi,xi))p_0(x_i)^2/K(x_i,x_i)=1/(2K(x_i,x_i)),即得 wi=2Q1i2w_i=2Q_{1i}^2。

附加恒等式

对x≠yx\ne y,Christoffel–Darboux公式为 ∑k=0n2k+12Pk(x)Pk(y)=n+12Pn+1(x)Pn(y)−Pn(x)Pn+1(y)x−y.\sum_{k=0}^n\frac{2k+1}{2}P_k(x)P_k(y)=\frac{n+1}{2}\frac{P_{n+1}(x)P_n(y)-P_n(x)P_{n+1}(y)}{x-y}. 用三项递推作差后求和,右侧逐项抵消;x=yx=y 时取连续极限。

关联形式作为补充:对整数 0≤m≤n0\le m\le n, Pnm(x)=(−1)m(1−x2)m/2dmPndxm,P_n^m(x)=(-1)^m(1-x^2)^{m/2}\frac{d^mP_n}{dx^m}, ∫−11PnmPℓm=2(n+m)!(2n+1)(n−m)!δnℓ.\int_{-1}^1P_n^mP_\ell^m=\frac{2(n+m)!}{(2n+1)(n-m)!}\delta_{n\ell}. 固定 mm、取 n,ℓ≥mn,\ell\ge m 时,这是另一组正交关系。球谐函数使用 NnmPnm(cos⁡θ)eimφN_{nm}P_n^m(\cos\theta)e^{im\varphi},其中 NnmN_{nm} 由所选归一化约定决定。