NEED-VD: a second-generation wavelet algorithm for estimation in inverse problems

We provide a new algorithm for the treatment of inverse problems which combines the traditional SVD inversion with an appropriate thresholding technique in a well chosen new basis. Our goal is to devise an inversion procedure which has the advantages of localization and multiscale analysis of wavelet representations without losing the stability and computability of the SVD decompositions. To this end we utilize the construction of localized frames (termed needlets") built upon the SVD bases. We consider two different situations : thewavelet" scenario, where the needlets are assumed to behave similarly to true wavelets, and the ``Jacobi-type" scenario, where we assume that the properties of the frame truly depend on the SVD basis at hand (hence on the operator). To illustrate each situation, we apply the estimation algorithm respectively to the deconvolution problem and to the Wicksell problem. In the latter case, where the SVD basis is a Jacobi polynomial basis, we show that our scheme is capable of achieving rates of convergence which are optimal in the $L_2$ case, we obtain interesting rates of convergence for other $L_p$ norms which are new (to the best of our knowledge) in the literature, and we also give a simulation study showing that the NEED-VD estimator outperforms other standard algorithms in almost all situations.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00080849
Author Kerkyacharian, Gérard, Petrushev, Pencho, Picard, Dominique, Willer, Thomas
Maintainer CCSD
Last Updated May 11, 2026, 16:14 (UTC)
Created May 11, 2026, 16:14 (UTC)
Identifier hal-00080849
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire de Probabilités et Modèles Aléatoires (LPMA) ; Université Pierre et Marie Curie - Paris 6 (UPMC)-Université Paris Diderot - Paris 7 (UPD7)-Centre National de la Recherche Scientifique (CNRS)
creator Kerkyacharian, Gérard
date 2006-06-21T00:00:00
harvest_object_id fb645a7e-6a5b-4823-bb0d-27712e47d959
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-09-29T00:00:00
set_spec type:UNDEFINED