Current browse context:
math
Change to browse by:
References & Citations
Mathematics > Statistics Theory
Title: Solution of linear ill-posed problems using random dictionaries
(Submitted on 25 May 2016 (v1), last revised 20 Jun 2017 (this version, v3))
Abstract: In the present paper we consider application of overcomplete dictionaries to solution of general ill-posed linear inverse problems. In the context of regression problems, there has been enormous amount of effort to recover an unknown function using such dictionaries. One of the most popular methods, lasso and its versions, is based on minimizing empirical likelihood and unfortunately, requires stringent assumptions on the dictionary, the, so called, compatibility conditions. Though compatibility conditions are hard to satisfy, it is well known that this can be accomplished by using random dictionaries. In the present paper, we show how one can apply random dictionaries to solution of ill-posed linear inverse problems. We put a theoretical foundation under the suggested methodology and study its performance via simulations.
Submission history
From: Marianna Pensky [view email][v1] Wed, 25 May 2016 14:51:50 GMT (141kb)
[v2] Wed, 25 Jan 2017 19:42:16 GMT (141kb)
[v3] Tue, 20 Jun 2017 01:35:05 GMT (26kb)
Link back to: arXiv, form interface, contact.