推广ASGN混合共轭梯度算法.pdf

2010年9月 运筹学学报 第14卷第3期 Sep．，2010 ORTRANSACTIONS V01．14No．3 推广AS．GN混合共轭梯度算法 闫晖·t 陈兰平1 摘要本文提出了一种求解无约束优化问题的新算法，使Touati．Ahmed，Storey提出 GN)成为新算法在精确线性有哪些信誉好的足球投注网站下的特例．通过构造新的凤计算公式，新算法自然满足 下降性条件，且这个性质与线性有哪些信誉好的足球投注网站和目标函数的凸性均无关．在一般的条件下。我们证 明了新算法的全局收敛性．数值结果表明该算法对测试函数是有效的． 关键词运筹学，无约束最优化，混合共轭梯度法，强Wolfe线性有哪些信誉好的足球投注网站，全局收敛性 学科分类号(GB／T13745．92)110．74 Extended AS-GN GradientMethod HybridConjugate 1+ ／anHui Chen Lanpin91 AbstractIn this anew forunconstrained paper，weproposealgorithm optimization． It makesTouati．Ahmedand andNocedalandGilbert’S Storey’S hybridCOnjugategradient methodstobe casesunder linesearch．Fromtheconstructionofthenew special precise new satisfiesdescentconditions this formula仇，the algorithm naturally．Andproperty neitheron thelinesearchusednoronthe ofthe function． depends convexityobjective Undernormal conditions．wethenewmethodcanensurethe prove gllobalconvergence． NumericalresultsalSOshowits e伍ciency． KeywordsOperationsresearch，unconstrained gra- optimization，hybridconjugate Wolfeline dient．strong search，globalconvergence 10．74 SubjectClassiflcation(GB／T13745．92)1 1 引言 对于无约束最优化问题 m)