第四章 非线性代数方程和方程组的求解.pptVIP

浙江大学研究生学位课程 《实用数值计算方法》 第四章 第四章 非线性方程和非性方程组的解法 ４.1 引言 　　在科学研究中，常常会遇到非线性方程 或非线性方程组的问题。例如解方程 　或 　一般的，我们记非线性方程为 4.2 非线性方程的解法  4.3 非线性方程组及牛顿法 4.4　最速下降法 4.5 共轭梯度法 （Conjugate Gradient Methods） 4.6 牛顿过程及变度量法 4.6.1 Newton--Raphson 迭代 　　把函数f(x)在第k次近似解 xk 附近进行 Taylor展开： 4.7 直接法（Simplex, Powell） 　　大量的目标函数是很复杂的，有时连解析式都没有，因而它的导数 　　　　　　　　?f(x) 　很难求，有时甚至不存在。 4.7.1 单纯形法　Simplex Method Nelder--Mead (1965)提出这种简单的方法。它不需要求导数（梯度） 对变元不多的情况是有效的。 程序简单。 4.8 方法的选择与总结 4.8.1 方法的选择 1.　原则： （1）有效性 （２）运算量 （３）存储量 2.　非线性代数方程 （１）二分法具有良好的有效性 （２）二次插值和有理插值运算 量少 （３）一般采用组合方法 第四章