SIAM Journal on Optimization· 2013Q1
Optimal Bir Özelliğe ve Geliştirilmiş Wolfe Satır Arama Yöntemine Sahip Doğrusal Olmayan Bir Eşlenik Gradyan Algoritması
A Nonlinear Conjugate Gradient Algorithm with an Optimal Property and an Improved Wolfe Line Search
- 306atıf
- Q1SCImago
- 2013yıl
Kısa özet
Ölçeklenmiş hafızasız BFGS yöntemine en yakın yönü içeren, sayısal sakıncaları önleyen ve küresel yakınsamayı garanti eden geliştirilmiş bir Wolfe satır arama yöntemiyle yeni bir eşlenik gradyan yöntemleri ailesi önerilmiştir.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- Doğrusal olmayan optimizasyon için bir eşlenik gradyan yöntemleri ailesi önerilmektedir.
- Sayısal sakıncaları önlemek ve küresel yakınsamayı sağlamak için geliştirilmiş bir Wolfe satır arama yöntemi tanıtılmıştır.
- Algoritmayı hızlandırmak için negatif gradyanlar boyunca adaptif yeniden başlatmalar dahil edilmiştir.
- CUTEr koleksiyonu üzerindeki sayısal deneyler, umut verici bir performans göstermektedir.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (abstract)
In this paper, we seek the conjugate gradient direction closest to the direction of the scaled memoryless BFGS method and propose a family of conjugate gradient methods for unconstrained optimization. An improved Wolfe line search is also proposed, which can avoid a numerical drawback of the original Wolfe line search and guarantee the global convergence of the conjugate gradient method under mild conditions. To accelerate the algorithm, we introduce adaptive restarts along negative gradients based on the extent to which the function approximates some quadratic function during previous iterations. Numerical experiments with the CUTEr collection show that the proposed algorithm is promising.
Yazarların özeti; kaynağından alınmıştır. SIAM Journal on Optimization, 2013 · DOI ↗
Ücretsiz hesapla devam et
Makaleye Sor ile bu makaleye günde 3 soru ücretsiz; makaleyi kaydet, kaynakçasını al, ilgi alanına göre her gün yeni özetler. Çıkarımlar Premium.
Web'de ücretsiz devam etGoogle ya da Apple hesabınla giriş; kart istemez. Bu makaleye geri dönersin.
Telefonda:
Alan: Sayısal Analiz
Numerical AnalysisMathematics