第7章 非线性方程与方程组数值解法.pptVIP

第7章 非线性方程与方程组的数值解法;　　非线性是实际问题中经常出现的，并且在科学与工程计算中的地位越来越重要，很多我们熟悉的线性模型都是在一定条件下由非线性问题简化得到的，为得到更符合实际的解答，往往需要直接研究非线性模型，从而产生非线性科学，它是21世纪科学技术发展的重要支柱. 非线性问题的数学模型有无限维的如微分方程，也有有限维的. 但要用计算机进行科学计算都要转化为非线性的单个方程或方程组的求解. 从线性到非线性是一个质的变化，方程的性质有本质不同，求解方法也有很大差别. 本章将首先讨论单个方程求根，然后再简单介绍非线性方程组的数值解法.;7.1 方程求根与二分法;　　如果函数f(x)是多项式函数，即;　　另外，非线性问题一般不存在直接的求解公式，故没有直接方法求解，都要使用迭代法求解，迭代法要求先给出根x*的一个近似，若f(x)∈C[a, b]且f(a)f(b)0，根据连续函数性质中的介值定理可知方程f(x)=0在(a, b)内至少有一个实根，这时称[a, b]为方程(1.1)的有根区间，通常可通过逐次搜索法求得方程(1.1)的有根区间.; 例1 求方程f(x)=x3-11.1x2+38.8x-41.77=0的有根区间.;7.1.2 二分法; 对压缩了的有根区间, 又可实行同样的步骤, 再压缩. 如此反复进行, 即可的一系列有