2013工程硕士《数值分析》内容总结..docVIP

教学内容： 1．绪论 数值分析在解决实际问题中所处的位置及本课程的内容、研究对象、学习方法、发展简况。 数值分析中的误差、误差运算及分析、近似计算中应注意的问题、算法的数值稳定性等基本概念。 向量和矩阵的范数的概念，常用的向量范数及矩阵范数。 2．解线性代数方程组的直解法 高斯（Gauss）消去法：解线性代数方程组的高斯（Gauss）消去法，列选主元高斯消去法。 矩阵的三角分解：矩阵的杜利脱尔（Doolittle）分解、LDR分解、克洛脱分解以及适用的线性方程组。 解三对角方程组的追赶法。 解线性代数方程组的迭代法 基本迭代法：解线性代数方程组的雅可比（Jacobi）迭代法、高斯-塞德尔（Gauss-Seidel）迭代法。 方程组的性态，矩阵的条件数的概念及性质，病态方程组概念。 收敛性分析：严格对角占优矩阵和弱对角占优矩阵的概念。迭代法收敛的判别条件。 3．矩阵特征值与特征向量的计算 求实矩阵的按模最大的特征值及其对应的特征向量的乘幂法。 求实矩阵的按模最小的特征值及其对应的特征向量的反幂法。 雅可比方法：平面旋转矩阵的概念及性质，雅可比方法及其收敛性。 QR方法：初等反射阵的概念和性质，矩阵的QR分解。 4．解非线性方程的迭代法 求非线性方程根的二分法。 迭代法：简单迭代法，迭代法的收敛性和收敛速度。 牛顿法：牛顿（Newton）法，牛顿法的收敛性及收敛速度。 弦截法：单点弦截法和双点弦截法。 5．代数插值 插值多项式的基本概念。 拉格朗日（Lagrange）插值：基本插值多项式的概念，拉格朗日插值多项式的构造，线性插值和抛物插值，插值余项表达式的证明和表达形式，分段低次插值。 差商和牛顿插值：差商的概念和性质、牛顿（Newton）插值的构造和计算、插值余项表达式，差商表。 埃尔米特插值：埃尔米特（Hermite）插值的构造和计算，插值余项表达式。牛顿-埃尔米特插值和拉格朗日-埃尔米特插值多项式。 正交多项式：正交函数系的概念，常用的正交多项式。 最佳一致逼近：最佳一致逼近多项式的概念和求法。 最佳平方逼近：最佳平方逼近多项式的概念和求法，法方程的概念，用正交多项式作函数的平方逼近，函数展开为切比雪夫级数。 曲线拟合的最小二乘法：拟合问题，曲线拟合的最小二乘法，线性拟合和非线性拟合。 6．数值积分与数值微分 求积公式和代数精确度的概念，确定求积公式的代数精确度的方法。插值型求积公式。 牛顿-柯特斯求积公式：牛顿-柯特斯（Newton-Cotes）求积公式的导出，求积公式的余项，求积公式的稳定性和收敛性，复合求积公式的构造及余项形式，变步长的求积法。 高斯求积公式：不带权的高斯（Gauss）求积公式的构造、特点及余项形式，求积公式的稳定性和收敛性。带权的高斯求积公式。 思 考 题 一、填空题 1、设是由准确值经过四舍五入而得到的近似值，它的绝对误差限为___________；相对误差限为_________；的准确值在什么范围内____________。 答案：(0.005；0.23%；[-2.185,-2.175]) 2、用最小刻度为毫米的卡尺测量直杆，读出长度为，它的绝对误差限为_______；相对误差限为______；直杆的实际长度在什么范围内_________。 ( 0.5mm；0.16%；[311.5,312.5]) 3、设，则_________；__________；_________。 （9；11；） 4、设 ，则________；________；________。 （13；14；） 5、计算向量的各种范数：______；____；_____。 （15；； 8） 6、计算向量的各种范数： ____________；___________；__________。（16；； 9） 7、设 ，则= ________________。（16） 8、设，则________________。 （4） 9、解非线性方程的牛顿迭代法的迭代格式____________________。 （） 10、解非线性方程的牛顿迭代法的迭代格式____________。 （） 11、用二分法求方程在区间内的一个实根，进行一步后根所在的区间______________；进行两步后根所在的区间______________。 （[ 1.5 ，2 ]；[ 1.5 ，1.75 ]） 12、用二分法求方程在区间内的一个实根，进行一步后根所在的区间_________________；进行两步后根所在的区间_______________。 （[ 2 ，2.5 ]；[ 2 ，2.25 ]） 13、己知，则=_________________；=_________________。 （5，0） 14、己知，则差商 =_____________；=___