大数据应用数学_模块4_数值计算基础_4.4非线性方程（组）求根完整版.pptx

数值计算基础;;非线性方程（组）求根 在实际的工程和科学计算中，如电力系统，非线性力学，非线性微积分等众多领域，都会用到求解非线性方程的问题。非线性问题在很多情况下，很难求出它的解析解，例如多项式方程 其根（实根或复根）的个数与其次数相同。对于其他的方程，例如 这一类的超越方程，其解可能是一个或几个，也可能是无穷多个。常见的求解问题有如下两种。 求取在给定范围内的某个解，而解的粗略位置事先已从问题的物理背景或其他方法得知。 求取方程的全部解，或者求取在给定区域内的所有解，而解的个数和位置事先并不知道，这个在超越方程的情形下是比较困难的。 ;针对第一类问题，二分法是最简单的一种方法。二分法也称为对分法（或逐次半分法），它的基本思想是：先确定方程 含根的区间 ，再把区间逐次二等分。 使用二分法求方程 的根 的近似解 x 的步骤主要分为以下5步。 1.如右图，取初始有根区间 （满足 ）和精度要求 ε 。 2.若 ，则停止计算。 3. 取 的中点 ，计算 。若 ， 则 是 的根，停止计算。 4. 若 ，则在 内 至少有一个根， 取 ， ；若 ，则取 ， 。 5. 返回(2)步骤，运行后输出结果 ， 。 ;例5-14 现有A、B两辆车，其中，B车在A车前方100m处；A车的初始速度为0，加速度为6m/s2；B车的速度为15m/s，加速度为1m/s2。试问，A车在哪个时间能够追上B车？（代码见5-14）;二分法求解非线性方程;二分法求解非线性方程;二分法求解非线性方程;通过例5-14可以发现二分法的优点非常明显，比如计算简单，方法可靠，具有大范围的收敛性。但其算法的缺点同样明显，即每次运算后，区间长度减少1/2，是线性收敛。另外，二分法要求初始区间的函数值异号，所以不能用于求方程的复根（如x2+1=0）和某些重根（如x2-1=0 ）。;迭代法是数值方法中最常用的一种方法，它是一种逐次逼??的方法。其基本思想是先给出方程的一个近似值，然后反复利用某种迭代公式校正根的近似值，使近似根逐步精确化，直到得到满足精度要求的近似根为止。 对于给定的方程 ，可以将其改写为等价形式 ，取方程的某一近似值 作为初始点，由函数 计算出 ，即 ，再由 计算出 ，即 ，如此往复。设当前点为 ， 由 计算出 ，即(式 5-22)，则称 为迭代函数，(式 5-22)为迭代公式。 (式 5-22) ;定义 5-12 若序列 有极限，即存在 ，使得 ，则称迭代过程（或迭代公式）收敛。如果函数 是连续函数，在(式 5-22)两边取得极限，得到 。则 是方程的根，这种求根方法称为迭代法，也称 是 ? 的一个不动点，因此也称(式 5-22)为不动点迭代。 使用迭代法求方程 的根 的近似解 x 的步骤主要分为以下4步。 1. 取初始点 ，取最大迭代次数 N 和精度要求 ε，令 k = 0 。 2. 计算 。 3. 若 ，则停止计算。 4. 若 k = N，则停止计算；否则，令 ，转(2)。 ;解 对于方程 ，取初始点为1，取最大迭代次数为100，精度要求为10-2，迭代公式为;迭代法求解非线性方程;解 对于方程