函数逼近和希尔伯特矩阵.ppt

博学之，审问之，慎寺之，明辩之，笃行之。精心整理，欢迎收藏 * 博学之，审问之，慎寺之，明辩之，笃行之。精心整理，欢迎收藏 函数逼近与希尔伯特矩阵 切比雪夫多项式 勒让德多项式 正交多项式的应用 《数值分析》 19 博学之，审问之，慎寺之，明辩之，笃行之。精心整理，欢迎收藏 函数逼近中的伯恩斯坦多项式，f(x)∈C[0，1] Bezier曲线 P0 P1 P2 P3 2/18 博学之，审问之，慎寺之，明辩之，笃行之。精心整理，欢迎收藏 引例. 求二次多项式 P(x)= a0 + a1x + a2x2 使 连续函数的最佳平方逼近 已知 f(x)∈C[0, 1], 求多项式 P(x) = a0 + a1x + a2 x2 + …… + an x n 使得 令 3/18 博学之，审问之，慎寺之，明辩之，笃行之。精心整理，欢迎收藏 系数矩阵被称为Hilbert矩阵 令 记 4/18 博学之，审问之，慎寺之，明辩之，笃行之。精心整理，欢迎收藏 定义6.3 设 f(x), g(x)∈C[a, b], ρ(x)是区间[a,b]上的权函数,若等式 成立,则称f(x), g(x)在[a, b]上带权ρ(x)正交. 当ρ(x)=1时,简称正交。 例1 验证 ?0(x)=1, ?1(x)=x 在[ –1, 1]上正交, 并求二次多项式 ?2(x) 使之与?0(x), ?1(x)正交 解: 4/18 博学之，审问之，慎寺之，明辩之，笃行之。精心整理，欢迎收藏 设 ?2(x) = x2 + a21x + a22 所以, a22= - 1/3 a21=0 2/3+2a22 = 0 2a21/3=0 5/18 博学之，审问之，慎寺之，明辩之，笃行之。精心整理，欢迎收藏 切比雪夫多项式: T0(x)=1, T1(x)= cos? = x, T2(x)=cos2? ······ Tn(x)=cos(n?),········· 由 cos(n+1)?=2 cos? cos(n?) – cos(n-1)? 得 Tn+1(x) = 2 x Tn(x) – Tn-1(x) (n ≥ 1) 所以, T0(x)=1, T1(x)=x, T2(x)=2x2 – 1 , ··········· 1.递推公式: 7/18 博学之，审问之，慎寺之，明辩之，笃行之。精心整理，欢迎收藏 T0(x)=1,T1(x)=x, T2(x)=2x2 – 1 T3(x)=4x3 – 3x , T4(x)=8x4 – 8x2 + 1 前五个切比雪夫多项式图形 8/18 博学之，审问之，慎寺之，明辩之，笃行之。精心整理，欢迎收藏 (m ≠ n) 所以,切比雪夫多项式在[– 1 , 1]上带权 正交 2.切比雪夫多项式的正交性 9/18 博学之，审问之，慎寺之，明辩之，笃行之。精心整理，欢迎收藏 3.切比雪夫多项式零点 n阶Chebyshev多项式: Tn=cos(n?), 或, Tn( x ) = cos(n arccos x ) (k=0,1,···,n-1 ) 取 T1=cos?=x 即 (k=0,1,···,n-1 ) 10/18 博学之，审问之，慎寺之，明辩之，笃行之。精心整理，欢迎收藏 4.切比雪夫多项式的极性 Tn(x) 的最高次项 xn 的系数为 2n – 1 所有最高次项系数为1的n次多项式中, Pn(x)= 21 – n Tn(x) 则 例如 tk= –1+0.2k ( k = 0, 1, 2, ···, 10) ( k = 0, 1, 2, ···, 10) 11/18 博学之，审问之，慎寺之，明辩之，笃行之。精心整理，欢迎收藏 令, P11(x) = (x – x0)(x – x1)···(x – x10) Q11(x) = (x – t0)(x – t1)···(x – t10) 则有 P11(x) Q11(x) 12/18 博学之，审问之，慎寺之，明辩之，笃行之。精心整理，欢迎收藏 勒让德(Legendre)多项式 1.表达式 P0(x) = 1, P1(x) = x (n ≥ 1) 2. 正交性 13/18 *