第二章非线性方程数值解-du技巧.ppt

第二章 非线性方程的解法 第二章 非线性方程的解法/* Solutions of Nonlinear Equations */ 主讲教师：杜 睿 rdu@seu.edu.cn 2.0 预备知识 定义 若有x* 满足 ?(x*)=0 ， 则称x*为方程的根或函数f(x)的零点. 如果函数f(x)可分解为 f(x) =(x ? x*)mg(x) 且 g(x* )?0, 则称x*是f(x)的m重零点或f(x) =0的m重根。当m=1时，称x*是f(x)=0的单根 或函数f(x)单零点。 求根步骤 （1）根的搜索 图解法、近似方程法、 解析法、定步长搜索法 （2）根的精确化 2.1 二分法 a b x1 x2 a b 什么时候停止？ 或 x* 2.2 简单迭代法 1. 迭代格式的构造； f (x) = 0 等价变换 思路 从一个初值 x0 出发，计算 x1 = φ(x0), x2 = φ(x1), …, xk+1 = φ(xk), … 若 收敛，即存在 x* 使得 ，且φ连续，则由 可知 x* = φ(x* )，即x