Membolak-balik beberapa buku pelajaran, saya perhatikan bahwa masalah awalnya mengurung minimum selama pencarian baris cenderung menjadi renungan (setidaknya dalam teks sarjana saya). Apakah ada teknik yang sudah mapan atau praktik terbaik untuk jenis masalah ini, atau apakah solusi biasanya tergantung pada aplikasi? Adakah yang bisa merekomendasikan beberapa referensi tentang topik ini?
Jawaban:
Biasanya satu menggandakan langkah awal sampai kondisi Goldstein dilanggar atau (dalam metode titik layak) batas tercapai. Kemudian seseorang memiliki braket. (Jika tidak ada langkah seperti itu, fungsi objektif tidak dibatasi di bawah ini.) Kita juga dapat menggunakan prosedur ekstrapolasi yang kurang konservatif, tetapi ini membutuhkan penyetelan yang baik agar cukup kuat dalam pemecah keperluan umum.
Dalam pengalaman saya membuat braket sangat sering tergantung pada aplikasi. Jika Anda memiliki kendala nyata atau derivasi aljabar untuk braket Anda, tentu saja Anda akan menggunakannya! Biasanya ada banding juga
Saya berharap orang lain dapat datang dengan pendekatan yang lebih algoritmik, yang saya pikir Anda cari di sini.