无约束优化问题的一种信赖域牛顿解法

摘要：

本文提出了求解无约束非线性优化问题的一种信赖域牛顿算法,将信赖域子问题与无约束模型相结合,并在信赖域子问题求得的试探步不成功时进行回退的线搜索.可以证明该算法保持了信赖域方法强大的收敛性质.我们给出数值结果验证该算法是可以信赖的并且比传统的信赖域算法更有效.

关键词： 信赖域方法 牛顿步 无约束优化 全局收敛性

作者: 唐明筠

作者单位: 中国科学院数学与系统科学研究院,北京 100190

会议类型: 国内会议

会议名称: 中国运筹学会第九届学术交流会

会议地点: 南京

会议语种:中文

页码: 123-128

在线出版日期: 2008-10-18（万方平台首次上网日期，不代表论文的发表时间）