Dualization of Signal Recovery Problems

Details Dualization of Signal Recovery Problems Dualization of Signal Recovery Problems

2009-07-02

arxiv.org/abs/0907.0436v4

Mathematics

Optimization and Control

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Dualization of Signal Recovery Problems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Dualization of Signal Recovery Problems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dualization of Signal Recovery Problems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-730839