CORE
πΊπ¦Β
Β make metadata, not war
Services
Services overview
Explore all CORE services
Access to raw data
API
Dataset
FastSync
Content discovery
Recommender
Discovery
OAI identifiers
OAI Resolver
Managing content
Dashboard
Bespoke contracts
Consultancy services
Support us
Support us
Membership
Sponsorship
Community governance
Advisory Board
Board of supporters
Research network
About
About us
Our mission
Team
Blog
FAQs
Contact us
research
Multiscale Decompositions and Optimization
Authors
Xiaohui Wang
Publication date
13 March 2013
Publisher
View
on
arXiv
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
Y
Y
is a smooth space such as a
\BV
space or a Sobolev space and
X
X
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
)
(u_t,v_t)
(
u
t
β
,
v
t
β
)
for
(X,Y)=(L_2(\Omega),\BV(\Omega))
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_{u\in \BV(\Omega)\cap L_2(\Omega)} {1/2|f-u|^2_{L_2}+t_{k}|u-u_k|_{\BV}},] where
u
0
=
0
u_0=0
u
0
β
=
0
and
Ξ©
\Omega
Ξ©
is a bounded Lipschitz domain in
R
d
\R^d
R
d
. This method was introduced by Eitan Tadmor et al. and we will improve the
L
2
L_2
L
2
β
convergence result in \cite{Tadmor}. Other pairs such as
(
X
,
Y
)
=
(
L
p
,
W
1
(
L
Ο
)
)
(X,Y)=(L_p,W^{1}(L_\tau))
(
X
,
Y
)
=
(
L
p
β
,
W
1
(
L
Ο
β
))
and
(
X
,
Y
)
=
(
β
2
,
β
p
)
(X,Y)=(\ell_2,\ell_p)
(
X
,
Y
)
=
(
β
2
β
,
β
p
β
)
will also be mentioned. In the end, the numerical implementation for
(X,Y)=(L_2(\Omega),\BV(\Omega))
and the corresponding convergence results will be given.Comment: 33 page
Similar works
Full text
Available Versions
CiteSeerX
See this paper in CORE
Go to the repository landing page
Download from data provider
oai:CiteSeerX.psu:10.1.1.764.3...
Last time updated on 30/10/2017