2
votes
0answers
21 views

A basic question about upper hemicontinuity

Given a correspondence $f:X\rightarrow 2^X$, suppose X is a closed simplex in $\mathbb{R}^n$, and $f$ is compact-valued. We say $f$ is upper hemicontinuous if, $\forall x\in X$ and every open subset ...
2
votes
0answers
42 views

fixed point iteration $x_{k+1}=f(x_k)$ with multiple fixed points

I have a fixed point iteration problem in my research, as below: $$x_{k+1}=f(x_k)$$ where $$f(x)=\frac{\lambda r}{g}\sum_{i,j}\pi_if_{ij}\left[1- \exp\left\{\displaystyle ...
0
votes
0answers
26 views

Convex Feasibility problem on Hilbert space

Let $H$ be a Hilbert space with real inner product $\langle\cdot, \cdot \rangle: H \times H \rightarrow \mathbb{R}$. Consider a closed convex set $X \subset H$ and let $P_X: H \rightarrow X$ be the ...
0
votes
1answer
41 views

Proving Banach's fixed point theorem

The hint tells me how to proceed but I am stuck. I define the sequence ${z_n}$ as is stated in the hint, First off, I want to prove that $|z_{n+k} - z_n| < \epsilon$ I add $z_{n+k-1}$ and ...
1
vote
1answer
171 views

Function iteration and intervals of attraction for fixed points

I am currently studying iteration sequences and I am a bit hung up on one specific bit which involves determining intervals of attraction of fixed points. I've been given a graphical method to ...
4
votes
0answers
101 views

Showing a sequence $x_{n+1} = Tx_n$ forms a contraction mapping

I want to show that the sequence given by $$x_{n+1} = Tx_n = x_n-\frac{(x_n^2-2)}{x_n+x_{n-1}}$$ forms a contraction mapping. That is $$|Tx_1-Tx_2|\leq c|x_1-x_2|.$$ Where $c$ is to be determined. I ...
4
votes
1answer
220 views

How to prove that the following iteration process converges?

I have the following iteration process: $$ p_{n+1} = \frac{{p_{n}}^3 + 3 a p_{n} }{3 {p_{n}}^2 + a } , $$ where $a > 0$. Q1: How to prove that this iteration process converges for every number ...
3
votes
1answer
108 views

Show that sequence approaches fixed point of a function

Problem Let $f(x)$ be a differentiable function on $\Bbb R$ with $\left|\,f ' (x)\right| \leq r < 1$, where $r$ is constant. Then consider the sequence $\{x_n\}$ such that $x_1 = 0$, $x_{n+1} = ...
3
votes
2answers
241 views

Using the Banach Fixed Point Theorem to prove convergence of a sequence

Use the Banach fixed point theorem to show that the following sequence converges. What is the limit of this sequence? $$\left(\frac{1}{3}, \frac{1}{3+\frac{1}{3}}, ...
1
vote
2answers
127 views

Limit of a sequence of fixed points also a fixed point?

Suppose I have a continuous function $f : [0,1]^n \rightarrow [0,1]^n$ (maybe $n$ is infinite). Suppose I have a sequence $\{a_n\}_{n=1}^\infty$ of points in $[0,1]^n$ where each $a_n$ is a fixed ...
1
vote
3answers
268 views

Prove the sequence $x_n = \frac{x_{n-1}}{2}+\frac{A}{2x_{n-1}} \rightarrow \sqrt{A}$ as $n \to \infty$

Show that if A is any positive number, then the sequence defined by: $$x_n = \frac{x_{n-1}}{2}+\frac{A}{2x_{n-1}}$$ for any $n \geq 1$ converges to $\sqrt{A}$ whenever $x_0 > 0$.
0
votes
2answers
113 views

Question on fixed point

I had some trouble to approach the question above. Especially (2) and (3). I appreciate if you can help!
3
votes
2answers
271 views

Some homework questions about a Lipschitz function (cauchy sequence)

Do you want to help me with my homework? The exercise is as follows: Consider a Lipschitz function, $h:\mathbb{R}\rightarrow\mathbb{R}$, satisfying for every $x, y$: $$\left| h(x)-h(y) \right| ...
2
votes
1answer
72 views

Why is the D0L word a least fixed point?

Consider the finite alphabet $\sum=\{0,1,\cdots k-1\}$, the set $\sum^*$ of all words over it, and a mapping $T:\sum\to \sum^*$ such that each $i\in\sum$ is the initial symbol of $T(i)$. Now the ...
1
vote
0answers
60 views

Fixed point of continuous function on compact metric space [duplicate]

Possible Duplicate: Prove the map has a fixed point Let $X$ be a compact metric space and $f:X\rightarrow X$ be a continuous function such that $d(f(x),f(y))<d(x,y)$ for every $x,y\in X$ ...
8
votes
3answers
408 views

In this case, does $\{x_n\}$ converge given that $\{x_{2m}\}$ and $\{x_{2m+1}\}$ converge?

I'm playing around with a sequence $\{x_n\}$ defined by $$ x_{n+1}=\frac{\alpha+x_n}{1+x_n}=x_n+\frac{\alpha-x_n^2}{1+x_n}. $$ Here $\alpha\gt 1$, and $x_1\gt\sqrt{\alpha}$. I'm trying to compute ...
1
vote
3answers
398 views

Finding the fixed points of a contraction

Banach's fixed point theorem gives us a sufficient condition for a function in a complete metric space to have a fixed point, namely it needs be a contraction. I'm interested in how to calculate the ...