数值分析重点公式

1、-. z.第一章 非线性方程和方程组的数值解法1二分法的根本原理，误差：2迭代法收敛阶：，假设则要求3单点迭代收敛定理：定理一：假设当时，且，则迭代格式收敛于唯一的根；定理二：设满足：时，则对任意初值迭代收敛，且：定理三：设在的邻域内具有连续的一阶导数，且，则迭代格式具有局部收敛性；定理四：假设在根的邻域内充分可导，则迭代格式是P阶收敛的Taylor展开证明4Newton迭代法：，平方收敛5Newton迭代法收敛定理：设在有根区间上有二阶导数，且满足：；：；：初值使得；则Newton迭代法收敛于根。6多点迭代法：收敛阶：7Newton迭代法求重根收敛仍为线性收敛，对Newton法进展修改：根的

2、重数r，平方收敛：未知根的重数：，为的重根，则为的单根。8迭代加速收敛方法：当不动点迭代函数在的*个邻域内具有二阶导数，平方收敛9确定根的重数：当Newton迭代法收敛较慢时，说明方程有重根10拟Newton法其中11秩1拟Newton法：Broyden秩1方法第二章 线性代数方程组数值解法1向量*数：非负性：，且的充要条件是；：齐次性：三角不等式：1*数：2*数：*数：p*数：2矩阵*数：非负性：，且的充要条件是；：齐次性：三角不等式：乘法不等式：F*数：1*数：，列和最大*数：，行和最大2*数：，其中，为的特征值，3Gauss消元法上三角阵：；Gauss-Jordan消元法对角阵：；列选主

3、元消元法：在消元之前进展行变换，将该列最大元素换置对角线主元位置；可用于求逆矩阵全选主元消元法：全矩阵搜索矩阵最大元素进展行变换和列变换至其处于对角线主元位置；4三角分解法：Doolittle分解法：A=LU，L单位下三角阵，U上三角阵：Crout分解法：A=LU，L下三角阵，U单位上三角阵：Cholesky分解法：A对称正定，L为单位下三角阵：改良的Cholesky分解法：A对称正定，L为单位下三角阵，D为对角阵：追赶法：Crout分解法解三对角方程5矩阵的条件数，谱条件数：6如果，则为非奇异阵，且7迭代法根本原理：迭代法：(，迭代格式收敛)：至少存在一种矩阵的附属*数，使8Jacobi迭代

4、：9Gauss-Seidel迭代：10超松弛迭代法11二次函数的一维搜索：12最速下降法：选择方向进展一维搜索：，其中13共轭梯度法：第一步：最速下降法，第二步：过选择的共轭方向，其中，过以为方向的共轭直线为，进展二次函数的一维搜索14一般的共轭梯度法：第三章 插值法与数值逼近1Lagrange插值：，余项：2Newton插值：差商表余项3反插值4Hermite插值待定系数法其中余项：5分段线性插值：插值基函数：余项：分段余项6有理逼近：反差商表有理逼近函数式：7正交多项式的计算：定理：在上带权函数的正交多项式序列，假设最高项系数唯一，它便是唯一的，且由以下的递推公式确定其中定理3.88连续函

5、数的最正确平方逼近：在上，法方程为，其中，均方误差：最大误差：9离散函数的最正确平方逼近曲线的最小二乘拟合：法方程其中第四章 数值积分1代数精度的概念及应用：对r次多项式的准确成立，以及代入法求解系数。2Lagrange插值代入Lagrange插值基函数，其中误差：定理：数值积分公式具至少有n次代数精度其是差值型的3等距节点的Newton-Cotes公式将拉格朗日差值积分公式中的差值节点即可，其中；，令Cotes系数则：N-C公式的数值稳定性：当同号时是稳定的，否则不稳定，其中N-C公式至少具有n次代数精度，假设n为偶数，则其代数精度可提高到n+1次；余项：当n为偶数时，当n为奇数时，4复化的

6、N-C公式复化的梯形公式：将积分区间n等分，然后在每个区间上应用梯形公式复化的Simpson公式：将积分区间n等分，然后在每个区间上应用Simpson公式5Romberg积分法逼近的阶为6求积节点为n+1的机械求积公式的代数精度=2n+1；7Gauss求积公式在a，b上与所有次数=n的多项式带权正交上式为Gauss求积公式、8Gauss-Legendre求积公式给出公式：、给出区间1,-1上的求积公式，取的零点为求积节点取零点为0取零点为对于区间a,b上的Gauss求积公式，令，则：余项：第五章 乘幂法1根本定理：定理一：假设为A的特征值，为*一多项式，则矩阵的特征值是。特别地，的特征值是。定

7、理二：如果A为实对称矩阵，则A的所有特征值均为实数，且存在n个线性无关的特征向量；不同特征值所对应的特征向量正交。定理三：设A与B为相似矩阵，即存在非奇异阵P，使，则A与B有一样的特征值。定理四：如果A有n个不同的特征值，则存在一个相似变换矩阵P，使得，其中D是一个对角矩阵，它的对角线元素就是A的特征值。定理五：对于任意方阵A，存在一个酉变矩阵Q，使得，其中T是一个上三角矩阵，是是共轭转置矩阵。推论：如果A是实对称矩阵，则存在一个正交矩阵Q，使，其中D是对角矩阵，它的对角线元素是A的特征值，而Q的各列即为A的特征向量，并且。定理六：设是以为中心的一些圆，其半径为，设，则A的所有特征值都位于区域

8、内。推论：的谱半径满足。定理七：设A为对称正定阵，则有，其中，*是任意复向量，表示*的共轭转置。定理八：对任意非奇异矩阵A，有，其中为A的任一特征值。2求按模最大的特征值和对应的特征向量，3第六章 常微分方程的数值解法差分法1离散化方法：Taylor展开、差商代替求导、数值积分2Euler公式：Euler隐式1阶改良的Euler公式2阶准确解3截断误差和P阶准确解：截断误差4S级Runge-Kuta法2级Runge-Kuta法2阶精度的取值1/2中点公式、2/3Heun公式、1改良的Euler方法5单步法*相容性：则*式与初值问题相容收敛性：对于固定的当时有则称*式收敛数值稳定性：假设一数值方法在上有扰动而于以后的各节点值上产生的偏差均不超过，则称该方法绝对收敛试验方程：用以求解绝对稳定区间绝对收敛：用单步法求解试验方程，假设绝对收敛则称该方法绝对稳定6线性多步法德一般格式：局部阶段误差系数通过Taylor展开构造其中线性多步法的阶数通过误差系数来判断，最高阶数7线性多步法的收敛性判断：称线性多步法相容满足根条件：