A convex extension of lower semicontinuous functions defined on normal Hausdorff space
Mohammed Bachir

TL;DR
This paper demonstrates that minimization problems involving proper lower semicontinuous functions on normal Hausdorff spaces can be transformed into equivalent convex minimization problems in dual Banach spaces, facilitating analysis and solution.
Contribution
It introduces a canonical transformation linking lower semicontinuous functions on normal Hausdorff spaces to convex functions on dual Banach spaces, preserving minimization problems.
Findings
Establishes a bijective operator between the two classes of functions.
Proves the equivalence of minimization problems in different settings.
Shows existence of a convex extension for lower semicontinuous functions.
Abstract
We prove that, any problem of minimization of proper lower semicontinuous function defined on a normal Hausdorff space, is canonically equivalent to a problem of minimization of a proper weak * lower semicontinuous convex function defined on a weak * convex compact subset of some dual Banach space. We estalish the existence of an bijective operator between the two classes of functions which preserves the problems of minimization.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsOptimization and Variational Analysis · Advanced Banach Space Theory · Functional Equations Stability Results
A convex extension of lower semicontinuous functions defined on normal Hausdorff space.
Mohammed Bachir
Laboratoire SAMM 4543, Université Paris 1 Panthéon-Sorbonne, Centre P.M.F. 90 rue Tolbiac 75634 Paris cedex 13
Email : [email protected]
Abstract. We prove that, any problem of minimization of proper lower semicontinuous function defined on a normal Hausdorff space, is canonically equivalent to a problem of minimization of a proper weak∗ lower semicontinuous convex function defined on a weak∗ convex compact subset of some dual Banach space. We estalish the existence of an bijective operator between the two classes of functions which preserves the problems of minimization.
**Keywords: ** Isomorphism, minimization problem, convex functions, normal Hausdorff space, the Stone-Čech compactification.
**Msc: ** 47N10, 46N10, 46E15
Contents
1 Introduction.
Let be a completely regular and Hausdorff space. By we denote the Banach space of all real-valued, bounded and continuous functions, equipped with the sup-norm. The continuous Dirac map is defined by
[TABLE]
where, is the closed unit ball of the dual space equipped with the weak∗ topology and is the linear continuous map defined by for all and all . It is well know that is a homeomorphism from onto , it is also well know that the set coincides (up to homeomorphism) with the Stone-Čech compactification . The Stone-Čech compactification , has the property that every continuous function from into a compact Hausdorff space , has a unique extension to a continuous function from into . For more informations about the Stone-Čech compactification, we refer to [7].
We are interested in this paper, on a canonical extension of bounded from below lower semicontinuous function from into to a bounded from below extended convex weak∗ lower semicontinuous function defined on the convex weak∗ compact set (the weak∗ closed convex hull of , which can be seen as the convexification of the Stone-Čech compact ). To prove the existence of a canonical extension of any bounded from below lower semicontinuous function from into , we need to assume that is a normal Hausdorff space. Recall that a topological space is a normal space if, given any disjoint closed sets and , there are neighbourhoods of and of that are also disjoint. The tools that will be used for this purpose, are based on a non convex analogue to Fenchel duality introduced in [1].
If is a subset of , we denote by the support function, defined on the dual space by
[TABLE]
Definition 1**.**
A nonempty subset of is said to be a -set, if and only if, for all there exist a real number , such that
[TABLE]
A -set of is necessarily a closed convex subset of . We denote by the set of all real-valued functions , bounded from below and lower semicontinuous and by we denote the set of all convex weak∗ lower semicontinuous functions that are the restrictions to of the functions , where is a -set of :
[TABLE]
It is easy to see that is a convex cone. The aim of this paper is to prove the following result.
Theorem 1**.**
Let be a normal Hausdorff space. Then, the set is a convex cone and there exists an isomorphism of convex cone i.e. is bijective and for all and all , we have
[TABLE]
This isomorphism satisfies also the following properties.
* For all , , this means that is a convex weak∗ lower semicontinuous extension of to , up to the identification between and .*
* The convex cone isomorphime is isotone i.e. for all , we have that*
[TABLE]
* For all bounded continuous function and all , we have*
[TABLE]
This means that for all , the function is affine and weak∗ continuous on .
* For all , we have*
[TABLE]
In the last part of the above theorem, the weak∗ convex lower semicontinuous function always attains its minimum on since it is a compact set, this is not the case in general for . From the parts and of the above theorem, we get that a point is a minimum for a lower semicontinuous function iff is a minimum for the convex weak∗ lower semicontinuous function . More generally, if is a class of perturbations, then from the fact that is a cone isomorphism we have that . Using part , we get that . Thus, from parts and , we have that for each , has a minimum at some point iff has a minimum at . This shows that a non linear variational principle for lower semicontinuous functions defined on normal Hausdorff space is equivalent to a linear variational principle for convex weak∗ lower semicontinuous functions defined on a convex weak∗ compact subset of some dual Banach space. The just mentioned remark can be seen as a linearization of the Deville-Godefroy-Zizler variational principle [2], [3], [4].
This main result will be proved at the end of this note when preliminary results are established in the next sections. These preliminary results are of interest in themselves.
2 Duality and linearization results.
Let be a topological space and the space of all real-valued continuous functions on . Let be a non empty subset of . Let be a function such that . By we denote the set
[TABLE]
We introduced in [1] a non convex analogue to Fenchel duality, where relations between well-posedness and differentiability was established. We recall that the conjugate of depending on the class of functions is defined as follows: for all ,
[TABLE]
Note that if and only if, there exists a real number such that , this condition is satisfed in particular if is bounded from below. The second conjugate of is defined on as follows: for all
[TABLE]
Note that we always have that .
2.1 Conjugacy of lower semicontinuous function.
If the class is a vector subspace of , then is a convex function on as a supremum of affine maps on . If moreover, is a vector subspace of (the space of all real-valued bounded and continuous functions), then it is easy to see that is a convex and -Lipschitz map for the norm , for every bounded from below function. But in general is not convex on even if is a vector space. Actually, we get in Theorem 2 that under general conditions on the pair , we have that is lower semicontinuous function if and only if, . This result was initially obtained in [Theorem 1, [1]], when is a metric space and is a subspace of containing a bump function (a bounded function on with a nonempty support). In fact, this result is true in a more general setting with essentially the same proof. Since we need to use this result in a general topological space, we give its proof in its general setting.
Definition 2**.**
Let be a topological space and be a nonempty subset of . We say that the pair satisfies the property if and only if, for each and each open neighborhood of , there exists such that , and for all .
Examples 1**.**
We have the following examples.
* If is a normal Hausdorff space, then satisfies tanks to the Urysohn’s lemma.*
* If is a metric space, then it is easy to see that satisfies , where denotes the space of all real-valued bounded and Lipschitz map on .*
* If is a Banach space having a -times () continuously differentiable and uniformly bounded bump function (see [3] for examples of Banach spaces having this property), then of course satisfies , where denotes the space of all -continuously differentiable and uniformly bounded functions on .*
Theorem 2**.**
Let be a topological space and be a cone included in . Suppose that the pair satisfies the hypothesis . Let be a function with and such that . Then, is lower semi-contiuous if and only if .
Proof.
The "only if" part follows from the definition of and the fact that, the supremum of continuous functions is a lower semicontinuous function. Let us prove the "if" part. Since , there exists such that . Set and let us proof that . Indeed, let and take any real number such that . We prove that . Indeed, since is lower semicontinuous, there exists an open neighborhood of such that for all . From the hypothesis , there exists a continuous function such that , and for all . We define for all . Clearly, for all , since is a cone and . By separately examining the case where and , we can easily verify that
[TABLE]
Taking the supremum over , we obtain that . Thus,we obtain . This proves that for all . Hence for all . On the other hand, it follows from the definition of the second conjugacy that for all . Thus, for all . Now, replacing by , we get that . So we obtain that i.e. .
∎
Corollary 1**.**
Let be a topological space and be a cone including in containing the constants. Suppose that the pair satisfies . Let be a fuction with and such that . Then, is lower semicontinuous if and only if, for all . In other words, is the supremum of functions from that minors from below.
Proof.
Suppose that is lower semicontinuous. On one hand, we have for all . On the other hand, we known from Theorem 2 that , since and for each . Now, if for all , then is lower semicontinuous as supremum of continuous functions. ∎
Examples 2**.**
From Corollary 1 and Example 1., we get that
* if is a normal Hausdorff space, then each lower semicontinuous function with a nonempty domain and bounded from below by a continuous function, is the supremum of the continuous functions that minors from below.*
* if is a metric space, then each lower semicontinuous function with a nonempty domain and bounded from below by a Lipschitz continuous function, is the supremum of the Lipschitz continuous functions that minors from below.*
* if is a Banach space having a -times () continuously differentiable bump function, then each lower semicontinuous function with a nonempty domain and bounded from below by a -times continuously differentiable function, is the supremum of the -times continuously differentiable function that minors from below.*
2.2 A convex extention of lower semicontinuous function.
Let be a normal Hausdorff space and is a Banach space included in such that and satisfies the hypothesis . Clearly, this conditions implies the following properties:
separate the points of
for each , there exists such that .
For each , we denote by the Dirac evaluation defined by for all . The continuity of the linear map is guaranteed by the condition above. Clearly, (the unit ball of the topological dual space of ) for all . We define by for all . The injectivity of is guaranteed by the condition . We need the following proposition.
Proposition 1**.**
Let be a normal Hausdorff space and is a Banach space included in such that and satisfies the hypothesis . Then, the map is an homeomorphism from onto .
Proof.
Let such that . Since separate the points of , there exists such that and so is one-to-one. Clearly, is --continuous, since . Let us prove that is open. Let and an open set such that . We prove that there exists an open set of such that and . Indeed, by the hypothesis , there exists such that , and for all . Set . We have that and so it is a weak-star open subset of , moreover . We set .
∎
The set is a weak-star compact subset of by the Banach-Alaoglu theorem. Note that when we take , then the set coincides (up to a homeomorphism) with the Stone-Čech compactification .
For all and all , we will use, according to the situations, the following equivalent notations
[TABLE]
Now, given a bounded from below function defined on , we denote by the Fenchel transform of the conjugacy defined on the dual space by :
[TABLE]
We know that is convex and weak-star lower semicontinuous as Fenchel transform of the convex -Lipschitz function on ([Proposition 1., [1]]).
In the following lemma, we study some properties of the operator which will be used in the next sections.
Lemma 1**.**
Let be a normal Hausdorff space and is a Banach space included in such that and that the pair satisfies . Let be a bounded from below and lower semicontinuous fonction with . Then, the following assertions holds.
* The function is convex weak-star semicontinuous. We have and . In other words, the following diagram commutes*
[TABLE]
* When , where , we have , where is the indicator function of which is equal to [math] on and otherwise.*
* For all we have . In particular we have for all .*
* We have the conservation of the infinimums :*
[TABLE]
* If is a sequence that minimize the function on , then is a sequence that minimize on .*
Proof.
From the definition of we have for all . Thus, for all and all we have
[TABLE]
Let , by the Hahn-Banach theorem, there exists such that . On the other hand, since , we have that . Thus
[TABLE]
Hence, for all , we have
[TABLE]
This implies that whenever . Thus . Now, the fact that follows from Theorem 2.
By definition we have :
[TABLE]
We deduce from the above equality that for all . On the other hand, let , there exists a net such that . For each , there exists and such that and . We then have for all . By taking the weak-star limit, we obtain that for all . Thus, using the above formula, we get for all and so we have that for . From the part , since , we conclude that .
Let . By definition, we have for all that
[TABLE]
Also by definition we have for all . By a change of variable we obtain for all :
[TABLE]
Thus . In particular, when we take and by using the part , we obtain that , for all .
Let us prove that
[TABLE]
First, note that since is weak∗ lower semicontinuous and and are weak∗ compact, then attains its minimum on these sets. Now, since then, using the part we have
[TABLE]
On the other hand, it follows from the definition that for all . Thus, Hence,
[TABLE]
Now, since , using the part , we get the conclusion.
Let be a sequence that minimize on . Since for all and then the seqence minimize on . ∎
Now, we prove the following particular case in the compact framework.
Corollary 2**.**
Let be a compact Hausdorff space. Then, there exists a weak∗ compact subspace of some dual Banach space and an homeomorphism , satisfying the following property: for every proper lower semicontinuous function , there exists a proper convex weak∗ lower semicontinuous function , such that the following diagramm commutes
[TABLE]
and
[TABLE]
Proof.
By applying Proposition 1 with , we get that the compact Hausdorff space is homeomorphic to the weak∗ compact subset of . Thus, the conclusion follows from Lemma 1 by setting and .
∎
3 Duality and inf-convolution.
In this section, we give the proof of Theorem 3 below. This theorem has a know analogous in the classical Fenchel duality. In all this section, we assume that is a normal Hausdorff space and . Thus the hypothesis is satisfied for the pair by the Urysohn’s lemma (see Exemple 1). Recall that
[TABLE]
Recall that the inf-convolution of two functions and defined on vector space is defined for all as follows:
[TABLE]
Theorem 3**.**
Let be a normal Hausdorff space and . Let be bounded from below lower semicontinuous functions (here ). Then on .
The proof of this theorem will be given after some preliminary results.
Lemma 2**.**
Let be a normal Hausdorff space and . Then, we have that for all bounded from below and lower semicontinuous (here ).
Proof.
Clearly we have that . Let us prove the converse. Indeed, let . Then we have . In other words, , with uper semicontinuous and lower semicontinuous. Since is a normal space, using the insertion theorem [Theorem 1. [5]], there exists a continuous function on such that . Thus, we have i.e. and i.e. with . Hence .
∎
Lemma 3**.**
Let be a normal Hausdorff space and . Let be a bounded from below lower semicontinuous function with . Then, for all , we have that
[TABLE]
Proof.
It suffices to shows that , since and , for all . From the part in Lemma 1, we have that , for all . Thanks to the part of Lemma 1, we get that , for all . Thus, we have that
[TABLE]
Applying the minimax theorem [Corollary 2., [6]] to defined by , we have that
[TABLE]
Hence, using (4) we obtain that
[TABLE]
It is easy to see that for all . Let be the constant function defined by for all . We have that and so, for all . This implies that . Thus, from (5) we obtain that . Now, to see the converse, since , we have that
[TABLE]
Since , using (5), we have that . ∎
Proof of Theorem 3.
It is easy to see that for all , we have
[TABLE]
Taking the infinimum over , we get that . It is easy to verify the following Claim.
Claim. If , then on .
Now, let . From the Lemma 3 we have that
[TABLE]
By taking the infinimum over in the above formula, we obtain
[TABLE]
Using the Claim. we have
[TABLE]
From Lemma 2 we have
[TABLE]
Using again Lemma 3, we get that for all . ∎
4 Proof of Theorem 1.
For the proof of Theorem 1, we also need the following propositions.
Proposition 2**.**
Let be a topological space, and . Then, is -set if and only if, there exists a bounded from below lower semicontinuous function such that .
Proof.
Let us prove the "only if part". Since is -set, there exists real numbers , for all , such that . Let us set , for all . Thus, we have for all . It follows that , that and that the function is lower semicontinuous as supremum of continuous function. It follows also that is bounded from below, since there exists a bounded continuous function such that . On the other hand, if , then for all we have . This shows that and so that . Hence . The "if part" is clear.
∎
Proposition 3**.**
Let be a normal Hausdorff space and . Let be a bounded from below lower semicontinuous function with . Then, for all , we have that
[TABLE]
Proof.
From Lemma 3, we have that , for all . So, by applying the Fenchel conjugacy to , we get for all . Hence, for all . Using the part of Lemma 1, we obtain that , for all .
∎
Proof of Theorem 1.
First, we define as follows: for all ,
[TABLE]
the restriction of to . From Proposition 3, we have that for all . Let us prove that is a bijective map. Indeed, using the part of Lemma 1, we get that is one to one. To see that is onto, let , there exists a -set such that . Using Proposition 2, there exist a bounded from below lower semicontinuous function such that . Thus, by using Proposition 3, we get that i.e. is onto. Hence, is a bijective map. Now, we prove that for all and all , we have
[TABLE]
Indeed, let . If , then from the part of Lemma 1, we have that on . If , it is easy to see that for all . Thus, which implies that for all . On the other hand, if , then by applying Theorem 3, we get that . Hence by the properties of the Fenchel conjugacy, . In other words, we have that . Thus, , for all and all . It follows from this formula that the set is a convex cone and that is an isomorphism of convex cone.
The parts , and of the theorem, follows repectively from the parts , and of Lemma 1. Now, we prove the part of the theorem. Let . If , then we see easily from the definition that . Also from the definition of the Fenchel conjugacy we get that which implies that . Now, suppose that . Since (see the part of Lemma 1), we also have that i.e. . This implies that . Since and are convex and -Lipschitz continuous functions, using the classical Fenchel-Moreau theorem, we obtain that . This implies that and so by applying Theorem 2, we get that .
∎
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] M. Bachir, A non convexe analogue to Fenchel duality , J. Funct. Anal. 181, (2001) 300-312.
- 2[2] R. Deville and G. Godefroy and V. Zizler, A smooth variational principle with applications to Hamilton-Jacobi equations in infinite dimensions , J. Funct. Anal. 111, (1993) 197-212.
- 3[3] R. Deville and G. Godefroy and V. Zizler, Smoothness and Renormings in Banach Spaces , Pitman Monographs No. 64, London: Longman, 1993.
- 4[4] R. Deville, J. P. Revalski. Porosity of ill-posed problems , Proc. Amer. Math. Soc. 128 (2000), 1117-1124.
- 5[5] C. Good, I., Stares New proofs of classical insertion theorems , Comment.Math.Univ.Carolinae 41,1 (2000) 139-142.
- 6[6] F. Terkelsen, Some Minimax Theorems , Math.Scand. 31 (1972) 405-413.
- 7[7] R.C. Walke The Stone-C̆ech Compactification , Springer, New York, 83 (1974). (Ergebnisse der Mathematik und ihrer Grenzgebiete).
