0 Daumen
647 Aufrufe

Sei W : ={(x1,...,xn)[0,1]n : x1+...+xn=1} die Menge aller stochastischen Zeilenvektoren undf : RnRn,f(x)=xA fu¨ARn×n eine stochastische Matrix/U¨bergangsmatrix.Zeige, dass f(W)W und fW eine Kontraktion bzgl. der 1-Norm ist.Folgere daraus, dass genau ein xW existiert mit xA=x und bestimme limmAm.\text{Sei }W:=\{(x_1,...,x_n)\in[0,1]^n:x_1+...+x_n=1\}\text{ die Menge aller stochastischen Zeilenvektoren und}\\\hspace{2cm}f:\mathbb{R}^n\rightarrow\mathbb{R}^n, f(x)=xA\text{ für }A\in\mathbb{R}^{n\times n}\text{ eine stochastische Matrix/Übergangsmatrix.}\\\text{Zeige, dass }f(W)\subseteq W\text{ und }f|_W\text{ eine Kontraktion bzgl. der 1-Norm ist.}\\\text{Folgere daraus, dass genau ein }x\in W\text{ existiert mit }xA=x\text{ und bestimme }\lim\limits_{m \rightarrow \infty}{A^m}.

Kontraktion gilt, wenn d(f(x),f(y))Ld(x,y) fu¨r alle x,yM und L(0,1).\text{Kontraktion gilt, wenn }d(f(x),f(y))\leq Ld(x,y)\text{ für alle }x,y\in M\text{ und }L\in(0,1).

Avatar von

Ein anderes Problem?

Stell deine Frage