C. Mustăţa, On a problem of extremum, ”Babeş-Bolyai” Univ., Research Seminars, Seminar on Mathematical Analysis, Preprint nr.7 (1991), 107-114 (MR # 94a: 26007).
[1] Aronsson, G., Extension of functions satisfying Lipschitz conditions, Arkiv for Matematik 6 (1967), nr.28, 551-561.
[2] Mc Shane, E.J., Extension of range of functions, Bull. amer. Math. Soc. 40 (1934), 837-842.
[3] Mocanu, P., Variatiuni pe o temă de concurs, Seminarul ”Didactica Matematicii”, 1985-1986, 123-128.
[4] Mustata, C., On the extension problem with prescribed norm, Seminar of Functional analysis and Numerical Methods, Preprint nr.4 (1981), 93-99.
[5] Trenoguine, V., Analyse fonctionnelle, Edition Mir. Moscow, 1985.
Paper (preprint) in HTML form
1991-Mustata-UBB-Seminar-On-a-problem-of-extremum
ON A PROBLEM OF EXTREMUM
Costica Mustata
Let [a,b][a, b] be an interval of the real axis and let D:a==x_(0) < x_(1) < x_(2) < dots < x_(n)=bD: a= =x_{0}<x_{1}<x_{2}<\ldots<x_{n}=b be a division of this real interval. Let V={y_(k):k=0,1,dots,n}subRV=\left\{y_{k}: k=0,1, \ldots, n\right\} \subset \mathbb{R} and let M > 0M>0 be, such that M > |y_(k+1)-y_(k)|//(x_(k+1)-x_(k)),k=0,1,dots,n-1M>\left|y_{k+1}-y_{k}\right| /\left(x_{k+1}-x_{k}\right), k=0,1, \ldots, n-1. AA function f:[a,b]rarrRf:[a, b] \rightarrow \mathbb{R} is called Lipschitz on [a,b][a, b] if there exists a number K >= 0K \geq 0 such that:
for all x,y in[a,b]x, y \in[a, b]. We shall denote by K_(f)K_{f} the smallest of the numbers KK for which the relation (1) holds and we shall call it the Lipschitz norm of the function ff. Obviously that K_(f)K_{f} is given by:
K_(f)=s u p{|f(x)-f(y)|//|x-y|;x,y in[a,b],x!=y}.K_{f}=\sup \{|f(x)-f(y)| /|x-y| ; x, y \in[a, b], x \neq y\} .
Denote by Lip[a,b] the set of all real-valued Lipschitz functions defined on [ a,b\mathrm{a}, \mathrm{b} ] and let
(2) T(D^(k),V,M)={f in Lip[a,b]:f(x_(k))=y_(k),k= bar(0,n),K_(f) <= M}\mathscr{T}\left(D^{k}, V, M\right)=\left\{f \in \operatorname{Lip}[a, b]: f\left(x_{k}\right)=y_{k}, k=\overline{0, n}, K_{f} \leq M\right\}. The function whose graph is the polygonal line joining the points (x_(k),y_(k)),k=0,1,dots,n\left(x_{k}, y_{k}\right), k=0,1, \ldots, n belongs to M(D,V,M)\mathscr{M}(D, V, M) so that
where, as usually, C[a,b]C[a, b] denotes the Banach space of all continuous real-valued- functions defined on [ a,b\mathrm{a}, \mathrm{b} ], equiped with the uniform norm:
(3)
||f||=s u p{|f(x)|:x in[a,b]},quad f in C[a,b].\|f\|=\sup \{|f(x)|: x \in[a, b]\}, \quad f \in C[a, b] .
As a subset of the Banach space C[a,b]C[a, b] the set S(D,V,M)\mathscr{S}(D, V, M) has the following properties:
THEOREM 1. a) The set P(D,V,M)\mathscr{P}(\mathrm{D}, \mathrm{V}, \mathrm{M}) is a convex subset of C
b) The functions F_(i)F_{i} and F_(s)F_{s} given by
for x in[a,b]x \in[a, b], are extremal points of S(D,V,M)\mathscr{S}(D, V, M);
c) The set S(D,V,M)S(\mathrm{D}, \mathrm{V}, \mathrm{M}) is compact with respect to the uniform topol ngy of the space c[a,b]c[\mathrm{a}, \mathrm{b}].
Proof. a) Let f_(1),f_(2)in S(D,V,M),lambda in[0,1]f_{1}, f_{2} \in S(D, V, M), \lambda \in[0,1] and f=lambdaf_(1)++(1-lambda)f_(2)f=\lambda f_{1}+ +(1-\lambda) f_{2}. Then, obviously, f(x_(k))=y_(k),k=0,1,dots,nf\left(x_{k}\right)=y_{k}, k=0,1, \ldots, n and
for all x,y in[a,b]x, y \in[a, b], impling K_(f) <= MK_{f} \leq M. It follows that f inS(D,V,M)f \in \mathscr{S}(\mathrm{D}, \mathrm{V}, \mathrm{M}).
b) By a theorem of McShane [2], the functions F_(i)F_{i} and F_(s)F_{s} defined by (4) are in S(D,V,M)\mathscr{S}(D, V, M) and furthermore
(5)
for all f inF(D,V,M)f \in \mathscr{F}(D, V, M). To prove the second inequality in (5), suppose, on the contrary, that there exists a function f inP(D,V,M)f \in \mathscr{P}(D, V, M) on a point c in[a,b]c \in[a, b] such that f(c) > F_(s)(c)f(c)>F_{s}(c). As F_(i)(x_(k))=f(x_(k))=F_(s)(x_(k))=y_(k),k=0,1,dots,nF_{i}\left(x_{k}\right)=f\left(x_{k}\right)=F_{s}\left(x_{k}\right)=y_{k}, k=0,1, \ldots, n, it follows that
there exists k_(0)in{0,1,dots,n}k_{0} \in\{0,1, \ldots, n\} such that c in(x_(k_(0)),x_(k_(0)+1))c \in\left(x_{k_{0}}, x_{k_{0}+1}\right). But then
{:[(f(c)-f(x_(k_(0))))/(c-x_(k_(0))) > (F_(s)(c)-F_(s)(x_(k_(0))))/(c-x_(k_(0)))=M],[" or "quad(f(x_(k_(0)+1))-f(c))/(x_(k_(0)+1)-c) < (F_(s)(x_(k_(0)+1))-F_(s)(c))/(x_(k_(0)+1)-c)=-M","]:}\begin{aligned}
& \frac{f(c)-f\left(x_{k_{0}}\right)}{c-x_{k_{0}}}>\frac{F_{s}(c)-F_{s}\left(x_{k_{0}}\right)}{c-x_{k_{0}}}=M \\
\text { or } \quad & \frac{f\left(x_{k_{0}+1}\right)-f(c)}{x_{k_{0}+1}-c}<\frac{F_{s}\left(x_{k_{0}+1}\right)-F_{s}(c)}{x_{k_{0}+1}-c}=-M,
\end{aligned}
according as cc belongs to the interval (x_(k),(x_(ko+1)+x_(ko))/(2)+(y_(ko+1)-y_(ko))/(2M))quad\left(x_{k}, \frac{x_{k o+1}+x_{k o}}{2}+\frac{y_{k o+1}-y_{k o}}{2 M}\right) \quad or ((x_(k_(0)+1)+x_(k_(0)))/(2)+(y_(k_(0)+1)-y_(k_(0)))/(2M),x_(k_(0)+1))quad\left(\frac{x_{k_{0}+1}+x_{k_{0}}}{2}+\frac{y_{k_{0}+1}-y_{k_{0}}}{2 M}, x_{k_{0}+1}\right) \quad,
respectively. In both of the cases it follows K_(f) > MK_{f}>M, contradicting the hypothesis f inP(D,V,M)f \in \mathscr{P}(D, V, M). The first, inequality in (5), F_(i)(x) <= f(x)F_{i}(x) \leq f(x), for all x in[a,b]x \in[a, b], can be proved similary.
To prove that F_(g)F_{\mathrm{g}} is an extreme point of the convex set I(D,V,H)\mathscr{I}(D, V, H) suppose that F_(s)=lambdaf_(1)+(1-lambda)f_(2)F_{s}=\lambda f_{1}+(1-\lambda) f_{2} for two functions f_(1)f_{1}, f_(2)inS(D,V,M)f_{2} \in \mathcal{S}(D, V, M) and a number lambda in(0,1)\lambda \in(0,1). We have to show that f_(1)=f_(2)=F_(s)f_{1}= f_{2}=F_{s}, but this follows immediately from the inequalities (5).
c) By the Arzela - Ascoli theorem (see e.g. [5]) it is sufficient to show that ℜ(D,V,H)\Re(D, V, H) is a closed, uniformly bounded and equicontinuous subset of c[a,b]c[a, b]. By the definition of S(D,V,M)\mathscr{S}(D, V, M) it is obvious that if (f_(n))\left(f_{n}\right) is a sequence in S(D,V,M)S(D, V, M) converging to f in C[a,b]f \in C[a, b] then ff is in M(D,V,M)\mathscr{M}(D, V, M) too, and by (5)
showing that T(D,V,M)\mathscr{T}(D, V, M) is a closed and uniformly bounded subset of c[a,b]c[a, b].
{:[" Now, for "epsi > 0" let "delta=epsi//(M+1)". Then "],[|f(x)-f(y)| <= M|x-y| < M(epsi)/(M+1) < epsi]:}\begin{aligned}
& \text { Now, for } \varepsilon>0 \text { let } \delta=\varepsilon /(M+1) \text {. Then } \\
& |f(x)-f(y)| \leq M|x-y|<M \frac{\varepsilon}{M+1}<\varepsilon
\end{aligned}
for all x,y in[a,b]x, y \in[a, b] with |x-y| < delta|x-y|<\delta and all ff in S(D,V,M)\mathscr{S}(D, V, M) proving the equicontinuity of the set S(D,V,M)\mathscr{S}(D, V, M) and, by the above quated result of Arzelà - Ascoli, also its compactness.
Exemple. In the paper [3] there are given several solutions to the following problem: let f:[0,2]rarrRf:[0,2] \rightarrow \mathbf{R} be a continuous function derivable on (0,2)(0,2) and such that |f^(')(x)| <= 1\left|f^{\prime}(x)\right| \leq 1, for all x in(0,2)x \in(0,2) and f(0)=f(2)=1f(0)=f(2)=1. Show that 1 < int_(0)^(2)f(x)dx < 31<\int_{0}^{2} f(x) d x<3.
The hypotesis of the problem show that ff belongs to a class of the type S(D,V,M)\mathscr{S}(D, V, M), namely for D={0,2},V={1,1}D=\{0,2\}, V=\{1,1\} and M=1M=1.
In this case the exremal functions F_(i)F_{i} and F_(B)F_{B} are not derivable in the point x=1x=1, explaining why the inequalities in the conclusion of the problem are strict.
Consider now for p in Np \in N the functional I_(p):P(D,V,M)rarrRI_{p}: \mathscr{P}(D, V, M) \rightarrow \mathbb{R}, defined by:
{:(6)I_(p)(f)=int_(a)^(b)|f(x)|^(p)dx:}\begin{equation*}
I_{p}(f)=\int_{a}^{b}|f(x)|^{p} d x \tag{6}
\end{equation*}
One asks to find the minimal and the maximal values of this functional. The solution of this problem is given by:
THEOREM 2. a) If the numbers alpha_(k)=(y_(k+1)+y_(k))/(2)-(M)/(2)(x_(k+1)-x_(k))\alpha_{k}=\frac{y_{k+1}+y_{k}}{2}-\frac{M}{2}\left(x_{k+1}-x_{k}\right) are non-negative for all k=0,1,dots,n-1k=0,1, \ldots, n-1 then
{:[(7) maxI_(p)(f)=int_(a)^(b)(F_(s)(x))^(p)dx","quad" and "],[ minI_(p)(f)=int_(a)^(b)(F_(i)(x))^(p)dx;]:}\begin{align*}
& \max I_{p}(f)=\int_{a}^{b}\left(F_{s}(x)\right)^{p} d x, \quad \text { and } \tag{7}\\
& \min I_{p}(f)=\int_{a}^{b}\left(F_{i}(x)\right)^{p} d x ;
\end{align*}
b) If the numbers B_(k)=(Y_(k+1)+Y_(k))/(2)+(M)/(2)(x_(k+1)-x_(k))B_{k}=\frac{Y_{k+1}+Y_{k}}{2}+\frac{M}{2}\left(x_{k+1}-x_{k}\right) are non - positive for all k=0,1,dots,n-1k=0,1, \ldots, n-1, then
(8) maxI_(p)(f)=int_(a)^(b)|F_(i)(x)|^(p)dx,quad\max I_{p}(f)=\int_{a}^{b}\left|F_{i}(x)\right|^{p} d x, \quad and minI_(p)(f)=int_(a)^(b)|F_(s)(x)|^(p)dx;\min I_{p}(f)=\int_{a}^{b}\left|F_{s}(x)\right|^{p} d x ;
c) If the numbers y_(k)y_{k} are non - negative for all k=\mathrm{k}=
(9) maxx_(p)(epsi)=int_(a)^(b)(F_(s)(x))^(p)dx\max x_{p}(\varepsilon)=\int_{a}^{b}\left(F_{s}(x)\right)^{p} d x, minI_(p)(f)=int_(a)^(b)(max{F_(1)(x),0})^(p)dx;\min I_{p}(f)=\int_{a}^{b}\left(\max \left\{F_{1}(x), 0\right\}\right)^{p} d x ;
d) If the numbers y_(k)y_{k} are non - positive for all k=k= =0,1,dots,n=0,1, \ldots, n then
(10)
{:[maxI_(p)(f)=int_(a)^(b)|F_(i)(x)|^(p)dx","" and "],[minI_(p)(f)=int_(a)^(b)(max{|F_(s)(x)|,0})^(p)dx.]:}\begin{aligned}
\max I_{p}(f) & =\int_{a}^{b}\left|F_{i}(x)\right|^{p} d x, \text { and } \\
\min I_{p}(f) & =\int_{a}^{b}\left(\max \left\{\left|F_{s}(x)\right|, 0\right\}\right)^{p} d x .
\end{aligned}
Proof. a) The numbers alpha_(k),k=0,1,dots,n-1\alpha_{k}, k=0,1, \ldots, n-1 are the relative minima of the function F_(i)F_{i} on the interval [a,b][a, b]. If alpha_(k) >= 0\alpha_{k} \geq 0 for k=0,1,dots,n-1k=0,1, \ldots, n-1, then
which by integration over [a,b][a, b] yield á).
b) The numbers beta_(k)\beta_{k} are the relative maxima of the function F_(s)F_{s} on [a,b][a, b]. If beta_(k) <= 0\beta_{k} \leq 0 for all k=0,1,dots,n-1k=0,1, \ldots, n-1, then F_(i)(x)≤≤f(x) <= F_(s)(x) <= 0,x in[a,b]F_{i}(x) \leq \leq f(x) \leq F_{s}(x) \leq 0, x \in[a, b], implying:
Rising to the power pp and integrating over [a,b][a, b] one obtains b).
c) If the numbers y_(k),k=0,1,dots,ny_{k}, k=0,1, \ldots, n are all non - negative
then the inequalities
hold, which rised to the power pp and integrated over [a,b][a, b] give (9).
d) The proof is similar to that in the case c).
Remark 1. The set P(D,V,M)\mathscr{P}(\mathrm{D}, \mathrm{V}, \mathrm{M}) being compact every continuous functional defined on S(D,V,M)\mathscr{S}(D, V, M) attains its extrema.
Remark 2. All the integrals appearing in the calculation of the extrema of the functional I_(p)I_{p} (the formulae (7) - (10) ) can be easily calculated, taking into account the fact that the functions F_(i)F_{i} and F_(s)F_{s} are segmentary linear functions and have very simple expression. For instance, in the case a) : maxI_(p)(f)=sum_(k=0)^(n-1)int_(X_(k))^(X_(k+1))(F_(s)(x))^(p)dx=sum_(k=0)^(n-1)∬_(X_(k))^(X_(M_(k)))(F_(s)(x))^(p)dx+\max I_{p}(f)=\sum_{k=0}^{n-1} \int_{X_{k}}^{X_{k+1}}\left(F_{s}(x)\right)^{p} d x=\sum_{k=0}^{n-1} \iint_{X_{k}}^{X_{M_{k}}}\left(F_{s}(x)\right)^{p} d x+ +int_(X_(M_(k)))^(X_(k+1))(F_(5)(x))^(P)dx∣=sum_(k=0)^(n-1)int_(X_(k))^(X_(M_(k)))[M(x-x_(k))+y_(k)]^(P)*dx++\int_{X_{M_{k}}}^{X_{k+1}}\left(F_{5}(x)\right)^{P} d x \mid=\sum_{k=0}^{n-1} \int_{X_{k}}^{X_{M_{k}}}\left[M\left(x-x_{k}\right)+y_{k}\right]^{P} \cdot d x+ +sum_(k=0)^(n-1)int_(x_(M_(k)))^(x_(k+1))[-M(x-x_(k+1))+y_(k+1)]^(p)dx+\sum_{k=0}^{n-1} \int_{x_{M_{k}}}^{x_{k+1}}\left[-M\left(x-x_{k+1}\right)+y_{k+1}\right]^{p} d x,
where x_(Mk)=(x_(k)+x_(k+1))/(2)+(y_(k+1)-y_(k))/(2M)x_{M k}=\frac{x_{k}+x_{k+1}}{2}+\frac{y_{k+1}-y_{k}}{2 M} is the point of relative
maximum of the function F_(k)F_{k} on the interval [x_(k),x_(k+1)],k==0,1,dots,n-1\left[x_{k}, x_{k+1}\right], k= =0,1, \ldots, n-1.
In the case D={0,2},V={1,1}D=\{0,2\}, V=\{1,1\} and M=1,p in NM=1, p \in N one obtains the following result:
hold for every f inS(D,V,M)f \in \mathcal{S}(D, V, M), where
{:[m_(p)=int_(0)^(2)|F_(i)(x)|^(p)dx=int_(0)^(1)(-x+1)^(p)dx+int_(1)^(2)(x-1)^(p)dx=],[=2//(p+1)],[M_(p)=int_(0)^(2)|F_(s)(x)|^(p)dx=int_(0)^(1)(x+1)^(p)dx+int_(1)^(2)(-x+3)^(p)dx=],[=2(2^(p+1)-1)//(p+1)]:}\begin{aligned}
m_{p} & =\int_{0}^{2}\left|F_{i}(x)\right|^{p} d x=\int_{0}^{1}(-x+1)^{p} d x+\int_{1}^{2}(x-1)^{p} d x= \\
& =2 /(p+1) \\
M_{p} & =\int_{0}^{2}\left|F_{s}(x)\right|^{p} d x=\int_{0}^{1}(x+1)^{p} d x+\int_{1}^{2}(-x+3)^{p} d x= \\
& =2\left(2^{p+1}-1\right) /(p+1)
\end{aligned}
For p=1p=1 we find
1 <= int_(0)^(2)f(x)dx <= 31 \leq \int_{0}^{2} f(x) d x \leq 3
for all f inG(D,V,M)f \in \mathscr{G}(D, V, M), i.e a non - sharp version of the inequality proved in [3].
Considering the L_(p)L_{p} - norm of a function f inI(D,V,M)f \in \mathscr{I}(D, V, M) one gets
which for p rarr oop \rightarrow \infty yields the uniform bounds of the set P(D,V,M)\mathscr{P}(D, V, M) : 1 <= ||f|| <= 21 \leq\|f\| \leq 2 for every f inS(D,V,M)f \in \mathscr{S}(D, V, M).
REFEREMCES
ARONSSON, G., Extension of functions satisfying Lipschitz conditions, Arkiv för Mathematik 6 (1967) Nr.28, 551 - 561.
MC SHANE, E.J., Extension of range of functions, Bull. Amer. Math. Soc. 40 (1934), 837-842.
MOCraNU, P., Variaţiuni pe o temă de concurs, Seminarul "Didactica Matematicii", 1985-1986, 123-128.
MUSTĂTA, C., On the extension problem with prescribed norm, Seminar of Functional Analysis and Numerical Methods, Preprint Nr. 4 (1981), 93-99..