Sensitivity analysis of maximally monotone inclusions via the proto-differentiability of the resolvent operator

• 成果类型: Article
• 署名作者: Adly, Samir; Rockafellar, R. Tyrrell
• 署名单位: Universite de Limoges; University of Washington; University of Washington Seattle
• 刊物名称: MATHEMATICAL PROGRAMMING
• ISSN/ISSBN: 0025-5610
• DOI: 10.1007/s10107-020-01515-z
• 发表日期: 2021
• 页码: 37-54
• 关键词: implicit-function theorem; convex-functions; 2nd derivatives; differentiability; STABILITY; calculus

摘要

This paper is devoted to the study of sensitivity to perturbation of parametrized variational inclusions involving maximally monotone operators in a Hilbert space. The perturbation of all the data involved in the problem is taken into account. Using the concept of proto-differentiability of a multifunction and the notion of semi-differentiability of a single-valued map, we establish the differentiability of the solution of a parametrized monotone inclusion. We also give an exact formula of the proto-derivative of the resolvent operator associated to the maximally monotone parameterized variational inclusion. This shows that the derivative of the solution of the parametrized variational inclusion obeys the same pattern by being itself a solution of a variational inclusion involving the semi-derivative and the proto-derivative of the associated maps. An application to the study of the sensitivity analysis of a parametrized primal-dual composite monotone inclusion is given. Under some sufficient conditions on the data, it is shown that the primal and the dual solutions are differentiable and their derivatives belong to the derivative of the associated Kuhn-Tucker set.