用作子程序的小型优化算法的术语

计算科学 优化 术语
2021-11-29 04:39:18

是否有一个术语描述用作子程序或不同的更大求解器的专用求解器?

例如,梯度下降求解器在每一步都使用线搜索来优化要采取的步长。我正在使用一个术语来描述该线搜索算法,因为它是其他一些更大算法的子程序。

到目前为止,我能想到的最好的方法是“子求解器”(但我认为这已经意味着别的东西了?)或“超求解器”(与用于超参数优化的求解器形成对比)。然而,这两个只是我想出的术语,而不是更成熟的命名法的一部分。

1个回答

在顶级或高级算法中解决的低级优化问题称为子问题。

因此解决子问题的算法或例程可以称为“子问题求解器”。谷歌搜索“子问题求解器”表明这个术语并不少见。如果解决了特定类型的子问题,则可以合并,例如 SQP 算法的“QP 子问题求解器”、MILP 求解器的 LP 子问题求解器、分支定界全局优化求解器的局部非线性子问题求解器。

在线搜索的情况下,通常称为线搜索算法。线搜索例程,或类似的变体。