ラインサーチの最初のブラケット最小

いくつかの教科書に目を通すと、行探索中に最初に最小値を括弧に入れる問題が、（少なくとも私の学部のテキストでは）後付けになる傾向があることに気付きました。この種の問題に定評のあるテクニックやベストプラクティスはありますか、それともソリ​​ューションは通常アプリケーションに依存していますか？誰もがトピックに関するいくつかの参照を推奨できますか？

通常、Goldstein条件に違反するか、（実行可能点法では）境界に到達するまで、最初のステップが2倍になります。次に、ブラケットがあります。（そのようなステップが存在しない場合、目的関数は以下の制限がありません。）保守的な外挿手順を使用することもできますが、これらは汎用ソルバーで十分にロバストになるように適切な調整が必要です。

私の経験では、ブラケットの確立は非常に多くの場合アプリケーションに依存しています。ブラケットに実際の制約または代数的派生がある場合は、もちろんそれを使用します。通常どちらかにアピールがあります

• これは物理的にこのブラケットの外では意味をなさない性質
• 計算可能性これはブラケットの外で計算するには難しすぎるでしょう
• この領域外の客観的な解決策は、そうでなければ望ましくありません。

誰か他の人がもっとアルゴリズム的なアプローチを取り入れられることを期待しています。