第二十一讲方程求解.pdf

程序设计实习程序设计实习(II):(II): 算法设计算法设计 第二十一讲方程求解 主要内容  非线性方程求解非线性方程求解: 枚举的应用枚举的应用 均匀均匀二分迭代法分迭代法 牛顿迭代法 弦截二分迭代法  求解求解NN 阶线性方程组阶线性方程组 LU分解法 运用搜索策略提高速度和精度 J bi迭代法 Jacobi迭代法 Gauss-Seidel迭代法 2 枚举的应用:非线性方程求根  求单变量方程的根: 求变量x , 使得等式f(x)=0成立  非线性方程的例子 xx 3 xx 2 77 00 sin x ex 0.3 0  非线性方程  无求解求解公式式  无直接解法  难求精确解 难求精确解  不易确定解的唯一性 3 非线性方程根的数值解法  对于非线性方程, 通常使用数值方法求近似解: 给定一个初始解, 逐步迭代, 直到所求的解x *使得 ff ((xx ))   对解区间的全部数值进行枚举对解区间的全部数值进行枚举  每次排除 其中一个子区间  当剩下的子区间足够小时, 从其中取一个值作为近似解 4 非线性方程求根: 均匀二分迭代法  根据应用领域的知识, 确定根所在的区间[a , b ] 0 0 ff ((a )*)*ff ((bb )0)0: 确保确保x **[[a , bb ]] ，ff ((x **))=00 0 0 0 0 a b k k mm k 2 x * m ff ((m ))   kk kk [a ,b ] [a ,m ] f (a )  f (m ) 0 n1 n1 n k n k  [[aa ,bb ]] [[mm ,bb ]] ff ((aa )) ff ((mm )) 00  n11 n11 kk n n kk  适用性: 不要求方程f(x)=0在区间[a b ]上的解唯一  适用性: 不要求方程f(x) 0在区间[a , b ]上的解唯 ， 0 0 0 0 求得任意一个解即可 5 非线性方程求根: 牛顿迭代法  假如f(x)在在 区间[a, b]上连续续, 且