English

On deconvolution problems: numerical aspects

Numerical Analysis 2007-05-23 v1

Abstract

An optimal algorithm is described for solving the deconvolution problem of the form ku:=0tk(ts)u(s)ds=f(t){\bf k}u:=\int_0^tk(t-s)u(s)ds=f(t) given the noisy data fδf_\delta, ffδδ.||f-f_\delta||\leq \delta. The idea of the method consists of the representation k=A(I+S){\bf k}=A(I+S), where SS is a compact operator, I+SI+S is injective, II is the identity operator, AA is not boundedly invertible, and an optimal regularizer is constructed for AA. The optimal regularizer is constructed using the results of the paper MR 40#5130.

Keywords

Cite

@article{arxiv.math/0408195,
  title  = {On deconvolution problems: numerical aspects},
  author = {A. G. Ramm and A. Smirnova},
  journal= {arXiv preprint arXiv:math/0408195},
  year   = {2007}
}

Comments

7 figures