Show the following using fixed point theorem

92 Views Asked by At

Show that if A is s pxp real matrix such that $||I_p-A|| <1$, then for any choice of b$\in\mathbb{R}^p$ and $u_0\in\mathbb{R}^p$ the vector $u_{n+1}=b+(I_p-A)u_n$ converge to a solution x of the equation Ax=b as n tends to infinity.

I have got a hint: Ax=b if and only if $b+(I_p-A)x=x$. Define $f(x)=b+(I_p-A)x$ and invoke fixed point theorem.

1

There are 1 best solutions below

0
On

Note that $$|f(x)-f(y)|<|x-y|$$ i.e. $f$ is a contraction. Now you can use this.