Awalnya Bracketing Minimum untuk Pencarian Line

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?

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

• Sifat ini secara fisik tidak masuk akal di luar braket ini
• komputasi ini akan terlalu sulit untuk dihitung di luar braket
• solusi obyektif di luar wilayah ini tidak diinginkan.

Saya berharap orang lain dapat datang dengan pendekatan yang lebih algoritmik, yang saya pikir Anda cari di sini.