Abstract
The paper is devoted to the implicit function theorem involving singular mappings. We also discuss the form of the tangent cone to the solution set of the generalized equations in singular case and give some examples of applications to nonlinear programming and complementarity problems.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
The paper deals with so-called generalized equations, that is inclusions of the form
where \(f:X\times Y\mapsto Y^{*}\), Y – Banach space, \(Y^{*}\) dual space to Y, X – normed space and \(Q:Y\rightrightarrows Y^{*}\) is a set valued mapping.
Generalized equations provide a useful tool for the analysis of complementarity problems, first order optimality conditions in mathematical programming, equilibrium problems, and many aspects of nonlinear analysis. Recently metric regularity and Lipschizian stability of solutions to (1) have been studied in [1]. In [8] the generalized equation (1) has been accompanied by differential equation and is called differential generalized equation (DGE). The authors provided characterization of metric regularity of control system coupled with a differential generalized equation, and characterize metric regularity of (DGE) in the finite dimensional case (see also [9, 13, 14, 19] for other results related to existence and stability issues). For generalized equations of the form
where \(G:X\times Y \rightrightarrows Z\) and X, Y, Z – Banach spaces the inverse mapping theorems and higher order metric regularity have been discussed in [10,11,12].
We investigate the problem (1) with the set valued mapping Q of the form of the normal cone \(Q=N_C(y)\), where \(C\subset Y\) is a convex set, i.e.
see e.g. [17, 24]. Here \(N_C(y): Y\rightrightarrows Y^{*}\) is defined as
In the present paper we prove implicit function theorem for the problem (2). In [2], an implicit function theorem is provided for the problem \(f(x,y)\in A\), where \(f:X\times Y\mapsto Z \) is a differentiable mapping with \(f'_y\) being onto, X topological space, Y, Z – Banach spaces and \(A\subset Z\), see also [16, 22].
We propose another approach to implicit function theorem for generalized equation (2) that differs from the results of the above mentioned papers, i.e. we focus on singular mappings. We do not assume surjectivity of the derivative of the mapping f. Such problems (2) are called singular inclusion problems.
Let \((x_0,y_0)\) be the solution to the inclusion problem (2), i.e.
We use p-regularity theory [7] in deriving our implicit function theorem for (2) which is an efficient tool to deal with differentiable mappings when the first derivative of f at \((x_0,y_0)\) is not surjective (singular, degenerate) and so the strong regularity condition by Robinson (see [22]) is not applicable.
More precisely, we investigate the problem of existence of a locally defined mapping \(\varphi : X\rightarrow Y\), \(y=\varphi (x)\) which is a solution of (2) near a given solution \((x_0,y_0)\), that is \(0\in f(x,\varphi (x))+N_C(\varphi (x))\) for x close to \(x_{0}\) and \(y_0=\varphi (x_0)\).
The classical implicit function theorem says that when a continuously differentiable function f(x, y) vanishes at a point \((x_0,y_0)\) with \(f'_y(x_0,y_0)\) nonsingular (surjective), the equation \(f(x,y)=0\) can be solved for y in terms of x in a neighborhood of \((x_0,y_0)\). This theorem has been extended in various directions, e.g. to Banach spaces [25, 26], to multivalued mappings [2, 10, 11, 16, 22], to nonsmooth functions [16, 23], etc.
The results we present can be applied to parametric problems. There are numerous theorems concerning the solution existence of the problem with small parameter. Some of them deal with the problem of solution existence of the equation \(f(x,y)=0\), where the mapping f is singular, e.g. [4, 5, 20, 21, 27]. This analysis was based on the constructions of p-regularity theory that has been developed for the last forty years. The main constructions of this theory are described e.g. in [3,4,5,6] or in [25,26,27].
The organization of the paper is as follows. In Sect. 2 we formulate our main result which is Theorem 1 providing conditions for the existence of the implicit function \(\varphi \) for the singular inclusion problem (2). In Sect. 3 we prove Lusternik-type theorem for (2).
2 Implicit function theorem for singular inclusions
Let \(p\ge 2\) be a natural number and let \(B:X^p\rightarrow Y\) be a continuous symmetric p-multilinear mapping. By \(B[\cdot ]^p: X\rightarrow Y\) we mean the p-form associated to B and define it as follows
For any \(h \in Y\) and \(f\in {\mathcal {C}}^{p+1}(X\times Y,Y^{*})\) we define a set-valued mapping \(L_h: Y\rightrightarrows Y^{*}\),
Recall the Hausdorff distance between any sets \(S_1\) and \(S_2\),
Without loss of generality assume that \(x_0= 0\) and \(y_0= 0\). Denote \(U_{\gamma }(0)\), \(V_{\gamma }(0)\) sufficiently small neighborhoods of 0 in X and Y, respectively. Consider completely degenerate case up to the order p, that is assume that \(f_y^{(k)}(0,0)\equiv 0\) for \(k=1,\ldots ,p-1.\)
We prove the following theorem.
Theorem 1
Let \(f\in {\mathcal {C}}^{p+1}(X\times Y,Y^{*}).\) Suppose that (4) is satisfied at \((x_0,y_0)=(0,0)\) and
Assume the following conditions hold.
- \(1^{\circ }\) :
-
Banach condition:
for any \(x\in U_{\gamma }(0)\), such that \(f(x,0)\ne 0\) and \(\gamma >0\) is sufficiently small, there exists \(h(x)\in Y\), \(h\ne 0\) such that
$$\begin{aligned} -f(x,0)\in \frac{1}{(p-1)!}f_y^{(p)}(0,0)[h(x)]^p+N_C(h(x)), \end{aligned}$$(6)and \(\Vert h(x)\Vert \le c\cdot \Vert f(x,0)\Vert ^{1/p}\), where \(c>0\) is independent constant,
- \(2^{\circ }\) :
-
Strong p-regularity condition at the point 0 along \(h=h(x)\), \(h\in Y\), i.e.
$$\begin{aligned} H(L_h^{-1}(z_1),L_h^{-1}(z_2))\le \frac{c}{\Vert h\Vert ^{p-1}}\Vert z_1-z_2\Vert , \quad \forall z_1, z_2 \in Y^{*}, \end{aligned}$$(7) - \(3^{\circ }\) :
-
p-factor approximation condition, i.e.
$$\begin{aligned}&\left\| f(x,y_1)-f(x,y_2)-\frac{1}{p!}f_y^{(p)}(0,0)[y_1]^p+\frac{1}{p!}f_y^{(p)}(0,0)[y_2]^p\right\| \nonumber \\&\quad \le \delta \left( \Vert y_1\Vert ^{p-1}+\Vert y_2\Vert ^{p-1}\right) \Vert y_1-y_2\Vert \end{aligned}$$(8)for \(x\in U_{\gamma }(0),\)\(y_1\), \(y_2\in V_{\gamma }(0)\) and \(\delta >0\) sufficiently small.
Then for sufficiently small \(\varepsilon >0\) there exist a neighborhood \(U_{\varepsilon }(0)\subset X\) and a mapping \(\varphi (x): U_{\varepsilon }(0)\rightarrow Y\) such that for any \(x\in U_{\varepsilon }(0)\) the mapping \(\varphi (x)\) is a solution of the inclusion (2), i.e.
and
where \(m>0\) is independent constant.
Remark
In the case when \(f(x,0)=0\) we can take the mapping \(\varphi (x)=0\) and Banach condition is trivial.
Before we prove this theorem we give two examples and for the convenience of the Reader we recall Robinson’s strong regularity condition [22].
Definition 1
Let \(f\in {\mathcal {C}}^1(X\times Y,Y^{*})\) and \((x_0,y_0)\) be a solution of (2) and
We say that (2) is strongly regular at \((x_0,y_0)\) with associated Lipschitz constant \(\lambda \) if there exist neighborhoods U of the origin in \(Y^{*}\) and V of \(y_0\) such that the restriction to U of \(T^{-1}\cap V\) is a single valued function from U to V which is Lipschitzian on U with modulus \(\lambda \).
Example 1
Consider the nonlinear complementarity problem: to solve the system
where
\(f:{\mathbb {R}}^2\times {\mathbb {R}}_+^2 \rightarrow {\mathbb {R}}^2\) and x represents a small perturbation parameter. This problem is equivalent to the following generalized equation (see [22])
and to analyze nonlinear complementarity problem (11) we can investigate inclusion (12) and apply Theorem 1. It is obvious that the strong regularity condition (see Definition 1) fails at \((0,0)^T\) (since \(f'_y(0,0)\equiv 0\)) and \(T^{-1}\) is multivalued mapping, where \(Ty:=f'_y(0,0)y+N_{{\mathbb {R}}_+^2}(y).\)
On the other hand, it turns out that all assumptions of Theorem 1 are fulfilled for \(p=2\).
In this example the Banach condition \(1^{\circ }\) takes the form
that is
holds since \(h_1\ne 0\) and \(h_2\ne 0\) and hence \(N_{{\mathbb {R}}_+^2}(h)= \{0\}\). This yields that the solution h(x) of (13) can be found as a solution of the following equation
and we obtain \(\Vert h(x)\Vert \le c \Vert f(x,0)\Vert ^{1/2}\), \(c>0\).
The second assumption, strong p-regularity \(2^{\circ }\) holds since f(x, y) is 2-regular (see e.g. in [6]) at \((0,0)^T\) with respect to y along any \(h\in Y\), such that \(h_1\ne 0\) and \(h_2\ne 0\), that is \(\mathrm{Im}\,f''(0,0)h={\mathbb {R}}^2\) and \(N_{{\mathbb {R}}_+^2}(\cdot )=\{0\}\).
The p-factor approximation condition \(3^{\circ }\) is immediately satisfied due to the form of the mapping f(x, y). This means that all conditions of Theorem 1 are fulfilled and therefore for small x there exists a mapping \(\varphi (x)\) which acts from a neighborhood of \(0\in {\mathbb {R}}^2\) into \({\mathbb {R}}^2\) and for which (10) is satisfied.
In the next example we illustrate the application of Theorem 1 to the standard nonlinear programming problem
where \(g=(g_1,\ldots ,g_m)^T\), \({\mathcal {L}}(y,\lambda )=\xi (y)+\langle \lambda ,g(y)\rangle ,\)\(\lambda =(\lambda _1,\ldots ,\lambda _m)^T\). The Karush-Kuhn-Tucker optimality conditions (KKT) for (14) are
This conditions can be written as the generalized equation
and we verify the assumptions of the Theorem 1 at the solution \((y_0,\lambda _0)\) for (16).
Example 2
Consider the following nonlinear programming problem
where x represents a small perturbation parameter. For \(x_0=0\) a solution of (17) is \(y_0=0\) and \({\mathcal {L}}(y,\lambda ,x)=y_1^4-y_2^4-xy_1+\lambda _1(y_1^3-2y_2^3)+\lambda _2 (y_1^3+2y_2^3)\).
Then Karush-Kuhn-Tucker optimality conditions are as follows
where
Consider the case \(\lambda _0=(0,0)^T\). Generalized equation (2) for the problem (17) is
It is obvious that (18) is not strong regular in the sense by Robinson at the solution point \(y_0=(0,0)^T,\)\(\lambda _0=(0,0)^T,\)\(x_0=0\). However, one can verify that all assumptions of Theorem 1 are fulfilled for \(p=3\) with \(h=(h_{y_1},h_{y_2},0,h_{\lambda _2})\), since in this case we can take \(h_{y_1}\ne 0\), \(h_{y_2}\ne 0\), \(h_{\lambda _2}\ne 0\) for \(x\ne 0\) and normal cone operator \(N_{{\mathbb {R}}^2\times {\mathbb {R}}_+^2}\left( \begin{array}{c} y_1 \\ y_2\\ \lambda _1 \\ \lambda _2\\ \end{array} \right) \) has the following form \(\left( \begin{array}{c} 0 \\ 0\\ -\alpha \\ 0\\ \end{array} \right) \), \(\alpha \in {\mathbb {R}}_+\).
This means that for small perturbation x there exists a mapping \(\varphi (x)=(y(x),\lambda (x))^T\) such that inclusion (18) (or (16)) holds and hence KKT conditons (15) holds as well and the estimation for \(\varphi (x)\) is as follows
where \(m>0\), \({\bar{m}}>0\) are independent constants.
The following theorem is essential in the proof of Theorem 1 (see [15]).
Theorem 2
(Contraction multimapping principle, CMP) Let Z be a complete metric space with distance \(\rho \) and \(z_0\in Z\). Assume that we are given a multimapping
on a ball \(U_{\varepsilon }(z_{0})=\left\{ z: \rho (z,z_{0})<\varepsilon \right\} \;\;(\varepsilon >0)\) where the sets \(\varPhi (z)\) are non-empty and closed for any \(z\in U_{\varepsilon }(z_{0}).\) Further, assume that there exists a number \(\theta ,\; 0<\theta <1\) such that
-
1.
\(H(\varPhi (z_{1}),\varPhi (z_{2}))\le \theta \rho (z_{1},z_{2})\) for any \(z_{1},z_{2}\in U_{\varepsilon }(z_{0})\)
-
2.
\(\rho (z_{0},\varPhi (z_{0}))<(1-\theta ) \varepsilon .\)
Then, for every number \(\varepsilon _{1}\) which satisfies the inequality
there exists \(z\in B_{\varepsilon _{1}/(1-\theta )}(z_{0})=\left\{ \omega : \rho (\omega ,z_{0})\le \varepsilon _{1}/(1-\theta )\right\} \) such that
Proof
of Theorem 1
Suppose that \(x\in U_{\gamma }(0)\), \(y_1,y_2\in V_{\gamma }(0)\), for sufficiently small \(\gamma >0\). Moreover, assume that there exists \(h(x)\in Y\), \(h\ne 0\) such that Banach condition holds true.
Let us define a mapping \(r: U_{\gamma }(0)\times Y\rightarrow W_{\varepsilon }(0)\), where \(\varepsilon > 0\) is sufficiently small and \(W_{\varepsilon }(0) \subset Y^{*}\), as follows
Now, for \(y=0\)
Then, using a right inverse of \(L_h\) we obtain
Introduce an auxiliary mapping \(\varPhi : U_{\gamma }(0)\times V_{\gamma }(0)\rightarrow Y\),
We show that there exists \(y=y(x)\in \varPhi (x, y(x))\) or, in other words,
\(0\in N_C(h+y(x))+f(x,h+y(x)).\) For this purpose we check the assumptions of CMP.
From the assumptions 2\(^{\circ }\) and 3\(^{\circ }\) of Theorem 1 we obtain
-
1.
\(H(\varPhi (x, y_1), \varPhi (x,y_2))\le \!\!\!\!\!\!\!^{^{2^{\circ }}} \frac{c}{\Vert h\Vert ^{p-1}}\Vert r(x,h+y_1)-r(x,h+y_2)\Vert =\frac{c}{\Vert h\Vert ^{p-1}}\cdot \)
\(\cdot \Vert \frac{1}{(p-1)!}f_y^{(p)}(0,0)[h]^{p-1}[y_1-y_2]-f(x,h+y_1)+f(x,h+y_2)\Vert \)
\(\le \!\!\!\!\!\!^{^{3^{\circ }}}\frac{c\cdot \delta (\Vert h\Vert ^{p-1}+\Vert h\Vert ^{p-1})}{\Vert h\Vert ^{p-1}}\Vert y_1-y_2\Vert \le 2 c\cdot \delta \Vert y_1-y_2\Vert \).
Moreover, since \( 0\in L_h^{-1}\left( -f(x,0)\right) \) then
-
2.
\(H(\varPhi (x,0), 0)\le H\left( L_h^{-1}(r(x,h)),L_h^{-1}(-f(x,0))\right) \le \)
\(\le \!\!\!\!\!\!^{^{2^{\circ }}} \frac{c}{\Vert h\Vert ^{p-1}}\Vert r(x,h)+f(x,0)\Vert \)
\(=\frac{c}{\Vert h\Vert ^{p-1}}\left\| \frac{1}{(p-1)!}f_y^{(p)}(0,0)[h]^{p}-f(x,h)+f(x,0)\right\| \)
\(\le \!\!\!\!\!\!^{^{3^{\circ }}} \frac{c\cdot \delta }{\Vert h\Vert ^{p-1}}\Vert h\Vert ^{p-1}\Vert h\Vert \le c \delta \Vert h\Vert \).
It means that all assumptions of CMP hold. Hence there exists \(y=y(x)\) such that \(y(x)\in L^{-1}_h(r(x,h+y(x)))\), or in other words
Let \(\varphi (x):=h+y(x)\). We finish the proof of the Theorem 1 by obtaining the following estimation
and hence
where \(m>0\) independent constant. \(\square \)
3 P-order tangent cone theorem for singular inclusions: generalization of Lusternik theorem
Consider the following mapping
and the generalized equation
where \(f:X\rightarrow X^{*}\) and is sufficiently smooth, X – Banach space, C is a nonempty closed convex set in X and \(N_C(x)\) is defined in (3). Let \(x_0\) be the solution to inclusion (24), i.e. \(0\in F(x_0)\) and introduce the tangent cone to the set
at the point \(x_0\).
Definition 2
We say that h belongs to the tangent cone \(TM_F(x_0)\) of the set \(M_F(x_0)\) at the point \(x_0\) if \(\forall t\in [0,\varepsilon ),\) where \(\varepsilon >0\) is sufficiently small, there exists a mapping \(w:X\rightarrow X\) such that
and \(\Vert w(th)\Vert =o(t)\).
It is enough to consider the completely degenerate case up to the order p, i.e. the case where \(f^{(k)}(x_0)=0,\)\(k=1,\ldots ,p-1\), \(p\ge 2\).
For any \(h\in X\) we define a set-valued mapping \(L_h:X\rightrightarrows X^{*},\)
We can describe the tangent cone \(TM_F(x_0)\) by means of the following theorem, which generalizes Lusternik theorem for singular inclusions (cf. [9, 18]).
Theorem 3
Let \(f:X\rightarrow X^{*}\), \(f\in {\mathcal {C}}^{p+1}(X)\), f be completely degenerate at \(x_0\) up to the order p and \(0\in F(x_0)\). Assume moreover, that \({\bar{h}}\in \mathrm{Ker}^{p}L_h(0)\), i.e.
where \(\varepsilon >0\) is sufficiently small and for the mapping F(x) strong p-regularity condition holds along \({\bar{h}}\) at the point \(x_0\), that is
where \(y_1,y_2\in X^{*}\) and \(t\in [0,\varepsilon )\).
Then
Proof
For the sake of simplicity we assume that \(x_0=0\). Let us define
\( r(t{\bar{h}}+x):=\frac{1}{(p-1)!}f^{(p)}(0)[t{\bar{h}}]^{p-1}[t{\bar{h}}+x]-f(t{\bar{h}}+x)\).
Then
Consider the following mapping
We show that there exists \(w(t{\bar{h}})\) such that \(w(t{\bar{h}})\in \varPhi (w(t{\bar{h}}))\) and
\(\Vert w(t{\bar{h}})\Vert =o(t)\) or, in other words \( 0\in f(t{\bar{h}}+w(t{\bar{h}}))+N_C(t{\bar{h}}+w(t{\bar{h}}). \) From the condition (26) for \(\Vert y_1\Vert \le \alpha t\), \(\Vert y_2\Vert \le \alpha t\) where \(\alpha >0\) is sufficiently small we have
- 1\(^{\circ }\):
-
\(H(\varPhi (y_1),\varPhi (y_2))= H\left( L_{t{\bar{h}}}^{-1}\left( r(t{\bar{h}}+y_1)\right) ,L_{t{\bar{h}}}^{-1}\left( r(t{\bar{h}}+y_2)\right) \right) \)
\(\le \frac{c}{t^{p-1}}\left\| \frac{1}{(p-1)!}f^{(p)}(0)[t{\bar{h}}]^{p-1}(y_1-y_2)- f(t{\bar{h}}+y_1)+f(t{\bar{h}}+y_2)\right\| \)
\(\le \delta (t)\Vert y_1-y_2\Vert ,\) where \(\delta (t)\rightarrow 0\) while \(t\rightarrow 0\).
- 2\(^{\circ }\):
-
\(H(\varPhi (0),0)\le \)
\(\le H\left( L_{t{\bar{h}}}^{-1}\left( r(t{\bar{h}})\right) , L_{t{\bar{h}}}^{-1}\left( \frac{1}{(p-1)!}f^{(p)}(0)[t{\bar{h}}]^{p}+N_C(t{\bar{h}})\right) \right) \)
\(\le \frac{c}{t^{p-1}}\left\| r(t{\bar{h}})-\frac{1}{(p-1)!}f^{(p)}(0)[t{\bar{h}}]^{p}+N_C(t{\bar{h}})\right\| \le \)
\(\le \frac{c}{t^{p-1}}\left\| \frac{1}{(p-1)!}f^{(p)}(0)[t{\bar{h}}]^{p}- f(t{\bar{h}})+0\right\| \le c_1 t^2.\)
It means that all conditions of CMP are fulfilled and hence there exists \(w(t{\bar{h}})\in \varPhi (t{\bar{h}})\) and it follows that \(w(t{\bar{h}})\in L_{t{\bar{h}}}^{-1}\left( r(t{\bar{h}}+w(t{\bar{h}}))\right) \), or in other words \( 0\in f(t{\bar{h}}+w(t{\bar{h}}))+N_C(t{\bar{h}}+w(t{\bar{h}})\)\(\forall t\in [0,\varepsilon )\) and \(\Vert w(t{\bar{h}})\Vert =o(t)\), i.e. \({\bar{h}}\in TM_F(x_0)\). \(\square \)
Example 3
Let \(F(x)=f(x)+N_C(x)\), where \(f(x)=(f_1(x),f_2(x))^T\), \(x\in {\mathbb {R}}^2\),
\(f_1(x)=x_2^2-x_1^2\), \(f_2(x)=x_1 x_2\), \(x\ge 0\), \(C={\mathbb {R}}_+^2\), \(x_0=0\). Here \(p=2\), \(N_{{\mathbb {R}}_+^2}(0)=\left\{ z\in {\mathbb {R}}^2: \langle z,\xi \rangle \le 0, \forall \xi \in {\mathbb {R}}_+^2 \right\} \) and the generalized equation is
Taking \({\bar{h}}=({\bar{h}}_{x_1},{\bar{h}}_{x_2})^T\) where \({\bar{h}}_{x_1}=0\)\({\bar{h}}_{x_2}=1\) we have \(N_{{\mathbb {R}}_+^2}\left( {\begin{matrix} 0 \\ 1\\ \end{matrix}} \right) = \alpha \left( \begin{array}{c} -1 \\ 0\\ \end{array} \right) \), \(\alpha >0\) and \({\bar{h}}\in \mathrm{Ker}^2L_h(0)\) if \(\left( \begin{array}{c} {\bar{h}}_{x_1} \\ 0\\ \end{array} \right) - \left( \begin{array}{c} \alpha \\ 0\\ \end{array} \right) =0\), i.e. \({\bar{h}}_{x_1}^2=\alpha \) and \({\bar{h}}_{x_1}=\pm \sqrt{\alpha }\) and all the assumptions of Theorem 3 are fulfilled. It means that \({\bar{h}}=(0,1)^T\in TM_F(0).\)
Both theorems presented in the present paper have been proved only for completely degenerate case but they could be easily generalized for non-complete degeneration. Such generalization follows directly from the construction of the p-factor operator and we refer the Reader to the papers devoted to the p-regularity theory (see e.g. [6, 7, 21, 26]).
References
Artacho, F.J.A., Mordukhovich, B.S.: Metric regularity and Lipschitzian stability of parametric variational systems. Nonlinear Anal. Theory Methods Appl. 72, 1149–1170 (2010)
Avakov, E.R., Magaril-Il’yaev, G.G.: An implicit-function theorem for inclusions. Math. Notes 91(6), 764–769 (2012)
Brezhneva, O.A., Tret’yakov, A.A.: Optimality conditions for degenerate extremum problems with equality constraints. SIAM J. Control Optim. 42(2), 729–745 (2003)
Brezhneva, O.A., Evtushenko, YuG, Tret’yakov, A.A.: The 2-factor-method with a modified lagrange function for degenerate constrained optimization problems. Dokl. Math. 73(3), 384–387 (2006)
Brezhneva, O.A., Evtushenko, YuG, Tret’yakov, A.A.: The p-regularity theory and Poincaré’s small parameter method. Dokl. Math. 74(3), 869–873 (2006)
Brezhneva, O.A., Tret’yakov, A.A.: Implicit function theorems for nonregular mappings in Banach spaces. Exit from singularity. In: Banach spaces and their applications in analysis. De Gruyter Proceedings in Mathematics, pp. 285–302 (2007)
Brezhneva, O.A., Tret’yakov, A.A., Marsden, J.E.: Higher-order implicit function theorems and degenerate nonlinear boundary-value problems. Commun. Pure Appl. Anal. 7(2), 293–315 (2008)
Cibulka, R., Dontchev, A.L., Krastanov, M., Veliov, V.M.: Metrically regular differential generalized equations. SIAM J. Control Optim. 56(1), 316–342 (2018)
Dontchev, A.L., Rockafellar, R.T.: Implicit Functions and Solution Mappings. Springer, Berlin (2009)
Frankowska, H.: High order inverse function theorems. Annales de l’I.H.P., Sect. C tome S6, 283–303 (1989)
Frankowska, H.: Some inverse mapping theorems. Ann. Inst. Henri Poincarè 7(3), 183–234 (1990)
Frankowska, H., Quincampoix, M.: Holder metric regularity of set-valued maps. Math. Program. Ser. A 132, 333–354 (2012)
Gwinner, J.: On differential variational inequalities and projected dynamical systems–equivalence and a stability result. Discrete Contin. Dyn. Syst. Supl. 2007, 467–476 (2007)
Gwinner, J.: On a new class of differential variational inequalities and a stability result. Math. Program. 139, 205–221 (2013)
Ioffe, A.D., Tikhomirov, V.M.: Theory of Extremal Problems. Nauka, Moscow, (1974). English transl, North-Holland, Amsterdam (1979)
Izmailov, A.F.: Strongly regular nonsmooth generalized equations. Math. Program. Ser. A B 147(1–2), 581–590 (2014)
Klatte, D., Kummer, B.: Nonsmooth Equations in Optimization. Kluver Academic Publisher, Dordrecht (2002)
Ledzewicz, U., Schättler, H.: A high-order generalization of the Lyustenik theorem. Nonlinear Anal. 34, 793–815 (1998)
Pang, J.-S., Stewart, D.E.: Differential variational inequalities. Math. Program. Ser. A 113, 345–424 (2008)
Prusińska, A., Tret’yakov, A.: A remak on the existence of solutions to nonlinear equations with degenerate mappings. Set-Valued Anal. 16, 93–104 (2008)
Prusińska, A., Tret’yakov, A.: On the existence of solutions to nonlinear equations involving singular mappings with non-zero p-kernel. Set-Valued Anal. 19, 399–416 (2011)
Robinson, S.M.: Strongly regular generalized equations. Math. Oper. Res. 5, 43–62 (1980)
Robinson, S.M.: An implicit-function theorem for a class of nonsmooth functions. Math. Oper. Res. 16, 292–309 (1981)
Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis, vol. 317. Springer, Berlin (1998)
Tret’yakov, A.A.: The implicit function theorem in degenerate problems. Russ. Math. Surv. 42, 179–180 (1987)
Tret’yakov, A.A., Marsden, J.E.: Factor analysis of nonlinear mappings: p-regularity theory. Commun. Pure Appl. Anal. 2(4), 425–445 (2003)
Tret’yakov, A.A.: On solution existence for the perturbed degenerate optimization problem with equality constraints: p-order stability condition. Dokl. Math. 81, 354–357 (2010)
Acknowledgements
The results of the research of the second and third author carried out under the research theme No. 165/00/S were financed from the science grant granted by the Ministry of Science and Higher Education. The work of the third author was supported also by the Russian Foundation for Basic Research (project No. 17-07-00510, 17-07-00493) and the RAS Presidium Programme (programme 27).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Bednarczuk, E., Prusińska, A. & Tret’yakov, A. Implicit function and tangent cone theorems for singular inclusions and applications to nonlinear programming. Optim Lett 13, 1745–1755 (2019). https://doi.org/10.1007/s11590-018-1347-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-018-1347-6