Full Text
UDC 517.947.42
MATHEMATICS
V. L. LEVIN
ON THE SUBDIFFERENTIAL OF A COMPOSITE FUNCTIONAL
(Presented by Academician L. V. Kantorovich on March 5, 1970)
In recent years a number of works have appeared in which subdifferentials of convex functionals of various types were described (see \((^{1-10})\)). The popularity of this topic is connected with the important role that subdifferentials play in the theory of nonsmooth extremal problems, as was first observed by A. Ya. Dubovitskii and A. A. Milyutin \((^1)\). Most of the functionals considered in the cited works were composite, i.e., they represented a composition of convex mappings and concrete convex functionals.
In the present note the subdifferential of a composite functional of general form is described. We restrict ourselves to the case of Banach spaces, although the results given below are also valid in a more general situation. We shall use the concepts of the theory of semiordered linear spaces of L. V. Kantorovich and employ terminology that for the most part coincides with that adopted in \((^{11})\).
Let \(G\) be an open convex set in a real Banach space \(X\); let \(Y\) be a Banach lattice (a \(KB\)-lineal in the terminology of \((^{11})\)). A mapping \(F:G\to Y\) is called convex if
\[ F[\lambda x_1+(1-\lambda)x_2]\leq \lambda F(x_1)+(1-\lambda)F(x_2) \]
for any \(x_1,x_2\in G\) and any \(0<\lambda<1\).
Let \(U\) be an open convex set in \(Y\); \(F:G\to U\) a continuous convex mapping; \(x_0\in G\); \(\varphi\) a convex functional on \(U\). The simplest examples show that these conditions are insufficient for the convexity of the composite functional \(f(x)=\varphi[F(x)]\). The functional \(f\) will be convex if, in addition, one requires monotonicity of \(\varphi\). The following proposition shows that in this case \(f\) will also be continuous.
Proposition 1. Let \(\varphi\) be a monotone convex functional on an open subset \(U\) of a Banach lattice \(Y\). Then it is continuous.
In what follows the functional \(\varphi\) is assumed to be convex and monotone. Let us describe the subdifferential \(\partial f(x_0)\).
We shall call the subdifferential of the mapping \(F\) at the point \(x_0\) the set \(\partial F(x_0)\) of all continuous linear mappings \(A:X\to Y\) satisfying the inequality \(Ax-Ax_0\leq F(x)-F(x_0)\) for every \(x\in G\). When \(Y\) is the number line, we obtain the well-known definition of the subdifferential of a convex functional.
Let \(Y\) be a conditionally complete Banach lattice (a \(KN\)-space in the terminology of \((^{11})\)). It is said that \(Y\) has property (A) if for every sequence \((y_n)\subset Y\) it follows from \(y_n\downarrow 0\) that \(\|y_n\|\to 0\) as \(n\to\infty\). Many Banach lattices have property (A), in particular \(L_p\) for \(1\leq p<\infty\), and it plays an important role in the theory of semiordered linear spaces (see \((^{11})\)). The following result is apparently new.
Proposition 2. Let \(Y\) be a conditionally complete Banach lattice. Then property (A) is equivalent to weak relative bicompactness* of the order-bounded subsets of \(Y\).
Theorem 1. Let \(Y\) be a conditionally complete Banach lattice possessing property (A). Then \(\partial F(x_0)\) is a nonempty convex set, bicompact in the weak operator topology.
Recall that the weak operator topology on the space \(H(X,Y)\) of continuous linear mappings \(A:X\to Y\) is defined by the following base of neighborhoods of zero
\[ W\{x_1,\ldots,x_m;\lambda_1,\ldots,\lambda_n\} =\{A\in H(X,Y):|\lambda_k(Ax_j)|\leq 1,\ j=1,\ldots,m;\ k=1,\ldots,n\}, \]
where \(\{x_1,\ldots,x_m\}\) and \(\{\lambda_1,\ldots,\lambda_n\}\) range over all possible finite sets of elements of \(X\) and \(Y'\), respectively.
Remark. If \(Y\) is an arbitrary Banach lattice, the set \(\partial F(x_0)\) may turn out to be empty.
We formulate the main result.
Theorem 2. Let \(Y\) be a conditionally complete Banach lattice possessing property (A), and let \(f(x)=\varphi[F(x)]\). Then \(\partial f(x_0)\) is the set of all possible functionals \(l(x)\) representable in the form \(l(x)=\lambda(Ax)\), where \(\lambda\in\partial\varphi[F(x_0)]\), \(A\in\partial F(x_0)\).
Remark. For an arbitrary Banach lattice \(Y\), this theorem is, generally speaking, false.
It would be interesting to extend Theorem 2 to the case when \(x_0\) is a boundary point of the domain of definition of \(f\), analogously to how this was done in papers \((^{8-10})\) for functionals \(\varphi\) of the type of an integral and of taking a maximum.
In conclusion we give one useful, though simple, proposition concerning arbitrary Banach lattices.
Proposition 3. Every linear mapping of a Banach space into a Banach lattice is continuous.
For the proof one must use Banach’s closed graph theorem and one property of convergent sequences in a Banach lattice \(((^{11})\), Theorem VII. 2. 1, p. 196).
Central Economic-Mathematical Institute
Academy of Sciences of the USSR
Moscow
Received
25 II 1970
REFERENCES
- A. Ya. Dubovitskii, A. A. Milyutin, Zhurn. vychislit. matem. i matem. fiz., 5, No. 3, 395 (1965).
- B. N. Pshenichnyi, Kibernetika, No. 5, 46 (1965).
- E. G. Gol’shtein, DAN, 173, No. 5, 995 (1967).
- V. L. Levin, Matem. zametki, 4, No. 6, 685 (1968).
- A. I. Ostrovskii, Kibernetika, No. 3, 81 (1969).
- V. L. Levin, Matem. sborn., 79 (121), No. 2, 250 (1969).
- M. Valadier, C. R., 268, 39 (1969).
- A. D. Ioffe, V. M. Tikhomirov, Funktsional’n. analiz i ego prilozheniya, 3, No. 3, 61 (1969).
- A. D. Ioffe, UMN, 25, issue 4 (154) (1970).
- V. L. Levin, UMN, 25, issue 4 (154), 183 (1970).
- B. Z. Vulikh, Introduction to the Theory of Partially Ordered Spaces, Moscow, 1961.
* A set is called relatively bicompact if its closure is bicompact.