Mtodos numricos

Mtodos numricos
. Resolucin de ecuaciones no lineales
.. Teorema de Bolzano
Sea f una funcin real continua en un intervalo cerrado [a, b] con f(a) y f(b) de signos contrarios.
Entonces existe al menos un punto c del intervalo abierto (a, b) con f(c) = 0.
.. Mtodo del punto jo - variable
Dado f(x) = 0/ x [a, b], se debe despejar x de dos diferentes formas. Ejm:
f(x) = x
3
+ 5x 1 = 0
x =
1
x
2
+ 5
= g
1
(x); x =
1 x
3
5
= g
2
(x)
x = x
3
+ 6x 1
{x
n
} x

, x
n+1
= g(x
n
) / n = 0, 1, 2, 3, . . . donde x
0
es arbitrario y x
0
[a, b].
.. Mtodo de biseccin
. a
0
= a, b
0
= b
. Para n = 0, 1, . . . , hacer:
m
n
=
1
2
(a
n
+ b
n
)
Si f(a
n
)f(m
n
) < 0, tomar a
n+1
= a
n
, b
n+1
= m
n
; en caso contrario, tomar a
n+1
=
m
n
, b
n+1
= b
n
.
Nota: para garantizar que el resultado es correcto se debe vericar que n
log
b a

log 2
1
.. Mtodo de Regula-Falsi
. a
0
= a, b
0
= b
. Para n = 0, 1, . . . , hacer:
m
n
=
a
n
f(b
n
) b
n
f(a
n
)
f(b
n
) f(a
n
)
Si f(a
n
)f(m
n
) < 0, tomar a
n+1
= a
b
, b
n+1
= m
n
; en caso contrario, tomar a
n+1
=
m
n
, b
n+1
= b
n
.
.. Mtodo de la secante
Denida por la siguiente relacin de recurrencia:
x
n
= x
n1
f(x
n1
)
x
n1
x
n2
f(x
n1
) f(x
n2
)
Como se puede notar de la relacin de recurrencia, el mtodo de la secanta requiere dos valores
iniciales x
0
y x
1
, que deben ser escogidos de tal forma que residan cerca a la raz.
Realizado por: Braulio Acosta
Mtodos numricos
.. Mtodo de Newton
Mtodo de Newton-Raphson, para encontrar races de una funcin real x : f(x) = 0
x
n+1
= x
n

f(x
n
)
f

(x
n
)
Convergencia: x
n
x

, si

f(x)f

(x)
[f

(x)]
2

(x
0
) < 1, x
0
[a, b]
. Resolucin de sistemas de ecuaciones
.. Mtodo de Jacobi
Ax = b
_

_
x = B + x
_

_
=
ij
=
a
ij
a
ii
B =
b
i
a
ii
, a
ii
= 0
Solucin matricial de Jacobi
_

_
x
1
.
.
.
x
n
_

_ =
_

_
B
1
.
.
.
B
n
_

_ +
_

_
0
12

1n
.
.
.
.
.
.
.
.
.

n1
. . .
nn
0
_

_
Solucin matricial de Jacobi
.
Ax = b Sea: A = L + U + D
(L + U + D)x = b (L + U)x + Dx = b
x = D
1
b
. .
B
+[D
1
(L + U)x]
. .
x
. Ahora generar
_
x
(k)
_
x

x
(k+1)
= B + x
(k)
, k = 0, 1, 2, 3, . . .
o
x
(k)
= B + x
(k1)
, k = 1, 2, 3, . . .
. Dejar de iterar si
||x
(k)
x
(k1)
||
||x
(k)
||
= 10
n
/ n Z
+
. Convergencia
Para que
_
x
(k)
_
x
(k)
debe cumplirse ||||

1 o A sea diagonalmente dominante, es

decir: |a
ii
|

i=j
|a
ij
| para todo i.
NOTA:
||x
(k)
x
(k1)
|| = mx
_
|x
(k)
x
(k1)
|
_
El valor inicial x
(0)
es arbitrario, puede ser x
(0)
= B
Realizado por: Braulio Acosta
Mtodos numricos
.. Mtodo de Gauss-Seidel
. Ax = b Sea: A = L + U + D (L + U + D)x = b Dx = b (L + U)x
x = D
1
b
. .
B
D
1
(L + U)x
. .
x
. Generar
_
x
(k)
_
x

para un punto inicial arbitrario x

(0)
:
x
(k+1)
= D
1
b +
_
D
1
L

x
(k+1)
] +
_
D
1
U

x
(k)
, k = 0, 1, 2, . . .
. Dejar de iterar si
||x
(k)
x
(k1)
||
||x
(k)
||
= 10
n
. Convergencia

_
x
(k)
_
x

, si |||| 1
Realizado por: Braulio Acosta