本文主要是介绍MATH36022 Numerical Analysis 2 Approximation of Functions – Week 2 Exercises,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
Attempt these exercises in advance of the tutorial in Week 3
- Find the best L ∞ L_\infin L∞ approximation to f ( x ) = x n + 1 + ∑ k = 0 n a k x k f (x) = x^{n+1} + \sum_{k=0}^na_kx^k f(x)=xn+1+∑k=0nakxk
on [ − 1 , 1 ] [-1, 1] [−1,1] by polynomials of degree at most n n n.
ANS: Suppose p n ( x ) p_n(x) pn(x) is the best L ∞ L_\infin L∞ approximation to f ( x ) f (x) f(x). Then, by Chebyshev Equioscillation Theorem, f ( x ) − p n ( x ) f(x) - p_n(x) f(x)−pn(x) with leading coefficient 1 1 1 should exists at least n + 2 n+2 n+2 oscillated maximum modulus values. Recall that the Chebyshev polynomial 2 − n ∗ T n + 1 ( x ) 2^{-n}*T_{n+1}(x) 2−n∗Tn+1(x) has leading coefficient 1 1 1. And achieves its maximum modulus on [ − 1 , 1 ] [-1, 1] [−1,1] at n + 2 n + 2 n+2 distinct points in [ − 1 , 1 ]
这篇关于MATH36022 Numerical Analysis 2 Approximation of Functions – Week 2 Exercises的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!