非线性方程(组)的解法.ppt

你们好

第3讲非线性方程(方程组)的数值解法2

介绍求解非线性方程的几种常见和有效的数值方法，同时也对非线性方程组求解，简单介绍一些最基本的解法。无论在理论上，还是在实际应用中，许多问题的求解，在解析方法无能为力时，数值方法则可以借助于计算机出色完成。3

2.1二分法概念：有根区间：存在根隔根区间：唯一根4

根的存在性首先确定有限区间：依据零点定理。设，且，则方程在区间上至少有一个根。如果在上恒正或恒负，则此根唯一。5

二分法用二分法(将区间对平分)求解。令若，则为有根区间，否则为有根区间记新的有根区间为，则且6

二分法对重复上述做法得且7

二分法设所求的根为，则即取为的近似解。8

二分法迭代终止准则9即