微分方程数值求解解析.ppt

数值积分 引言 引言 引言 引言 引言 由定积分定义 引言 5.1 Newton-Cotes求积公式 由Lagrange插值,任何一的函数 都可以近似的表示成 其中 为简便起见,取节点为等分 现在关键是求 以此类推得Cotes系数表: Newton Cotes积分公式 常用的几个积分公式 梯形公式(n=1) Simpson公式(n=2) Newton公式(n=3) Cotes公式(n=4) 例题 5.1.2 Newton-Cotes公式截断误差及代数精度 几个常用的求积公式的代数精度 1.T 公式的代数精度 2. S–公式的代数精度 因此S-公式具有三次代数精度。 同理可得N-公式具有三次代数精度，C-公式具有五次代数精度。 5.2 复化求积公式 将区间[a,b]适当分割成若干个字区间，对每个子区间使用求积公式，构成所谓的复化求积公式，这是提高积分精度的一个常用的方法。 5.2.1定步长复化求积公式 1.复化梯形求积公式 一般地将[a,b]区间n等分，则 所以 而 定步长复化梯形求积公式算法 2.复化Simpson公式 类似于梯形公式： 定步长复化Simpson求积公式算法 例题 5.2.2变步长求积公式 变步长梯形求积公式 算法5.2.1变步长梯形求积算法 变步长Simpson求积公式 变步长Sinmpson求积算法 例题 5.3 Romberg求积公式 5.3.1外推法基本思想 以较小的计算量为代价,达到提高数值结果的精度是外推法的中心思想. 5.3.2 Romberg求积算法 Romberg求积算法 5.4 Gauss求积公式 5.4.1 正交多项式 正交多项式性质 几个常用的正交多项式 Legendre多项式的性质 2．Cebysh?v多项式 Cebysh?v多项式基本性质 3．Hermite多项式 5.4.2 Gauss型求积公式一般理论 Gauss型求积公式系数和余数的一般表达式 5.4.3 Gauss-Legendre求积公式 5.4.4 Gauss-Chebysh?v求积公式 5.4.5 一般权函数下Gauss型求积公式 5.5 数值微分 5.5.1 Taylor展开式方法 5.5.2 数值微分的插值方法 几种常用的求导公式 例题 5.5.3 数值微分的隐式格式 * * * *