Переглядаючи кілька підручників, я помітив, що проблема спочатку обмеження дужки під час пошуку рядків має тенденцію (принаймні, в моїх студентських текстах). Чи є налагоджені методи чи найкраща практика для подібного типу проблем, чи рішення зазвичай залежать від додатків? Хтось може порекомендувати деякі посилання на тему?
Відповіді:
Зазвичай один подвоює початковий крок до тих пір, поки не буде порушено умову Гольдштейна або (досяжною методикою) границя. Потім у одного є дужка. (Якщо такого кроку не існує, цільова функція не обмежена нижче.) Можна також використовувати менш консервативні процедури екстраполяції, але для цього потрібна хороша настройка, щоб бути достатньо надійною у вирішенні загального призначення.
На мій досвід встановлення дужки дуже часто залежить від застосування. Якби у вас в дужці були реальні обмеження або алгебраїчне виведення, ви, звичайно, використовували б це! Зазвичай є звернення до будь-якого
Я сподіваюся, що хтось інший може прийти з більш алгоритмічним підходом, саме це я думаю, що ви шукаєте тут.