Beruflich Dokumente
Kultur Dokumente
FUNCIN
Csar Guerra
PUCP
Interpolacin Inversa
Dados el conjunto de datos {xi , yi=fi(x)}/ i={1,n} se busca el
y ( x) sin( x) x 2 2 x 0
Primera aproximacin
Hacer un grfico
El mtodo de Biseccin
Sea la ecuacin f(x)=0 y supongamos que posee una raz en el intervalo [a,b].
Supongamos que en particular se cumple que: f(a)<0 y f(b)>0
Luego, evaluamos f(xm) en el punto medio xm=(a+b)/2
Si f(xm0) < 0, el cero se encuentra en [xm,b] y este se toma como nuevo intervalo.
Si f(xm) > 0, el cero se encuentra en [a,xm] y este se toma como nuevo intervalo.
Se repite iterativamente este procedimiento para cada nuevo intervalo, hasta
f * fmid 0
no
rt x2
dx x1 x2
no
f 0
dx 0.5dx
xmid rt dx
fmid f ( xmid )
si
rt x1
dx x2 x1
fmid 0
si
no
rt xmid
dx acc
fmid 0
no
si
R
en 1 en / 2
El nmero de pasos necesarios para llegar a un intervalo de tamao
e est dado por
n log(e0 / e)
El error que se puede lograr se puede tomar como:
M ( x1 x2 ) / 2
x x2
x x1
y1
y2
x2 x1
x2 x1
y y2
y y1
x1
x2
y2 y1
y2 y1
x1 x2
x x1
y1
y1 y2
x2 x1
x x2
y2
y1 y2
fl * fh 0
R
xl x2
xh x1
fl fh
no
no
fl 0
si
xl x1
xh x2
dx xh xl
rt xl dx * fl /( fl fh)
f func(rt )
del xh rt
xh rt
fh f
f 0
del xl rt
xl rt
fl f
dx xh xl
| del | acc
f 0
Observacin
Una funcin para la cual la interpolacin lineal converge muy lentamente.
( y f (a))( y f (b))c
( y f (b))( y f (c ))a
( y f (c ))( y f (a ))b
x b P/Q
donde en trminos de:
P S (T ( R T )(c b) (1 R )(b a ))
Q (T 1)( R 1)( S 1)
En la prctica b es la mejor nueva estimacin de la raz y la razn
P/Q es una pequea correccin.
0.5
0.5
1
1
3
x
El mtodo de Newton-Rhapson
Sea la ecuacin
f ( x) 0
Cerca de la raz realizamos una expansin de Taylor alrededor de
un valor estimado xm
f ( x) f ( xm ) ( x xm )
df
dx
x xm
df
f ( xm 1 ) f ( xm ) ( xm 1 xm )
dx
0
x xm
El mtodo de Newton-Rhapson
De la ltima ecuacin se deduce:
xm 1 xm
f ( xm )
df
dx x x
m
( x xi ) 2
f ( x) f ( xi ) ( x xi ) f ( xi )
f ( xi ) L
2!
Obteniendo:
i x xi
i 1 i f ( xi ) / f ( xi )
De la serie de Taylor, se tiene a segundo orden
f ( xi ) i f ( xi ) i2 f ( xi ) / 2
Reemplazando en la ecuacin anterior se ve que la convergencia es
cuadrtica con el error:
i2 f ( xi )
i 1
2 f ( xi )
Mtodo de Newton-Rhapson
Multidimensional
Consideremos la solucin simultnea de N ecuaciones no lineales
en N variables:
fi ( x1 , x2 ,K , xN ) 0
i 1, 2,K , N
x ( x1 , x2 ,K , xN )
fi ( x x ) fi ( x )
J ij
f i
x j
Mtodo de Newton-Rhapson
Multidimensional
Despreciando trminos de segundo orden y mayores y haciendo
f ( x x) 0
obtenemos un conjunto de ecuaciones lineales para los desplazamientos x que mueven cada funcin cerca de cero:
J ( x ) x = - f ( x )