Multiscale Decompositions and Optimization

arXiv1301.5041MaRDI QIDQ6238927FDOQ6238927

Publication date: 21 January 2013

Abstract: In this paper, the following type Tikhonov regularization problem will be systematically studied: [(u_t,v_t):=argmin_{u+v=f} {|v|_X+t|u|_Y},] where

Y

is a smooth space such as a

B V

space or a Sobolev space and

X

is the pace in which we measure distortion. Examples of the above problem occur in denoising in image processing, in numerically treating inverse problems, and in the sparse recovery problem of compressed sensing. It is also at the heart of interpolation of linear operators by the real method of interpolation. We shall characterize of the minimizing pair

(u_{t}, v_{t})

for

(X, Y) = (L_{2} (O m e g a), B V (O m e g a))

as a primary example and generalize Yves Meyer's result in [11] and Antonin Chambolle's result in [6]. After that, the following multiscale decomposition scheme will be studied: [u_{k+1}:=argmin_{uin BV(Omega)cap L_2(Omega)} {1/2|f-u|^2_{L_2}+t_{k}|u-u_k|_{BV}},] where

u_{0} = 0

and

O m e g a

is a bounded Lipschitz domain in

R^{d}

. This method was introduced by Eitan Tadmor et al. and we will improve the

L_{2}

convergence result in cite{Tadmor}. Other pairs such as

(X, Y) = (L_{p}, W^{1} (L_{a} u))

and

(X, Y) = (e l l_{2}, e l l_{p})

will also be mentioned. In the end, the numerical implementation for

(X, Y) = (L_{2} (O m e g a), B V (O m e g a))

and the corresponding convergence results will be given.

Mathematics Subject Classification ID

Set-valued and variational analysis (49J53) Optimality conditions for problems involving partial differential equations (49K20) Discrete approximations in optimal control (49M25)

This page was built for publication: Multiscale Decompositions and Optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6238927)