Birkaç ders kitabından ayrıldığımda, bir satır arama sırasında başlangıçta minimum bir parantez basma sorununun sonradan düşünülen bir eğilim olduğunu fark ettim (en azından lisans metinlerimde). Bu tür bir sorun için köklü teknikler veya en iyi uygulamalar var mı, yoksa çözümler genellikle uygulamaya bağlı mı? Konuyla ilgili bazı referanslar öneren var mı?
Yanıtlar:
Genellikle Goldstein koşulu ihlal edilene veya (uygun bir nokta yönteminde) sınıra ulaşılana kadar ilk adım iki katına çıkar. Sonra bir parantez var. (Böyle bir adım yoksa, amaç fonksiyonu aşağıda sınırlandırılmamıştır.) Daha az muhafazakar ekstrapolasyon prosedürleri de kullanılabilir, ancak bunlar genel amaçlı bir çözücüde yeterince sağlam olmak için iyi ayarlamalar gerektirir.
Deneyimlerime göre, braketi kurmak genellikle uygulamaya bağlıdır. Paranteziniz için gerçek kısıtlamalarınız veya cebirsel bir türeviniz olsaydı, elbette kullanırsınız! Genellikle,
Başka birisinin daha algoritmik bir yaklaşımla gelmesini umuyorum, bu yüzden burada aradığınızı düşünüyorum.