一个新的解非线性对称方程组的非单调共轭梯度方法.pdfVIP

广西科学GuangxiSciences2009，16(2)：109~112 一 个新的解非线性对称方程组的非单调共轭梯度方法* A New NonmonotoneConjugateGradientMethodfor SymmetricNonlinearEquations 袁功林 ，李向荣 YUAN Gong—lin，LIXiang-rong (广西大学数学与信息科学学院，广西南宁 530004) (CollegeofMathmaticsandInformationSciences，GuangxiUniversity，Nanning，Guangxi，530004， China) 摘要 ：给 出一个新 的解非线性对称方程组 ：g(z)一0(z∈R ，g：R 一 连续可微 ，并且其雅克 比矩阵 g(z)在 ∈R 上对称)的非单调共轭梯度方法 ，分析新方法的全局收敛性，并用数值实验来检验其有效性．新方法全局 收敛 ，在不执行任意线搜索的条件下能够确保搜索方 向的下降性，而且初始点的选择与维数 的增加并不 明显影 响检验结果． 关键词 ：共轭梯度方法 非单调 对称方程组 中图法分类号 ：O221 文献标识码 ：A 文章编号 ：1005—9164(2009)02—0109—04 Abstract：A new nonmonotoneconjugategradientmethod ispresentedforsolvingsymmetric nonlinearequationsg()一 0( E R ，g：R _+R iscontinuouslydifferentiableanditsJacobian g()issymmetricforall ∈ R )．Theglobalconvergenceofthemethod isestablishedunder suitable conditions．Numericalresultsshow thatthismethod iSeffective．Thesearch direction iS descentwithoutanylinesearchtechnique．Moreover，theinitialpointsandtheincreaseofdimension don’tinfluencetheperformanceofthepresentedmethod． Keywords：conjugategradientmethod，nonmonotone，symmetricequations 有许多方法用来求解无约束优化问题 ： 设条件下建立 了全局收敛性结果．受文献 [13]的启 minf(z)． 发 ，本文给出一个新的求解下述非线性对称方程组的 xER 非单调共轭梯度方法． 其中共轭梯度方法是非常重要 的一类 ，特别是求解大 g()一 0，zE R”， (0．4) 规模优化问题．该方法是用下列迭代公式来求解 问题 (0．1)． 其中g：R”一 连续可微 ，并且其雅克比矩阵 g(z) z^+l— + akd ， (0．2) 在 ER 上是对称 的．所给方法在不执行任意线搜 dk一 g + 8dk—L， (0．3) 索的条件下能确保搜索方向的下降性 ，并具有全局收 其 中 0是步长 ，d 是搜 索方 向，并且 d。=一 敛性．问题 (0．4)可来源于无约束优化问题_l2．易知， f(x。)一一g。， ER．许多著名 的 计算公式可 非线性方程组问题 (0．4)等价于全局优化问题 ： 以参见文献[6～ 11]．