信赖域子问题求解方法及其数值试验研究

摘要：

信赖域算法是目前求解无约束优化问题的一种重要的数值计算方法,而信赖域子问题的求解则是实现信赖域算法的关键.阐述求解信赖域子问题的3种方法(不定折线法、Moré-Sorensen法以及截断共轭梯度法),利用国际上广泛采用的无约束优化测试函数包对以上3种方法进行大量的数值试验.结果表明截断共轭梯度法的数值计算效率在一定程度上优于其他两种方法,非单调的信赖域算法在一定程度上优于传统的单调算法.

关键词：信赖域算法、信赖域子问题、数值计算效率、Matlab

所属期刊栏目：7

分类号：O224(运筹学)

资助基金：滁州城市职业学院校级高职扩招专项项目;滁州城市职业学院校级质量工程项目

在线出版日期：2022-07-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1-8