三 非线性方程.doc

第三章 非线性方程 在科学研究和工程实践中常常会遇到非线性方程或非线性方程组的问题。例如解方程，。非线性方程求解在工程中有重要应用，例如草图中的几何约束系统可以转化为方程组： 几何约束系统 一般记非线性方程为，f（x）是超越函数或高次多项式。非线性方程组的一般形式是:。方程的解亦称方程的根或函数的零点。根可能是实数或复数。若则称为单根；若而，则称为k重根。常见的求解问题有两种： (1) 要求定出在给定范围内的某个解。 (2) 要求定出在给定范围内的全部解。 3．1 代数方程求根 总结： 1.利用求根公式进行求解，由于要进行多次平方根、立方根的求解，可造成相当大的误差。所以公式解法并不实用。 2．非线性问题，除少数情况外，一般不能不利用公式求解。一元五次方程没有一般的求根公式。 3．一般采用某种迭代解法。即构造出一近似值序列逼近真解。 解非线性方程和方程组有很大区别。方程组要难得多。主要的区别在于一维情形可以找到一个根的范围，然后缩小，最终找到根。而多维情况则很难确定根的存在。 作业：用c语言根据求根公式实现一元三次方程求根算法，并用随机生成的100个实例验证求解的精度，完成算法性能的总结报告。最后交一份word文档。 3．2 二分法 定理：对于连续函数，如果在和处异号：，则在内至少有一个根。 二分法的基本思想是将区间[a,b]逐步二等分，使得每次缩小的区间中始