라인 검색을위한 초기 브라케팅 최소값

몇 가지 교과서를 통해, 나는 줄을 검색하는 동안 처음에 최소값을 브라케팅하는 문제가 (적어도 학부 텍스트에서) 나중에 생각되는 경향이 있음을 알았습니다. 이러한 유형의 문제에 대해 잘 정립 된 기술 또는 모범 사례가 있습니까? 아니면 솔루션이 일반적으로 응용 프로그램에 종속됩니까? 누구든지 주제에 대한 참조를 추천 할 수 있습니까?

일반적으로 Goldstein 조건을 위반하거나 (가능한 포인트 방법으로) 경계에 도달 할 때까지 초기 단계를 두 배로 늘립니다. 그런 다음 괄호가 있습니다. (이러한 단계가 존재하지 않으면 목적 함수는 아래에 제한이 없습니다.) 또한 보수적 인 외삽 절차를 덜 사용할 수 있지만, 범용 솔버에서 충분히 견고해야하는 우수한 튜닝이 필요합니다.

내 경험상 대괄호를 설정하는 것은 종종 응용 프로그램에 따라 다릅니다. 대괄호에 대한 실제 제약 조건이나 대수적 파생이 있다면 당연히 사용할 것입니다! 보통 어느 쪽이든 호소합니다

• 자연적 으로이 브래킷 외부에서는 물리적으로 의미가 없습니다.
• 계산 가능성 이것은 대괄호 밖에서 계산 하기가 너무 어려울 것입니다.
• 이 영역 밖의 객관적인 솔루션은 그렇지 않은 경우 바람직하지 않습니다.

나는 다른 누군가가 더 알고리즘적인 접근 방식을 사용할 수 있기를 바라고 있습니다.