《高斯求积公式.pptVIP

* 优点：代数精度高： ， 问题：代数精度最大是多少？如何寻求数值稳定的方法？ 本节内容：介绍插值型求积公式的特例，Gauss型求积公式。 优点： 1、代数精度最高； 复习：给定n+1个节点，插值型求积公式： 缺点：数值不一定稳定。 N－C公式： Simpson公式 梯形公式 2、数值稳定，收敛。 插值基函数 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.1 最高代数精度求积公式 分析：四个未知量A0，A1，x0，x1，并知道插值型求积公式的 解： 具有尽可能高的代数精度。 例4 求节点 ，使插值型求积公式 问题： 结论： 本节问题关键 §2 Gauss型求积公式 插 值 型 代数精度最高。因此按插值型求积公式来求A0，A1。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 一般地，对于任意求积节点 ，任意求积 系数，求积公式 分析： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Gauss型求积公式的构造 ——利用正交多项式的根构造 分析： 引理1： 证明： 代数精度最高的求积公式 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 定义3 正交多项式的根一定是Gauss点，那么Gauss点是否一定是正 n+1个节点(a x0… xn b)的求积公式(2.2)若其代数 精度m=2n+1，即达到最高，称之为Gauss型求积公式, 并称其节点 为Gauss点。 交多项式的根？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.2 Gauss点与正交多项式的关系 定理4 分析： Gauss点ax0…xn b 是[a,b]上关于权 的n+1次正交多项式的根。 求积公式(2.2)是Gauss型的 “充分性”即是引理1的结论。以下只证必要性 只需证 关于 正交。 证明： 注：本定理说明Gauss求积公式的唯一性。 “必要性”，即Gauss点作为节点正是n+1次正交多项式的根。 代数精度m=2n+1 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.3 Gauss求积公式的余项（截断误差） 证明思路,由引理1知, xi(i=0,1,…,n)是Gauss点,则m=2n+1, 定理5 ，则Gauss求积公式(2.2)的余项为 分析： 由n+1个点,确定2n+1次多项式。自然就想到Hermite插值多项式。 证明： 若f(x)的Hermite插值多项式H2n+1(x) 满足插值条件 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Gauss型求积公式是数值稳定的 2.4 Gauss求积公式的数值稳定性和收敛性 1、稳定性 Evaluati