Log In Sign Up

Coercive functions from a topological viewpoint and properties of minimizing sets of convex functions appearing in image restoration

by   René Ciak, et al.

Many tasks in image processing can be tackled by modeling an appropriate data fidelity term Φ: R^n →R∪{+∞} and then solve one of the regularized minimization problems &(P_1,τ) argmin_x ∈ R^n{Φ(x) s.t. Ψ(x) ≤τ} &(P_2,λ) argmin_x ∈ R^n{Φ(x) + λΨ(x) }, λ > 0 with some function Ψ: R^n →R∪{+∞} and a good choice of the parameter(s). Two tasks arise naturally here: & 1. Study the solver sets SOL(P_1,τ) and SOL(P_2,λ) of the minimization problems. & 2. Ensure that the minimization problems have solutions. This thesis provides contributions to both tasks: Regarding the first task for a more special setting we prove that there are intervals (0,c) and (0,d) such that the setvalued curves τ& SOL(P_1,τ), τ∈ (0,c) λ& SOL(P_2,λ), λ∈ (0,d) are the same, besides an order reversing parameter change g: (0,c) → (0,d). Moreover we show that the solver sets are changing all the time while τ runs from 0 to c and λ runs from d to 0. In the presence of lower semicontinuity the second task is done if we have additionally coercivity. We regard lower semicontinuity and coercivity from a topological point of view and develop a new technique for proving lower semicontinuity plus coercivity. Dropping any lower semicontinuity assumption we also prove a theorem on the coercivity of a sum of functions.


page 1

page 2

page 3

page 4


Iterative Reweighted Minimization Methods for l_p Regularized Unconstrained Nonlinear Programming

In this paper we study general l_p regularized unconstrained minimizatio...

Natural pseudo-distance and optimal matching between reduced size functions

This paper studies the properties of a new lower bound for the natural p...

Minimizing a Sum of Clipped Convex Functions

We consider the problem of minimizing a sum of clipped convex functions;...

Nonuniqueness of Solutions of a Class of ℓ_0-minimization Problems

Recently, finding the sparsest solution of an underdetermined linear sys...

On anisotropic non-Lipschitz restoration model: lower bound theory and convergent algorithm

For nonconvex and nonsmooth restoration models, the lower bound theory r...

Parameterized Algorithms for Diverse Multistage Problems

The world is rarely static – many problems need not only be solved once ...

On immersed boundary kernel functions: a constrained quadratic minimization perspective

In the immersed boundary (IB) approach to fluid-structure interaction mo...