第六节 非线性方程(组)的求解.pdfVIP

华北电力大学数理学院 School of mathematics physics 第六章 非线性方程（组）的求解 §6.1 非线性方程求根 §6.2 解非线性方程组的牛顿迭代 法 华北电力大学数理学院 School of mathematics physics 第六章 非线性方程（组）的求解 n n n 问题：求xf xR(∈) ,f 使0 R : → R 的函数。 若n=1,称为方程求根问题；n1称为方程组求解。 理论问题： （1）解的存在性。即有解还是无解，有多少解。 （2）解的邻域性态。即孤立解的区域，解的重数， 光滑性。 华北电力大学数理学院 School of mathematics physics 第六章 非线性方程（组）的求解 关于解的存在性及其性态，不是数值分析所讨 论的问题。我们总认为： f (x )在一个确定的区域Ω⊂ R n内有唯一解x*。 * 任务是如何求得这个 x ? 下面分别讨论方程求根和非线性方程组求解的 算法。 华北电力大学数理学院 School of mathematics physics §6.1 非线性方程求根 定义：如果f (x)在区间[a, b]内有解且有唯一解，称 此区间为f (x)的有解区间。 一、区间分半法（简称二分法） 原理：设f (x)在区间[a, b]上连续且f (a) ⋅f (b) 0, 则f (x)在区间[a, b]内 有解。 不妨设有唯一解！！ 华北电力大学数理学院 School of mathematics physics §6.1 非线性方程求根 算法得到的 满足: 算法： [a ,b ] n n [a , b ] [a, b]; (1) [a , b ] ⊂[a , b ] 0 0 n n n −1 n −1 n=0 ，1,2, (2) bn −a n 1 (bn −1 =−a n −1 ) 2 a +b n n 令 x ( ) ( ) ( ) 3 f a f b 0 n 2 n n 若 f (an )f (xn ) 0 (4 ) 算法的收敛性 a a ; b x 1 n +1 n n +1 n