Mtodos Numricos

Aproximacin de Funciones
APROXIMACION DE FUNCIONES
En este captulo se estudiar la aproximacin de
funciones disponibles en forma discreta (puntos
tabulados), con funciones analticas sencillas, o bien de
aproximacin de funciones cuya complicada naturaleza
exija su reemplazo por funciones ms simples,
especficamente por polinomios.
Una vez que se ha determinado un polinomio P
n
(x) de
manera que aproxime satisfactoriamente una funcin
dada f(x) sobre un intervalo de inters, puede
esperarse que al diferenciar P
n
(x) o integrarla, tambin
aproxime la derivada o integral correspondiente a f(x).
Aproximacin polinmica

x
i
x
0
x
1
... x
n

f(x
i
) F
0
f
1
... f
n

Se realiza cuando la funcin puede ser conocida en forma
explcita o mediante un conjunto de valores tabulados para
cada uno de los argumentos por donde pasa la funcin
(valores funcionales).

Normalmente se acepta aproximar a la funcin tabulada en
puntos coincidentes mediante un polinomio de grado n
(condicin de aproximacin):
f(x
i
) ~ P
n
(x
i
) ; para todo x
i
en [x
o
,x
n
]
Donde: P
n
(x) = a
n
x
n
+ a
n-1
x
n-1
+...+a
1
x+a
o
, con a
n
=0

Aproximacin polinmica
Aproximacin polinmica
Donde: E(x) = f(x) Pn(x) ; Para todo x en [x
0
,x
n
]
Observaciones:
1) Los polinomios son funciones fciles de derivar, integrar,
evaluar y de programar en un computador. Vase :




2) Los polinomios presentan propiedades analticas
importantes que facilitan el clculo de las races del
polinomio, as mismo nos permite identificar el tipo de raz
(Real complejo).

Clculos Analticos

Interpolacin : f(x)~P
n
(x), x en [x
o
, x
n
]
Extrapolacin : f(x)~P
n
(x), x<x
0
o x>x
n

Diferenciacin : f(x) ~ P
n
(x)
Integracin :

} }
~
b
a
b
a
n
dx x P dx x f ) ( ) (
Clculo de Polinomio Interpolante
( )
( ) ( )
(
(
(
(
(
(

=
(
(
(
(
(
(

(
(
(
(
(
(

= =
+ + + + + =

n n
n
n
n
n
n
n n
n n
n n
i n i
n n
n n n
n
y
y
y
y
a
a
a
a
x x x
x x x
x x x
x x x
e Vandermond de
Lineales Ecuaciones de Sistema
n i para x P x f
a x a x a x a x a x P

2
1
0
2
1
0
1
2
1
2 2
1
1
1 1
0
1
0 0
1
2
2
1
1 0
1
1
1
1
0
Este procedimiento en la practica no es muy usual debido a que la matriz
de Vandermonde es mal condicionada.
Propiedades de Aproximacin
1) Siempre que se acepte aproximar la funcin f(x)
mediante un polinomio de grado n: P
n
(x) que pase
por (n+1) puntos coincidentes, se puede construir
un polinomio que es nico (propiedad de existencia
y unicidad).
2) El error de aproximacin viene dado por:


3) Cota superior de error (M):


] , [ ; , lg
) )...( )( (
)! 1 (
) (
) ( ) (
0 0
1 0
) 1 (
n n
n
n
n n
x x x x x n a Para
x x x x x x
n
f
x P x f E
e > < e

+
= =
+
c
c
{ } ] , [ ) ( :
) ( ) )( (
)! 1 (
) ( ) ( ) (
0
) 1 (
1 0
n
n
n n n
x x x para x f mx M Donde
x x x x x x
n
M
x P x f x E
e =

+
s =
+

INTERPOLACIN NUMRICA

Consiste en estimar el valor de la funcin f(x) para
cualquier argumento x, conociendo la funcin de
manera explcita o mediante un conjunto de valores
tabulados (x
i
, f(x
i
)).

Herramientas de Interpolacin
A continuacin definiremos algunas herramientas
que nos permitirn ms adelante construir un
polinomio de interpolacin:
Diferencias Finitas
Diferencias Divididas

Diferencia Finita hacia adelante o
progresiva

Diferencia finita de primer orden:

Diferencia finita de segundo orden:

Diferencia Finita de orden n:

k k k
f f f = A
+1
k k k
f f f A A = A
+1
2
k
n
k
n
k
n
f f f
1
1
1
+

A A = A
Tabla de diferencias finitas hacia
adelante (h=constante)

Diferencia finita hacia atrs o regresiva:



Diferencia Finita Central:




1
1 1

V V = V
k
n
k
n
k
n
f f f
2 / 1
1
2 / 1
1

=
k
n
k
n
k
n
f f f o o o
Diferencias Divididas

Se define para puntos o argumentos
desigualmente espaciados:
Diferencia dividida de Primer orden:


Diferencia dividida de segundo orden:


Diferencia dividida de orden n:

i i
i i
i i
x x
x f x f
x x f

=
+
+
+
1
1
1
) ( ) (
] , [
i i
i i i i
i i i
x x
x x f x x f
x x x f

=
+
+ + +
+ +
2
1 2 1
2 1
] , [ ] , [
] , , [
i n i
n i i n i i
n i n i i i
x x
x x f x x f
x x x x f

=
+
+ + +
+ + +
] ,..., [ ] ,..., [
] , ,..., , [
1 1
1 1
Polinomio de interpolacin de Newton basado
en diferencias Divididas

Sea la funcin f(x) tabulada para (n+1) puntos,
siempre es posible construir un polinomio de
grado n (o menor) que pase por dichos puntos
y se le puede dar la forma:

Se trata ahora de determinar los coeficientes a
k
.
Si x=x
0
, P
n
(x
0
)=a
0
~f(x
0
)
Si x=x
1
, P
n
(x
1
)=f(x
0
)+a
1
(x
1
-x
0
)~f(x
1
)
a
1
=(f(x
1
)-f(x
0
))/(x
1
-x
0
)=f[x
0
,x
1
]
Es estudiante puede demostrar que en general se
cumple:


) )...( )( ( .... ) )( ( ) ( ) ( ) (
1 1 0 1 0 2 0 1 0
+ + + + = ~
n n n
x x x x x x a x x x x a x x a a x P x f
| |
k k
x x x f a ,..., ,
1 0
=
Por lo tanto:


Error de Interpolacin



Se suele aproximar el error considerando x=x
n+1
,
es decir, se requiere un punto adicional.

[
=

= =

+ = + =
+ + + =
n
i
i
j
j i
n
k
k k n
n n n
x x x x f x f x x x x x x f x f x P
x x x x x x x x x f x x x x x x x f x x x x f x f x P
0
1
0
0 0
1
1 0 0 0
1 1 0 1 0 1 0 2 1 0 0 1 0 0
) ( ] ... [ ) ( ) )...( ]( ... [ ) ( ) (
) )...( )( ]( ... [ ) )( ]( [ ) ]( [ ) ( ) (
[
[
=
=
+ +
=
e
+
=
+
=
n
i
i n n
n
i
n i
n
n
n
n
x x x x x x f x e
x x x x
n
f
x x x x x x
n
f
x e
0
1 0
0
0
) 1 (
1 0
) 1 (
) ( ] ... [ ) (
] , [ ) (
)! 1 (
) (
) )...( )( (
)! 1 (
) (
) ( c
c c
Ejemplo.- Obtener el polinomio interpolante

x 0 1 2 4 5
y 2 3 10 66 127
Estime y(2.5)

Tabla de diferencias divididas
x y y[ , ] y[ , , ] y[ , , ,] y[ , , , ,]
0

1

2

4

5
2

3

10

66

127

1

7

28

61


3

7

11



1

1




0





De la tabla anterior, obtenemos los coeficientes del polinomio interpolante:

( ) | |( ) | |( )( )
| |( )( )( )
| |( )( )( )( )
3 2 1 0 4 3 2 1 0
2 1 0 3 2 1 0
1 0 2 1 0 0 1 0 0
, , , ,
, , ,
, , ,
x x x x x x x x x x x x x y
x x x x x x x x x x y
x x x x x x x y x x x x y y x P
+
+ +
+ + + =
( ) ( )( ) ( )( )
( )( )( )( ) ( )( )( )( )( )
( ) 2
4 2 1 0 0 2 1 0 1
1 0 4 0 1 2
3
+ =
+ +
+ + + =
x x P
x x x x x x x
x x x x P
( ) ( )
( ) 625 . 17 5 . 2
2 5 . 2 5 . 2 5 . 2
3
~
+ = ~
y
P y
Polinomio de interpolacin basado en
Diferencias Finitas Progresivas

Se debe hallar una relacin entre las
diferencias finitas y divididas; se deja como
ejercicio la demostracin que:


Reemplazando en el polinomio basado en
diferencias divididas se tiene:

k
k
k
h k
f
x x x x f
!
] ,.... , , [
0
2 1 0
A
=
) )...( (
!
... ) )( (
! 2
) (
! 1
) (
1 0
0
1 0
2
2
0
1
0
0

A
+ +
A
+
A
+ =
n
n
n
n
x x x x
h n
f
x x x x
h
f
x x
h
f
f x P
Polinomio de interpolacin basado en
Diferencias Finitas Progresivas

Teniendo en cuenta que los intervalos se tomarn igualmente
espaciados (h=cte) para x, y haciendo el cambio de variable,
se demuestra que:





Esta ltima forma se conoce como polinomio de interpolacin
de Newton Progresivo con cambio de escala.
Queda para el estudiante como ejercicio la deduccin de la
frmula de error para el polinomio anterior.

|
|
.
|

\
|
A = A
+
+ + A

+ A + =
|
|
.
|

\
|
A =
A
+
+ + A

+ A + =

=

= =
i
s
f s P f
n
n s s s
f
s s
f s f s P
i
s
f s P
f
n
n s s s
f
s s
f s f s P
h
x x
s
n
i
i
n
n
n
n
i
i
n
n
n
0
0
0 0
2
0 0 0
0
0 0
2
0 0
0
) (
!
) 1 )...( 1 (
...
! 2
) 1 (
) ( ) (
!
) 1 )...( 1 (
...
! 2
) 1 (
) (
Ejemplo
a) Aproximar la siguiente data usando un
polinomio basado en diferencias finitas:
X 2 3 4
Y 0 -1 0
b) Estime Y(2.5):
c) Calcule el error cometido, si esta data se
obtuvo de la funcin Y=sen(pi*X/2)
Solucin
Tabla de diferencias finitas:
X Y Y
2
Y
2

3

4
0

-1

0

-1

1


2
( )
( )
( ) ( )
( )
( )
( ) s s s P
s s
s s P
Y
s s
Y s Y s P
2
2
! 2
1
1 0
! 2
1
2
0
2
0 0
=

+ + =
A

+ A + =
( ) ( ) ( )
( )
0429 . 0
7071 . 0
2
5 . 2
5 . 2
75 . 0 5 . 0 2 5 . 0 5 . 0
5 . 0
1
2 5 . 2
1
2
5 . 2
2
0
=
=
|
.
|

\
|
=
= = =
=

=
=
Error
sen y
s P
s
X
h
X X
s
X
t
Polinomio de interpolacin basado en Diferencias Finitas Regresivas




Polinomio de interpolacin basado en Diferencias Finitas Centrales
Polinomio de Stirling




Queda para el estudiante demostrar que el polinomio anterior puede
representarse en la forma siguiente:

h
x x
s que cuenta en Teniendo
f
n
n s s s s
f
s s s
f
s s
f s f s P
n
n
n
n n n n n

=
V
+ + + + +
+ + V
+ +
+ V
+
+ V + =
:
!
) 1 ( ... ) 2 )( 1 (
...
! 3
) 2 )( 1 (
! 2
) 1 (
) (
3 2
| | | |
| |
...
2 ! 5
) 2 )( 1 (
! 4
) 1 (
2 ! 3
) 1 (
! 2 2 ! 1
) (
2 / 1
5
2 / 1
5 2 2 2 2 2
0
4
2 2 2
2 / 1
3
2 / 1
3 2 2
0
2
2
2 / 1 2 / 1
0 2
+
+
+

+
+
+ +
+
+ =
+
+ +
f f s s s
f
s s
f f s s
f
s f f s
f s P
m
o o
o
o o
o
o o
h
x x
s
i
i s
i
i s
f s P
n
n s
n
n s s s s s
f s P
i
n
i
i
n
n n
n
0 2
0
1
1 2
2 / 1 0 2
2
0
1 2
2 / 1
4
0
3
2 / 1
2
0 2 / 1 0 2
2
1
1 2
1
) (
2
1
1 2
1
...
4
1
3
1
2 1
) (

=
|
|
.
|

\
| +
+
|
|
.
|

\
|

+
+ =
|
|
.
|

\
| +
+
|
|
.
|

\
|

+
+ +
|
|
.
|

\
| +
+
|
|
.
|

\
| +
+
|
|
.
|

\
|
+
|
|
.
|

\
|
+ =

o o
o o o o o o
Polinomios de interpolacin de
Lagrange

Para intervalos iguales o no.





para algn:


) )...( )( (
)! 1 (
) (
) ( ) (
) (
) ( ) ( ... ) ( ) ( ) ( ) ( ) ( ) ( ) (
1 0
) 1 (
0
0
1 1 0 0
n
n
n n
n
i j
j
j i
j
i
n
i
n n i i n
x x x x x x
n
f
x P x f E
x x
x x
x L
x f x L x f x L x f x L x f x L x P

+
= =
|
|
.
|

\
|

=
+ + + = =
+
=
=
=
[

c
] , [ ; ,
0 0 n n
x x x x x e > < e c
Ejemplo
X Y
0 -2
2 2
5 6
Obtener el Polinomio de Lagrange de la siguiente data:
( )
( )( )
( )( )
( )
( )( )
( )( )
( )
( )( )
( )( )
( )
( )( )
( )( )
( )
( )( )
( )( )
( )
( )( )
( )( )
( )
( ) 2
15
34
15
2
6
2 5 0 5
2 0
2
5 2 0 2
5 0
2
5 0 2 0
5 2
2
2
2
1 2 0 2
1 0
1
2 1 0 1
2 0
0
2 0 1 0
2 1
2
+ =


+


+


=


+


+


=
x x x P
x x x x x x
x f
x x x x
x x x x
x f
x x x x
x x x x
x f
x x x x
x x x x
x P
AJUSTE POR MINIMOS CUADRADOS

Dado un conjunto de pares ordenados (x
i
, y
i
), se
busca una funcin de aproximacin g, tal que:
g(x
i
) se aproxime a y
i
para i=1, 2, ..., n

De un modo general, una funcin aproximante
depender de varias constantes , es decir:

Para i=1, 2, ...., n, definimos las desviaciones como:

La funcin aproximada deber ser escogida de forma que
tales desviaciones sean pequeas en valor absoluto.
Esta funcin puede ser elegida como una combinacin
lineal de otras:

Por ejemplo, la aproximacin mediante una recta ser:

) ,..., , , ( ) (
2 1 k
c c c x F x g =
( )
k i i i
c c c x F y d ,..., , ,
2 1
=
k k k
c c c c x F | | ..... ) ,..., , (
1 1 1
+ =
2 1 2 1
) , , ( c x c c c x F + =
El mtodo de los mnimos cuadrados consiste
en obtener una funcin de aproximacin, que
busca:

Se busca entonces, minimizar la suma de los
cuadrados de las desviaciones:

=
n
i
i
d Minimizar
1
2
( ) ( ) ( ) | |

= =
+ + = =
n
i
i k k i i
n
i
i k
x c x c y d c c e
1
2
1 1
1
2
1
... ) ,..., ( | |
por lo tanto:



Aproximacin de una recta por mnimo
cuadrados:



= = =
= = =
= +
= +
+ =
n
i
n
i
i
n
i
i
n
i
n
i
i i
n
i
i i
y c x c
y x x c x c
c x c x g
1 1 1
2 1
1 1 1
2
2
1
2 1
1
) (
k j
c
e
e
j
,..., 1 , 0
0
= =
c
c
= V
Forma Matricial del ajuste o regresin
por mnimos cuadrados

Sistema sobre-determinado para ajuste de una
recta
Escribiendo la ecuacin c
1
x + c
2
= y para todos
los puntos conocidos (x
i
, y
i
), i =1,..,n obtenemos
un sistema sobre-determinado:

(
(
(
(

=
(

(
(
(
(

n n
y
y
y
c
c
x
x
x

2
1
2
1 2
1
1
1
1
Forma Matricial del ajuste o regresin
por mnimos cuadrados

O:


Donde:


y c A =
(
(
(
(

=
(
(
(
(

=
n n
y
y
y
y
x
x
x
A

2
1
2
1
1
1
1
Ecuacin normal para el ajuste

El cuadrado de la norma 2 de r = y Ac es:

La minimizacin de requiere que:

La minimizacin de requiere que:

A esta ecuacin se le denomina ECUACION
NORMAL.
Factor de regresin:

( )
( )
n
y
y
data la de y
ajuste de f uncion la de y
y y
y y
R
n
i
i
m
i
i
n
i
m i
n
i
m i

=
=
=
=

=
1
1
2
1
2
2

Factor de regresin:

El factor de regresin mide la eficiencia del
ajuste,
Cuando R
2
=1 la funcin de ajuste coincide con
la data.
Cuando R
2
es cercano a 1 el ajuste se
considera aceptable.
Cuando R
2
es cercano a 0 el ajuste se
considera psimo o deficiente

1 0
2
s s R
Reduccin a problemas de mnimos cuadrados
Las funciones:



Se puede linealizar:

bx
b
ae y
ax y
=
=
x b a y
x b a y
+ =
+ =
) log( ) log(
) log( ) log( ) log(
Ejemplo
Ajustar los siguientes datos a una recta:
X 0.1 0.4 0.5 0.7 0.7 0.9
Y 0.61 0.92 0.99 1.52 1.47 2.03
Se ajustar a la recta: y=c
1
x + c
2
se plantea el siguiente sistema M*C=Y

(
(
(
(
(
(
(
(

=
(

(
(
(
(
(
(
(
(

03 . 2
47 . 1
52 . 1
99 . 0
92 . 0
61 . 0
1 9 . 0
1 7 . 0
1 7 . 0
1 5 . 0
1 4 . 0
1 1 . 0
2
1
c
c
Planteando la ecuacin normal: M
T
*M*C=M
T
*Y

(
(
(
(
(
(
(
(

=
(

(
(
(
(
(
(
(
(

03 . 2
47 . 1
52 . 1
99 . 0
92 . 0
61 . 0
1 1 1 1 1 1
9 . 0 7 . 0 7 . 0 5 . 0 4 . 0 1 . 0
1 9 . 0
1 7 . 0
1 7 . 0
1 5 . 0
1 4 . 0
1 1 . 0
1 1 1 1 1 1
9 . 0 7 . 0 7 . 0 5 . 0 4 . 0 1 . 0
2
1
c
c
93 . 0
2862 . 0 7646 . 1
2862 . 0
7646 . 1
54 . 7
844 . 4
6 3 . 3
3 . 3 21 . 2
2
2
1
2
1
=
+ =
(

=
(

=
(

R
x y
c
c
c
c
Ejemplo
Ajustar los siguientes datos a la funcin y=ax
b

x 1 1.2 1.6 2
y 1 1.3 1.4 1.7
Ln(y)=Ln(a)+b*Ln(x)
Y=A+BX
A=0.0514
B=b=0.6874
a=1.0525
y=1.0525x
0.6874
Interpolacin segmentaria o Splines
Un Spline o trazador es una funcin que
consiste en trozos de polinomios unidos con
ciertas condiciones de continuidad.
Dados los nodos x
o
<x
1
<<x
n
, un spline de grado
k con esos nodos es una funcin S tal que:
En cada sub-intervalo [t
i-1
,t
i
] S es un polinomio
de grado sk
La (k-1)-isima derivada de S es continua en
[x
o
, x
n
]
Spline Lineal

| | 1 , , 2 , 1 , 0 , , , ) (
1
= e + =
+
n i x x x para b x m x s
i i i i i

Las condiciones, y producen 2n
ecuaciones para encontrar 2n incgnitas. Aplicando esto, conseguimos:

i i i
y x s = ) (
1 1
) (
+ +
=
i i i
y x s
| |
1
1
1
1
1
1
1
, ), ( ) (
+
+
+
+
+
+
+
e

+ =

=
i i i
i i
i i
i
i i
i
i
i i
i
i i
x x x x x
x x
y y
y
x x
x x
y
x x
x x
y x s
cuyo resultados son lneas rectas que ensamblan puntos vecinos.
Claramente se observa que, es la formula de interpolacin de
Lagrange para un conjunto de datos que consiste de los siguientes puntos:
y

) (x s
i
) , (
i i
y x ) , (
1 1 + + i i
y x
Ejemplo Encontrar los Splines lineales para el
siguiente conjunto de datos:
Splines Lineales:
i 0

1 2 3 4
x 0 5 7 8 10
y 0 2 -1 -2 20
] 5 , 0 [ ,
5
2
0 5
0
2
5 0
5
0 ) (
0
e =

= x x
x x
x s
] 7 , 5 [ , 5 . 9 5 . 1
5 7
5
1
7 5
7
2 ) (
1
e + =

= x x
x x
x s
] 8 , 7 [ , 6
7 8
7
2
8 7
8
1 ) (
2
e + =

= x x
x x
x s
] 10 , 8 [ , 90 11
8 10
8
20
10 8
10
2 ) (
3
e =

= x x
x x
x s