第三章数值分析.pptVIP

因或kn时，取有即在[-1，1]上有n+1个最值点。且在轮流取最大值1，最小值-1。显然由的定义知第61页，共112页，星期日，2025年，2月5日⑤最佳一致逼近性记则为首项系数为1的n次多项式集合。在区间[-1，1]上对零函数的最佳一致逼近性：满足即第62页，共112页，星期日，2025年，2月5日证明：因为在区间[-1，1]上轮流取最大值最小值-1，且首项系数为故（反证法）若结论不成立，则另外存在使得即令则为不超过n-1次的多项式。第63页，共112页，星期日，2025年，2月5日由于则…………第64页，共112页，星期日，2025年，2月5日即在共n+1个点轮流取正负号。由连续函数的介值定理知：在n个区间上至少各有一个零点。但是为不超过n-1次的多项式，其零点最多有n-1个，故产生矛盾。因此，在首项系数为1的n次多项式集合中第65页，共112页，星期日，2025年，2月5日3、拉盖尔多项式系定义则是区间上关于权函数的正交多项式系，称为拉盖尔多项式系。其首项系数，次项系数并有和三项递推关系第66页，共112页，星期日，2025年，2月5日4、爱尔米特多项式系定义则是区间上关于权函数的正交多项式系，称之为爱尔米特多项式系。其首项系数次项系数并有和三项递推关系第67页，共112页，星期日，2025年，2月5日常用的正交多项式名称区间权函数记号与表达式勒让德[-1，1]10切比雪夫[-1，1]0拉盖尔爱尔米特0第68页，共112页，星期日，2025年，2月5日3最佳平方逼近为赋范（内积）线性空间的有限维空间.范数取为（范数取为内积诱导范数）求使得求使得第69页，共112页，星期日，2025年，2月5日求使得求使得第70页，共112页，星期日，2025年，2月5日一、最佳平方逼近问题的求解1、多元函数的矩阵表达形式记注意第71页，共112页，星期日，2025年，2月5日得其中是Gram矩阵（对称正定）：对于上述最佳平方逼近问题，由于（f,f)是确定函数，故寻求使达到最小值的解向量即为寻求使达到最小值的解向量第72页，共112页，星期日，2025年，2月5日2、二次函数取得最小值的充要条件设为实对称正定矩阵，和是n维列向量。则使得二次函数取得最小值的充要条件是为线性方程组的解。证明：A为实对称正定矩阵有唯一解向量第73页，共112页，星期日，2025年，2月5日即有故所以