Table of Contents
Fetching ...

On Lipschitzian properties of multifunctions defined implicitly by "split" feasibility problems

Amos Uderzo

Abstract

In the present paper, a systematic study is made of quantitative semicontinuity (a.k.a. Lipschitzian) properties of certain multifunctions, which are defined as a solution map associated to a family of parameterized ``split" feasibility problems. The latter are a particular class of convex feasibility problems with well recognized applications to several areas of engineering and systems biology. As a part of a perturbation analysis of variational systems, this study falls within the framework of a line of research pursued by several authors. It is performed by means of techniques of variational analysis, which lead to establish sufficient conditions for the Lipschitz lower semicontinuity, calmness, isolated calmness, Lipschitz upper semicontinuity and Aubin property of the solution map. Along with each of these properties, a quantitative estimate of the related exact bound is also provided. The key elements emerging on the way to achieving the main results are dual regularity conditions qualifying the problem behaviour, which are expressed in terms of convex analysis constructions involving problem data. The approach here proposed tries to unify the study of the aforementioned properties.

On Lipschitzian properties of multifunctions defined implicitly by "split" feasibility problems

Abstract

In the present paper, a systematic study is made of quantitative semicontinuity (a.k.a. Lipschitzian) properties of certain multifunctions, which are defined as a solution map associated to a family of parameterized ``split" feasibility problems. The latter are a particular class of convex feasibility problems with well recognized applications to several areas of engineering and systems biology. As a part of a perturbation analysis of variational systems, this study falls within the framework of a line of research pursued by several authors. It is performed by means of techniques of variational analysis, which lead to establish sufficient conditions for the Lipschitz lower semicontinuity, calmness, isolated calmness, Lipschitz upper semicontinuity and Aubin property of the solution map. Along with each of these properties, a quantitative estimate of the related exact bound is also provided. The key elements emerging on the way to achieving the main results are dual regularity conditions qualifying the problem behaviour, which are expressed in terms of convex analysis constructions involving problem data. The approach here proposed tries to unify the study of the aforementioned properties.

Paper Structure

This paper contains 15 sections, 17 theorems, 149 equations.

Key Result

proposition 1

Given a family $({\rm SFP}_p)$, it holds:

Theorems & Definitions (37)

  • remark 1
  • proposition 1
  • proof
  • definition 1: Lipschitzian properties
  • remark 2
  • lemma 1: Basic Lemma
  • lemma 2
  • proof
  • remark 3
  • proposition 2
  • ...and 27 more