第2章非线性方程(组)的数值解法1.pptVIP

; “方程是很多工程和科学工作的发动机”.非线性现象广泛存在于物质世界与社会生活中.在工程和科学计算中，常涉及到非线性方程或非线性方程组的求解问题.例如：; (3) 在数学中，需要求n次多项式 ;在非线性方程的求解中，多项式求根是最常见、最简单的情形，例如想通过矩阵的特征多项式求特征根，就会遇到这一问题.;;根据代数基本定理，在复数域内，n 次代数多项式有且只有n个根，而由伽罗华（Galois）理论，5次以上（含5次）的多项式方程无求根公式，例如求代数方程;除了多项式求根之外，更多的是超越方程求根问题.超越方程是指包含指数函数、三角函数等特殊函数的方程.例如前面的几个例子;上述这些问题，都归结为寻求非线性函数;;;本章目的：介绍用于实际计算中求 f (x) = 0 的根的近似值的几种常用方法。主要有：;方程根的数值计算大致可以分为三个步骤： ;1. 分析法：利用对函数 f (x) 的各种性质的分析来确定根的分布范围。; 先确定方程 f (x) = 0的所有实根所在的区间[a , b]，再按照选定的步长 h =(b –a )/n，取点 xk = a + k h ( k =0,1,2,…., n)，逐步计算函数值 f (xk), 依据函数值异号及实根的个数确定隔根区间. 必要时可以调整步长 h, 总可以把隔根区间全部找出.;定理：设代数方程 f (x)= x