Anda di halaman 1dari 15

TEORÍA DE

ERRORES
MÉTODO DEL PUNTO

El método del punto fijo es un método iterativo que permite resolver sistemas de
ecuaciones no necesariamente lineales. En particular se puede utilizar para determinar raíces
de una función de la forma, siempre y cuando se cumplan los criterios de convergencia

El método de iteración de punto fijo, también denominado método de aproximación


sucesiva, requiere volver a escribir la ecuación f(x) = 0 en la forma x = g(x)

El procedimiento empieza con una estimación o conjetura inicial de, que es mejorada por
iteración hasta alcanzar la convergencia. Para que converja, la derivada g/x debe ser
menor que 1 en magnitud (al menos para los valores x que se encuentran durante las
iteraciones) La convergencia será establecida mediante el requisito de que el cambio en x de
una iteración a la siguiente no sea mayor en magnitud que alguna pequeña cantidad .
Algoritmo:
1. Se ubica la raíz de f(x) analizando la gráfica
2. Se despeja de manera: x = g(x)
3. Obtenemos g´(x) para ver la existencia de la raíz.
4. Con la condición inicial buscamos la raíz en g(x) haciendo iteración de las operaciones.

Ejemplo:
Hallar la raíz de la ecuación: x3 + 4x2 – 10 = 0, en [1, 2], con un valor
aproximado de tolerancia de  = 0.001
Opciones:

1. x = x – x3 – 4x2 + 10
10
2. x = ( 𝑥 − 4𝑥) 1/2 n x(n) x(n+1) Error Absoluto Respuesta
0 1 1.5
1
3. x = 2(10 – x3)1/2 1 1.5 1.28695377 0.213046232
2 1.28695377 1.4025408 0.115587036
10 1/2 3 1.4025408 1.34545837 0.05708243
4. x = 4+𝑥 4 1.34545837 1.37517025 0.029711879
𝑥 3 +4𝑥 2 −10 5 1.37517025 1.36009419 0.01507606
5. x = x - 6 1.36009419 1.36784697 0.007752775
3𝑥 2 +8𝑥
1.36784697 1.363887 0.003959964
1.363887 1.36591673 0.00202973
1.36591673 1.36487822 0.001038516
1.36487822 1.36541006 0.000531844 1.36541006
Y

y=f(x)

a p2 p3 p4 p1 b
X

raíz
Ejemplo:
Hallar la raíz de la ecuación: ex – 2 = 0, en [0, 2], con un valor aproximado de
tolerancia de  = 0.01

Solución

-
N° de
a b c f(a) f(b) f(c)
iteración
1 0 1 2 - + +
2 0 0.5 1 - - +
3 0.5 0.75 1 - + +
4 0.5 0.625 0.75 - - +
5 0.625 0.6875 0.75 - - +
6 0.6875 0.7187 0.75 - + +
7 0.6875 0.7031 0.7187 - + +
8 0.6875 0.6953 0.7031 - + +
9 0.6875 0.6914 0.6953
>> x0=1; x1 = 2; fm=1; Eps = 0.001;
>> f0=x0^3+2*x0^2+10*x0 - 20;
>> f1=x1^3+2*x1^2+10*x1 - 20;
>> while abs(fm)> Eps
xm=(x0+x1)/2;
fm=xm^3+2*xm^2+10*xm - 20;
if f0*fm < 0
x1=xm;
else x0 = xm;
disp([x0,x1,xm])
end
end
MÉTODO DE NEWTON-RAPHSON

Sea f una función tal que f’ y f” son continuas en [a, b] tal que f (p) = 0 y f’(p)  0 (esto
significa que p es raíz simple de f ).
Sea pn una aproximación a la raíz p , para deducir el método se aproxima f alrededor de pn
mediante un polinomio de Taylor de grado 1:
𝑓"(𝜀𝑛 )
f(x) = f(pn) + f’(pn)(x – pn) + (x – pn)2, n entre x y pn.
2!
Evaluando en p:
𝑓"(𝜀𝑛 )
f(p) = f(pn) + f’(pn)(p – pn) + (p – pn)2 = 0
2!
Sí pn está suficientemente cercano a p, entonces (p – pn)2 tiende a cero y se puede
despreciar, luego se despeja p obteniéndose:
𝑓(𝑝𝑛 )
p = pn – , si f’(pn)  0 para todo n  1
𝑓′(𝑝𝑛 )
𝑓(𝑝𝑛 )
p es mejor aproximación, ya que: p – pn = – es un factor de correlación para la
𝑓′(𝑝𝑛 )

aproximación pn.
En general, dada una aproximación lineal p0 se genera una sucesión de números reales
𝑓(𝑝𝑛 )
{pn} mediante: pn+1 = pn – , con f’(pn)  0 para todo n  0
𝑓′(𝑝𝑛 )

𝑓(𝑥)
A la función g definida por: g(x) = x – se le llama función de iteración.
𝑓′(𝑥)
Y

f(x)

p1 p3 p0 p2
X
Ejemplo:
Resolver la ecuación x3 – x = 1, con una precisión de 10-4, y x0 = 1

Solución
3 −𝑥 −1 3 +1
2𝑥𝑛
𝑥𝑛
Sea f(x) = x3 – x – 1  f’(x) = 3x2 – 1  xn+1= xn – 2
𝑛
= 2 −1
3𝑥𝑛 −1 3𝑥𝑛

n xn Error relativo
0 1 -
1 1.5 0.333333
2 1.3478261 0.1129032258
3 1.3252004 0.0170734424
4 1.3247182 3.639620058 x 10-4
5 1.3247179 2.110108612 x 10-7
MÉTODO DE LA SECANTE

La aproximación cercana para la raíz en este método está dada por:

x  xn2
xn  xn1  yn1 n1 n = 2, 3, …
yn1  yn2

Donde x0 y x1 son dos suposiciones iniciales para comenzar la iteración


Y

x2 x1 x0 X
raíz
Ejemplo

Hallar la raíz de la ecuación: ex – 2 = 0, en [0, 2]

n xi yi
0 0 -1
1 1 0.7183
2 0.5820 -0.2104
3 0.6767 -0.0326
4 0.6941 0.0019
5 0.6931 -1.5412e-005
6 0.6931
Ejercicios:
Determine valores aproximados de las soluciones de
las siguientes ecuaciones, usando los diferentes
métodos:

1. 0.2x(x – 0.6) = 0

2. Log(1 + x) – x2 = 0

3. ex – 5x2 = 0

4. x3 + 2x – 1 = 0

5. 0.5exp(x/3) – sen(x) = 0, x > 0

Anda mungkin juga menyukai