数值分析第24讲[ExCht1-9].pptVIP

;一、基本内容及基本要求 ;第二章、插值法 了解插值的概念。 掌握拉格朗日(Lagrange)插值法及其余项公式。 了解均差的概念及基本性质，掌握牛顿插值法。 了解差分的概念，会牛顿前插公式、后插公式。 会埃尔米特(Hermite)插值及其余项公式。 知道高次插值的病态性质,会分段线性插值和分段埃尔米特插值及其误差和收敛性。 会三次样条插值,知道其误差和收敛性。 ;第三章、函数逼近与曲线拟合 了解函数逼近的基本概念,了解范数和内积空间。 了解正交多项式的概念,了解切比雪夫多项式和勒让德多项式以及它们的性质,知道其他常用正交多项式。 理解最佳一致逼近的概念和切比雪夫定理,掌握最佳一次一致逼近多项式的求法。 理解最佳平方逼近的概念,掌握最佳平方逼近多项式的求法,了解用正交多项式做最佳平方逼近的方法。 了解曲线拟合的最小二乘法并会计算,了解用正交多项式做最小二乘拟合。 了解最小二乘三角逼近与快速傅里叶变换*。 ;二、练习;;;P19, 5,9.;;;P59, 6,8.;;P115,1,4(2),6,8,13,15,17(1),19，按基本方法即可， 22(选作).;一、数值积分与数值微分;;;;;;;;;基本内容及基本要求 ;二、练习;;;;;; xi;三、解线性方程组的直接方法;分别用顺序Gauss消去法和直接三角分解法(杜利脱尔分解)求解线性方程组;2. 设A为n阶对称正定阵，试证: (1) A的对角元素aii0; (2) 设L为非奇异阵，则LALT是对称正定阵； (3) 经顺序Gauss消去法A化为;(3) 经顺序Gauss消去法A化为;3. 用带行交换的杜利脱尔分解计算线性代数方程组;4. 用追赶法求解三对角方程组;;;;一、解线性方程组的迭代法 ;雅可比迭代法计算公式：对k=0,1,…,;高斯—塞德尔迭代法计算公式：对k=0,1,…,;SOR迭代法的计算公式:对k=0,1,…,;定理7 若矩阵A按行(或列)严格对角占优,或按行(或列)弱对角占优不可约；则Jacobi迭代、Gauss-Seidel迭代都收敛。;;;;;二、非线性方程求根 ;;;;;;三、矩阵特征值问题计算 ;;;;;反幂法计算公式:;v1=(10, 8,1)T, mu1=10 u1=(1.0000, 0.8000, 0.1000)T v2=(7.2000,5.4000, -0.8000)T mu2=7.2000 u2=(1.0000, 0.7500, -0.1111)T v3=(6.5000, 4.7500, -1.2222)T mu3=6.5000 u3= (1.0000, 0.7308, -0.1880)T;第九章 常微分方程初值问题数值解法 关键词：欧拉法、后退???拉法、梯形法、显式法、隐式法、（2、3、4阶）龙格库塔法、单步法、线性多步法、ADAMS法、预测-校正法、相容性、收敛性、稳定性（判别法）、收敛阶、局部截断误差、全局截断误差、刚性方程;单步法 欧拉（Euler）法及其改进形式 向前欧拉公式（欧拉折线法或欧拉显格式） ;3. 梯形公式（欧拉公式的改进） ;2.显式龙格-库塔方法（Runge-Kutta）方法,一般形式为： ;单步法的收敛性与稳定性 单步法的收敛性与稳定性的概念非常重要，有关定义 和结论可见参考教材。;习题，P381-382，1，2，5，8，12;;梯形法，带入方程得