滤子非单调信赖域算法:基于二次函数模型的优化解决方案
需积分: 9 96 浏览量
更新于2024-08-11
收藏 561KB PDF 举报
本文主要探讨的是"基于简单二次函数模型的滤子非单调信赖域算法",它针对无约束最优化问题提出了一种创新的求解策略。传统的信赖域算法通常假设搜索步长是单调递减的,但在实际应用中,非单调性可能会带来更好的性能。作者冯琳、段复建和何文龙在他们的研究中,引入了滤子技术来处理信赖域试探步可能被拒绝的情况。当试探步不能被当前的信赖域接受时,算法会利用滤子集增加其接受的可能性,提高了算法的灵活性。
该算法的核心思想是结合简单二次函数模型来近似目标函数的行为,这有助于更准确地预测搜索方向。当尝试的搜索步长不符合信赖域条件时,算法并不重新解决子问题,而是采取固定公式确定一个新的搜索方向。接着,通过非单调Wolfe线搜索策略,算法能够在保持搜索方向的同时,寻找出合适的步长,以此生成新的迭代点。
值得注意的是,这种设计显著减少了算法的计算负担,因为它避免了频繁的子问题求解过程。此外,作者还证明了在特定的假设条件下,这个算法具有全局收敛性,这意味着随着迭代的进行,算法将无限接近最优解。
为了验证算法的有效性,研究者进行了初步的数值试验,结果显示了算法在实际优化问题中的良好性能。关键词包括无约束最优化、非单调信赖域算法、滤子、简单二次函数模型以及全局收敛性,这些概念都围绕着本文的核心贡献展开。
这项工作对于理解和改进无约束优化方法,特别是在处理非单调性方面,提供了有价值的理论支持和实践指导。通过结合滤子技术和非单调性策略,作者开发出一种高效且收敛性强的算法,对于提高优化问题的求解效率具有重要意义。
2022-04-16 上传
2010-09-15 上传
2021-06-14 上传
2021-05-30 上传
点击了解资源详情
点击了解资源详情
2021-02-21 上传
2021-05-07 上传
2021-05-13 上传

付出余切
- 粉丝: 200

最新资源
- 新手友好的可视化网页编辑器eWebEdit介绍
- 时间序列均值突变点的CRAMER滑动t检验分析
- Spring Boot与Log4j配置详解
- 探索安卓代码仓库:蚂蚁乐园篇(一)
- 探究压缩文件管理与优化技巧
- C#实现图像采样与量化的数字化处理技术源码解析
- Ruby WEBrick服务器配置教程
- 全屏图片预览功能实现详解
- 深入解析Java Swing图形设计技术
- VC6.0环境下游戏源代码集锦
- 内核情景下的进程与线程管理分析
- 深入解析蚂蚁乐园安卓源码库的构建(一)
- 掌握Android语音识别与朗读技术源码解析
- C#实现Socket同步与异步编程实例解析
- S3C2440开发板USB主机源码解析
- C#实现3-D加速度传感器信号处理及文档分享