数值分析复习.pptVIP

数值分析复习 ——题型、重要内容及问题 一、题型 1. 填空题 (18分) 2. 简述题 (12分) 3. 解析计算或证明题 (32分) 4. 数值计算题 (38分) 二、重点内容 Ch1. 引论 1. 数值分析的特点； ? 2. 数值分析中的误差； 3. 算法的数值稳定性与病态问题。 Ch2. 插值法 1. 理解插值问题； 2. 均差与差分的概念； 3. 两种插值公式(重点Lagrange)； 4. Runge现象及其解决办法； 5. 样条插值思想。 Ch3. 函数逼近 1. 理解逼近问题、拟合问题； 2. Legendre和Chebyshev正交多项式； 3. 将函数展成Chebyshev级数及Chebyshev级数的优点； 4. 用最小二乘法做线性拟合。 Ch4. 数值积分 1. Newton-Cotes公式及其代数精度、收敛性与稳定性； 2. 用复化梯形公式和复化Simpson公式计算定积分； 3. Romberg求积法和Gauss求积法的基本思想。 Ch5. 常微分方程数值解法 1. Euler方法、Runge-Kutta方法的基本思想； 2. 用Euler公式、改进的Euler公式和四阶经典Runge-Kutta公式求解常微分方程初值问题。 Ch6. 非线性方程的数值解法 1. 解非线性方程迭代法的收敛性； 2. 牛顿迭代公式及其收敛性； 3. 将牛顿迭代应用于具体方程，并讨论所得迭代公式的收敛性。 Ch7. 解线性方程组的直接方法 1. Gauss消去法的基本思想(选主元)； 2. 追赶法与Cholesky分解的用途； 3. 条件数及其在解线性方程组的误差分析中的作用。 Ch8. 解线性方程组的迭代方法 1. 迭代公式收敛的充要条件； 2. Jacobi与Gauss-Seidel迭代的基本格式与收敛性； 3. 逐次超松弛迭代法的基本思想。 三、重点问题 1. 课堂所举例题； 2. 课堂所证重要定理。 *