On Lipschitzian properties of multifunctions defined implicitly by “split” feasibility problems Journal: Noname
Amos Uderzo · 2026
Read On Lipschitzian properties of multifunctions defined implicitly by “split” feasibility problems Journal: Noname by Amos Uderzo (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-29703.txt.
Introduction
Uderzo studies solution maps tied to a family of parameterized split feasibility problems. These problems are convex and show up in engineering and systems biology. He uses tools from variational analysis to study how the map responds to small changes. He gives conditions for calmness, Lipschitz bounds, and the Aubin property. Each result comes with a quantitative estimate of the exact bound. The work aims to treat these related properties in one unified way.
Catalog record
| CREATOR | Amos Uderzo |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 91930 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.29703
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
On Lipschitzian properties of multifunctions defined implicitly by “split” feasibility problems Journal: Noname 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. ∎ MSC 49J53 49K40 65K10 90C25 90C31 Version updated: August 10, 2026. 1 Introduction Let (\mathbb{X},\|\cdot\|) and (\mathbb{Y},\|\cdot\|) be real normed (vector) spaces. Given a linear bounded operator A:\mathbb{X}\longrightarrow\mathbb{Y} , and two nonempty, closed and convex sets C\subseteq\mathbb{X} and Q\subset\mathbb{Y} , the following problem \hbox{find }x\in C:\ A(x)\in Q. [formula] is an abstract formulation of the “split” feasibility problem, which was originally introduced in ( CenElf94 , Section 6.1) in a finite-dimensional setting. Since its solution set can be clearly represented as \Sigma=C\cap A^{-1}(Q) , one sees that (SFP) falls in the class of the convex feasibility problems, which consist in finding a common point to several given convex sets (see BauBor93 ; BauBor96 ; Breg67 ; Comb93 ; GuPoRa67 ). Having found relevant applications in signal processing and in image reconstruction (see CeElKoBo05 ; Hurt89 ), (SFP) has been widely studied, especially from the point of view of solution algorithms (see CenElf94 ; HuXuYe25 ; HuXuYe25b ; ReTrMa20 ; ReiTuy21 ; WaHuLiYa17 ; WaGaLiYa24 ). In the present paper, a parameterized version of “split” feasibility problems will be considered in the following terms. Let (P,d) be a metric space representing the set of all parameter perturbations. Given a mapping A:P\times\mathbb{X}\longrightarrow\mathbb{Y} and two set-valued maps C:P\rightrightarrows\mathbb{X} and Q:P\rightrightarrows\mathbb{Y} , any element p\in P determines the “split” feasibility problem \hbox{find }x\in C(p):\ A(p,x)\in Q(p). [formula] The solution set-valued map \Sigma:P\rightrightarrows\mathbb{X} associated to the resulting family of perturbed “split” feasibility problems ({\rm SFP}_{p}) is therefore given by \Sigma(p)=\left\{x\in C(p):\ A(p,x)\in Q(p)\right\}=C(p)\cap A(p,\cdot)^{-1}(Q(p)). (1) The subject of this paper are so-called Lipschitzian properties of the multifunction \Sigma . The study here exposed follows a research line recently initiated by HuXuYe25 ; HuXuYe25b and should be regarded as a part of a more comprehensive perturbation analysis of ({\rm SFP}) . This term denotes an apparatus of systematic investigations about effects produced on the solution set by changes of problem data, which may be caused by different reasons. These investigations may be qualitative, e.g. when dealing with existence of solutions (solvability) or their topological properties under changes of data, or quantitative, when focusing on the measurement of variations of the solution set as a consequence of measured changes of the perturbation parameter (sensitivity). The perturbation analysis is a crucial issue in understanding the deep nature of many mathematical problems. In the specific case of ({\rm SFP}) , some reasons for conducting a perturbation analysis are well explained in HuXuYe25 ; HuXuYe25b . To them, some further motivations can be added, which come from the topics described below: \bullet mathematical programming with ({\rm SFP}) constraints . Given \vartheta:P\times\mathbb{X}\longrightarrow\mathbb{R}\cup\{\pm\infty\} , \Omega\subseteq P and a family ({\rm SFP}_{p}) , consider the optimization problem \min\vartheta(p,x)\ \hbox{ subject to }\ p\in\Omega,\ x\in\Sigma(p), (2) where \Sigma is as in ( 1 ). The definition of the feasible region of such an optimization problem involves lower level “split” feasibility problems to be solved for each value of p . This may be not always possible or convenient for the analysis of the given optimization problem, so the behaviour of \Sigma as an implicit multifunction becomes an important issue. Indeed, the problem ( 2 ) can be reformulated as a mathematical program with equilibrium constraints (for short, {\rm MPEC} ). A successful approach to derive optimality conditions for {\rm MPEC} is known to rely on the Lipschitzian stability of parameterized variational systems (see ( Mord06b , Section 5.2) ). \bullet bi-level ({\rm SFP}) . Given two maps defined on normed spaces A_{1},\,A_{2}:\mathbb{P}\times\mathbb{X}\longrightarrow\mathbb{Y} , with A_{1}(\cdot,x)\in{\mathcal{L}}(\mathbb{P},\mathbb{Y}) for each x\in\mathbb{X} and A_{2}(p,\cdot)\in{\mathcal{L}}(\mathbb{X},\mathbb{Y}) for each p\in\mathbb{P} , two subsets C_{1}\subseteq\mathbb{P} and Q_{1}\subseteq\mathbb{Y} , and two set-valued maps C_{2}:\mathbb{P}\rightrightarrows\mathbb{X} and Q_{2}:\mathbb{P}\rightrightarrows\mathbb{Y} , the problem \hbox{find }p\in C_{1}:\ A_{1}(p,x)\in Q_{1}\hbox{ and }x\in\Sigma(p), where \Sigma:\mathbb{P}\rightrightarrows\mathbb{X} is the solution map of the lower level problem \hbox{find }x\in C_{2}(p):\ A_{2}(p,x)\in Q_{2}(p), can be referred to as a bi-level “split” feasibility problem. Also in this context, without solving each lower level problem, one can take profit from indirect information about the behaviour of the multifunction \Sigma . \bullet approximated solution methods . It is well known that there are some classes of ({\rm SFP}) significantly more tractable, from both the theoretical and the computational viewpoint, than others. An instance of this is provided by ({\rm SFP}) with polyhedral data: advantages in computing projections (on which CQ algorithms rely) and the possibility of exploiting linear algebra tools make them preferable to ({\rm SFP}) with general convex data. Thus, one could consider to perturb a given ({\rm SFP}) in such a way to generate a sequence ({\rm SFP}_{p_{n}})_{n\in\mathbb{N}} , with each problem of the sequence (approximated problem) having polyhedral data. Such an approach opens the question whether sequences of solutions to approximated problems do and, if so, how converge to a solution of the original ({\rm SFP}) . Meaningful insights into this question can be afforded from a knowledge of the behaviour of the multifunction \Sigma . 1.1 Outline, methodology and contributions The contents of the paper are arranged as follows. In the next subsection the basic notations employed in the paper are listed. In Section 2 , the definition of the main properties under investigation is recalled and needed technical preliminaries are gathered. In Section 3 , the main results are exposed. They are sufficient conditions for \Sigma to satisfy each of the Lipschitzian properties recalled in Section 2 , with the perturbation parameter p varying in a metric space. Each of them is complemented with an estimate of the related exact bound, quantifying “how much” the property is fulfilled. In Section 4 , a specialized sufficient condition for the Aubin property of \Sigma is established under a convexity assumption, with the perturbation parameter now varying in a normed space. A feature of the present study to be remarked is that all of the presented sufficient conditions, except one, are derived from the same preliminary result, which states a condition for local solvability and error bounds. Such a feature reflects the methodology chosen to accomplish the task of the present study. Instead of performing one independent analysis for each of