Uniqueness properties of functionals with Lipschitzian derivative

BIAGIO RICCERI

November 27, 2006

It is, of course, of intrinsic mathematical interest to know whether a real-valued function has a unique global maximum (or minimum) in a given set. In particular, it is interesting to know whether for a point x 0   out of a subset C   of a metric space ( X , d )   there is exactly one point y C   such that d ( x 0 , y ) = d i s t ( x 0 , C )   .
The aim of this short note is to establish such uniqueness properties in connection with functionals on Hilbert spaces having Lipschitzian derivative.
With the usual convention inf = +   , our main result reads as follows:
THEOREM 1. - Let X   be a real Hilbert space and let J : X R   be a sequentially weakly upper semicontinuous C 1   functional, with Lipschitzian derivative. Let L   be the Lipschitz constant of J   .
Then, for each x 0 X   with J ( x 0 ) 0   , if we set α 0 = inf x M 1 L J ( x )   and β 0 = d i s t ( x 0 , M 1 L ) ,   where M 1 L   is the set of all global minima of the functional x 1 2 x x 0 2 1 L J ( x )   , we have α 0 > J ( x 0 )   , β 0 > 0   , and the following properties hold:
( i )   for every r ] J ( x 0 ) , α 0 [   there exists a unique y r J 1 ( r )   such that x 0 y r = d i s t ( x 0 , J 1 ( r ) ) ;   ( i i )   for every r ] 0 , β 0 [   the restriction of the functional J   to the set { x X : x x 0 = r }   has a unique global maximum. The main tool used to get Theorem 1 is the following particular case of Theorem 3 of [1].
THEOREM A. - Let X   be a reflexive real Banach space, I R   an interval and Ψ : X × I R   a function such that Ψ ( x , )   is concave for all x X   , while Ψ ( , λ )   is sequentially weakly lower semicontinuous for all λ I   and coercive, with a unique local minimum for all λ i n t ( I )   .
Then, one has sup λ I inf x X Ψ ( x , λ ) = inf x X sup λ I Ψ ( x , λ ) .   We will also use the two propositions below.
PROPOSITION 1. - Let Y   be a nonempty set, f , g : Y R   two functions, and a , b   two real numbers, with a < b   . Let y a   be a global minimum of the function f a g   and y b   a global minimum of the function f b g   .
Then, one has g ( y a ) g ( y b )   . If either y a   or y b   is strict and y a y b   , then g ( y a ) < g ( y b )   .
PROOF. We have f ( y a ) a g ( y a ) f ( y b ) a g ( y b )   as well as f ( y b ) b g ( y b ) f ( y a ) b g ( y a ) .   Summing, we get a g ( y a ) b g ( y b ) a g ( y b ) b g ( y a )   and so ( b a ) g ( y a ) ( b a ) g ( y b )   from which the first conclusion follows. If either y a   or y b   is strict and y a y b   , then one of the first two inequalities is strict and hence so is the third one.   PROPOSITION 2. - Let Y   be a real Hibert space and let φ : Y R   be a sequentially weakly upper semicontinuous C 1   functional whose derivative is a contraction.
Then, for every y 0 Y   , the functional y 1 2 y y 0 2 φ ( y )   is coercive and has a unique local minimum.
PROOF. Let ν   be the Lipschitz constant of φ   . So, ν < 1   , by assumption.
For each y Y   , we have φ ( y ) = φ ( 0 ) + 0 1 φ ( t y ) , y d t   and so | φ ( y ) | | φ ( 0 ) | + 0 1 | φ ( t y ) , y | d t | φ ( 0 ) | + y 0 1 φ ( t y ) d t   | φ ( 0 ) | + y ( 0 1 φ ( t y ) φ ( 0 ) d t + φ ( 0 ) ) | φ ( 0 ) | + ν 2 y 2 + φ ( 0 ) y .   From this, we then get 1 2 y y 0 2 φ ( y ) 1 ν 2 y 2 ( φ ( 0 ) + y 0 ) y + 1 2 y 0 2 | φ ( 0 ) |   and hence lim y + 1 2 y y 0 2 φ ( y ) = +   which yields our first claim. Then, the functional y 1 2 y y 0 2 φ ( y )   has a global minimum, since it is sequentially weakly lower semicontinuous. But the critical points of this functional are exactly the fixed points of the operator φ + y 0   that is a contraction. So, the functional has a unique local minimum (that is its global minimum).   Proof of Theorem 1. Since J ( x 0 ) 0   , we can choose y X   such that J ( x 0 ) , y > 0   . We then have
lim λ 0 + J ( x 0 + λ y ) J ( x 0 ) λ 2 = + . (1)
Fix any γ > L   . Therefore, 1 γ J   is a contraction, and so, by Proposition 2, the functional x 1 2 x x 0 2 1 γ J ( x )   has a strict global minimum, say x 1 γ   .
Now, by ( 1 )   , we can choose λ > 0   so that J ( x 0 + λ y ) J ( x 0 ) λ 2 > γ y 2 2 .   Then, if we put z 0 = x 0 + λ y   , we have 1 γ J ( x 0 ) > 1 2 z 0 x 0 2 1 γ J ( z 0 ) .   So, a fortiori, we have 1 γ J ( x 0 ) > 1 2 x 1 γ x 0 2 1 γ J ( x 1 γ ) .   From this, it follows that x 1 γ x 0   . Then, by Proposition 1, we have J ( x 0 ) < J ( x 1 γ ) J ( x )   for all x M 1 L   , and so J ( x 0 ) < α 0   . Clearly, x 1 γ   is the global minimum of the functional x γ 2 x x 0 2 J ( x )   , while any z M 1 L   is a global minimum of the functional x L 2 x x 0 2 J ( x )   . Consequently, if we apply Proposition 1 again (with f ( x ) = J ( x )   , g ( x ) = x x 0 2   , a = L 2   , b = γ 2   ), for any z M 1 L   , we get z x 0 2 x 1 γ x 0 2 ,   and so β 0 x 1 γ x 0 > 0 .   Now, to prove ( i )   , fix r ] J ( x 0 ) , α 0 [   and consider the function Ψ : X × [ 0 , 1 L ] R   defined by Ψ ( x , λ ) = 1 2 x x 0 2 + λ ( r J ( x ) )   for all ( x , λ ) X × [ 0 , 1 L ]   . Taken Proposition 2 into account, it is clear that the function Ψ   satisfies all the assumptions of Theorem A. Consequently, we have sup λ [ 0 , 1 L ] inf x X Ψ ( x , λ ) = inf x X sup λ [ 0 , 1 L ] Ψ ( x , λ ) .   The functional sup λ [ 0 , 1 L ] Ψ ( , λ )   is sequentially weakly lower semicontinuous and coercive, and so there exists x * X   such that sup λ [ 0 , 1 L ] Ψ ( x * , λ ) = inf x X sup λ [ 0 , 1 L ] Ψ ( x , λ ) .   Also, the function inf x X Ψ ( x , )   is upper semicontinuous, and so there exists λ * [ 0 , 1 L ]   such that inf x X Ψ ( x , λ * ) = sup λ [ 0 , 1 L ] inf x X Ψ ( x , λ ) .   Hence, from this it follows that 1 2 x * x 0 2 + λ * ( r J ( x * ) ) = inf x X 1 2 x x 0 2 + λ * ( r J ( x ) ) = sup λ [ 0 , 1 L ] 1 2 x * x 0 2 + λ ( r J ( x * ) ) .   We claim that J ( x * ) = r   . Indeed, if it were J ( x * ) < r   , then we would have λ * = 1 L   , and so x * M 1 L   , against the fact that r < α 0   . If it were J ( x * ) > r   , then we would have λ * = 0   , and so x * = x 0   , against the fact that J ( x 0 ) < r   .
We then have 1 2 x * x 0 2 = inf x X 1 2 x x 0 2 + λ * ( r J ( x ) ) .   This implies, on one hand, that λ * < 1 L   (since r < α 0   ) and, on the other hand, that each global minimum of the restriction to J 1 ( r )   of the functional x 1 2 x x 0 2   is a global minimum in X   of the functional x 1 2 x x 0 2 λ * J ( x )   . But this functional (just because λ * < 1 L   ) has a unique global minimum, and so ( i )   follows. Let us now prove ( i i )   . To this end, fix r ] 0 , β 0 [   and consider the function Φ : X × [ L , + [ R   definded by Φ ( x , λ ) = λ 2 ( x x 0 2 r 2 ) J ( x )   for all ( x , λ ) X × [ L , + [   . Applying Theorem A, we get sup λ [ L , + [ inf x X Φ ( x , λ ) = inf x X sup λ [ L , + [ Φ ( x , λ ) .   Arguing as before (note, in particular, that lim λ + inf x X Φ ( x , λ ) =   ), we get x ^ X   and λ ^ [ L , + [   such that sup λ [ L , + [ Φ ( x ^ , λ ) = inf x X sup λ [ L , + [ Φ ( x , λ )   and inf x X Φ ( x , λ ^ ) = sup λ [ L , + [ inf x X Φ ( x , λ ) .   So that λ ^ 2 ( x ^ x 0 2 r 2 ) J ( x ^ ) = inf x X λ ^ 2 ( x x 0 2 r 2 ) J ( x ) = sup λ [ L , + [ λ 2 ( x ^ x 0 2 r 2 ) J ( x ^ ) .   From this it follows at once that x ^ x 0 2 r 2   . But, if it were x ^ x 0 2 < r 2   we would have λ ^ = L   . This, in turn, would imply that x ^ M 1 L   , against the fact that r < β 0   . Hence, we have x ^ x 0 2 = r 2   . Consequently 1 λ ^ J ( x ^ ) = inf x X 1 2 ( x x 0 2 r 2 ) 1 λ ^ J ( x ) .   This implies, on one hand, that λ ^ > L   (since r < β 0   ) and, on the other hand, that each global maximum of the restriction of the functional J   to the set { x X : x x 0 = r }   is a global mimimum in X   of the functional x 1 2 x x 0 2 1 λ ^ J ( x )   . Since λ ^ > L   , this functional has a unique global minimum, and so ( i i )   follows.   REMARK 1. It is clear from the proof that the assumption J ( x 0 ) 0   has been used to prove α 0 > J ( x 0 )   and β 0 > 0   , while it has no role in showing ( i )   and ( i i )   . From the proof again, it also follows that, instead of J ( x 0 ) 0   , one could require the less restrictive condition sup x X \ { x 0 } J ( x ) J ( x 0 ) x x 0 2 > L 2 .   However, without this latter condition, it can happen that α 0 = J ( x 0 )   , β 0 = 0   , with ( i )   (resp. ( i i )   ) holding for no r > α 0   (resp. for no r > 0   ). To see this, take, for instance, X = R   , J ( x ) = 1 2 x 2   , x 0 = 0   . References [1] B. RICCERI, Minimax theorems for limits of parametrized functions having at most one local minimum lying in a certain set, preprint.
Departement of Mathematics University of Catania Viale A. Doria 6 95125 Catania Italy e-mail address: ricceri@dmi.unict.it