Abstract
Under consideration are the construction and properties of some special class of second other tangent sets on using the technique of nonstandard analysis.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
⠀
Let \( X \) be a real vector space. Assume that we are given some almost vector topology \( \sigma \) with the zero neighborhood filter \( \mathcal{N}_{\sigma}:=\sigma(0) \) as well as some almost vector topology \( \tau \) with the filter \( \mathcal{N}_{\tau}:=\tau(0) \).
Recall that every almost vector topology \( \sigma \) on \( X \) is characterized by the two properties: Firstly, multiplication by each scalar is continuous; and, secondly, addition is jointly continuous. It is clear that \( X \) admits an almost vector topology \( \sigma \) such that \( \sigma(0) \) coincides with a fixed filter \( \mathcal{N} \) if and only if the monad \( \mu(\mathcal{N}) \) is an external vector space over the external field of standard scalars.
In the sequel, \( \sigma \) will be a vector topology, unless stated otherwise explicitly. It is comfortable to work in the assumption of standard environment within Nelson internal set theory IST (see [1]). Recall that the monad \( \mu(\mathcal{F}) \) of a standard filter \( \mathcal{F} \) is the external intersection of the standard elements of \( \mathcal{F} \). As usual, introduce the infinite proximity that is associated with the appropriate uniformity in \( X \); i. e., \( x_{1}\approx_{\sigma}x_{2}\leftrightarrow x_{1}-x_{2}\in\mu(\mathcal{N}_{\sigma}) \). Note that the monad \( \mu_{\sigma}(x) \) of the neighborhood filter \( \sigma(x) \) of the topology \( \sigma \) is as follows: \( \mu_{\sigma}(x):=x+\mu(\mathcal{N}_{\sigma}) \). Let \( \approx \) stand for the infinite proximity on the reals \( \).
Recall that if given are some subset \( F \) of \( X \) and some point \( \bar{x} \) in \( X \), then subdifferential calculus (see [2]) deals in particular with the Hadamard, Clarke, and Bouligand cones
where, as usual, \( \sigma(\bar{x}):={\bar{x}}+\mathcal{N}_{\sigma} \). If \( h\in\operatorname{Ha}(F,\bar{x}) \) then \( F \) is often calledepilipshitzian at \( \bar{x} \) with respect to \( h \). It is obvious that
Considering an extended real function \( f:X\to \cup\{+\infty\} \), the author of [3] defined thesecond order upper subderivative at \( \bar{x}\in X \) along directions \( \bar{v} \), \( \bar{v}_{1} \), and \( \bar{v}_{2} \) as follows:
where we use the limit construction that is attributed to Painlevé, Kuratowski, and Rockafellar (for instance, see [1, Section 5.3], [4], or [5]) while putting
Here \( (x,\alpha)\rightarrow\bar{x} \) stands for the convergence to \( (\bar{x},f(\bar{x})) \) in the induced topology of the epigraph of \( f \). The article [6] contains some approach to the explicit description of the tangent sets that are determined by similar constructions. The description uses the tools of IST.
As we will see soon, it is convenient to slightly modify the above construction by inserting the multiplier 4 but retaining the previous notations:
where we now put
Given \( F\subset X \), denote the indicator function of \( F \) by \( \delta_{F} \); i. e., \( \delta_{F}(x):=0 \) at \( x\in F \) and \( \delta_{F}(x):=\infty \) at \( x\notin F \). Introduce the set \( \operatorname{Cl}^{(2)}(F,\bar{x})(v_{1},v_{2}) \) as follows:
Considering the case of a normed space with \( \tau \) the norm topology and \( \sigma \) the discrete topology, \( \operatorname{Cl}^{(2)}(F,\bar{x})(v,v) \) coincides with \( \operatorname{A}^{(2)}(F,\bar{x},v) \) the second order attainable direction set to \( F \) at \( (\bar{x},v) \) provided that \( \bar{x}+\operatorname{cnt}(v) \) lies in \( F \). As usual, \( \operatorname{cnt}(v):=\{\lambda v:\lambda>0,\lambda\approx 0\} \) is the conatus of \( v \) (see [1, Subsection 5.1.2]). Recall (see, for instance, [7]) that
To simplify bulky formulas we will assume that \( f \) is continuous at \( \bar{x}\in F \) with respect to the topology \( \tau \) on \( X \).
Theorem 1
The following holds:
Proof
By transfer it suffices to check the case of standard parameters. Theorem 5.3.11 of [1] yields
Denote the set on the right-hand side of the claim by \( A \). Take \( v\in\operatorname{Cl}^{(2)}(F,\bar{x})(v_{1},v_{2}) \) and some standard neighborhoods \( V\in\mathcal{N}_{\sigma} \), \( V_{1}\in\sigma(v_{1}) \), and \( V_{2}\in\sigma(v_{2}) \). If \( \lambda_{1} \) and \( \lambda_{2} \) are strictly positive infinitesimal while \( U \) is an infinitesimal \( \tau \)-neighborhood of \( \bar{x} \); i. e., \( U\subset\mu_{\tau}(\bar{x}) \); then there are some \( v^{\prime}_{1}\approx_{\sigma}v_{1} \), \( v^{\prime\prime}_{2}\approx_{\sigma}v_{2} \), and \( v^{\prime}\approx_{\sigma}v \) such that \( x^{\prime}+\lambda^{\prime}v^{\prime}_{1}\in F \), \( x^{\prime}+\lambda^{\prime\prime}v^{\prime}_{2}\in F \), and \( x^{\prime}+\lambda^{\prime}v^{\prime}_{1}+\lambda^{\prime\prime}v^{\prime}_{2}+4\lambda^{\prime}\lambda^{\prime\prime}v^{\prime}\in F \) for all \( x^{\prime}\in F\cap U \), \( 0<\lambda^{\prime}\leq\lambda_{1} \), and \( 0<\lambda^{\prime\prime}\leq\lambda_{2} \). In other words, there exist \( v^{\prime}_{1}\in(F-x^{\prime})/\lambda^{\prime}\cap V_{1} \), \( v^{\prime}_{2}\in(F-x^{\prime})/\lambda^{\prime\prime}\cap V_{2} \), and \( v^{\prime}\in v+V \) satisfying the needed properties. Since the parameters are standard, conclude that \( v\in A \).
Assume now that \( v\in A \). Take some standard neighborhoods \( V\in\mathcal{N}_{\sigma} \), \( V_{1}\in\sigma(v_{1}) \), and \( V_{2}\in\sigma(v_{2}) \) once again. By transfer there are \( U\in\tau(\bar{x}) \), \( \lambda_{1}>0 \), and \( \lambda_{2}>0 \) such that \( x^{\prime}+x^{\prime}v^{\prime}_{1}+\lambda^{\prime\prime}v^{\prime}_{2}+4\lambda^{\prime}\lambda^{\prime\prime}v^{\prime}\in F \) for all \( x^{\prime}\in F\cap U \), \( 0<\lambda^{\prime}\leq\lambda_{1} \), and with some \( v^{\prime}_{1}\in(F-x^{\prime})/\lambda^{\prime}\cap V_{1} \), \( v^{\prime}_{2}\in(F-x^{\prime})/\lambda^{\prime\prime}\cap V_{2} \), and \( v^{\prime}\in v+V \). Recalling that \( x^{\prime}\in U \) if \( x^{\prime}\approx_{\tau}\bar{x} \) and appealing to the properties of infinitesimals, we infer by idealization that \( v\in\operatorname{Cl}^{(2)}(F,\bar{x})(v_{1},v_{2}) \). The proof of Theorem 1 is complete.
Theorem 2
The following hold:
(1) If \( \operatorname{Cl}^{(2)}(F,\bar{x})(v_{1},v_{2})\neq\varnothing \) then \( v_{1} \) and \( v_{2} \) belong to the Clarke cone \( \operatorname{Cl}(F,\bar{x}) \).
(2) If \( v_{1},v_{2}\in\operatorname{Ha}(F,\bar{x}) \) then \( \operatorname{Cl}^{(2)}(F,\bar{x})(v_{1},v_{2}) \) is a closed semigroup in the topology \( \sigma \).
Proof
Claim (1) becomes obvious on recalling that in the standard environment we have
Take \( u_{1},u_{2}\in\operatorname{Ha}(F,\bar{x}) \). Without loss of generality, we will proceed in the standard environment. Therefore,
Assume now that \( u_{1},u_{2}\in\operatorname{Cl}^{(2)}(F,\bar{x})(v_{1},v_{2}) \). By Theorem 1 we can write that
Using the properties of the vector topology \( \sigma \) and its monad \( \mathcal{N}_{\sigma} \), conclude that \( x^{\prime\prime}\approx_{\sigma}\bar{x} \). Recalling Theorem 1 once again, we find \( v^{\prime\prime}_{1}\approx_{\tau}v_{1} \), \( v^{\prime\prime}_{2}\approx_{\tau}v_{2} \), and \( u^{\prime\prime}\approx_{\tau}u_{2} \) satisfying \( x^{\prime\prime}\lambda^{\prime}v^{\prime\prime}_{1}+\lambda^{\prime\prime}v^{\prime\prime}_{2}+4\lambda^{\prime}\lambda^{\prime\prime}u^{\prime\prime}\in F \). Put \( v^{\prime}:=v^{\prime}_{1}+v^{\prime\prime}_{2} \), \( v^{\prime\prime}:=v^{\prime}_{2}+v^{\prime\prime}_{2} \), and \( u:=u^{\prime}+u^{\prime\prime} \). Undoubtedly, \( v^{\prime}\approx_{\tau}v_{1} \), \( v^{\prime\prime}\approx_{\tau}v_{2} \), and \( u\approx_{\tau}u_{1}+u_{2} \). Furthermore, \( x^{\prime}+\lambda^{\prime}v^{\prime}\in F \) and \( x^{\prime}+\lambda^{\prime\prime}v^{\prime\prime}\in F \), since \( v_{1} \) and \( v_{2} \) are hypertangents, i. e., elements of \( \operatorname{Ha}(F,\bar{x}) \). Moreover,
Consequently, \( u_{1}+u_{2}\in\operatorname{Cl}^{(2)}(F,\bar{x})(v_{1},v_{2}) \).
To prove closedness, take \( u_{0}\in\operatorname{cl}_{\sigma}\operatorname{Cl}^{(2)}(F,\bar{x})(v_{1},v_{2}) \) and some standard neighborhoods \( V,V_{1},V_{2}\in\mathcal{N}_{\tau} \) such that \( V_{1}+V_{2}\subset V \). There is a standard vector \( u\in\operatorname{Cl}^{(2)}(F,\bar{x})(v_{1},v_{2}) \) satisfying \( u-u_{0}\in V_{1} \). Moreover, using Theorem 1, we conclude that there are \( x^{\prime}\approx_{\sigma}\bar{x} \), \( x^{\prime}\in F \), \( \lambda^{\prime}\approx 0 \), \( \lambda^{\prime}>0 \), \( \lambda^{\prime\prime}\approx 0 \), and \( \lambda^{\prime\prime}>0 \) such that \( u^{\prime}\in u+V_{2} \), \( v^{\prime}\in v_{1}+W_{1} \), and \( v^{\prime\prime}\in W_{2}+v_{2} \) for the previously given standard neighborhoods \( W_{1},W_{2}\in\mathcal{N}_{\tau} \) satisfying the containments \( v^{\prime}+\lambda^{\prime}v^{\prime}\in F \), \( v^{\prime}+\lambda^{\prime\prime}v^{\prime\prime}\in F \), and \( x^{\prime}+\lambda^{\prime}v^{\prime}+\lambda^{\prime\prime}v^{\prime\prime}+4\lambda^{\prime}\lambda^{\prime\prime}u^{\prime}\in F \). This implies easily that \( u^{\prime}\in u+V_{2}\subset u_{0}+V_{1}+V_{2}\subset u_{0}+V \). By idealization we find \( v^{\prime}\approx_{\tau}v_{1} \), \( v^{\prime\prime}\approx_{\tau}v_{2} \), and \( u^{\prime}_{0}\approx_{\tau}u_{0} \) such that \( x^{\prime}+\lambda^{\prime}v^{\prime}\in F \), \( x^{\prime}+\lambda^{\prime\prime}v^{\prime}\in F \), and \( x^{\prime}+\lambda^{\prime}v^{\prime}+\lambda^{\prime\prime}v^{\prime\prime}+4\lambda^{\prime}\lambda^{\prime\prime}u^{\prime}_{0}\in F \). This means that \( u_{0}\in\operatorname{Cl}^{(2)}(F,\bar{x})(v_{1},v_{2}) \).
Remark
Theorems 1 and 2 can be generalized to the case of the epiderivatives determined from some collection of infinitesimals along the lines of [4] and [8].
References
Gordon E. I., Kusraev A. G., and Kutateladze S. S.,Infinitesimal Analysis: Selected Topics, Kluwer, Dordrecht etc. (2002).
Kusraev A. G. and Kutateladze S. S.,Subdifferentials: Theory and Applications, Kluwer, Dordrecht (1995).
Bedelbaev F. F.,Problems of Subdifferential Analysis and Their Applications [Russian]. Extended Abstract of Cand. Sci. Dissertation, Institute of Mathematics and Mechanics of the Academy of Sciences of Kazakhstan, Almaty (1984).
Rockafellar R. T., “Generalized directional derivatives and subgradients of nonconvex functions,” Canad. J. Math., vol. 80, no. 2, 257–280 (1980).
Bonnans F., Cominetti R., and Shapiro A., “Second order optimality conditions based on parabolic second order tangent sets,” SIAM J. Optimization, vol. 9, no. 2, 466–492 (1999).
Kutateladze S. S., “On a cone of a Clarke type,” Optimization, vol. 35 (52), 10–15 (1985).
Jimenéz B. and Novo V., “Second order necessary conditions in set constrained differentiable vector optimization,” Math. Methods Oper. Res., vol. 58, 299–317 (2003).
Kutateladze S. S., “Epiderivatives defined by a set of infinitesimals,” Sib. Math. J., vol. 28, no. 4, 628–631 (1987).
Funding
The work was carried out in the framework of the State Task to the Sobolev Institute of Mathematics (Project 0314–2019–0005).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kutateladze, S.S. A Class of Second Order Tangent Sets. Sib Math J 61, 844–847 (2020). https://doi.org/10.1134/S0037446620050079
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0037446620050079