We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Optimality Conditions for Bilevel Imaging Learning Problems with Total Variation Regularization

Abstract: We address the problem of optimal scale-dependent parameter learning in total variation image denoising. Such problems are formulated as bilevel optimization instances with total variation denoising problems as lower-level constraints. For the bilevel problem, we are able to derive M-stationarity conditions, after characterizing the corresponding Mordukhovich generalized normal cone and verifying suitable constraint qualification conditions. We also derive B-stationarity conditions, after investigating the Lipschitz continuity and directional differentiability of the lower-level solution operator. A characterization of the Bouligand subdifferential of the solution mapping, by means of a properly defined linear system, is provided as well. Based on this characterization, we propose a two-phase non-smooth trust-region algorithm for the numerical solution of the bilevel problem and test it computationally for two particular experimental settings.
Comments: 33 pages, 9 figures, 4 tables
Subjects: Optimization and Control (math.OC)
MSC classes: 49K99, 90C33, 68U10, 68T99, 65K10
Cite as: arXiv:2107.08100 [math.OC]
  (or arXiv:2107.08100v1 [math.OC] for this version)

Submission history

From: David Villacis [view email]
[v1] Fri, 16 Jul 2021 20:06:05 GMT (3362kb,D)

Link back to: arXiv, form interface, contact.