全日制生数值分析教学内容及复习提纲.pdfVIP

全日制生“数值分析”教学内容与基本要求

（2010、9、12）

一、教学重点内容及其要求

（一）引论

1、误差的基本概念

理解截断误差、舍入误差、绝对（相对）误差和误差限、有效数字、算法的数值稳定性等

基本概念。

2、数值算法设计若干原则

掌握数值计算中应遵循的几个原则：简化计算步骤以节省计算量（算法），减少有

效数字的损失（避免相近数相减），选择数值稳定的算法。

（二）插值方法

1、插值问题的提法

理解插值问题的基本概念、插值多项式的存在唯一性。

2、Lagrange插值

熟悉Lagrange插值（线性插值、抛物插值、n次Lagrange插值），掌握其余项表达

式（及各种插值余项表达式形式上的规律性）。

3、Newton插值

熟悉Newton插值，了解其余项，会利用均差表和均差的性质计算均差。

4、Hermite插值

掌握两点三次Hermite插值及其余项表达式，会利用承袭性方法构造非Hermite插值。

5、分段线性插值

知道Runge现象，了解分段插值的概念，掌握分段线性插值（分段表达式）。

6、三次样条函数与三次样条插值概念

了解三次样条函数与三次样条插值的定义。

（三）曲线拟合与函数近

1、正交多项式

掌握函数正交和正交多项式的概念（函数内积、2-范数、权函数，正交函数序列，正交多

项式），了解Legendre多项式（授，将其放在课高斯型数值积分这部分介绍）。

2、曲线拟合的最小二乘法

熟练掌握曲线拟合最小二乘法的原理和解法（只要求线性最小二乘拟合），会求超定方程

组的最小二乘解（见P103）。

3、连续函数的最佳平方近

了解最佳平方近函数的概念，掌握最佳平方近多项式的求法（从法方程出发）。

（四）数值微积分

1、数值求积的基本思想、插值型求积与代数精度

掌握插值型求积（系数表达式），理解代数精度概念，会利用代数精度构造求积。

2、Newton-Cotes（等距节点插值型求积）

掌握梯形和Simpson，了解其余项与代数精度的联系，了解系数之和的性质，

Teachingcontentandbasicrequirementsfor“NumericalAnalysis”for

full-timemaster’sstudents

(2010、9、12)

1.Keyteachingcontentsand

requirements

(1)Introduction

1.Basicconceptoferror

Understandbasicconceptssuchastruncationerror,roundingerror,absolute(relative)erroranderrorlimit,

significantfigures,andnumericalstabilityofalgorithms.

2.Severalprincipfornumericalalgorithmdesign

Masterseveralprincipthatshouldbefollowedinnumericalcalculations:simplifycalculationstepstosavecalculations

(QinJiushaoalgorithm),re