Proof about continuity of a function involving the Banach fixed point theorem

404 Views Asked by At

Be $X$ and $\Lambda$ metric spaces, with $X$ complete, and $f\in C(X\times\Lambda,X)$. Suppose that exists some $\alpha\in[0,1)$ and, for each $\lambda\in\Lambda$, some $q(\lambda)\in[0,\alpha]$ such that $$d(f(x,\lambda),f(y,\lambda))\le q(\lambda) d(x,y),\quad\forall x,y\in X$$ By the Banach fixed point theorem, for each $\lambda\in\Lambda$, $f(\cdot,\lambda)$ has a unique fixed point $x(\lambda)$. Prove that $[\lambda\mapsto x(\lambda)]\in C(\Lambda,X)$.

Im totally stuck with this exercise, I dont have a clue about what to do... I tried to show the continuity of $h$ defined as

$$h:\Lambda\to X,\quad \lambda\mapsto x(\lambda)$$

trough the $\epsilon-\delta$ definition of continuity of $f$ and the information of the problem but I cant do it. Geometrically is easy to see it veracity because the function $h$ is just the intersection of $f$ with the plane defined by the set $\{\langle x,y\rangle\in X\times X:x=y\}\times\lambda$.

My work: from the continuity of $f$ we have that for any fixed point $x:=f(x,\lambda_x)$ for any $\epsilon>0$ exists a $\delta>0$ such that

$$d(\langle y,\lambda\rangle,\langle x,\lambda_x\rangle)<\delta\implies d(f(y,\lambda),x)<\epsilon$$

If we set $\langle y,\lambda\rangle=\langle x_0,\lambda_x\rangle$ then for the sequence defined as

$$x_n:=f(x_{n-1},\lambda_x)$$

that converges to the fixed point $x$, we can rewrite the above as

$$d(\langle x_0,\lambda_x\rangle,\langle x,\lambda_x\rangle)<\delta\implies d(x_1,x)<\epsilon\tag{1}$$

and from the contraction of $g_\lambda:=f(x,\lambda)$ for fixed $\lambda\in\Lambda$ we knows that

$$d(f(x_0,\lambda_x),x)=d(x_1,x)\le q(\lambda_x) d(x_0,x)\tag{2}$$

for a fixed point $x$ (with any $0\le q(\lambda)<1$, hence the contraction). Moreover: we can suppose that the metric in $X\times\Lambda$ is the standard product metric, then:

$$d(\langle a,b\rangle,\langle c,d\rangle)=\max\{d(a,c),d(b,d)\}\tag{3}$$

Then applying $(3)$ in $(1)$ we get

$$d(x_0,x)<\delta\implies d(x_1,x)<\epsilon$$

But as I said Im stuck, I dont know how to show the desired continuity of $h$. Probably the last two (or three) identities are useless, I just take them to see if I can get something from there. Some help will be appreciated, thank you.

2

There are 2 best solutions below

6
On BEST ANSWER

If $h$ were not continuous at some $\lambda \in \Lambda$, then it would be true

\begin{align}\tag{1}\label{eq1}\exists \epsilon_\lambda>0,\,\forall \delta >0,\, \exists \lambda_{\delta}\in\Lambda \text{ with } d_{\Lambda}(\lambda,\lambda_{\delta})<\delta,\, d_X(x_{\lambda},x_{\lambda_{\delta}})\geq \epsilon_\lambda\end{align}

In other words, we can find a sequence $\lambda_n \to \lambda$ such that $x_{\lambda_n}$ is always at least $\epsilon_\lambda$-away from $x_{\lambda}$.

Now, since $f$ is continuous at $(x_\lambda,\lambda)$, it is true that:

$$\forall \epsilon >0,\, \exists \delta > 0,\, \forall y\in X,\eta \in \Lambda \text{ with } d_{\Lambda}(\lambda,\eta) <\delta\text{ and }d_X(x_\lambda,y)<\delta,\,\\d_X(f_\lambda(x_\lambda),f_\eta(y))=d_X(x_\lambda,f_\eta(y))< \epsilon$$

Whatever $\delta$ is in the statement above, we may take $y=x_\lambda$ and $\eta=\lambda_n$ for some large enough $n$. More precisely, there is a subsequence $\lambda_{n_k}$ of $\lambda_n$ with $d_X(x_\lambda,f_{\lambda_{n_k}}(x_{\lambda}))\to 0$ as $k \to \infty$.

Now, $$d_X(x_\lambda,x_{\lambda_{n_k}})\leq d_X(x_\lambda,f_{\lambda_{n_k}}(x_{\lambda}))+d_X(f_{\lambda_{n_k}}(x_{\lambda}),\underbrace{f_{\lambda_{n_k}}(x_{\lambda_{n_k}})}_{x_{\lambda_{n_k}}})\\\leq d_X(x_\lambda,f_{\lambda_{n_k}}(x_{\lambda}))+\alpha\cdot d_X(x_\lambda,x_{\lambda_{n_k}})$$

So that

$$(1-\alpha)\cdot d_X(x_\lambda,x_{\lambda_{n_k}})\leq d_X(x_\lambda,f_{\lambda_{n_k}}(x_{\lambda}))$$

If $\eqref{eq1}$ did hold, then the LHS above would be bounded from below by $(1-\alpha)\cdot\epsilon_\lambda > 0$, but the RHS goes to $0$ as $k \to \infty$, a contradiction. It follows that $\eqref{eq1}$ may not hold, and $h$ is continuous.

5
On

I am going to prove that $\lambda\mapsto x(\lambda)$ is continuous at some $\lambda\in \Lambda$. For this, let $\epsilon>0$ be arbitrary and let $\delta>0$ be such that $d(f(x(\lambda),\lambda),f(x(\lambda),\eta))\leq \epsilon$ holds for any $\eta\in\Lambda$ with $d(\eta,\lambda)\leq \delta$. Fix such a $\eta\in\Lambda$.

I will use the following fact (see * below for a proof)

By the proof of Banach's fixed-point theorem for the mapping $f(\cdot,\eta)$ we have $$ d(x(\eta),x_0)\leq \frac{1}{1-q(\eta)}d(f(x_0,\eta),x_0) $$ for any $x_0\in X$

Applying this fact with $x_0:=x(\lambda)$ we get $$ d(x(\eta),x(\lambda))\leq \frac{1}{1-q(\eta)}d(f(x(\lambda),\eta),x(\lambda))\\ = \frac{1}{1-q(\eta)}d(f(x(\lambda),\eta),f(x(\lambda),\lambda))\\ \leq \frac{1}{1-\alpha}\epsilon. $$ This proves the claim.

Summary in words: For any $\lambda\in\Lambda$ the fixed point $x(\lambda)$ can be found by just applying $f_{\lambda}(\cdot):=f(\cdot,\lambda)$ repeatedly, with an arbitrary initial point. The uniform bound on $q(\lambda)$ shows that the limit of this iteration is at most a constant factor further away from the initial point than the first iteration. If we now start the iteration of $\eta\in\Lambda$ in the fixed point of $\lambda\in\Lambda$, then the first iteration only induces a small step, by continuity of $f$ in the second argument. It follows that the fixed point of $\eta$ is close to that of $\lambda$

Note: I only used continuity of $f$ in the second argument. Continuity in the first argument is needed for the existence of fixed points only.

* The proof of Banach's fixed point theorem proceeds by repeatedly applying the contraction mapping to an arbitrary $x_0$. The term $f(x_0,\eta)$ in the right-hand side above is the first iteration, $x_1$, and the term $\frac{1}{1-q(\eta)}$ comes from summing up the geometric series in $d(x(\eta),x_0)\leq \sum_{n=0}^{\infty}d(x_{n+1},x_{n})\leq \sum_{n=0}^{\infty}q^nd(x_{1},x_0)$