求解單调非线性方程组的凸组合算法.docVIP

湖南大学 硕士学位论文 求解单调非线性方程组的凸组合算法 姓名：王胜 申请学位级别：硕士 专业：应用数学 指导教师：罗汉  摘 的全局收敛性，并通过数值试验对所提出的算法加以验证． 第?拢?嗨朴诘?章，考虑组合系数由静态的变成动态的，提出下一迭代点  硕十学位论文 ??? ????? ? ? ????? ?????瑃? ??? ? ?????瑃??????? ??? ? ? ?????? ? ? ????? ?? ?? ?????????．? ??? ?????瑃? ????? ????，????? ??? ????? ? ?????琲???? ? ???? ??? ? ????， ? ? ??? ??? ? ??????? ??? ??????甌? ? ?????? ? ?瑂??? ? ?????? ?? ??? ?? ??? ?  ??? ?? ?? ??：?? ?????籆?  硕十学位论文 绪论 求解单调非线性方程组???的数值算法，与求解最优化问题????有很 定点，即梯度向量????的点，而单调向量函数??一定可以看成某个严格凸 函数的梯度向量，即存在某个严格凸函数??，使得?????．因此，求解 ??等价于求解???．求解最优化问题的方法有很多，共轭梯度法?’?是 其中比较重要的一种方法，本文用到的求解单调非线性方程组???的数值算 法，也是由共轭梯度法而来．下面，先回顾一下共轭梯度法的相关问题． ??共轭梯度法概述 求解无约束最优化问题的共轭梯度法与牛顿法相比，只需计算一阶导数 ??， ?．? ?輑时，下降方向畋等于点?处的负梯度方向与前一下降方向矾一。的线性组合， 其中，由参数厦选取的不同对应不同的共轭梯度法．比较著名的共轭梯度法有：  求解单调非线性方程组的凸组合算法 和袁亚湘于??年提出的?算法?埃?庑┧惴ㄖ械牟问?褂蒄式分别确定： 进入?世纪以后，很多学者对共轭梯度法的修正公式进行了探索，取得了一 系列的成果．有戴或虹和????根据拟牛顿方程与?方法的共轭性之间的关系， 于??年提出的?方法，??和?????扛?軿??、邓乃扬和????以及 非线性方程组在一般情况下很难直接求出其解析解，因此，非线性方程组的 求解问题在理论上和在解法上都有很大的研究空间．例如对非线性方程组是否存 在解，如果存在解，是唯一解或者有限多解还是无限多解，在理论上和解法上都 没有完全解决．随着计算机的广泛应用和科学技术的不断发展，大部分非线性方 程组的求解都是求近似解，即用迭代的方法通过计算机来求解非线性方程组的近 似解．  硕十学位论文 中，由????蚐?????给出的牛顿法具有很好的全局收敛性，此算法不需要 满足正则性假设，迭代的点列就全局收敛于方程组的解．随后????蚐??? 在标准的非奇异条件下证明了算法的超线性收敛性．算法的基本思想是首先建立 一个超平面来分离当前迭代点和非线性方程组的解，然后把当前迭代点投影到超 平面上，令下一迭代点为投影点．在更弱的条件下，??和???】证明了算法仍 然具有超线性收敛性．最近????蚐???对无约束单调方程和凸约束单调方 矾?≥帆。， 可以证明： 方程组的??惴ā??．  求解单调非线性方程组的凸组合算法 其中，参数展‘’?由下式确定： 步?〕跏嫉鉞?蔙”，给定常数盯∈?，?，???琁??頺：?； 一?黾?甈?’?≥吼????． 令??????； 文献??刻峁┑氖?凳匝榻峁?砻鞫杂谇蠼獾サ鞣窍咝苑匠套椋珻?算法有 与迭代点无关，也与采用的线性搜索无关，该算法产生的下降方向是一种充分下  硕士学位论文 《??????． ??把该算法应用于求解单调非线性方程组，提出一种求解单调非线性方程 求解单调非线性方程组?．?的??算法中，下降方向以脚的确定与?．? 式类似，由下式确定： 其中，参数反一，?由以下的式子确定． 和??阚贖??货． ?为线性搜索的步长，它由后面算法中线性搜索确定，我们将在算法??中给出? 步?〕跏嫉鉿?蔙“，给定常数仃∈?，?，??????頺．?； 步???????，则算法终止，得到???鈅?．?的解??裨蛴????式计算 步?頵★???‘：汪??，??瓆，使之满足  数值试验结果表明，??算法是求解单调非线性方程组的一种有效的算法． ??本文的主要工作 ???≯??猵?≯惜． 另一方面，对下一迭代点的凸组合算法进行讨论，即 ???????欢?唯． 然后证明这些算法的全局收敛性，最后作数值试验验证算法的可行性与有效 和刃册所得到的下一迭代点心和屹处函数值范数较小的一边倾斜．  硕士学位论文 ???籉??。????， ?，?蔙”． 法的下降方向刃册凸组合为新的下降方向，