原点平移法/ deflation technique

幂法 Power Method 计算矩阵的主特征根及对应的特征向量 原始幂法/ the original method 条件:A有特征根>+22…=0,对应n个线性无

求解A=b时,A和b的误差对解有何影响 设A精确,b有误差。6,得到的解为1x即

从初值)出发,得到序列)}。 计算精度可控,特别适用于求解系数为大型稀疏 矩阵 sparse matrices*的方程组

2三角分解法Matrix Factorization*1 高斯消元法的矩阵形式Matrix Form of G..e.*1

第三章解线性方程组的直接法 Direct Method for Solving Linear Systems 求解A=万 1高斯消元法Gaussian Elimination*1 高斯消元法思首先将A化为上三角阵l*uper--triangular matrix*1路,再回代求解l* backward substitution*1

4牛顿法 Newton- Raphson Method 原理:将非线性方程线性化 Taylor展开/ Taylor's expansion取x0≈x,将∫(x)在x做一阶 Taylor展开:师人,在和x之间 将(x*-x0)2看成高阶小量,则有:下m只要∫∈C,每一步迭代都有f'(xk)≠0,而且Iim=测 x就是∫的根

第二章非线性方程求根 l* Solutions of Nonlinear Equations* 求f(x)=0的根 1多项式基础* Polynomials*(自习) 2二分法l* Bisection Method*1 原理:若f∈C[a,b,且f(a)f(b)<0,则f在(a,b)上必有一根

第一章误差l*Error*1 1误差的背景介绍*Introduction* 1.来源与分类l*Source& Classification*1 从实际问题中抽象出数学模型 模型误差l*Modeling Error*1 通过测量得到模型中参数的值 观测误差l*Measurement Error*1米 求近似解—方法误差(截断误差 Truncation Error*1)米 机器字长有限舍入误差*Roundoff Error*1

Numerical Analysis Laboratory Projects 1. Input and Output Your program must read from file in.txt\(if there is any input) and write to a file \out.txt\in the current directory. 2. Judge Compiler