English

Variational Convergence Analysis With Smoothed-TV Interpretation

Optimization and Control 2015-11-17 v1

Abstract

The problem of minimizing the least squares functional with a Fr\'echet differentiable, lower semi-continuous, convex penalizer JJ is considered to be solved. The penalizer maps the functions of Banach space V\mathcal{V} into R+,\mathbb{R}_{+}, J:VR+. J : \mathcal{V} \rightarrow \mathbb{R}_{+}. It is assumed that some given data fδf^{\delta} is defined on a compact domain GR+\mathcal{G} \subset \mathbb{R}_{+} and in the class of Hilbert space, fδL2(G).f^{\delta} \in \mathcal{L}^{2}(\mathcal{G}). Then general Tikhonov functional associated with some given linear, compact and injective forward operator T:VL2(G)\mathcal{T} : \mathcal{V} \rightarrow \mathcal{L}^{2}(\mathcal{G}) is formulated as \begin{eqnarray} F_{\alpha}(\varphi, f^{\delta}) : & \mathcal{V} \times \mathcal{L}^{2}(\mathcal{G}) & \rightarrow \mathbb{R}_{+} \nonumber\\ & (\varphi, f^{\delta}) & \mapsto F_{\alpha}(\varphi, f^{\delta}) := \frac{1}{2}\Vert\mathcal{T}\varphi - f^{\delta}\Vert_{\mathcal{L}^{2}(\mathcal{G})}^2 + \alpha J(\varphi) . \nonumber \end{eqnarray} Convergence of the regularized solution φα(δ)argminφVFα(φ,fδ)\varphi_{\alpha(\delta)} \in \mathrm{argmin}_{\varphi \in \mathcal{V}} F_{\alpha}(\varphi, f^{\delta}) to the true solution φ\varphi^{\dagger} is analysed by means of Bregman divergence. First part of this aims to provide some general convergence analysis for generally strongly convex functional JJ in the cost functional FαF_{\alpha}. In this part the key observation is that strong convexity of the penalty term JJ with its convexity modulus implies norm convergence in the Bregman metric sense. In the second part, this general analysis will be interepreted for the smoothed-TV functional. The result of this work is applicable for any strongly convex functional.

Keywords

Cite

@article{arxiv.1511.05040,
  title  = {Variational Convergence Analysis With Smoothed-TV Interpretation},
  author = {Erdem Altuntac},
  journal= {arXiv preprint arXiv:1511.05040},
  year   = {2015}
}
R2 v1 2026-06-22T11:46:27.058Z