无约束最优化与非线性方程的数值方法.docx

Numerical Methodsfor UnconstrainedOptimization andNonlinear Equations 《无约束最优化与非线性方程的数值方法》 J.E. De nnis, Jr. Robert B. Sch nabel 介绍 这本书讨论了三大非线性问题计算的方法、运算法则和思路分析：非 线性方程组的解法、非线性函数的无约束极小化方法和非线性最小二 乘参数选择。1.1节介绍了这些问题和我们对此提出的假设。1.2节列举了一些非线性难题并且论述了在实际运算中遇到的这类问题的 典型特征；对这类问题很熟悉的读者可能会想跳过这个章节。 1.3节 总结了计算机有限精度算术的特点。为了理解文本中以计算机为依托 的算法，这些特点是读者必须要了解的。 1.1考虑的问题 这本书讨论了实践中经常遇到的三大非线性问题的实际变量。 这些是 合理假设下建立的数学等价，但我们不打算用相同的算法来处理， 而 打算展示当前最佳的算法是如何找出每个问题的结构。 联立非线性方程问题（现在简称“非线性方程”）是三大非线性 方程问题中最基础的，并且计算中可利用的结构最少。 公式如下：已知 Given F:才* — find x. g R* for which F（x.） = 0 w FT* （LL1） 在公式中表示n维欧氏空间。当然，（1.1.1）只是表示含未知数 “n”的n非线