曲线有哪些信誉好的足球投注网站下的超记忆梯度法及其全局收敛性.pdfVIP

第八届中国青年运筹信息管理学者大会论文集 桂林，2006年8月18—22日，第511—517页 曲线有哪些信誉好的足球投注网站下的超记忆梯度法及其全局收敛性 李敏t汤京永。时贞军1 1曲阜师范大学运筹与管理学院，山东日照，276826 2信阳师范学院数学与信息科学学院，河南信阳。464000 摘要本文给出一种新的求解无约束优化问题的超记忆梯度法．该算法采用新的曲线有哪些信誉好的足球投注网站，保证 了算法的全局收敛性，并且在每步迭代时免分利用前ITI步迭代点的信息产生下一个选代点，使 算法收敛更稳定． 关键词无约束优化．超记忆梯度法，曲线有哪些信誉好的足球投注网站，全局收敛性 1引言 考虑无约束优化问题 minl(z)，z∈舻， (1) 用鲰表示Vf(xk)，^表示，(。≈)，，+表示／(x+)． 求解(1)的算法主要是迭代法，其一般形式为 Xk+l=$≈+o^如，k=0，1，2，… (2) 其中＆k是步长因子，以为，(∞在$k点的下降方向． 在很多线性有哪些信誉好的足球投注网站算法中，每步迭代仅利用当前点的信息来产生下一个迭代点，而忽视了 原来迭代点的信息，这在算法的设计中是一种信息浪费．共轭梯度法在每步迭代中通过记忆 前一步的迭代信息来产生下一迭代点，其有哪些信誉好的足球投注网站方向为 “：i一9。，” k=0 【一靠+风如一1 七1 其中风可定义为 flffR=牌，俨=瞥，解5=智， 轭梯度法17，14，16]． 李敏汤京永时贞军 Fletcher(1987，【5])提出一种共轭下降算法(缩写为CD)，其凤被定义为 解。=一磊119k磊112 并且证明了该算法在强Wolfe有哪些信誉好的足球投注网站下具有全局收敛性． 戴域虹和袁亚湘(1999，【31)把凤定义为 卵7=捣 并且证明了相应的共轭梯度法在强Wolfe有哪些信誉好的足球投注网站条件下具有全局收敛性． 50=一卯，则其形式如下： Xk+l。T．k+6kI 6k2一ngb+86k一1 格凸二次函数时是等价的． ， Cragg和Levy(1969，[2j)提出了一种超记忆梯度法，其形式如下 = Ⅱ 一 k+ ～ Xk+1=zk+以，氏 g 风瓯 。∑Ⅲ 这里zo为初始点，50=-go，文=z；+1一她． f(xk--。kPk+若∥岫)_。，艘√‰一印t+蚤雠t) 其中 k 口 + zk+I=zk+以，以=≈ p＆ 反 如一 m∑：i 且《’gk≠0． 事实上，记忆梯度法和超记忆梯度法足共轭梯度法的自然推广，它们都适于求解大规模 无约束优化问题．然而，很多共轭梯度法和超记忆梯度法在一般的非精确有哪些信誉好的足球投注网站条件下并不具 有全局收敛性．本文提出了一种新的超记忆梯度算法．该算法应用了曲线有哪些信誉好的足球投注网站的技巧，使其 具有全局收敛性，并且算法在每步迭代时充分利用丁前m步迭代点的信息来产生