# Fixed Point Iteration Convergence

## Homework Statement

Consider the system
x = $\frac{1}{\sqrt{2}}$ * $\sqrt{1+(x+y)^2}$ - 2/3
y = x = $\frac{1}{\sqrt{2}}$ * $\sqrt{1+(x-y)^2}$ - 2/3

Find a region D in the x,y-plane for which a fixed point iteration

xn+1 = $\frac{1}{\sqrt{2}}$ * $\sqrt{1+(x_n + y_n)^2}$ - 2/3

yn+1 = $\frac{1}{\sqrt{2}}$ * $\sqrt{1+(x_n - y_n)^2}$ - 2/3

is guaranteed to converge to a unique solution for any (x0,y0)$\in$D

a) State clearly what properties this region must have
b) find a region with these properties and show it has these properties

Seen above

## The Attempt at a Solution

Not really sure where to start.
I don't know, in general, what properties are required.

## Answers and Replies

Try to find bounds on x_(n+1) in terms of x_n ,y_n ( for instance, when it's less than x_n).

Try to find bounds on x_(n+1) in terms of x_n ,y_n ( for instance, when it's less than x_n).
I'm confused as to where that leads :(.

Also, I realized there is a typo. There shouldn't be an "x =" in the second line.

Try to find bounds on x_(n+1) in terms of x_n ,y_n ( for instance, when it's less than x_n).
Here is what I tried:

Assume xn<yn.

Then,

yn+1 = $\frac{1}{\sqrt{2}}$*$\sqrt{1+(x_n-y_n)^2}$
= $\frac{1}{\sqrt{2}}$ * 1 - 2/3
= $\frac{3-2\sqrt{2}}{3\sqrt{2}}$

So, y_n+1 bounded above by $\frac{3-2\sqrt{2}}{3\sqrt{2}}$ ?

Last edited:

This problem seems similar (#7) but I don't quite understand it.