正交多项式理论

合集下载

正交多项式

正交多项式

正交多项式在数学中,正交多项式是一类特殊的多项式,其在一定的权重函数或内积定义下具有正交性质。

正交多项式在数学分析、物理学和工程学等领域中具有广泛的应用。

本文将介绍正交多项式的定义、性质以及常见的几种正交多项式。

定义给定定义在区间[a, b]上的一个非负的实数函数w(x)(权重函数),称一个多项式序列{φn(x)}n=0∞ 为正交多项式序列,如果满足以下条件:1.正交性:对于不同的i和j,若i≠j,则两个多项式的内积为0,即∫abφi(x)φj(x)w(x)dx = 0;2.单位性:多项式的平方在区间上的加权累积为1,即∫abφn2(x)w(x)dx = 1。

性质正交多项式具有许多重要的性质,如:1.正交性:正交多项式之间的内积为0,这个性质在数值计算和函数逼近中非常有用;2.生成公式:许多正交多项式都可以通过递推关系生成。

例如,勒让德多项式可通过勒让德微分方程的解得到,切比雪夫多项式可通过递推公式生成;3.逼近性:正交多项式在一定条件下能够将任意函数逼近为一个多项式级数,这在函数逼近和插值中是非常重要的性质;4.最小二乘逼近:利用正交多项式进行最小二乘逼近,可以得到最优逼近解。

常见的正交多项式勒让德多项式 (Legendre Polynomials)勒让德多项式是最常见的正交多项式之一,通常用Pn(x)表示,定义在区间[-1, 1]上,权重函数为w(x) = 1。

勒让德多项式可以通过勒让德微分方程生成,其前几个多项式表达式如下:•P0(x) = 1•P1(x) = x•P2(x) = (3x^2 - 1)/2•P3(x) = (5x^3 - 3x)/2•…切比雪夫多项式 (Chebyshev Polynomials)切比雪夫多项式是定义在区间[-1, 1]上的正交多项式,通常用Tn(x)表示。

切比雪夫多项式的权重函数为w(x) = (1 - x2)(-1/2)。

前几个切比雪夫多项式表达式如下:•T0(x) = 1•T1(x) = x•T2(x) = 2x^2 - 1•T3(x) = 4x^3 - 3x•…雅各比多项式 (Jacobi Polynomials)雅各比多项式是定义在区间[-1, 1]上的正交多项式,通常用P(α,β)n(x)表示,其中α和β是正实数,称为雅各比指数。

数学中的正交多项式理论研究

数学中的正交多项式理论研究

数学中的正交多项式理论研究正交多项式是数学中的一种重要概念,在统计学、物理学、工程学、金融等领域中都有广泛的应用。

它们的理论研究也是现代数学中的一个重要分支。

本篇文章将介绍正交多项式的基本概念、性质和应用,并简要探讨正交多项式的研究现状。

一、正交多项式的基本概念正交多项式是一组相互正交的多项式。

简单来说,就是它们在一定的定义域内满足一定的正交性质。

其中最著名的就是勒让德多项式、拉盖尔多项式、埃尔米特多项式和切比雪夫多项式。

勒让德多项式是指满足勒让德方程 $P_n(x)=\frac{1}{2^nn!}\frac{d^n}{dx^n}((x^2-1)^n)$ 的多项式 $P_n(x)$。

勒让德多项式是正交多项式的代表之一,它们在定义域 $[-1,1]$ 上相互正交。

勒让德多项式具有广泛的应用,如估计球形体积、计算球面积、解决一些微积分方程等。

拉盖尔多项式是指满足拉格尔方程 $x y''+(1-x)y'+ny=0$ 的多项式 $L_n(x)$。

拉盖尔多项式也是正交多项式的代表之一,它们在定义域 $(0,\infty)$ 上相互正交。

拉格尔多项式是用来描述一堆相互独立的分子通过碰撞而达到热平衡时,粒子的能量分布和概率分布的函数。

埃尔米特多项式是指满足埃尔米特方程 $y''-2xy'+2ny=0$ 的多项式 $H_n(x)$。

埃尔米特多项式也是正交多项式的代表之一,它们在定义域 $(-\infty,\infty)$ 上相互正交。

埃尔米特多项式常被应用于描述量子力学中粒子的状态,特别是谐振子的状态。

切比雪夫多项式是指满足切比雪夫方程 $(1-x^2)y''-xy'+n^2y=0$ 的多项式 $T_n(x)$。

切比雪夫多项式也是正交多项式的代表之一,它们在定义域 $[-1,1]$ 上相互正交。

切比雪夫多项式常用于数值逼近和信号处理等领域中。

【精品】正交多项式

【精品】正交多项式

正交多项式一、正交函数系的概念高等数学中介绍傅立叶(Fourier)级数时,证明过函数系;1, cos x ,sin x ,cos2x ,sin2x ,…,con nx ,sin nx ,… (3.1)中任何两个函数的乘积在区间[-π ,π ]上的积分都等于0。

我们称这个函数中任何两个函数在[-π ,π ]上是正交的,并且称这个函数为一个正交函数系。

若对(7.1)中的每一个函数再分别乘以适当的数,使之成为:nx nx x x sin 1,cos 1,,,sin 1,cos 1,21πππππ(3.2)那么这个函数系在[-π ,π ]上不仅保持正交的性质,而且还地标准化的(规范的),亦即每一个函数自乘之积,在[-π ,π ]上的积分是1。

为了使讨论更具有一般性,先要介绍一些基本概念。

1.权函数的概念 定义3.1 设ρ (x )定义在有限或无限区间[a , b ]上,如果具有下列性质: (1) ρ (x ) ≥0,对任意x ∈[a , b ], (2) 积分dx x x nba)(ρ⎰存在,(n = 0, 1, 2, …),(3) 对非负的连续函数g (x ) 若⎰=badx x x g 0)()(ρ。

则在(a , b )上g (x ) ≡ 0,我们就称ρ (x )为[a , b ]上的权函数。

在正交多项式的讨论中,会遇到各种有意义的权函数,常用的权函数有: 1)(],1,1[],[=-=x b a ρ;211)(],1,1[],[xx b a -=-=ρx e x b a -=∞=)(],,0[],[ρ2)(],,[],[x e x b a -=∞+-∞=ρ等等。

正交性的概念 定义3.3 设f (x ),g (x ) ∈C [a , b ]若⎰==badx x g x f x g f 0)()()(),(ρ则称f (x )与g (x )在[a , b ]上带权ρ (x )正交。

定义3.4 设在[a , b ]上给定函数系{} ),(,),(),(10x x x n ϕϕϕ,若满足条件())(),1,0,(,0,0)(),((是常数k kk j A k j kj A kj x x ⎩⎨⎧==>≠= ϕϕ 则称函数系{ϕk (x )}是[a , b ]上带权ρ (x )的正交函数系,特别地,当A k ≡ 1时,则称该函数系为标准正交函数系。

正交多项式

正交多项式

正交多项式若首项系数的次多项式,满足就称多项式序列,在上带权正交,并称是上带权的n次正交多项式。

构造正交多项式的格拉姆-施密特(Gram-Schmidt)方法定理:按以下方式定义的多项式集合是区间上关于权函数的正交函数族。

其中证明可用归纳法,略。

例:求在[0,1]上的二次最佳平方逼近多项式。

解:构造正交多项式于是故在[0,1]上的二次最佳平方逼近多项式为勒让德多项式当区间为[-1,1],权函数时,由正交化得到的多项式就称为勒让德(Legendre)多项式,并用表示。

是n次多项式,对其n次求导后得首项的系数显然最高项系数为1的勒让德多项式为勒让德(Legendre)多项式具体表达式为性质1 正交性证明:反复用分部积分公式,略。

性质2 奇偶性n为偶数时为偶函数,n为奇数时为奇函数。

性质3 递推关系证明略。

性质4 在所有最高项系数为1 的n次多项式中,勒让德多项式在[-1,1]上与零的平方误差最小。

证:设是任意一个最高项系数为1的多项式,可表示为于是证毕。

性质5在区间[-1,1]内有n个不同的实零点。

第一类切比雪夫(Chebyshev)多项式当区间为[-1,1],权函数时,由序列正交化得到的正交多项式就是第一类切比雪夫(Chebyshev)多项式。

它可表示为若令当在[-1,1]上变化时,对应的在[0,π]上变化,其可改写成具体表达式为是首项系数为的次多项式。

性质1 递推关系这只要由三角恒等式令即得。

性质2 最高项系数为1的对零的偏差最小。

即在区间[-1,1]上所有最高项系数为1的一切n次多项式中,与零的偏差最小,其偏差为证:由于且点是的切比雪夫交错点,由定理4知,区间[-1,1]上在中最佳逼近多项式为,即是与零的偏差最小的多项式。

证毕。

例:求在[-1,1]上的最佳2次逼近多项式。

解:最佳逼近多项式应满足由性质2知,当即时,与零偏差最小,故就是在[-1,1]上的最佳2次逼近多项式。

性质3 切比雪夫多项式在区间[-1,1]上带权正交,且令则于是性质4只含的偶次幂,只含的奇次幂.性质5在区间[-1,1]上有个零点可用的线性组合表示,其公式为具体表达式为其他常用的正交多项式一般说,如果区间及权函数不同,则得到的正交多项式也不同。

正交多项式

正交多项式

介绍
正交多项式是一种数学基础概念,是由一系列标准基函数的线性组合而成的广义多项式函数。

它的基本原理是将复杂的函数分解为极其简单的基本函数,经过一系列的系数相乘,然后累加,实现原始函数在数学上的拟合。

正交多项式是物理和生物学中常用的数学工具,它广泛应用于非线性系统分析领域,如数据拟合,函数估计,插值和求导等。

正交多项式有两种扩展:一是加权正交多项式,更灵活地权衡特定基函数的重要性;二是非线性正交多项式,更具有普适性和有效性。

正交多项式对于数值模拟具有重要作用。

它可以有效地减少函数处理时间,并表示函数的行为特性更加准确。

此外,正交多项式也经常用于误差分析。

例如,可以使用正交多项式系数和数据点坐标来估计实际差异。

总之,正交多项式是一种有效的数学工具,可以帮助我们准确分析和处理复杂的函数。

它的精确了解和准确应用可以为研究者提供一个科学的解决方案,以便更好地了解自然现象的真实本质。

正交多项式模型

正交多项式模型

正交多项式模型正交多项式模型一、引言正交多项式模型是统计学中一个重要的概念,主要用于回归分析和时间序列分析等。

它利用正交性,将高维问题转化为低维问题,从而简化计算和建模过程。

本文将介绍正交多项式模型的基本概念、应用和实现方法。

二、正交多项式模型的基本概念正交多项式是一种特殊的多项式,它的各个项之间是正交的,即各项的系数互为相反数。

这种特性使得正交多项式在统计学中有广泛的应用。

正交多项式模型是指利用正交多项式来拟合数据的一类模型,具有简洁、高效和易于解释等特点。

三、正交多项式模型的应用时间序列分析:在时间序列分析中,很多数据的趋势和季节性因素可以用正交多项式来描述。

例如,使用正交多项式模型可以有效地提取时间序列中的长期趋势、季节性和周期性变化。

回归分析:在回归分析中,正交多项式模型可以用来处理自变量和因变量之间的关系,特别是当自变量之间存在多重共线性时,使用正交多项式模型可以有效地消除这种影响。

数据降维:由于正交多项式具有将高维问题转化为低维问题的特性,因此可以用于数据降维。

通过选择合适的正交多项式,可以将高维数据投影到低维空间,从而降低计算复杂度和提高可视化效果。

四、正交多项式模型的实现方法选择合适的正交多项式:根据数据的特性和问题要求,选择合适的正交多项式类型,如Legendre多项式、Chebyshev多项式等。

拟合模型:利用选定的正交多项式对数据进行拟合,通过最小二乘法或其他优化算法求解系数,得到最佳拟合模型。

预测与评估:利用拟合得到的模型进行预测,并对预测结果进行评估和比较,选择最优的模型。

五、结论正交多项式模型是一种高效、简洁和易于解释的统计模型,在回归分析、时间序列分析和数据降维等方面有广泛的应用。

通过选择合适的正交多项式类型,可以有效地提取数据中的特征和规律,为实际问题的解决提供有力支持。

未来的研究可以进一步探讨正交多项式模型的优化算法和应用领域,为更多领域的数据分析和处理提供新的思路和方法。

正交多项式的性质及在科学计算中的应用

正交多项式的性质及在科学计算中的应用

正交多项式的性质及在科学计算中的应用1.正交性:正交多项式之间的内积为0,即不同正交多项式之间有正交关系。

2.归一性:每个正交多项式的范数等于1,即所有正交多项式的平方和为13.递推关系:正交多项式之间具有简洁的递推关系,可以通过递推公式生成后续的正交多项式。

4.零点分布:正交多项式的零点在实数轴上严格交替分布,即相邻的正交多项式在零点处的值交替改变符号。

1.函数逼近与插值:正交多项式可以作为基函数用于函数逼近和插值,通过调整正交多项式的系数来逼近或插值给定的函数。

由于正交多项式的特殊性质,可以在相对较少的基函数数量下获得高精度的逼近效果。

2.数值积分:正交多项式在数值积分中起到关键作用。

以高斯积分为例,通过选择一组与被积函数正交的多项式作为基函数,可以将积分问题转化为求解线性方程组的问题,从而得到精确的数值积分结果。

3.求解微分方程:正交多项式可以用于求解各类微分方程,包括线性常微分方程、偏微分方程以及边值问题等。

通常,通过选择一组适当的正交多项式作为试探函数,可以将微分方程转化为求解线性代数方程组的形式,从而得到微分方程的解析解或数值解。

4.物理建模:正交多项式在物理建模中扮演重要角色。

例如,在量子力学中,氢原子的波函数可以用于描述电子在氢原子中的运动,而这些波函数正是利用正交多项式(如勒让德多项式和拉盖尔多项式)构造得到的。

总结起来,正交多项式不仅具有特殊的性质,还在科学计算中有广泛的应用。

它们适用于函数逼近、数值积分、求解微分方程以及物理建模等领域,通过选择适当的正交多项式作为基函数或试探函数,可以显著提高计算精度和效率。

因此,正交多项式在科学计算中是一种非常有用的工具。

正交多项式理论

正交多项式理论
c0 0 ( x) c11 ( x) cn n ( x)
0
1
两边与 i (x)作内积,则有 (P( x), i ( x) c( i ( x), i ( x) ) i ) (P ( x ), i ( x ) ) 于是 ci ,i 0, ,n。 1, ( i ( x ), i ( x ) )
dn dn n n ( x ) n!(1 1) n!2 , n ( x ) n!(2)n, n dx dxn x 1 x 1 p( k )( x 1)n k ( x 1)k k 0 则 (a) Pn (1) 1, Pn (1) (1)n; k 1 dn 2 d Pn ( x ) n ( x 1)n (b) k ( x ) 0, 当k n时. 2 n ! dxn dx x 1 Pi n0 为[-1,1]具有权函数 ( x ) 1 的 (3)Legendre多项式 i
2.切比雪夫(Chebshev)多项式(应用于最小二乘) 1 ~ ,正交多项式组记为{Ti ( x)}n0, 取 [a, b] [1,1], 权 函 数 ( x ) i ~ 1 x2 T ( x ) 1
~ T1 ( x ) x ~ ~ ~ 1 2 且有 (T i , T j ) 0,当i j。 T ( x ) x 2 2 ~ 3 1 1 T3 ( x ) x 3 x [0, ], , dx sind 2 4 sin 1 x
P( x) a0 a1 x an x n
k 1 j 0
( 2 .5 ) ( 2 .6 )

x k ( x ) ckj j ( x ), ( k 1,2,, n)

线性代数中的正交多项式

线性代数中的正交多项式

线性代数中的正交多项式正交多项式是线性代数中的一种重要概念,具有广泛的应用和深远的影响。

本文将介绍正交多项式的定义、性质以及它们在数学和工程领域中的应用。

一、正交多项式的定义在数学中,正交多项式是指在某个带权内积定义下的多项式函数族,满足互不相同、次数递增且两两正交的性质。

具体而言,设Pn(x)为n次多项式,那么它是正交多项式需要满足以下条件:1. Pn(x)是n次多项式;2. Pn(x)的系数可以通过递推关系计算,即Pn(x)可以表示为Pn(x)=an(x)P(n-1)(x)+bn(x)P(n-2)(x),其中an(x)和bn(x)是与P(n-1)(x)和P(n-2)(x)正交的多项式;3. 符合正交性条件,即∫W(x)Pm(x)Pn(x)dx=0,其中W(x)是非负权函数,m≠n。

二、正交多项式的性质1. 正交多项式族的线性无关性:正交多项式族中的任意两个多项式都是线性无关的,即不可能以一个正交多项式来表示另一个正交多项式。

2. 正交多项式的正交性:正交多项式族中的任意两个多项式在权函数的内积下是正交的,即它们的内积等于0。

3. 正交多项式的级数展开:任意函数f(x)可以展开为正交多项式族的级数形式,即f(x)=∑(n=0)~∞[anPn(x)],其中an=∫W(x)f(x)Pn(x)dx,Pn(x)是正交多项式族中的第n个多项式。

三、正交多项式的应用正交多项式在数学和工程领域中具有广泛的应用,以下是其中的几个方面:1. 函数逼近:正交多项式可以用于近似计算给定函数的级数展开形式。

通过选取合适的正交多项式族,可以提高逼近的精度和效果。

2. 微分方程求解:正交多项式在求解微分方程时具有良好的性质。

可以通过将微分方程转化为正交多项式的形式,进而求解相关的系数和解析解。

3. 数值计算:正交多项式的级数展开形式可以用于数值计算中的积分、傅里叶变换等问题。

它们具有计算效率高、精度较高的特点。

4. 概率统计:正交多项式在概率统计中扮演重要的角色。

第二章 第一节 正交多项式

第二章 第一节 正交多项式

性质2 对于最高次项系数为1的正交多项式 gk ( x)存 在着递推关系
gn1 (x) (x-n )gn (x)- n gn -1 (x)
(1.10)
其中
* * * * n ( xg n , g n ) /( g n , g n ), * * * * n ( g n , g n ) /( g n1 , g n1 ).
2
k m
k !m! Pk ( x) Pm ( x)dx
1
1
m dk 2 k d [( x 1) ] m [( x 2 1) m ]dx 1 dx k dx 1
d m1 d k 1 [( x 2 1) m ] k 1 [( x 2 1) k 1 dx m 1 dx
q ( x ) Ck g k ( x )
k 0 n
1.9
推论2 任何次数不超过 n的多项式 qk ( x)必定同 gn1 ( x) 带权 正交,即
(qk ( x), gn1 ( x)) 0,(k 0,1,n)
特别地有
( xk , gn1 ( x)) 0.(k 0,1,n).
* 比较 x n1 两边的系数,可见Cn1 1。两边乘以 gk ( x) (x)并积分
有 xg n , g k Ck g k , g k 从而
Ck (g ,xg ) /(g ,g ) n k k k
* ( * * 当 k n 1 时,因为 xg 是 k 1 n次多项式,gn , xgk ) 0 ,所以
b

b
a
* * * ( x) g n ( x)dx ( x) g n ( x) g 0 ( x)dx 0 a

正交多项式

正交多项式
§ 3.4 正交多项式
一、正交化手续
定义6 设 g n ( x ) 是 [ a , b ]上首项系数 , 若多项式序列 a n 0 的 n 次多项式 , ( x ) { g n ( x )} 0 ,满足正交性

为 [ a , b ]上的权函数 (g i ,g k )
b a
0, i k ( x ) g i ( x ) g k ( x ) dx ( i , k 0 ,1 , ) A k 0, i k

则称 { g n ( x )} 0 为以 ( x ) 为权函数的 称 g n ( x ) 为以 ( x ) 为权函数的
[ a , b ]上的正交多项式序列 .
.
[ a , b ]上的 n 次正交多项式
n
只要给定 [ a , b ]上的权函数 正交化手续立得正交正
g 0 ( x ) 1,
2 1 1 Q n (
n1 ~ ~ ~ ~ ~ 2 ~ x ) dx ( Pn , Pn ) a k ( Pk , Pk ) ( Pn , Pn ) k0
当且仅当 a i 0 时,等式成立。即当
~ Q n ( x ) Pn ( x ) 时平方误差最小。
令: x
ba 2
( n 0 ,1 , 2 , )
m n, 0, Pm ( x ) Pn ( x )d x 2 , m n. 2n 1
证: ( i) 当 m n 时 , 不妨 m n . 做 m 次分部积分
1 1
Pm ( x ) Pn ( x )d x

1 2
( 3 x 1 ),
3
2
[ 2 ( n 1 )]!

数值计算方法_正交多项式

数值计算方法_正交多项式

数值计算方法_正交多项式正交多项式是数学中的一类特殊的多项式函数。

这些多项式函数在一定的定义域上满足正交性的性质,即在一定的权函数下,两个不同的正交多项式的内积为0。

正交多项式在数学分析、数值计算和物理学等领域中有着广泛的应用和重要的作用。

常见的正交多项式包括勒让德多项式、拉盖尔多项式、埃尔米特多项式和切比雪夫多项式等。

它们各自的定义域、权函数和正交性条件不同,因此在不同的问题中可以选择不同的正交多项式来进行数值计算和求解。

以勒让德多项式为例,其定义域为闭区间[-1,1],权函数为常数函数1、勒让德多项式满足以下正交性条件:∫[-1, 1] P_n(x) P_m(x) dx = 0 (n ≠ m)其中P_n(x)表示勒让德多项式的n次多项式。

这意味着在权函数为常数函数1的条件下,两个不同次数的勒让德多项式在[-1,1]上的内积为0,即满足正交性的性质。

正交多项式的正交性给数值计算带来了很大的便利。

通过使用正交多项式可以将一些数学问题转化为多项式的相关计算,进而简化问题的求解过程。

例如,利用正交多项式可以将函数在一定区间上的积分转化为多项式系数的线性组合,从而通过计算多项式系数来估计函数的积分值。

在实际的数值计算中,正交多项式也可以用于数据拟合、插值、逼近等问题。

在确定了问题的定义域、权函数和正交性条件之后,可以通过计算相关的正交多项式系数来求解问题的数值解。

同时,正交多项式的性质还可以用于数值解的稳定性分析和误差估计,提高数值计算的精度和效率。

总之,正交多项式是数值计算中一类重要的数学工具。

通过合理选择不同的正交多项式,可以简化问题的求解过程,并得到更加准确和稳定的数值解。

因此,正交多项式在数值计算中具有广泛的应用前景。

正交多项式相关

正交多项式相关

上的正交多项式由最佳平方逼近的一般理论知,上的最佳平方逼近完全可以转化为正交系的讨论。

因为若是f的最佳平方逼近元,则系数向量满足方程组:,而当{φi}为规范正交时,该方程组的解立即可以写为:。

正交多项式的性质假设ω0(x),ω1(x),…是空间上的幂函数系1,x,x2,…经正交化手续得到的正交多项式系,则它有如下性质(1)ωn(x)是n次代数多项式;(2)任一不高于n次的多项式都可以表示成;(3)ωn(x)在中与所有次数低于n的多项式正交,也即以下假设是ωn的首一化多项式,也即,且的最高次项系数为1,则仍然是一正交系,且有如下递推关系。

定理1,其中:,。

证明由于是k+1次多项式,因此可由线性表出,即(1)其中cj是适当常数,将(1)式两边同乘以并积分,有上式左端当s=0,1,…,k-2时,的次数小于k,从而积分值为0,同样右端第一个积分也为0。

于是,当s=0,1,…,k-2时,上式变为令s=0,上式变为从而c0=0。

同理,当s依次为1,…,k-2时,可推出cs=0。

于是(1)式可简化为(2)下面我们来确定ck ,ck-1,在(2)式两边乘以并积分,得(3)由于,代入(3)式两端得同理,用乘(2)式两端并积分,可得将ck ,ck-1代入(2)式两端并加以整理即得定理结论。

如果设ωk (x)的首项系数为αk,则对规范正交系ω(x),ω1(x),…可以得到如下递推关系(4)注:(4)式可通过令代入定理1得到。

定理2n次正交多项式ωn(x)有n个互异零点,并且都包含在(a,b)中。

证明令n≥1,假定ωn(x)在(a,b)不变号,则这与正交性相矛盾。

于是至少有一个点x1∈(a,b)使ωn(x1)=0,若x1是重根,则ωn (x)/( x - x1)2是一n-2次多项式,由正交性知但另一方面有从而推出x1只能是单根。

今假设ωn (x)在(a,b)内只有j个单根x1,x2,…,xj(j<n),则ωn(x)( x- x1) ( x- x2) …( x- x j)=q(x)( x- x1)2 ( x- x2) 2…( x- x j) 2现将上式两端乘以ρ(x)并积分,则对于左端来说,由于(x-x1)(x- x2)…(x- xj)的次数小于n,因此积分值等于零;但对右端来说,由于q(x)在(a,b)不变号,所以积分值不为零。

正交多项式

正交多项式
§4
正交多项式
若首项系数 an ≠ 0 的 n 次多项式 ϕ n ( x) ,满足
b 0, (ϕ j , ϕ k ) = ∫ ρ ( x)ϕ j ( x)ϕ k ( x) d x = a Ak > 0
j ≠ k, j = k;
( j , k = 0,1,L)
就称多项式序列 ϕ 0 , ϕ1 ,L , ϕ n ,在 [a, b] 上带权 ρ ( x) 正交, 并称 ϕ n ( x) 是 [a, b] 上带权 ρ ( x) 的 n 次正交多项式。 构造正交多项式的格拉姆-施密特(Gram-Schmidt)方法 定理:按以下方式定义的多项式集合 {ϕ 0 , ϕ1 ,L , ϕ n } 是区间 [a, b] 上关于权函数 ρ ( x) ≥ 0 的 正交函数族。
ϕ ( x) =
( f , ϕ0 ) ( f , ϕ1 ) ( f ,ϕ2 ) ϕ 0 ( x) + ϕ1 ( x) + ϕ 2 ( x) (ϕ 0 , ϕ 0 ) (ϕ1 , ϕ1 ) (ϕ 2 , ϕ 2 )
≈ −4.1225 x 2 + 4.1225 x − 0.05047
4-1 勒让德多项式 当区间为[-1,1] ,权函数 ρ ( x) ≡ 1 时,由 {1, x,L , x ,L} 正交化得到的多项式就称
( xϕ1 , ϕ1 ) α2 = = (ϕ1 , ϕ1 )
1 2

1 x( x − ) 2 dx 1 2 = 1 1 2 2 ∫0 ( x − 2 ) dx
1 0
(ϕ , ϕ ) β2 = 1 1 = (ϕ 0 , ϕ 0 )
∫ (x − 2) ∫ 1dx
0 1 0
1
1
2
dx

正交多项式ppt课件

正交多项式ppt课件

2 2n
, 1
mn mn
性质2:当 n 为偶/奇数时,n 阶勒让德多项式 Pn (x)为偶/奇数。
勒让德多项式(Legendre Multinomial)
性质3:勒让德多项式 Pk (x),k 0,1, 具有下列递推关系
P0 (x) P1 ( x)
1, x
(n 1)Pn1(x) (2n 1)xPn (x) nPn1(x),
线性变换关系:切比雪夫多项式 Tk (x) 与 xk 之间存在线性变换
关系,所以对于一个函数的逼近多项式,可利用 切比雪夫多项式来找一个次数较低的新的近似多 项式,且满足相同的精度要求。
Tk (x) 与 xk 之间存在的线性变换关系
T0 = 1 T1 = x T2 = 2x2-1 T3 = 4x3-3x T4 = 8x4-8x2+1
正交多项式的构造:为了构造在给定区间[a,b] 上关于权函数
(x) 1的正交多项式系 Qj (x),j 0,1, ,
可用递推方法
QQ10((xx))
1 (x
0
)
Qj1(x) (x j )Qj (x) jQj1(x),
j 1, 2,
其中
j
b a
xQ2j
(
x)dx
,
dj
j 0,1,
Example 6.2
解:
f
(x)
cos
4
x
1 2
a0
k 1
a2kT2k
(x)
0.851641878 0.148358121T2 (x) 0.001921449T4 (x)
0.000009965T6 (x)
0.999999472 0.308423253x2 0.015849913x4

正交多项式

正交多项式

首项系数
1 P2 ( x ) (3 x 2 1) 2 ( 2n)! an n . 2 2 ( n! )
1 P3 ( x ) (5 x 3 3 x ) 2
由于 ( x 2 1) n是 2n 次多项式, 所以对其求 n 阶导数后得
Pn ( x ) 1 n n 1 ( 2 n )( 2 n 1 ) ( n 1 ) x a x a0 , n 1 n 2 n!

1 2 n
Q ( n ) ( x ) Pn( n ) ( x )
( 2n)! , n 2 n!
第三章 函数逼近与计算 于是
( 2n)! ( 1) n ( 2n)! 1 2 n P ( x ) dx ( x 1 ) dx 1 2 2 n ( n! ) 2 2 2 n ( n! )2 1


0, m n; 1 Pn ( x ) Pm ( x )dx 2 , m n. 2n 1
证明 令 ( x) ( x 2 1) n ,则 ( k ) (1) 0 (k 0,1,, n 1). 设 Q( x) 是在区间 [1, 1] 上 n 阶连续可微的函数,由分部 积分知 1 1 1 ( n)

1
1
(1 x 2 ) n dx .
由于 0 (1 x ) dx 0 cos 2 n1 tdt
2 n
2
1

2 4 2n 1 3 ( 2n 1)


1
1
Pn2 ( x )dx
2 . 2n 1
性质2
奇偶性
Pn ( x ) ( 1) n Pn ( x ).
P ( x ) c j g j ( x ).

正交多项式

正交多项式

三、Legendre多项式Pn(x) (1)多项式定义
定义3 [-1,1]上由{1,x,…,xn,…}带权ρ(x)≡1正交化 得到的多项式序列.
P0 ( x ) 1 1 d n ( x 2 1) n Pn ( x ) n , n 1,2, n 2 n! dx
x
2
x 1dx x xdx 1 2 1 x x 3 11dx x xdx
2 2 1 1 1 1 1 1
1
1

(2)多项式的主要性质
(2n)! ① n次Legendre多项式 Pn(x)的首项系数 d n ( x) n 2 (n!) 2 1 ② Pn (1) (1) n 当x=1, 当x=-1
请将其降为2阶多项式。

1 1 1 4 1 2 4 2 T ( x ) ( x x ) T 8 x 8 x 1) (查表知 取 4 3 4 24 2 24 8 x2 x3 1 1 191 13 2 1 3 2 P4 P4 1 x ( x ) x x x 2 6 24 8 192 24 6 P4
证明 对任意的x[a,b] 若
c g
k 0 k
n
k
( x) 0
两边同乘 ( x ) g l ( x )( l =0,1,.. n ), 并从 a 到 b 积分 , 由
{g k ( x )}n k 0 的正交性定义中的(3)可知必有cl=0
n { g ( x )} 故正交多项式序列 k k 0 线性无关.
取到极大值 1 和极小值1,即
Tn (tk ) (1)k || Tn ( x) ||

Tn ( x ) T ( x ) n1 2

3.2 正交多项式

3.2 正交多项式



k
x n , k n , x k ; k , k k , k
n 1 k 当 时, 即n 1 k n 1时, k可能不等于零 , k 1 n 当k n - 1时,k 0.
x n x n1 n1 x n n x n1 n1 x ;
4、 零点分布 1, Pn x 在区间 1 内有n个不同的实零点 .
三、切比雪夫多项式
区间为 [1,1], 权函数为 ( x ) 1 1 x2 正交化所得正交多项式 称为切比雪夫多项式. ,由序列示 Tn ( x) cos(n arccosx),

由以上定理可知 ,
f x P2 x 2
2
1 2 T3 x ; 2
1 3 3 即f x P x T3 x 2 x x 2 2
就是f x 在 1, 1上的2次最佳一致逼近多项式 .
1 7 故P2 x f x T3 x x 2 x 1, 2 2
例、 求f x 2 x 3 x 2 2 x 1在 1,1上的
2次最佳一致逼近多项式 .
解: 由题意, 所求最佳逼近多项式P x 应满足 2
f x P2 x

=
( x) P2 x H 2
min
f x P2 x
这由三角恒等式 cos(n 1) 2 cos cosn cos(n 1) 推出。
由递推关系式( 2.11 ),得
T2 ( x ) 2 x 2 1, T3 ( x ) 4 x 3 3 x , T4 ( x ) 8 x 4 8 x 2 1, T5 ( x ) 16x 5 20x 3 5 x ,
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

P( x) = a0 + a1 x + L + an x n
k −1 j=0
( 2 .5 ) ( 2 .6 )

x = ϕ k ( x ) − ∑ c kjϕ j ( x ), ( k = 1, 2,L , n )
k
将(2.6)代入 代入(2.5)得 得 代入 P ( x ) = a0ϕ 0 ( x ) + a1[ϕ1 ( x ) − c10ϕ 0 ( x )] + a2 [ϕ 2 ( x ) − c20ϕ 0 ( x ) − c21ϕ1 ( x )] + L + an [ϕ n ( x ) − cn 0ϕ 0 ( x ) − cn1ϕ 1 ( x ) − L − cnn − 1ϕ n − 1 ( x )]
}
问题: 问题
H n = Span 1, x , , x n ,如何由 1, x, , x n 得到正交基? L L 得到正交基?
{
}
二、 史密特正交化 定理3 格兰姆-史密特( 定理3 (格兰姆-史密特(Gram-Schmidt)正交化) )正交化) (1)设 H n = Span{ , x , L , x n }; 1 n 1 可构造以 权函数, (2) ω ( x ) ≥ 0 权函数, 则由基 { , x , L , x } 可构造以ω ( x ) L 为权函数的正交多项式组{ϕ 0 ( x ),ϕ 1 ( x ), ,ϕ n ( x )} 使得ϕ k ( x ) 为首项 系数是1 次多项式, (即 x k项)系数是1的k次多项式,即 次多项式 ϕ0 ( x) = 1
且满足: (3)设已构造 ϕ 0 ( x ), ϕ 1 ( x ),L , ϕ k −1 ( x ), ( k ≥ 1), 且满足: (a ) ϕ i ( x )是首项系数为1的i次多项式; 是首项系数为1 次多项式 次多项式; ( b ) (ϕ ii , ϕ jj ) = 0 , 当 i ≠ j(i , j = 0,1,L, k − 1) k −1 k ϕ 由 x k 及{ 0 , ϕ 1 , L , ϕ k −1 }组合构造 ϕ k ( x ) = x + ∑ c kjϕ j ( x )
~ ~ 且有 ( P i , P j ) = 0,当 i ≠ j。
1 dn 2 n 定义7 定义7 n次多项式 Pn ( x) = n 次多项式 ( x −1) , ( n = 0,1,2, L) n 2 n! dx 称为Legendre多项式 称为 多项式 ~ P0 ( x ) = 1 = P0 ( x ) ~ P1 ( x ) = x = P1 ( x ) ~ p ( x) = 3 x2 − 1 = 3 P ( x) 且有 ( 2 .8 ) 2 2 2 2 2 2 3 3 5~ P3 ( x ) = x − x = P3 ( x ) 2 5 2 LL
≡ c0ϕ0 ( x) + c1ϕ1 ( x) + L+ cnϕn ( x)
0
1
作内积, 两边与 ϕ i ( x )作内积,则有 (P( x),ϕ i ( x) = c(ϕ i ( x),ϕ i ( x) ) i ) (P( x),ϕ i ( x) ) ci = 1, 于是 ,i = 0,L,n。 (ϕ i ( x),ϕ i ( x) )
{
次多项式)是唯一的。 为1的 k次多项式)是唯一的。 定理5 定理5 设 {ϕ k }为[ a , b ]上带权 ω ( x )的正交多项式序列 , 则 n 次多项
个不同的实根。 式 ϕ n ( x ) 在[a,b]内恰好有 个不同的实根。 , ]内恰好有n个不同的实根 说明:用反证法利用定理3即得证 即得证。 说明:用反证法利用定理 即得证。 应用: 最佳一致逼近多项式。 应用:求最佳一致逼近多项式。
代入(2.5)得 将(2.6)代入 代入 得 P ( x ) = a0ϕ 0 ( x ) + a1[ϕ 1 ( x ) − c10ϕ 0 ( x )] + a2 [ϕ 2 ( x ) − c20ϕ 0 ( x ) − c21ϕ 1 ( x )] + L + an [ϕ n ( x ) − cn 0ϕ 0 ( x ) − cn1ϕ 1 ( x ) − L − cnn −1ϕ n −1 ( x )] a −a c21 c ancn an = [a00 + (−a1c10 − a2c20 − L− anncnn00))] 0( x) +[a11− a22c21 −L−ancn11]ϕ1( x) +L+cnϕn( x) a + (−a1c10 − a2c20 −L− a c ϕ c
四、常用的正交多项式 勒让德( 1.勒让德(Legendre)多项式 ) { ~i ( x)}n=0 ,由定理4得 取[a , b] = [−1,1], ω ( x ) ≡ 1, 由定理4 正交多项式记为 p i
~ P0 ( x ) = 1 ~ P1 ( x ) = x ~ P2 ( x ) = x 2 − 1 3 3 ~ P3 ( x ) = x 3 − x 5 LL
k −1 k ϕ k ( x ) = x + ∑ ckjϕ j ( x ),
k = 1, 2 , L , n 。
其中系数 ckj = −
( x ,ϕ j )
k
j =0
(ϕ j , ϕ j )
, ( j = 0,L , k − 1),
正交性
证明: 递推构造法证明 证明:用递推构造法证明 (1) 令ϕ 0 ( x ) = 1; ( 2) 构造ϕ1 ( x ) = x + c10ϕ 0 ( x ), 且选取 c10使 ( x,ϕ 0 ) 0 = (ϕ 1 , ϕ 0 ) = ( x , ϕ 0 ) + c10 (ϕ 0 , ϕ 0 ), 即选取 c10 = − (ϕ 0 , ϕ 0 )

an =
1 (2n)! , n 2 n! n!
dn dn n n ϕ ( x ) = n!(1 + 1) = n!2 , n ϕ ( x) = n!(−2)n, n dx n dx x =1 x =−1 = ∑ p(k )( x + 1)n− k ( x − 1)k k =0 则 (a) Pn (1) = 1, Pn ( −1) = ( −1)n; 1 dn 2 n dk Pn ( x) = n ( x −1) ( b) k ϕ ( x ) = 0,当 k < n 时 . n 2 n! dx dx x = ±1 n Legendre多项式 1]具有权函数 (3)Legendre多项式{Pi }i = 0 为[-1,1]具有权函数ω ( x ) ≡ 1 的 当n ≠ m 0, 正交多项式,即 正交多项式, 1 ( Pn , Pm ) = ∫ Pn ( x ) Pm ( x )dx = 2 −1 当n = m 2n + 1 Legendre多项式的奇偶性 (4)Legendre多项式的奇偶性 Pn ( x ), 当n为偶数 n Pn ( − x ) = ( −1) Pn ( x ) = − Pn ( x ), 当n为奇数
(1) Pn ( x ) 的首项系数an =
ϕ ′′( x ) = 2n( 2n − 1) x 2 n − 2 + L
M
ϕ ( n ) ( x ) = 2n( 2n − 1)L( 2n − ( n − 1)) x 2 n − n + L
2n( 2n − 1)L( n + 1)nL 2 ⋅ 1 n x +L n! ( 2n)! n x +L = n! ϕ ( 2 n ) ( x ) = 2n( 2n − 1)L ( n + 1)n L 2 ⋅ 1 = ( 2n)! =
j =0
选择系数 c kj 使 0 = (ϕ k , ϕ i ) = ( x ,ϕi ) + ∑ ckjϕ jj,,ϕ i i)) = cki ϕ i,ϕ i) ( ( kj ϕ ϕ
k
j =0
k −1

( x k ,ϕ L, k − 1) (ϕi ,ϕi )
a
#
n { 的正交多项式组, 推论 设(1)ϕ i ( x )} i = 0 为[a, b ]具有权函数 ω ( x ) 的正交多项式组, 是首项系数为1 次多项式 次多项式; 其中 ϕ i ( x ) 是首项系数为1的i次多项式;
(2 P ( x ) ∈ H n为任一次数 ≤ n 多项式,则 ) 多项式, 线性无关; ① {ϕ 0 ( x ), ϕ 1 ( x ), L , ϕ n ( x )}于 [a, b ] 线性无关; n (P , ϕ ) i ( i = 0,1, L , n) ② P ( x ) = ∑ c iϕ i ( x ) ,其中 ci = (ϕ i , ϕ ) i i =0 L 为正交多项式组, L ) 证明: 证明: ① {ϕ 0,ϕ 1, ,ϕn }为正交多项式组,则 G(ϕ 0,ϕ 1, ,ϕn ≠ 0, 由定理 2得{ϕ i ( x )} n= 0 线性无关。 i 线性无关。 ② 因 P ( x ) ∈ H n为任一次数 ≤ n 多项式,则可设 多项式,
b
= ( x k , ϕ i ) + c ki ϕ i , ϕ i ) (
的正交多项式组, 于是 {ϕ i ( x )} n= 0 为[ a , b ]具有权函数 ω ( x ) 的正交多项式组, i

(ϕ i , ϕ j ) = ∫ ω ( x )ϕ i ( x )ϕ j ( x )dx = 0,当 i ≠ j。
1 (2n)! , 若令ϕ ( x ) = ( x 2 − 1) n, 2n n! n! 2n d 则有 2 n ϕ ( x ) = ( 2n)!。 1 dn 2 n dx Pn ( x) = n ( x −1) n 2 n −1 2 n! dx +L 事实上, 事实上,ϕ ′( x ) = 2nx
相关文档
最新文档