1

1. Errores. Introduccin.
Los mtodos numricos tienen como misin el desarrollo de procedimientos que permiten
obtener soluciones numricas aproximadas a problemas matemticos, puesto que en
ocasiones se carece de mtodos analticos exactos para obtener dichas soluciones.
Estos mtodos se basan en la discretizacin del problema y en la aplicacin de sencillos
algoritmos iteratios que dan lugar a aproximaciones sucesias a la solucin.
La estructura a la hora de resoler el problema es la siguiente!








" eces los datos de entrada que se suministran al algoritmo no son totalmente exactos
porque se obtienen de obseraciones experimentales.
El almacenamiento y la manipulacin de los datos en el algoritmo tambin introduce errores!
Errores en los datos Errores de redondeo Errores de truncamiento










#atos de
entrada
$mplementacin
computacional
del algoritmo
#atos de salida
"lgoritmo
terico
Errores en los
datos de
entrada
Errores de
almacenamiento
Errores al aplicar
el algoritmo
Errores en los
datos de salida
%

&ara 'i(ar ideas, supongamos que X es la solucin exacta de un determinado problema y X

es
la solucin aproximada, entonces se denomina )error absoluto* a la di'erencia!

c = X

X

En algunas ocasiones el signo del error es importante!
+i crror > u, error por exceso.
+i crror < u, error por de'ecto.
,o obstante en la mayora de aplicaciones el signo del error es de poca importancia y coniene
considerar |c|.
En la mayora de los casos el tama-o del error es de poca importancia y lo que importa es su
tama-o en relacin a la solucin exacta ).*.

&or otro lado se denomina )error relatio* a
|c|
|X|
/siempre y cuando X u0 y si lo multiplicamos
por 111 se denomina )error porcentual*! 1uu
|c|
|X|


La e'iciencia de los diersos mtodos es un rasgo distintio del anlisis numrico. #epende!
2 #el tama-o de los errores.
2 #el costo operatio del mtodo.










3

2. Errores cometidos con el ordenador.
Errores en los datos: +e deben a 'actores externos como son la precisin de los instrumentos
de medida.
Errores de redondeo: La 'orma ms sencilla de mane(ar un n4mero real es por su desarrollo
decimal o si el desarrollo es in'inito, por una truncacin adecuada.
El 'ormato decimal es incmodo si el n4mero en alor absoluto es muy grande o muy
peque-o. 5oniene usar entonces representaciones en punto 'lotante. Los ordenadores usan
siempre esta representacin, con independencia de que al producir salidas puedan
trans'ormar su representacin interna a otros 'ormatos.
+e 'i(a el siguiente criterio de normalizacin para los n4meros di'erentes de cero! )La primera
ci'ra no nula aparece a la izquierda del punto decimal*. #e esta 'orma escribimos 6,1%% x 11
%3
y
no 1,61%% x 11
%%
o 61,%% x 11
%7
. La parte 6,1%% se llama mantisa del n4mero, mientras que el
%3 se llama exponente.
En los ordenadores, generalmente, la longitud de la mantisa est 'i(ada y es la misma para
todos los n4meros. Los ordenadores reales poseen mantisas largas, cuyo principio es el mismo!
el ordenador sustituye interalos continuos por con(untos discretos. " eces los errores
deriados de la mantisa 'inita que usa el ordenador reciben el nombre de errores de redondeo.
Los ordenadores utilizan dos tipos de aritmtica! aritmtica racional de precisin arbitraria que
permite realizar clculos con n4meros racionales de 'orma exacta pero requiere mucho tiempo
y memoria8 y la aritmtica de coma 'lotante que es la que tiene incorporada la mayora de los
sistemas.
Errores de truncamiento: Este es el error que se obtiene al usar el algoritmo que implementa
un mtodo numrico ya que se basan en sucesias aproximaciones a la solucin.










Errores en los
datos
Errores de
redondeo
Errores de
truncamiento
Errores en los
datos de salida
7

3. Mtodo de Horner para evaluar polinomios.
+upongamos que deseamos hallar el alor del polinomio!
P(x) = o
0
+o
1
x +o
2
x
2
+o
3
x
3
+o
4
x
4
en un punto x = x
0
.
El mtodo ms o menos consiste en hallar!
x
0
2
, x
0
3
, x
0
4
/9res multiplicaciones0
o
1
x
0
, o
2
x
0
2
, o
3
x
0
3
, o
4
x
0
4
/5uatro multiplicaciones0
o
0
+o
1
x
0
+o
2
x
0
2
+o
3
x
0
3
+o
4
x
0
4
/5uatro sumas0
En general para un polinomio de grado ,!
P(x) = o
0
+o
1
x ++o
N-1
x
N-1
+o
N
x
N

Este mtodo requiere , sumas y %, : 1 multiplicaciones. Este mtodo es poco e'icaz. &ara
reducir el n4mero de operaciones inolucradas utilizaremos el mtodo de ;orner
/multiplicacin enca(ada0. En el caso de un polinomio curtico!
o
0
+x
0
jo
1
+x
0
|o
2
+x
0
|o
3
+x
0
o
4
]][
que requiere 7 sumas y 7 multiplicaciones. En el caso general este mtodo requiere , sumas y
, multiplicaciones de acuerdo con el esquema!
_
q
N-1
= o
N

q
N--1
= q
N-
x
0
+o
N-
P
N
(x
0
) = q
-1

_ i = 1, 2, ., N
que puede ser programado 'cilmente. &ara hacer los clculos manuales con el esquema de
;orner, procedemos de la siguiente manera!

o
N
o
N-1
o
N-2
< o
1
o
0

x
0
q
N-1
x
0
q
N-2
x
0
< q
1
x
0
q
0
x
0

q
N-1
q
N-2
q
N-3
q
0
q
-1


Lo cual prueba que P
N
(x
0
) = q
-1
es el resto de diidir P
N
(x) por (x x
0
) y que los q

son los
coe'icientes del cociente correspondiente.

Este es un mecanismo ms e'icaz que ealuar el polinomio por el mtodo habitual, pues realiza
un menor n4mero de operaciones.


=

4. Inestabilidad Numrica.
+e dice que un proceso numrico es inestable, cuando los peque-os errores que se producen
en alguna de sus etapas se agrandan en etapas posteriores y degradan seriamente la exactitud
del clculo en su con(unto.



5. ondicionamiento.
+e usa para indicar cun sensible es la solucin de un problema respecto a peque-os cambios
relatios en los datos de entrada.

>n problema est mal condicionado si peque-os cambios en los datos pueden dar lugar a
grandes cambios en las soluciones.

&ara ciertos tipos de problemas se puede de'inir un n4mero de condicin. +i este n4mero es
grande, signi'ica que se tiene un problema mal condicionado. Este problema se suele
presentar en la resolucin de problemas de sistemas de ecuaciones lineales.












6

!. Mtodo de la biseccin.
+ea o la 4nica raz de la ecuacin (x) = u en el interalo |o, b], siendo (o) > u y (b) < u.
+e diide el interalo |o, b] en dos partes iguales |o, c], |c, b] donde c =
b-u
2
, es el punto medio
de dicho interalo.
En este caso puede suceder!
1. c = o

--- cncontromos lo solucion y sc ocoborio cl problcmo
%. (c) > u
3. (c) < u
+i (c) > u entonces, necesariamente o debe estar en el interalo |c, b] por el teorema de
?olzano. @ si (c) < u

--- o e |o, c].
Aepetimos el proceso y obtendremos una serie de interalos que contienen la raz o y cuya
longitud tiende a cero.
+e debe cumplir que!
|b
n
o
n
| =
|b o|
2
n

|o c
n
| =
|b
n
o
n
|
2

|b o|
2
n+1


--- Error quc sc comctc
+i queremos que el error cometido en el clculo de la raz sea in'erior de e entonces el n4mero
mnimo de iteraciones n que hemos de hacer del anterior algoritmo debe satis'acer la
siguiente desigualdad!
crror <
b o
2
n+1
< e

9eorema! +i |o, b], |o
1
, b
1
], ., |o
n
, b
n
] denotan los interalos del mtodo de la biseccin,
entonces!
lim
n-
o
n
= lim
n-
b
n
= o lim
n-
c
n
= o

|o c
n
|
|b o|
2
n+1




B

". Mtodo de Ne#ton$%ap&son o de la tan'ente.
+ea y = (x) una 'uncin tal que e c
2
(|o, b]) y adems!
1. Signo (o) Signo (b)
%. +igno (''(x)) es constante para todo x e |o, b]
Entonces, si x
0
e |o, b] es un punto cualquiera en el que se eri'ica que (x
0
)
ii
(x
0
) > u, la
sucesin de'inida por!
x
n
= x
n-1

(x
n-1
)
(x
n-1
)

5onerge a un punto c e |o, b] tal que (c) = u
(emostracin:
+ea : |o, b]

------- R una 'uncin en las condiciones de conergencia del mtodo de
,eCton2Aaphson /tendr conexidad constante en Da, bE0 y que tiene una raz )c* en dicho
interalo.
+e puede trazar la tangente a la cura
y = (x) en x = b. #icha recta cortar al
e(e ox en el punto x
1
. +e traza la tangente
a la cura en x = x
1
que a su ez cortar al
e(e ox en x
2
y as sucesiamente se
obtiene una sucesin x
n
que se aproxima a
la raz )c*



Aecta punto2tangente!
y y
0
= m (x x
0
)

--- y (x
0
) =
i
(x
0
) (x x
0
)

---

--- (x) (x
0
) =
i
(x
0
) (x x
0
)

--- (x
0
) =
i
(x
0
) (x
1
x
0
)

---

--- x
1
= x
0

(x
0
)

i
(x
0
)


--- x
n+1
= x
n

(x
n
)

i
(x
n
)

"dems en estas condiciones, existen dos constantes m y H tales que para todo x e |o, b], se
eri'ica!
m |
i
(x)| y H |
ii
(x)|
#e tal 'orma que sendas cotas de error cometido al considerar a x
n
como solucin de la
ecuacin son respectiamente!
e
|(x
n
)|
m
e
H
2 m
(x
n
x
n-1
)
2

F

). %apide* en la conver'encia del mtodo Ne#ton$%ap&son.
+iendo la sucesin de'inida por!
x
n+1
= x
n

(x
n
)
'(x
n
)

+uponiendo que o es una raz simple de f(x).
+ea c
n
= x
n
o /error en la etapa e2nsima0. Entonces el error en la etapa nG1 ser!
c
n+1
= x
n+1
o = x
n

(x
n
)

i
(x
n
)
o = c
n

(x
n
)

i
(x
n
)

c
n+1
=
c
n

i
(x
n
) (x
n
)

i
(x
n
)


;aciendo el desarrollo de taylor de o!
(o) = (x
n
) +

i
(x
n
)
1!
(c
n
) +

i
'(e
n
)
2!
(c
n
)
2
= u

#espe(ando!

i
'(e
n
)
2!
(c
n
)
2
= c
n

i
(x
n
)
1!
(x
n
) = c
n

i
(x
n
) (x
n
)

+ustituyendo en c
n+1
!
c
n+1
=

i
'(e
n
)
2
i
(x
n
)
(c
n
)
2


El error tiene una conergencia cuadrtica. 5uando conerge lo hace ms rpido que la
biseccin.
Entonces si partimos de que el error es H 1 entre cada iteracin, obtendremos un error menor,
pero si el error entre cada iteracin es I 1 se ampliar el error. &or lo tanto en ,eCton2
Aaphson se han de tener errores peque-os.



J

+. (emuestra ,ue si -.. es continua / u es un cero simple de -0 entonces
e1iste un entorno de u / una constante 2c3 tales ,ue si se inicia el
mtodo de Ne#ton$%ap&son en dic&o entorno0 la sucesin 1
n
es
conver'ente a u /: |x
n+1
u| c|x
n+1
u|
2

9enemos!
c
n+1
=

i
'(e
n
)
2
i
(x
n
)
(c
n
)
2
; c
n+1
= c(o) (c
n
)
2


"cotamos la constante cuadrtica c(o)!
c(o) =
max
|x-u|<6
''(x)
2 min
|x-u|<6
'(x)
; c(o) =

i
'(e
n
)
2
i
(e
n
)


+i comenzamos la iteracin en un punto x
1
tal que!
c
0
= |x
0
o| o
c
0
= o

Entonces!
c
1
c(o) c
0
2
o c(o) c
0

c
2
c(o) c
1
2
|o c(o)]
2
c
0

c
3
c(o) c
2
2
|o c(o)]
3
c
0


La expresin general ser!
c
n
= |o c(o)]
n
c
0


#ado que lim
n-
|o c(o)]
n
/cuando o c(o) < 10 es igual a lim
n-
c
n
= u.
Luego si elegimos un punto inicial x
1
de manera coneniente /su'icientemente cerca de la raz0
el mtodo ser conergente.


11

14. (emuestra ,ue si - es de clase c
2
0 conve1a / tiene un cero0 entonces
el cero es 5nico / el mtodo de Ne#ton$%ap&son es conver'ente a partir
de cual,uier punto inicial.
5omo ' es creciente '(x) > u y como es conexa ''(x) > u.
+e sigue que!
c
n+1
=

i
'(e
n
)
2
i
(x
n
)
(c
n
)
2
> u

&or lo tanto como!
c
n+1
= x
n+1
o > u - x
n+1
> o - (x
n+1
) > (o) = u;
(x
n
) > u

5omo!
lim
n-
x
n+1
= lim
n-
x
n

lim
n-
(x
n
)
lim
n-
'(x
n
)
- lim
n-
(x
n
) = u - [ lim
n-
x
n
= u

Luego la sucesin es conergente y conerge a la raz de la 'uncin.











11

11. ontractividad 67plicacin ontractiva8. (e-inicin / relacin entre
contractividad / derivabilidad.
>na aplicacin F: |o, b]

-------R se llama contractia si existe un K e A con u < K < 1, de
modo que!
[F(x) F(y)[ K [x y[
" la constante K se le llama constante de contractiidad.
9roposicin: +i L es una 'uncin deriable en (o, b) y existe k e R, con u < K < 1 tal que
|F'(x)| K para todo x e |o, b], entonces L es contractia en |o, b].
"plicando el teorema de Lagrange sobre incrementos 'initos!
+i L es continua en |o, b] y si L es deriable en (o, b), entonces existe x e (o, b) que cumple!
F(b) F(o)
b o
= F
i
(x)

==== F(b) F(o) = F'(x) (b o)
+i tomamos norma a la izquierda y a la derecha!
|F(b) F(o)| = |F'(x) (b o)| |F'(x)| |(b o)|
Entonces!
|F(b) F(o)| |F'(x)| |(b o)|
@ para que sea contractia se debe cumplir que!
|F'(x)| 1
+i la norma de la deriada es menor que 1 la 'uncin es contractia.
K ser el mayor alor que tome la deriada.









1%

12. :uncin localmente ;ipsc&it*iana.
L es una 'uncin localmente lipschitziana o que eri'ica la condicin de lipschitz /localmente0
si!
|F(x) F(y)| K |x y|
en el interalo donde sea lida la desigualdad.
5uando se cumple |F(x) F(y)| K |x y| es localmente lipschitziana entonces, si K < 1,
tambin es contractia.
+i una 'uncin es contractia, la 'uncin es localmente lipschitziana pero no iceersa. >na
'uncin lipschitziana es contractia slo si K e (u,1).

13. %elacin entre continuidad / contractividad.
5omprobar si una 'uncin contractia es continua!
Es continua si v e > u + o |x o| < o /

=== |(x) (o)| < e /es decir, existe el lmite y
coincide con el alor de la 'uncin en el punto0.
&or ser contractia!
|(x) (o)| K |x o| < K o <
e
K
K
Es contractia si elegimos!
o =
e
K

9oda la 'uncin contractia es continua, al res no.
Luncin 5ontractia

=== Luncin 5ontinua








13

14. ;ema de contraccin. E1istencia / unicidad.
+i (x, [.[) es un espacio de ?anach con la norma eucldea y L es una 'uncin continua
contractia de . en ., existe un 4nico punto 'i(o o de L.
#emostracin!
1. E1istencia:
5omprobamos que L tiene puntos 'i(os!
a0 &or ser iteracin 'uncional! x
n+1
= F(x
n
)
b0 &or ser contractia! |F(b) F(o)| K |b o|
Entonces!
|x
n+1
x
n
| = |F(x
n
) F(x
n-1
)| < K |x
n
x
n-1
| =
= K |F(x
n-1
) F(x
n-2
)| < K
2
|x
n-1
x
n-2
| <
< K
n
|x
1
x
0
|
|x
n+1
x
n
| K
n
|x
1
x
0
|
"plicando lo que dice la sucesin de cauchy!
|x
n+h
x
n
| |x
n+h
x
n+h-1
| +|x
n+h-1
x
n+h-2
| +
+|x
n-1
x
n
| K
n+h-1
|x
1
x
0
| +K
n+h-2
|x
1
x
0
| +
+K
n
|x
1
x
0
| (K
n+h-1
+K
n+h-2
++K
n
) |x
1
x
0
|
K
n
1 K
|x
1
x
0
|

;emos demostrado que la sucesin .
n
es de cauchy, por lo que es conergente y tiene lmite
/cuando n - , el lmite es cero0.
lim
n-
x
n
= o, por ser una sucesin de cauchy en un espacio de banach.
x
n+1
= F(x)
F(o) = F [ lim
n-
x
n
= lim
n-
F(x
n
) = lim
n-
x
n+1
= o
Luego la 'uncin tiene un punto 'i(o. Es decir, o es un punto 'i(o de L.




17

2. <nicidad:
"hora demostramos que el punto 'i(o es 4nico, por reduccin al absurdo!
+uponemos que tiene dos puntos 'i(os - o, [.
&or ser puntos 'i(os! F(o) = o y F([) = [.
5omo la 'uncin es contractia!
|F(o) F([)| K |o [|
Entonces!
|F(o) F([)| K |o [|
|o [| K |o [|
u K |o [| 1 |o [|
u (K 1) |o [|
5omo K < 1, K 1 < u. &ara que el producto sea positio la norma tendra que ser negatia,
cosa que no puede ser. |o [| nunca ser negatio, entonces como mucho ser cero. o tiene
que ser igual a [, es decir, o y [ son el mismo punto, lo que prueba la unicidad del punto 'i(o.
5onclusin! +i la 'uncin es contractia tiene un 4nico punto 'i(o.













1=

15. Errores en el proceso de iteracin -uncional. =>u ocurre en el caso
de Ne#ton$%ap&son?
9enemos una iteracin 'uncional!
x
n+1
= F(x
n
) y tenemos un punto 'i(o F(o) = o - |F'(o)| < 1
9enemos un interalo!
Entonces el error! c
n
= x
n
o - x
n
= c
n
+o
5alculo el desarrollo de 9aylor para F(x
n
) = F(c
n
+o)!
F(x
n
) = F(c
n
+o) = F(o) +F
i
(o) c
n
+
F
ii
(o)
2 !
c
n
2
+
.+
F
q-1
(o)
(q 1)!
c
n
q-1
+
F
q
(o)
q!
c
n
q

Entonces c
n+1
ser!
c
n+1
= x
n+1
o = F(x
n
) F(o) = F(o) +
F
i
(o)
1 !
c
n
+
.+
F
q-1
(o)
(q 1)!
c
n
q-1
+
F
q
(o)
q!
c
n
q
F(o)

+upongamos que todas las deriadas se anulan menos la de orden q!
F
i
(o) = = F
q-1
(o) = u y F
q
(o) u

Entonces quedar!
c
n+1
=
F
q
(e)
q!
c
n
q


--------
c
n+1
c
n
q
=
F
q
(e)
q!


+i F
i
(o) = u y F
i
'(o) u tenemos q M %, es decir, tenemos el caso de conergencia cuadrtica
/que es el caso de ,eCton2Aaphson0.





16

1!. onver'encia cuadr@tica 6,A28. aso de Ne#ton$%ap&son:
#emostramos que!
F
i
(o) = u y F
ii
(o) u
9enemos!
F(x) = x
(x)
'(x)

#eriamos!
F
i
(x) = 1 _

i
(x)
i
(x) (x) ''(x)
'(x)
2
_
+impli'icamos!
F
i
(x) = 1 1 +
(x)
ii
(x)

i
(x)
2
=
(x)
ii
(x)

i
(x)
2

+ustituimos o!
(o) es cero por de'inicin. o es una raz, la 'uncin para o ale cero. >na 'uncin tiene una
raz donde se anula la 'uncin, por lo tanto, si sustituimos la raz en la 'uncin, la 'uncin se
anula.
F
i
(o) =
(o)
ii
(o)

i
(o)
2
=
u
ii
(o)

i
(o)
2
= u
"hora deriamos F
i
(x)!
F
ii
(x) =
|
i
(x)
ii
(x) +(x)
iii
(x)] |
i
(x)]
2
|(x)
ii
(x)] 2 '(x) ''(x)
|'(x)]
4

+impli'icamos!
F
ii
(x) =
|
i
(x)
ii
(x) +(x)
iii
(x)] |
i
(x)]
2
|'(x)]
4

(x) 2 |'(x)] |''(x)]
2
|'(x)]
4

F
ii
(x) =
|
i
(x)
ii
(x) +(x)
iii
(x)]
|'(x)]
2

(x) 2 |''(x)]
2
|'(x)]
3

+ustituimos o!
F
ii
(o) =
|
i
(o)
ii
(o) +(o)
iii
(o)]
|'(o)]
2

(o) 2 |''(o)]
2
|'(o)]
3

F
ii
(o) =
|
i
(o)
ii
(o) +u
iii
(o)]
|'(o)]
2

u 2 |
ii
(o)]
2
|
i
(o)]
3
=

i
(o)
ii
(o)
|'(o)]
2

5omo la 1N deriada ale cero y la %N deriada toma alor distinto de cero, entonces qM% y el
mtodo es cuadrtico.

1B

1". Beorema del punto -iCo de Danac&.
+ea F: |o, b]

-------R una 'uncin contractia de constante K e /1, 10 tal que F|o, b] L |o, b].
Entonces L posee un 4nico punto 'i(o en |o, b], esto es, que existe un 4nico c e |o, b] tal que
F(c) = c.
"dems se eri'ica que )c* es el lmite de la sucesin dada por x
n
e |o, b], x
n
arbitrario,
x
n
= F(x
n-1
), {n e H] y se tiene la siguiente estimacin de error!
c
n
= |x
n
c|
K
n
1 K
|x
1
x
0
|, n e H, o bicn,
c
n
= |x
n
c|
K
1 K
|x
n
x
n-1
|, n e H, (coto)
+e itera un n4mero determinado de eces la 'uncin L partiendo de un punto inicial x
0
,
detenindose dicho proceso cuando se alcance la precisin deseada dada por la cota.
El algoritmo del punto 'i(o para calcular la solucin de (x) = u en |o, b] puede resumirse en
lo siguiente!
1. +e busca una 'uncin y = (x) contractia con K 1 y tal que F|o, b] |o, b] de modo
que calcular la solucin (x) = u, sea equialente a calcular el punto 'i(o de y = (x) en
|o, b].
%. +e elige un x
0
e |o, b] y se calcula x
1
= F(x
0
).
3. " partir de la cota de error se calcula el n4mero de iteraciones )n* necesarias.
7. +e calcula F(x
0
) c.














1F

1). =>u es el polinomio de interpolacin? 9olinomio interpolador de
;a'ran'e.
>n polinomio de interpolacin es un polinomio de grado n, P
n
(x) que coincide en nG1
puntos x
0
, ., x
n
que reciben el nombre de nodos, con los alores pre'i(ados y
0
, y
1
, ., y
n
.
9olinomio interpolador de ;a'ranCe:
5onsiderando una tabla de nG1 puntos distintos /nodos0!
. .
1
.
1
< .
n
@ @
1
@
1
< @
n

Entonces existe un 4nico polinomio de grado n, denominado polinomio de Lagrange,
y = P
n
(x), tal que P
n
(x) = y

para todo i = u, 1, ., n. La expresin explcita de dicho

polinomio es la siguiente!
P
n
(x) = y

(x)
0,n
= y

x x

0,n

+iendo!

(x) =
x x

=
(x x
0
)(x x
1
) .(x x
-1
)(x x
+1
) .(x x
n
)
(x

x
0
)(x

x
1
) .(x

x
-1
)(x

x
+1
) .(x

x
n
)

P
n
(x) = y

n
0
= y
0

0
+y

+ . +y
n

n
=
= y
0

(x x
1
)(x x
2
) .(x x
n
)
(x
0
x
1
)(x
0
x
2
) .(x
0
x
n
)
++y
n

(x x
0
) .(x x
n-1
)
(x
n
x
0
) .(x
n
x
n-1
)


$nconeniente del mtodo! ;ay que hacer muchas operaciones y si introducimos un
coe'iciente nueo hay que empezar de cero.









1J

9olinomio de ;a'ran'e. (emostracin:
+ea!
P
n
(x) = c
0
(x x
1
)(x x
2
) .(x x
n
) ++c
n
(x x
0
)(x x
1
) .(x x
n-1
)
P
n
(x) = c

n
0
(x x

)
n
0

5alculamos coe'icientes c

para que P
n
sea el polinomio de interpolacin. &ara todo
i = u, 1, ., n se tiene!
P
n
(x) = c

(x

)
0

= y

#espe(amos c

!
c

=
P
n
(x

)
(x x

)
n
0

=
y

(x x

)
n
0

@ sustituyendo c

en la expresin inicial!
P
n
(x) = c

n
0
(x x

)
n
0

=
y

(x x

)
n
0

n
0
(x x

)
n
0

P
n
(x) = y

n
0

x x

n
0

= y

n
0
(x)












%1

1+. (emostrar ,ue el polinomio de interpolacin si e1iste0 es 5nico.
+upongamos que existen dos polinomios de interpolacin P
n
(x) y
n
(x) para los puntos!
. .
1
.
1
.
%
< .
n
@ @
1
@
1
@
%
< @
n

P
n
(x)

=== P
n
(x

) = y

; i = u, ., n ; groo(P
n
(x)) = n

n
(x)

===
n
(x

) = y

; i = u, ., n ; groo(
n
(x)) = n

Entonces se de'ine el polinomio!

n
(x) = P
n
(x)
n
(x)
que es de grado n y que cumple!

n
(x
0
) = P(x
0
) (x
0
) = u

n
(x
1
) = P(x
1
) (x
1
) = u

n
(x
n
) = P(x
n
) (x
n
) = u
poro u i n

Luego
n
(x) tiene nG1 races x
0
, x
1
, ., x
n
. Entonces
n
(x) tiene que ser el polinomio cero
porque es el 4nico polinomio que tiene ms races que su grado.

&or lo tanto!
Si
n
(x) = u

=== P
n
(x) =
n
(x)

Luego solo hay un 4nico polinomio de interpolacin.








%1

1+a. (emostrar ,ue el polinomio de interpolacin si e1iste0 es 5nico.
+upongamos que existen dos polinomios de interpolacin P
n
(x) y
n
(x) para los puntos!

. .
1
.
1
.
%
< .
n
@ @
1
@
1
@
%
< @
n

#e'inimos el polinomio!

n
(x) = P
n
(x)
n
(x)
que es de grado n y que cumple!

n
(x

) = P
n
(x

)
n
(x

) = u, poro u i n

Luego
n
(x) tiene nG1 races x
0
, x
1
, ., x
n
. Entonces
n
(x) tiene que ser el polinomio
idnticamente cero, pues es el 4nico polinomio que tiene ms races que su grado.

&or lo tanto!
Si
n
(x) = u

=== P
n
(x) =
n
(x)

Luego solo hay un 4nico polinomio de interpolacin.









%%

24. =>u es el polinomio de interpolacin? 9olinomio interpolador de
Ne#ton.
>n polinomio de interpolacin es un polinomio de grado n, P
n
(x) que coincide en nG1
puntos x
0
, ., x
n
que reciben el nombre de nodos, con los alores pre'i(ados y
0
, y
1
, ., y
n
.
9olinomio interpolador de Ne#ton:
La 'rmula de interpolacin de ,eCton proporciona una manera de calcular el polinomio P
n+1

a partir del polinomio P
n
a-adiendo un trmino nueo.
;ema: +ea P
n
(x) el polinomio de interpolacin asociado a los puntos x
0
, x
1
, ., x
n
y los alores
y
0
, y
1
, ., y
n
y sea P
n+1
(x) el polinomio de interpolacin asociado a los puntos
x
0
, x
1
, ., x
n
, x
n+1
y los alores y
0
, y
1
, ., y
n
, y
n+1
, existe una constante c
n+1
, tal que!

P
n+1
(x) = P
n
(x) +c
n+1
(x x
0
) .(x x
n
)

#emostracin!
+ea P
n
(x

) interpolatorio de x
0
, ., x
n


===== P
n
(x

) = y

; i = u, 1, ., n
+ea P
n+1
(x

) interpolatorio de x
0
, ., x
n
, x
n+1


===== P
n
(x

) = y

; = u, 1, ., n
Oc
n+1
P
x

===== P
n+1
(x

) = P
n
(x

) +c
n+1
(x

x
0
) .(x

x
n
)
x
n+1


===== P
n+1
(x
n+1
) = P
n
(x
n+1
) +c
n+1
(x
n+1
x
0
) .(x
n+1
x
n
)

#espe(ando!
c
n+1
=
P
n+1
(x
n+1
) P
n
(x
n+1
)
(x
n+1
x

)
n
0










%3

21. (i-erencias (ivididas.
5onsideremos una tabla de nG1 puntos distintos /nodos0!
. .
1
.
1
< .
n
@ @
1
@
1
< @
n

(x
0
) = ocicicntc c x
0
cn P
0
(x)
P
0
(x) = (x
0
) = |x
0
]

|x
0
, x
1
] = ocicicntc c x
1
cn P
1
(x)
|x
0
, x
1
] =
(x
1
) (x
0
)
x
1
x
0

P
1
(x) = (x
0
) +
1
(x x
0
) = (x
0
) +|x
0
, x
1
] (x x
0
)

#i'erencia diidida!
|x
0
, x
1
, x
2
]

u 2
=
|x
0
, x
2
] |x
0
, x
1
]
x
2
x
0

P
2
(x) = (x
0
) +|x
0
, x
1
]

(x x
0
) +|x
0
, x
1
, x
2
]

(x x
0
)(x x
1
)

#emostracin que
2
= |x
0
, x
1
, x
2
]!
#onde antes haba una )x* la sustitumos por )x
2
*!
P
2
(x) = (x
2
) = (x
0
) +
(x
1
) (x
0
)
x
1
x
0
(x
2
x
0
) +|x
0
, x
1
, x
2
]

cpcu
(x
2
x
0
)(x
2
x
1
)
#espe(ando!

2
= |x
0
, x
1
, x
2
] =
(x
2
) (x
0
)
(x
1
) (x
0
)
x
1
x
0
(x
2
x
0
)
(x
2
x
0
)(x
2
x
1
)

2
=
(x
2
)(x
1
x
0
) (x
0
)(x
1
x
0
) (x
1
)(x
2
x
0
) +(x
0
)(x
2
x
0
)
x
1
x
0
(x
2
x
0
)(x
2
x
1
)

2
=
(x
2
)(x
1
x
0
) +(x
0
)(x
2
x
0
x
1
+x
0
) (x
1
)(x
2
x
0
+x
1
x
1
)
(x
2
x
0
)(x
2
x
1
)(x
1
x
0
)

%7

2
=
(x
2
)(x
1
x
0
) +(x
0
)(x
2
x
1
) (x
1
)(x
2
x
1
) (x
1
)(x
1
x
0
)
(x
2
x
0
)(x
2
x
1
)(x
1
x
0
)

2
=
(x
1
x
0
)|(x
2
) (x
1
)]
(x
2
x
0
)(x
2
x
1
)(x
1
x
0
)
+
(x
2
x
1
)|(x
0
) (x
1
)]
(x
2
x
0
)(x
2
x
1
)(x
1
x
0
)

2
=
|(x
2
) (x
1
)]
(x
2
x
0
)(x
2
x
1
)
+
|(x
0
) (x
1
)]
(x
2
x
0
)(x
1
x
0
)

2
=
1
(x
2
x
0
)
_
|(x
2
) (x
1
)]
(x
2
x
1
)

|(x
1
) (x
0
)]
(x
1
x
0
)
_

2
=
(x
2
) (x
1
)
(x
2
x
1
)

(x
1
) (x
0
)
(x
1
x
0
)
(x
2
x
0
)

2
=
|x
1
, x
2
] |x
0
, x
1
]
(x
2
x
0
)















%=

22. Beorema 6continuacin de di-erencias divididas8:
J|x

, ., x
1
] =
J|x
1
, ., x
n
] J|x

, ., x
n-1
]
x
n
x

#emostracin!
+e tienen los siguientes nodos para crear polinomios!

x
0
, x
1
, ., x
n-2
, x
n-1


------ P
n-1
(x)
x
1
, x
2
, ., x
n-1
, x
n


------
n-1
(x)

5alculamos los polinomios!
&olinomio de interpolacin de grado n21 que interpole en los nodos x
0
, x
n-1
!

P
n-1
(x) = (x
0
) +|x
0
, x
1
](x x
0
) +|x
0
, x
1
, x
2
](x x
0
)(x x
1
) +
.+|x
0
, x
1
, ., x
n-2
](x x
0
)(x x
1
) .(x x
n-3
) +
+|x
0
, x
1
, ., x
n-2
, x
n-1
](x x
0
)(x x
1
) .(x x
n-3
)(x x
n-2
)

&olinomio de interpolacin
n-1
que interpole entre x
1
y x
n
!

n-1
(x) = (x
1
) +|x
1
, x
2
](x x
1
) +|x
1
, x
2
, x
3
](x x
1
)(x x
2
) +
.+|x
1
, x
2
, ., x
n-1
](x x
1
)(x x
2
) .(x x
n-2
) +
+|x
1
, x
2
, ., x
n-1
, x
n
](x x
1
)(x x
2
) .(x x
n-1
)

P
n-1
(x) = (x

) = y

, i = u, . , n 1

n-1
(x) = (x

) = y

, = 1, . , n

5reamos un polinomio R
n
a partir de los % polinomios anteriores!
R
n
(x) =
n-1
(x) +
x x
n
x
n
x
0
|
n-1
(x) P
n-1
(x)]
R
n
(x
0
) =
n-1
(x
0
) +
x
0
x
n
x
n
x
0

-1
|
n-1
(x
0
) P
n-1
(x
0
)]
R
n
(x
0
) =
n-1
(x
0
)
n-1
(x
0
) +P
n-1
(x) = P
n-1
(x
0
) = y
0

%6

R
n
(x
1
) =
n-1
(x
1
) +
x
1
x
n
x
n
x
0

|
n-1
(x
1
)

P
n-1
(x
1
)

]
R
n
(x
1
) =
n-1
(x
1
) = y
1


R
n
(x
n
) =
n-1
(x
n
) = y
n


---- c groo n

5oe'iciente de grado n de!
R
n
(x) =
|x
1
, ., x
n
] |x
0
, ., x
n-1
]
x
n
x
0


Ebservacin: 5onsiderando x
0
, ., x
n
como ariables independientes tenemos que!

|x

, x
+1
, ., x
+
] =
|x
+1
, ., x
+
] |x

, ., x
+-1
]
x
+
x

%B

23. (i-erencias divididas de orden F.
+e denominan di'erencias diididas de primer orden a los coe'icientes!

y
,+1
= |x

, x
+1
] =
y
+1
y

x
+1
x

, u i n 1

+e llaman di'erencias diididas de segundo orden a!

y
,+1,+2
= |x

, x
+1
, x
+2
] =
y
+1,+2
y
,+1
x
+2
x

, u i n 2

En general se denominan di'erencias diididas de orden K a los siguientes coe'icientes!

y
,+1,.,+k
= |x

, x
+1
, ., x
+k
] =
y
+1,.,+k
y
,.,+K-1
x
+K
x

, u i n K

El polinomio de ,eCton se puede rede'inir!

P
n
(x) = y
0
+y
01
(x x
0
) +y
012
(x x
0
)(x x
1
) +
.+y
01,.,n
(x x
0
)(x x
1
) .(x x
n-1
)

Este polinomio presenta enta(as respecto al polinomio de Lagrange consistentes en que el
n4mero de operaciones a realizar es mucho menor, y adems, si se dispone de un dato
adicional no se debe de hacer de nueo todo el mtodo.








%F

24. Error en el polinomio de interpolacin.
9eorema! +ea F: |o, b]

-------R una 'uncin nG1 eces deriable en (o, b) y sea = P
n
(x) el
polinomio interpolador en los puntos!

. aM.
1
.
1
< bM.
n
@ '/.
1
0

'/.
1
0

< '/.
n
0


Entonces para todo x e |o, b] existe un punto c e (o, b) tal que!

(x) P
n
(x) =

n+1
(x)
(n +1)!
(x x

)
n
0


"dems, si |
n+1
(x)| H para todo x e |o, b], se tiene la siguiente cota de error!

|(x) P
n
(x)|
H
(n +1)!
_(x x

)
n
0
_















%J

25. (emostrar el error ,ue se comete al apro1imar una -uncin por un
polinomio de interpolacin.
#emostramos que!
(x) P
n
(x) =

n+1
(c)
(n +1)!
(x x
0
)(x x
1
) .(x x
n
)

A(x)

;allamos las deriadas!
A(x) = (x x

)
n
0
= (x x
0
)(x x
1
) .(x x
n
)

A(x) = x
n+1
+o
n
x
n
+o
n-1
x
n-1
++o
2
x
2
+o
1
x +o
0

A
i
(x) = (n +1) x
n
+n o
n
x
n-1
++2 o
2
x +o
1

A''(x) = n (n +1) x
n-1
+n (n 1) o
n
x
n-2
++6 o
3
x +2 o
2

A'''(x) = (n 1) n (n +1) x
n-2
+(n 2) n (n 1) o
n
x
n-3
++6 o
3


A
n+1
(x) = (n +1)!

----- A
n+2
(x) = u
P
n
n+1
(x) = u

---- En un polinomio de grado n, la deriada de orden /nG10 ser siempre
cero.

n+1
(x) puede existir o no existir porque es una 'uncin, no un polinomio. &ara demostrarlo
suponemos que x no es un nodo. ,os inentamos una 'uncin!
b(t) = |(x) P
n
(x)] A(t) |(t) P
n
(t)] A(x)
Entonces b(t) es nG1 eces deriable como mnimo porque la limita (x), ya que P
n
(t) y A(t)
son polinomios que son in'initamente deriables.
Qemos los di'erentes alores de la 'uncin en los nodos!
b(x
0
) = |(x) P
n
(x)] A(x
0
) |(x
0
) P
n
(x
0
)] A(x)

b(x
0
)
b(x
1
)
_ cxistc c
0
e (x
0
, x
1
) b
i
(c
0
) / = u
b(x
1
)
b(x
2
)
_ cxistc c
1
e (x
1
, x
2
) b
i
(c
1
) / = u
1

b(x

) = u
b(x) = |(x) P
n
(x)] A(x) |(t) P
n
(t)] A(x) = u
_ cxistc c

e (x

, x) b
i
(c

) / = u
b(x) = u
b(x
+1
) = u
_ cxistc c
+1
e (x, x
+1
) b
i
(c
+1
) / = u
1
1
1
2
31


b(x
n-1
) = u
b(x
n
) = u
_ cxistc c
n
e (x
n-1
, x
n
) b
i
(c
n
) / = u
_ S

5omo b'(t) es continua y deriable en |o, b], tambin se eri'ica Aolle y por tanto existen )n*
puntos
0
,
1
, .,
n-1
tales que!

1 - Existc
0
e (c
0
, c
1
) b
i
'(
0
) / = u
2 - Existc
+1
e (c

, c
+1
) b
ii
(

) / = u
S - Existc
n-1
e (c
n-1
, c
n
) b
ii
(
n-1
) / = u
_.......]4

Aepitiendo todos al 'inal quedar!
4 - Existc w b
n+1
(w) / = u

Entonces si deriamos b(t)!
b(t) = |(x) P
n
(x)] A(t) |(t) P
n
(t)] A(x)
b'(t) = |(x) P
n
(x)] A'(t) |'(t) P
n
'(t)] A(x)

b
n+1
(t) = |(x) P
n
(x)] A
n+1
(t) |
n+1
(t) P
n
n+1
(t)] A(x)

Entonces!
b
n+1
(w) = u = |(x) P
n
(x)] (n +1)! |
n+1
(w) u] A(x)
#espe(ando!

(x) P
n
(x) =

n+1
(w)
(n +1)!
A(x) w = c - uolquicr punto intcrmcio

5omentario!
En general, no es cierto que al aumentar el n4mero de puntos sobre los que se construye el
polinomio interpolador, n, el error disminuya. Existen 'unciones para las cuales aumenta al
aumentar n.


31

25a. (emostrar el error ,ue se comete al apro1imar una -uncin por un
polinomio de interpolacin.
#emostramos que!
(x) P
n
(x) =

n+1
(c)
(n +1)!
(x x
0
)(x x
1
) .(x x
n
)

A(x)

;allamos las deriadas!
A(x) = (x x

)
n
0
= (x x
0
)(x x
1
) .(x x
n
)
A(x) = x
n+1
+o
n
x
n
+o
n-1
x
n-1
++o
2
x
2
+o
1
x +o
0

A
i
(x) = (n +1) x
n
+n o
n
x
n-1
++2 o
2
x +o
1


A
n+1
(x) = (n +1)!
P
n
n+1
(x) = u

---- En un polinomio de grado n, la deriada de orden /nG10 ser siempre
cero.

n+1
(x) puede existir o no existir porque es una 'uncin, no un polinomio. &ara demostrarlo
suponemos que x no es un nodo. ,os inentamos una 'uncin!

b(t) = |(x) P
n
(x)] A(t) |(t) P
n
(t)] A(x)

Entonces b(t) es nG1 eces deriable como mnimo porque la limita (x), ya que P
n
(t) y A(t)
son in'initamente deriables.
Qemos los di'erentes alores de la 'uncin en los nodos!

b(x
0
) = |(x) P
n
(x)] A(x
0
) |(x
0
) P
n
(x
0
)] A(x) = u
b(x
1
) = u
b(x
n
) = u
_ v i = u, ., n
b(x

) = |(x) P
n
(x)] A(x

) |(x

) P
n
(x

)] A(x) = u
b(x) = |(x) P
n
(x)] A(x) |(x) P
n
(x)] A(x) = u



3%

Luego b(t) eri'ica el teorema de Aolle en los interalos!
|x
0
, x
1
], |x
1
, x
2
], , |x

, x], |x, x
+1
], ., |x
n-1
, x
n
]
Es decir, existen nG1 puntos c
0
, c
1
, ., c
n
tales que!
c
0
e |x
0
, x
1
] / b
i
(c
0
) = u
c
1
e |x
1
, x
2
] / b
i
(c
1
) = u

c

e |x

, x] / b
i
(c

) = u
c
+1
e |x, x
+1
] / b
i
(c
+1
) = u

c
n
e |x
n-1
, x
n
] / b
i
(c
n
) = u
5omo b
i
(t) es continua y deriable en |o, b], tambin se eri'ica rolle y por tanto existen n
puntos
0
,
1
, .,
n-1
tales que!

0
e |c
0
, c
1
] / b
ii
(
0
) = u

1
e |c
1
, c
2
] / b
ii
(
1
) = u

e |c

, c
+1
] / b
ii
(

) = u

n-1
e |c
n-1
, c
n
] / b
ii
(
n-1
) = u
Aepitiendo sucesiamente el proceso existe un punto!
c e (o, b) b
n+1
(c) = u
Entonces si deriamos nG1 eces b(t)!
b
n+1
(t) = |(x) P
n
(x)] A
n+1
(t) |
n+1
(t) P
n
n+1
(t)] A(x)
Aecordamos que!
A
n+1
(c) = (n +1)! y P
n
n+1
(c) = u
Entonces!
b
n+1
(c) = |(x) P
n
(x)] (n +1)!
n+1
(c) A(x) = u
#espe(ando!
(x) P
n
(x) =

n+1
(c)
(n +1)!
A(x)
33

2!. Interpolacin lineal a tro*os.
5onsiste en diidir una 'uncin en trozos donde cada uno de ellos tendr un polinomio de
interpolacin. El interalo |o, b] se parte en trozos que no tienen por qu estar
equiespaciados.
5uando los polinomios son de grado alto se usa otro mtodo.
+e calcula la ecuacin de la recta que pasa por dos puntos!

m =
y
1
y
0
x
1
x
0

y y
0
= m(x x
0
)


y = y
0
+
y
1
y
0
x
1
x
0
(x x
0
)

------- y = (x
0
)
(x
1
) (x
0
)
x
1
x
0
(x x
0
)

S

(x) = (x

) +
(x
+1
) (x

)
x
+1
x

(x x

)
S

(x) = (x

) +|x

, x
+1
] (x x

)
S(x) = _
S
0
(x) si x e |x
0
, x
1
]
S
1
(x) si x e |x
1
, x
2
]

S
n-1
(x) si x e |x
n-1
, x
n
]


+ea H
0
1
(P) el con(unto de las 'unciones continuas en |o, b] que restringidas a cada
subinteralo |x

, x
+1
] de la particin coincide con un polinomio de grado 1

H
0
1
(P) es un espacio ectorial con las operaciones habituales.

+i S e H
0
1
(P) decimos que es una 'uncin lineal a trozos en la particin &.





37

2". Error en la interpolacin lineal a tro*os.
9omamos la de'inicin de error!
|(x) S(x)|
|
n+1
(c)|
(n +1)!
_(x x

)
n
0
_
5omo la 'uncin es lineal nM 1.

|(x) S(x)|
|
ii
(c)|
2 !
|(x x

)(x x
+1
)|

"cotamos g(x) = (x x

)(x x
+1
) = x
2
x x
+1
x x

+x

x
+1

g(x) = x
2
x (x
+1
+x

) +x

x
+1

g
i
(x) = 2x (x
+1
+x

)

--- x =
x

+x
+1
2

g_
x

+x
+1
2
] = _
x

+x
+1
2
x

] _
x

+x
+1
2
x
+1
] =
=
x

+x
+1
2x

2

x

+x
+1
2x
+1
2
=
(x
+1
x

)(x

x
+1
)
4

=
(x
+1
x

)(x
+1
x

)
4
=
(x
+1
x

)
2
4
=
b

2
4


==== b

= x
+1
x

"cotamos la 'uncin deriada!
|
ii
(c)| K
2
;

K
2
2

b

2
4

K
2
b

2
8


|(x) S(x)|
|
ii
(c)|
2 !
(x x

)
n
0

K
2
2

b

2
4

K
2
b

2
8


+iendo h el mayor de los h
i
. /h
i
M longitud de partida0
1. 5onergencia cuadrtica!
lim
n-
S(x) = (x)
%. ,o es di'erenciable en los extremos de los interalos /x
i
0.

3=

2). Error en la interpolacin cuadr@tica a tro*os.
El error cometido lo calculamos de 'orma anloga al caso lineal.
|(x) S(x)|
|
n+1
(c)|
(n +1)!
_(x x

)
n
0
_
5omo la 'uncin es cuadrtica nM%.
|(x) S(x)|
|
iii
(c)|
S !
|(x x

)(x x

)(x x
+1
)|
El tercer punto ser el intermedio!
x

=
x

+x
+1
2
; b = x
+1
x

; x b = x x

&or lo tanto!
(x x

)(x x

)(x x
+1
) = opcrono =
VS
S6
b
3

"cotamos la 'uncin deriada!

|
iii
(c)| K
3

K
3
= max
xe|u,b]
|
iii
(c)|

&or lo tanto, nos queda!

|(x) S(x)|
K
3
S !

VS
S6
b
3

|(x) S(x)|
K
3
VS
216
b
3
x e |x

, x
+1
]

+iendo b el dimetro de la particin del interalo |o, b].
1. 5onergencia c4bica!
lim
n-
S(x) = (x)
%. ,o es di'erenciable en los extremos de los interalos (x

).


36

2+. Interpolacin cubica a tro*os 6Interpolacin Gpline8.
5onsiste en construir una 'uncin + que en cada subinteralo es un polinomio, eri'icando
ciertas condiciones de continuidad y deriabilidad en los extremos de cada subinteralo. +e
eri'ican las siguientes condiciones!
1. + debe ser un polinomio de grado 3 en cada subinteralo.
%. + debe ser de clase 5
%
en el interalo |o, b] /continua y deriable al menos % eces en el
interalo |o, b]0.
3. + debe ser interpolatorio.
7. 5ondiciones de 'rontera.
1. + debe ser un polinomio de grado 3 en cada subinteralo!
S

(x) = o

+b

(x x

) +c

(x x

)
2
+

(x x

)
3

S
+1
(x) = o
+1
+b
+1
(x x
+1
) +c
+1
(x x
+1
)
2
+
+1
(x x
+1
)
3

%. +i queremos saber la continuidad!
S

(x
+1
) = S
+1
(x
+1
)
o

+b

(x
+1
x

) +c

(x
+1
x

)
2
+

(x
+1
x

)
3
=
= o
+1
+b
+1
(x
+1
x
+1
) +c
+1
(x
+1
x
+1
)
2
+
+1
(x
+1
x
+1
)
3


o

+b

(x
+1
x

) +c

(x
+1
x

)
2
+

(x
+1
x

)
3
= o
+1
; con i = 1, ., n 1
9enemos n 1 ecuaciones.

9enemos 7 incgnitas en S

(x) - 4n incgnitas en el sistema. &or lo tanto, necesitaremos

7n ecuaciones para el sistema. &ara que sea de clase 5
%
deben ser continuas la 1N y la %N
deriadas.
S

'(x) = b

+2 c

(x x

)
2
+S

(x x

)
2

S

'(x
+1
) = S
+1
'(x
+1
)
b

+2 c

(x
+1
x

)
2
+S

(x
+1
x

)
2
=
b
+1
+2 c
+1
(x
+1
x
+1
) +S
+1
(x
+1
x
+1
)
2

con i = 1, ., n 1, tenemos n 1 ecuaciones.
S

''(x) = 2 c

+6

(x x

)
S

''(x
+1
) = S
+1
''(x
+1
)
2 c

+6

(x
+1
x

) = 2 c
+1
+6
+1
(x
+1
x
+1
)
con i = 1, ., n 1, tenemos n 1 ecuaciones.
3B

3. + debe ser interpolatorio!
S

(x

) = y

S
n
(x
n
) = y
n
1
1
1
1
1
S
0
(x
0
) = y
0

S
1
(x
1
) = y
1



S
n-1
(x
n-1
) = y
n-1
S
n
(x
n
) = y
n
1
1
1
1
1
con i = u, ., n Icncmos n +1 ccuocioncs
;asta aqu tenemos!
n 1 +n 1 +n 1
uc

+n +1 = 4n 2 ccuocioncs - Nos olton 2 ccuocioncs

7. 5ondiciones de 'rontera!
Lrontera Libre! S
ii
(x
0
) = S
ii
(x
n
) = u

--- Splinc noturol (usomos cstc)
Lrontera Li(a! S
n-1
ii
(x
n
) =
i
(x
0
); S'(x
n
) = '(x
n
)
Lrontera Libre!
S
ii
(x
0
) = S
0
ii
(x
0
) = 2 c
0
+6
0
(x
0
x
0
) = u

--- c
0
= u
S
ii
(x
n
) = S
n-1
ii
(x
n
) = 2 c
n-1
+6
n-1
(x
n
x
n-1
) = u

--- c
n
=

@a tenemos las % ecuaciones que 'altaban. &ara resoler tenemos la siguiente matriz!

`

1 u u . . u
b
0
2(b
0
+b
1
) b
1
. u
u b
1
2(b
1
+b
2
) b
2
. .
. . . . . .
. . . b
n-2
2(b
n-2
+b
n-1
) b
n-1
u . . . u 1
/

c
0
c
1
c
2
.
.
c
n
/

=
=
`

u
S
b
1
(o
2
o
1
)
S
b
0
(o
1
o
0
)
S
b
2
(o
3
o
2
)
S
b
1
(o
2
o
1
)

S
b
n-1
(o
n
o
n-1
)
S
b
n-2
(o
n-1
o
n-2
)
u
/

+iendo b

= (x x

)


3F

34. Interpolacin de Hermite.
&ara utilizar este mtodo se deben conocer la 'uncin y sus deriadas. +i dan P
n
', entonces
todos los anteriores tambin los debemos de saber.
9eorema! existe un 4nico polinomio &/x0 de grado m que satis'ace la condicin de
interpolacin de ;ermite!
P
()
(x

) =

1 poro u i n
El grado del polinomio ser M nR de condiciones : 1.
ECemplo:
N c conicioncs 4

==== 0roo S

N c conicioncs 4

---
`
1
1
P

(x

) = (x

)
P

i
(x

) =
i
(x

)
P

(x
+1
) = (x
+1
)
P

'(x
+1
) = '(x
+1
)


&olinomio de interpolacin!

P(x) = ox
3
+bx
2
+cx +
P'(x) = Sox
2
+2bx +c
P''(x) = 6ox +2b

31. Interpolacin c5bica de Hermite a tro*os.
#ada una 'uncin deriable : |o, b]

-------R y n +1 puntos o = x
0
< x
1
< < x
n-1
<
x
n
= b, existe una 4nica 'uncin deriable g: |o, b]

-------R, de modo que en cada interalo
|x

, x
+1
], y = g(x) est de'inida por un polinomio de tercer grado, y = P

(x) tal que!

/7 condiciones0 +olucin!
P

(x

) = (x

)
P

i
(x

) =
i
(x

)
P

(x
+1
) = (x
+1
)
P

'(x
+1
) = '(x
+1
)1
1
1
g(x) _
P
0
(x) con x e |x
0
, x
1
]


P
n-1
(x) con x e |x
n-1
, x
n
]
con u i n 1



3J

32. (e-inicin de mtodo numrico
>n mtodo numrico es una ecuacin en di'erencias que contiene un cierto n4mero de
aproximaciones sucesias y consecutias y
n+
que permiten calcular secuencialmente la
sucesin y
n
.
+i llamamos
n
= (x
n
, y
n
) y tenemos y
n
, y
n+1
, y
n+2
, ., y
n+k
, K es el n4mero de pasos del
mtodo numrico.

+i K = 1 es un mtodo unipaso.
+i K > 1 es un mtodo m4ltiple.



33. (e-inicin de una E(E.
>na ecuacin di'erencial ordinaria de orden K es una relacin entre la ariable independiente
x, la ariable dependiente y/x0, y las sucesias deriadas de sta 4ltima hasta el orden K,
y(x), y'(x), y
ii
(x), ., y
k
(x).
+e puede escribir como sigue!
F|x, y(x), y'(x), y
ii
(x), ., y
k
(x)] = u

#e'inicin! +e denomina solucin de una E#S de primer orden, y
i
= (x, y), a toda 'uncin
y = S(x) tal que satis'aga la siguiente igualdad!
y
i
= |x, S(x)]

#e'inicin! +e denomina solucin general de una E#S de primer orden, y
i
= (x, y), a toda
'uncin y = S(x, c), donde c e R, tal que satis'ace la siguiente igualdad!
y
i
= |x, S(x, c)]






71

34. 9roblema de auc&/ o del 9HI.
+e llama problema de 5auchy o problema del alor inicial /&.Q.$.0 al con(unto 'ormado por una
E#S y una condicin inicial!

_
y
i
= (x, y), x e (o, b)
y
0
= y(x
0
)


Existen di'erentes mtodos para poder resoler el &.Q.$. explcitamente! Ttodos >nipaso y
Ttodos Tultipaso.



35. Mtodos <nipaso / Multipaso.
Mtodos de paso simple o unipaso: +e calcula y(x
+1
) a partir de la in'ormacin
proporcionada por y(x

).
#entro de estos mtodos nos encontramos con los mtodos de 9aylor y los mtodos de
Aunge2Kutta.


Mtodos de paso m5ltiple o multipaso: +e calcula y(x
+1
) a partir de la in'ormacin
proporcionada por los alores y(x

), ., y(x
-p
), y del teorema 'undamental del clculo, seg4n
el cual!
y(x

) = y(x

) + _ (x, y) x
x
i
x
]

#entro de estos mtodos nos encontramos con los mtodos de "dams2?ash'ord y los mtodos
de prediccin2correccin.







71

3!. Beorema de (al,uist.
>n mtodo numrico es una ecuacin en di'erencias que contiene un cierto n4mero de
aproximaciones sucesias y consecutias y
n+
que permiten calcular secuencialmente la
sucesin y
n
.
(e-inicin teorema de (al,uist: La condicin necesaria y su'iciente para que un mtodo
numrico sea conergente es que sea consistente y cero2estable.
y
n

h-0
--------y(x
n
)
1. ero$estable:
>n mtodo es cero2estable, cuando peque-as perturbaciones de las condiciones iniciales del
problema producen peque-as perturbaciones de la solucin.
o

k
0
y
n+
= b
]
(y
n+k
, y
n+k-1
, ., y
n
, x
n
, b)
#e'inicin! +e llama polinomio caracterstico del mtodo numrico al polinomio cuyos
coe'icientes son los x

.
P(x) = o

h
0
x

= u

===== Ecuocion o polinomio coroctcristico cl mtoo
La condicin necesaria y su'iciente para que un mtodo numrico sea cero2estable es que
todas las races del polinomio caracterstico sean de mdulo 1 y las de mdulo 1 deben ser
simples, es decir, no alen races repetidas /no pueden ser races de las deriadas0.
E(emplo Aaces +imples!
x
1
= 1
x
2
= 1
_ No :olc, no son simplcs
x
1
= 1
x
2
= 1
_ Si :olc, si son simplcs

2. onsistencia:
o

k
0
y
n+
b
]
(y
n+k
, y
n+k-1
, ., y
n
, x
n
, b) = u y
n

h-0
--------y(x
n
)
o

y(x
n+
) b
]
(y(x
n+k
), y(x
n+k-1
), ., y(x
n
), x
n
, b) = R
n+k

,o es cero porque existe un error. +e busca que R
n+k
sea muy peque-o.
>n mtodo es consistente si!
lim
h-0
R
n+k
b
= u _
El polinomio coroctcristico cbc tcncr roiz 1: P(1) = u

y
i
(x
n
) =

]
|y(x
n
), y(x
n
), ., y(x
n
), x
n
, u]
P'(1)



7%

3". Mtodos de %un'e$Futta.
+e de'ine el mtodo general de Aunge2Kutta de + etapas para el problema del alor inicial
/&Q$0!
y
i
= (x, y)
y(x
0
) = y
0

_ : RxR
m


-------R
m


&or la expresin!
y
n+1
= y
n
+b b

1
k

poro i = 1, ., S
#nde!
k

= _x
n
+c

b, y
n
+b (o

1
_
Llamaremos!
c

= o

1
poro i = 1, ., S

+i S = 1 /una etapa0!

y
n+1
= y
n
+b (b
1
k
1
)
k
1
= |x
n
+c
1
b, y
n
+b (o
11
k
1
)]


+i S = 2 /dos etapas0!

y
n+1
= y
n
+b (b
1
k
1
+b
2
k
2
)
k
1
= |x
n
+c
1
b, y
n
+b (o
11
k
1
)]
k
2
= |x
n
+c
2
b, y
n
+b (o
21
k
1
+o
22
k
2
)]



73

Los di'erentes parmetros pueden escribirse en el diagrama o esquema de butcher!

c
1
a
11
a
1%
< a
1+

Ttodo $mplcito
c
%
a
%1
a
%%
< a
%+

< < < < <
c
+
a
+1
a
+%
< a
++

b
1
b
%
< b
s


El diagrama de butcher tambin se puede escribir as!

1

1

1 < 1
Ttodo Explcito
c
%
a
%1
1 < 1
< < < < <
c
+
a
+1
a
+%
< 1
b
1
b
%
< b
s


Aunge2Kutta de una etapa /S = 10!
1 1
b
1

y
n+1
= y
n
+b (b
1
k
1
)
k
1
= |x
n
+c
1
b, y
n
+b (o
11
k
1
)]
k
1
= |x
n
+u b, y
n
+b (u k
1
)] = (x
n
, y
n
)
k
1
= (x
n
, y
n
)

Aunge2Kutta de dos etapas /S = 20!
1 1 1
c
%
a
%1
1
b
1
b
%


y
n+1
= y
n
+b (b
1
k
1
+b
2
k
2
)
k
1
= |x
n
+c
1
b, y
n
+b (o
11
k
1
)]
k
1
= |x
n
+u b, y
n
+b (u k
1
)] = (x
n
, y
n
)
k
2
= |x
n
+c
2
b, y
n
+b (o
21
k
1
+o
22
k
2
)]
k
2
= |x
n
+c
2
b, y
n
+b (o
21
k
1
+u k
2
)]
k
2
= |x
n
+c
2
b, y
n
+b (o
21
k
1
)]
77

3). onver'encia en los mtodos de %un'e$Futta.
La condicin necesaria y su'iciente para que un mtodo de Aunge2Kutta de + etapas sea
conergente es que!
b
1
+b
2
++b

= 1
(emostracin:
9enemos que demostrar que es cero2estable y consistente.
ero$estable:
y
n+1
= y
n
+b b

1
k

y
n+1
y
n
= b b

1
k

&olinomio caracterstico! P(x) = x 1 = u

--- x = 1 Es ccrocstoblc

onsistencia:
P(1) = u

--- Sc cumplc
y'
n
=

]
(y
n+1
, y
n
, x
n
, u)
P'(1)
= (x
n
, y
n
) b

1


P
i
(1) = 1

]
(y
n+1
, y
n
, x
n
, u) = b

=_
l
h0
b

(x
n
, y
n
)

k
i
cuun h0
= (x
n
, y
n
) b

/b = u, porque es el 4ltimo trmino0

&ara que sea consistente! _b

= 1 de donde se deduce el enunciado del teorema.

(e-inicin: +e llama error de truncamiento local, y se representa por I
n+1
a la siguiente
expresin!
I
n+1
= y(x
n+1
) y
n+1

+uponiendo que y
n
= y(x
n
), es decir, que es exacto en la etapa anterior.
$nteresa siempre que el error de truncamiento sea un in'initsimo lo mayor posible para que el
mtodo coner(a ms rpidamente.
7=

3+. Mtodos de 7dams$Das&-ort&.
Estos mtodos se corresponden con el paso p = u, luego ienen dados por la ecuacin!

y(x
p+1
) = y(x
p
) + _ P
q
(x) x
x
p+
x
p


5on lo que se obtienen algoritmos de la siguiente 'orma!

y(x
p+1
) = y(x
p
) +b (A
0

p
+A
1

p-1
++A
q

p-q
, u p n 1

#onde h es la longitud de paso y
p
= (x
p
, y
p
).

1. Srden % /q = 10!

y(x
p+1
) = y(x
p
) + _ P
1
(x) x
x
p+
x
p


--- y
p+1
= y
p
+
b
2
(S
p

p-1
)

%. Srden 3 /q = 20!




3. Srden 7 /q = S0!

y(x
p+1
) = y(x
p
) + _ P
3
(x) x
x
p+
x
p


-----
y
p+1
= y
p
+
b
24
(SS
p
S9
p-1
+S7
p-2
9
p-3
)

76

44. Mtodos de prediccin$correccin.
>tilizan un mtodo combinando dos mtodos multipaso!

y(x
p+1
) = y(x
p-k
) + _ (x, y) x
x
p+
x
p-k


Es un mtodo $T&LU5$9S, se necesita
p+1
= (x
p+1
, y
p+1
) para calcular y
p+1
.

+e realiza!

1. +e calcula por alg4n mtodo explcito una primera estimacin y
p+1
de y
p+1
/alor predicho
de y
p+1
0. La 'rmula que lo proporciona se denomina LVAT>L" &AE#$59SA".

%. #ada una estimacin y
p+1
, se calcula
p+1
= (x
p+1
, y
p+1
) y una nuea estimacin para
y
p+1
. La 'rmula que lo proporciona se denomina LVAT>L" 5SAAE59SA".