一类新的求解约束优化问题的锥模型信赖域算法
本文提出了一类新的求解线性等式约束优化问题的锥模型信赖域算法.不同于以往的求解约束问题的锥模型信赖域算法,无论试探步是否被接受,我们在每步都采用Wolfe线搜索得到下一个迭代点,避免了重解子问题,并且保证了序列{Bk}满足拟牛顿方程及其正定性.在适当条件下,证明了算法的全局收敛性,数值试验表明该算法是有效的.
作 者: 张娜 焦宝聪 Zhang Na Jiao Baocong 作者单位: 首都师范大学数学科学学院,北京,100048 刊 名: 首都师范大学学报(自然科学版) ISTIC 英文刊名: JOURNAL OF CAPITAL NORMAL UNIVERSITY(NATURAL SCIENCES EDITION) 年,卷(期): 2009 30(6) 分类号: O224 关键词: 线性等式约束优化 锥模型信赖域 Wolfe线搜索 全局收敛性