首页 > 其他分享 >正交多项式

正交多项式

时间:2024-09-11 16:13:55浏览次数:7  
标签:langle frac 多项式 正交 rangle aligned

概念

函数\(W(x)\)若在区间\((a, b)\)可积,且\(W(x)\ge 0\),则可以作为权函数。

对于一个多项式的序列\(f_i\)和权函数\(W(x)\),定义内积:\(\langle f_m, f_n\rangle = \int_{a}^{b} f_m(x) f_n(x) W(x) dx\)

若\(n\not= m\),\(\langle f_m, f_n \rangle = 0\)。则这些多项式被称为正交多项式(Orthogonal Polynomials)。

若\(f_i\)除了正交之外,还有\(\langle f_m, f_n \rangle = 1\)的话,则称为规范正交多项式

例子

若权函数为\(1\),区间为\((-1, 1)\),并且\(f_0(x)=1\),对应的正交多项式有:

\[\begin{aligned} f_1(x) &= x \\ f_2(x) &= \frac{3x^{2}-1}{2} \\ f_3(x) &= \frac{5x^{3}-3x}{2} \\ f_4(x) &= \frac{35x^{4}-30x^{2}+3}{8} \\ \dots \end{aligned} \]

它们被称为勒让德多项式

对于任意向量空间的基,Gram-Schmidt 正交化可以求出一个正交基。对于多项式空间的基,正交化的结果便是勒让德多项式。

性质

递归方程

\[\begin{aligned} & f_{n+1} = (a_n + xb_n) f_n - c_n f_{n-1} \\ \text{where } & b_n = \frac{k_{n+1}}{k_n} \\ & a_n = b_n (\frac{k'_{n+1}}{k_{n+1}} - \frac{k'_{n}}{k_{n}}) \\ & c_n = b_n (\frac{k_{n-1}h_{n}}{k_{n}h_{n-1}}) \\ & h_n = \langle f_n, f_n \rangle \end{aligned} \]

实根

所有正交多项式系中的正交多项式都有\(n\)个实根,这些根是相异的并且在正交区间之内。

奇偶性

若\(W(x)\)为偶函数,且正交区间为\((-a, a)\),则由\(f_n(-x) = (-1)^{n}f_n(x)\).

参考资料

正交多项式 - Wikipedia

标签:langle,frac,多项式,正交,rangle,aligned
From: https://www.cnblogs.com/WrRan/p/18408384

相关文章

  • 特征多项式的 n^3 求法
    https://oi-wiki.org/math/linear-algebra/char-poly/OI-wiki写的很好。这里只是一些注解。使用高斯消元进行相似变换要想将\(A\)相似变换成上Hessenberg矩阵(上海森堡矩阵),首先需要知道初等行变换对应的矩阵\(P\)的逆长什么样,以及它右乘\(A\)会使\(A\)变成什么,这样才......
  • OpenGL ES使用正交投影来解决图像变形的问题
    一、概述上一节实践了,通过改变GLSurfaceView的宽高来解决图像变形的问题。本节将通过正交投影的方式解决图像变形的问题。分三步:1.计算屏幕的宽高比及图像的宽高比varscreenRatio=screenWidth.toFloat()/screenHeightvarimgRat......
  • 高中数学题的一些背景思考 2 —— Chebyshev 多项式
    Chebyshev多项式「\({\in}\)代数」这个家伙十分重要!可以牵扯出一堆相关的东西。题目1已知\(a,b,c\in\R,\forallx\in[-1,1]\),都有\(\left|ax^2+bx+c\right|\le1\),则当\(x\in[-1,1]\)时,函数\(f(x)=\left|\left(ax^2+bx+c\right)\left(cx^2+bx+a\right)\right|\)的最......
  • ssy中学暑假集训有关数学及多项式学习笔记
    8.16日集训倒数第\(7\)天唉,不知不觉间在ssy中学的暑假集训就要结束了,只剩下一周的时间了,然而byn和yzh还有bao学姐\(21\)号就要走了,暑假就要过去了....今天模拟赛的第二题很有意思,涉及到了许多的数学知识,正好来恶补一下:浅谈反演原理和二项式反演首先来说说什么是反演(inversio......
  • 7次多项式对若干个点进行拟合,并生成图像|MATLAB实现
    文章目录拟合运行结果完整代码拟合MATLAB对数据进行拟合的意义是通过数学模型和统计方法对实际数据进行分析和预测。拟合可以帮助我们理解数据背后的规律和趋势,从而做出科学决策。拟合的意义揭示数据的规律预测未来趋势数据修正和异常检测数据分析......
  • 电路构建、转换为约束系统、多项式承诺以及验证过程;为什么需要这几个步骤;;
    目录电路构建、转换为约束系统、多项式承诺以及验证过程算术电路构建转换为约束系统多项式承诺验证过程KZG承诺1.计算满足约束的x,a,b值2.构造多项式3.使用KZG承诺生成承诺值3.1Setup阶段3.2Commit阶段3.3(可选)Proveanevaluation阶段3.4Verify阶段算术......
  • 多项式与生成函数
    多项式与生成函数1普通生成函数1.1定义\(F(x)=\sum_{n\geq0}a_nx^n\)。例如:序列\(<1,2,3>\)的生成函数为\(1+2x+3x^2\);序列\(<1,2,4,\dots>\)的生成函数为\(\sum_{n\geq}2^nx^n\)。1.2加减运算\(F(x)\pmG(x)=\sum_{n\geq0}(a_n+b_n)x^n\)。即\(F(x)\pmG(x)......
  • 快速多项式全家桶 简略总结 (不确定里面的内容对不对)
    多项式牛顿迭代解决的问题:求一个[多项式函数](?)\(G\),使得\(F(G)\equiv0\pmod{x^n}\)。(听XK提到泛函分析)\[G_{k+1}\equivG_k-\frac{F(G_k)}{F'(G_k)}\pmod{x^{2^{k+1}}}\]求导时把\(G\)当成未知数,不要对\(G\)求导。倍增。加法每一项对应......
  • GMOJ 8101. 【2024年SD省队集训Day8】 正交向量
    效率时间复杂度:\(O(Tn\times3^9\times9)\)。没有任何卡常,能在\(1.08\)s内过hack.txt,而CHJ的代码在同样情况下跑了\(39\)s,LZY要用\(34\)s,PWX要用\(75\)s。但是在GMOJ上要用\(770\)ms,是目前比较劣的解。思路以下关于数字的第几位都是从\(0\)开始,从最低位到最......
  • 多项式乘法
    FFT主要用于快速求多项式的乘积。多项式的乘积就叫做卷积对\(F\)和\(G\)来说,显然暴力算法的复杂度是\(O(nm)\),而FFT的时间复杂度为\(O(nlogn)\)多项式的性质:用任意\(n+1\)个横坐标不同的点,可以唯一确定一个\(n\)次多项式。这个性质叫做多项式的点表示法证明:设这个多项式\(f=a_n......