un sistema de sistema lineal de la forma a x = b {\ displaystyle ax = b}
con unha estimación inicial x (0) {\ displaystyle x ^ {(0)}}
está dado por a =, b = yx (0) =. {\ displaystyle a = {\ begin {bmatrix} 2 & 1 \\ 5 & 7 \\\\ {bmatrix}}, \ b = {\ begin {bmatrix} 11 \\ 13 \\\\ {bmatrix}} \ quad {\ texto {}} \ quad x ^ {(0)} = {\ begin {bmatrix} 1 \\ 1 \\\ end {bmatrix}}.}
usamos la ecuación x (k + 1) = D – 1 (b – r x (k)) {\ displaystyle x ^ {(k + 1)} = D ^ {- 1} (b-rx ^ {(k)})}
, descrita anteriormente, para estimar x {\ displaystyle x}
. Primero, reescribimos la ecuación de una manera más conveniente d – 1 (b – r x (k)) = t x (k) + c {\ displaystyle d ^ {- 1} (b-rx ^ {k)}) = Tx ^ {(k)} + c}
, donde t = – D – 1 r {\ displaystyle t = -d ^ {- 1} r}
y c = D – 1 b {\ displaystyle C = D ^ {- 1} b}
. vea que r = l + u {\ displaystyle r = l + u}
donde l {\ displaystyle l }
y u {\ displaystyle u}
son las Partes inferiores y superior de a {\ displaystyle a}
. dos valores conocidos. D – 1 =, l = y u =. {\ displaystyle d ^ {- 1} = {\ begin {bmatrix} 1/2 & 0 \\ 0 & 1/7 \\\ {{bmatrix}}, \ l = {\ begin {bmatrix} 0 & 0 \\ 5 & 0 \\ \ END {BMATRIX}} \ quad {\ TEXT {Y}} \ quad u = {\ begin {bmatrix} 0 & 1 \\ 0 & 0 \\\\ end {bmatrix}}.}
Determinamos t = – D – 1 (L + U) {\ displaystyle t = -d ^ {- 1} (l + U)}
como t = {+ + } =. {\ displaystyle t = {\ begin {bmatrix} 1/2 & 0 \\ 0 & 1/7 \\\ { bmatrix}} \ left \ {{\ begin {bmatrix} 0 & 0 \\ – 5 & 0 \\\ {end {bmatrix }} + {\ begin {bmatrix} 0 & -1 \\ 0 & 0 \\\\ {bmatrix}} \ rectual \} = {\ begin {bmatrix} 0 & -0.5 \\ – 0.714 & 0 \\\ {bmatrix}}. }
c es encontro como
c = = =. {\ displaystyle c = {\ begin {bmatrix} 1/2 & 0 \\ 0 & 1/7 \\\ { bmatrix}} {\ begin {bmatrix} 11 \\ 13 \\\ {bmatrix}} = {\ begin {bmatrix} 5,5 \\ 1.857 \\\\ {bmatrix}}}
con t y c calculadas, estimaremos x {\ displaystyle x}
como x (1) = t x (0) + c {\ displaystyle x ^ {(1)} = tx ^ {(0)} + c }
: x (1) = + =. {\ displaystyle x ^ {(1)} = {\ begin {bmatrix} 0 & -0.5 \\ – 0.714 & 0 \ \\ end {bmatrix}} {\ begin {bmatrix} 1 \\ 1 \\\ {bmatrix}} + {\ begin {bmatrix} 5,5 \\ 1.857 \\\\ {bmatrix}} = {{begin {bmatrix } 5.0 \\ 1.143 \\\ {bmatrix}}.}
siguientes iteraciones.
x (2) = + =. {\ displaystyle x ^ {(2)} = {\ begin {bmatrix} 0 & -0.5 \\ – 0.714 & 0 \ \\ end {bmatrix}} {\ begin {bmatrix} 5.0 \\ 1.143 \\\\ {bmatrix}}} {\ begin {bmatrix} 5.5 \\ 1.857 \\\ {bmatrix}} = {\ begin {bmatrix } 4.929 \\ – 1.713 \\\\ end {bmatrix}}.}