解非线性方程组和无约束优化问题的无导数方法.pdf

摘要 摘要 本文研究了解大规模非线性单调方程组和无约束优化问题的无导数方法． 近年来，最优化方法在金融、物理、化学等工程中得到大量的应用．而这 些实际问题的目标函数常常是通过计算机模拟出来的，因此对于这类问题，它 们的导数是不可求的．即使有些问题导数可以求出来。结果也是不可靠的．因 此，研究用无导数方法来求解这类问题是非常需要的． 本文第二章考虑的是解大规模非线性单调方程组．2006年Zhang等人在 起来．提出新的无导数共轭梯度方法解单调方程组．具体来讲，新算法将每一 个迭代点都投影到某一个超平面上来更新下一个迭代点．大量的数值试验表 明，新算法具有良好的数值表现，从而验证了新算法的有效性． 本文第三章给出了解无约束优化问题的无导数BB方法．无导数方法大致 可以分为：有限差分方法，直接法以及基于模型的无导数方法．本章采用的是 法的思想，提出了无导数的BB方法．最后我们利用Matlab语言编程进行了数 值试验，对于计算结果进行分析．数值结果表明，我们的新算法是有效的． 关键词 共轭梯度方法，投影方法，BB方法，全局收敛性，无导数． Abstract Abstract Inthis thenewderivative·-freemethodfor paper,westudy solvinglarge—-scale nonlinearmonotone andunconstrained equations optimization． methodshave in manyapplicationsfinance．physics， Recently,optimization fields．Inthe thevalueof and other chemistrymany practicalapplications，usually function thederivativesz simulation，and givencomputer of。厂at objective f(x)isby forsuch arenotavailable．Thereforwemust derivative—freemethods adopt problems． We anewmethodfor nonlinearmonotone propose solvinglarge—scale equations in amodifiedPRPmethodforunconstrained Chapter2．Combing optimizationpro— PRP derived two-termbaseddecentmethod 2006，a posedbyZhang[39】in