×

直接搜索的价值函数方法。 (英语) Zbl 1318.90077号

摘要:本文建议为直接搜索方法配备一个通用程序,以最小化目标函数(可能是非光滑的),而无需使用导数并受变量约束。其中一个目标是考虑约束,很可能是非线性或非光滑的,对于这些约束,相应函数的导数也不可用。这种贡献的新颖性主要取决于如何处理可放松约束。在优化过程中可以放松这些约束,这些约束由价值函数处理,如有必要,通过恢复过程处理。如果存在不可放松的约束,则采用极端屏障方法进行处理。我们可以证明,所得到的价值函数直接搜索算法对于一阶平稳约束具有全局收敛性。如渐进屏障法[C.奥德特J.E.Dennis jun。,SIAM J.Optim。20,第1期,445–472页(2009年;Zbl 1187.90266号)],我们提供了一种机制来指示约束从可松弛集到不可松弛集的转移。

MSC公司:

90 C56 无导数方法和使用广义导数的方法
90立方 非线性规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接