loading

Dualization of Signal Recovery Problems / Patrick L. Combettes, Đinh Dũng, Bằng Công Vũ

Tác giả : Patrick L. Combettes, Đinh Dũng, Bằng Công Vũ

Nhà xuất bản : Set-Valued and Variational Analysis

Năm xuất bản : 2010

Chủ đề : 1. Convex, optimization, Denoising Dictionary, Dykstra-like, algorithm, Duality, Forward-backward, splitting image, reconstruction image, restoration Inverse, problem Signal, recovery Primal-dual, algorithm Proximity operator, Total variation. 2. Dataset.

Thông tin chi tiết

Tóm tắt :

In convex optimization, duality theory can sometimes lead to simpler solution methods than those resulting from direct primal analysis. In this paper, this principle is applied to a class of composite variational problems arising in particular in signal recovery. These problems are not easily amenable to solution by current methods but they feature Fenchel–Moreau–Rockafellar dual problems that can be solved by forward-backward splitting. The proposed algorithm produces simultaneously a sequence converging weakly to a dual solution, and a sequence converging strongly to the primal solution. Our framework is shown to capture and extend several existing duality-based signal recovery methods and to be applicable to a variety of new problems beyond their scope.

 Thông tin dữ liệu nguồn

 Thư viện  Ký hiệu xếp giá  Dữ liệu nguồn
Viện Công nghệ Thông tin - ĐHQGHN
https://repository.vnu.edu.vn/handle/VNU_123/10986