线性约束优化问题的一类非单调信赖域算法.pdfVIP

维普资讯 第 1O卷 第 4期 重庆科技学院学报 (自然科学版) 2008年 8月 线性约束优化问题的一类非单调信赖域算法 朱 晶 宋述刚 邹 健 (1．长江大学信息与数学学院，荆州434023；2．长江大学工程技术学院，荆州434020) 摘 要：对线性约束优化 问题提出了一类非单调信赖域算法。当试探步不成功时，并不重解子 问题，而是利用非单调线 搜索得到试探步及下一迭代点，有效地减少 了计算量 。证明了算法 的全局收敛性 。 关键词 ：线性约束优化 ：非单调信赖域算法 ；线搜索；全局收敛性 中图分类号 ：0221 文献标识码 ：A 文章编号 ：1673-1980(2008)04—0147—02 1 问题的提出 min (d)i d+1一d d 考虑线