First-order approximations of multifunctions defined implicitly by "split" feasibility problems with applications to optimization
Year: 2026
Type: preprint
Abstract: In the present paper, a study is made of first-order differential properties of certain multifunctions, which are defined as a solution map associated with a family of parameterized ``split" feasibility problems. The latter are a class of convex feasibility problems, whose specific structure makes them suitable for well-established applications in several areas of engineering and systems biology. As a result, inner and outer approximations of the graphical (contingent) derivative of the solution map are provided, which are expressed in terms of derivatives of the problem data. As an application, a perspective is also discussed for employing some of these achievements in the formulation of optimality conditions for mathematical programs with ``split" feasibility constraints.
Source: arXiv (Cornell University)
Author: Uderzo, Amos
Institution: University of Milano-Bicocca
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7204771883