Hostname: page-component-78c5997874-g7gxr Total loading time: 0 Render date: 2024-11-19T06:01:31.171Z Has data issue: false hasContentIssue false

Regularization of linear least squares problems by total bounded variation

Published online by Cambridge University Press:  15 August 2002

G. Chavent
Affiliation:
K. Kunisch
Affiliation:
Get access

Abstract

We consider the problem : (P) Minimize $\lambda _{2}$ over u ∈ K ∩ X, where α≥ 0, β > 0, K is a closed convex subset of L 2(Ω), and the last additive term denotes the BV-seminorm of u, T is a linear operator from L 2BV into the observation space Y. We formulate necessary optimality conditions for (P). Then we show that (P) admits, for givenregularization parameters α and β, solutions which depend in a stable manner on the data z. Finally we study the asymptotic behavior when α = β → 0. The regularized solutions ûβ of (P) converge to the L 2BV minimal norm solution of the unregularized problem. The rate of convergence is β½ when the minimum-norm solution û is smooth enough.

Type
Research Article
Copyright
© EDP Sciences, SMAI, 1997

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)