SIAM Journal on Numerical Analysis· 2012Q1
Douglas–Rachford Alternating Direction Yönteminin $O(1/n)$ Yakınsama Hızı Üzerine
On the $O(1/n)$ Convergence Rate of the Douglas–Rachford Alternating Direction Method
- 937atıf
- Q1SCImago
- 2012yıl
Kısa özet
Bu not, Douglas–Rachford ADM şemasının $O(1/n)$ yakınsama hızını tahmin etmek için basit bir yaklaşım sunmakta ve ayrıca bunun lineerleştirilmiş versiyonunu (bölünmüş kusurlu Uzawa yöntemi) tartışmaktadır.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- Douglas–Rachford ADM'nin yakınsama hızını tahmin etmek için basit bir yaklaşım sunulmaktadır.
- Tahmini yakınsama hızı, iterasyon sayısı açısından $O(1/n)$'dir.
- Görüntü işlemede kullanılan lineerleştirilmiş ADM varyantı olan bölünmüş kusurlu Uzawa yöntemi tartışılmaktadır.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (abstract)
Alternating direction methods (ADMs) have been well studied in the literature, and they have found many efficient applications in various fields. In this note, we focus on the Douglas–Rachford ADM scheme proposed by Glowinski and Marrocco, and we aim at providing a simple approach to estimating its convergence rate in terms of the iteration number. The linearized version of this ADM scheme, which is known as the split inexact Uzawa method in the image processing literature, is also discussed.
Yazarların özeti; kaynağından alınmıştır. SIAM Journal on Numerical Analysis, 2012 · 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: Hesaplamalı Mekanik
Computational MechanicsEngineering