AMPLIACION DE

UNIVERSIDAD POLITECNICA MADRID

MATEMATICAS

METODOS NUMERICOS

Prof. Luis Gavete

Departamento de Ingeniería Geológica y Minera
E.T.S.I. Minas y Energía, U.P.M.
 1. INTERPOLACION
NUMERICA

METODOS 2. INTEGRACION
NUMERICOS NUMERICA

3. SISTEMAS DE
ECUACIONES NO
LINEALES
 OBJETIVOS

- Repaso de conceptos básicos de interpolación de una

variable

- Interpolación y derivación numérica en

funciones de dos variables

- Repaso de conceptos básicos de cálculo numérico de

integrales simples

- Cálculo numérico de integrales dobles

- Resolución numérica de sistemas de ecuaciones

no lineales
 PROBLEMA
ORIENTACION PARA LOS ALUMNOS
DE EXAMEN

- Para una mejor orientación de los alumnos se

señalan en estos apuntes los ejercicios típicos
que se pueden considerar problemas de examen.
UNIVERSIDAD POLITECNICA MADRID

AMPLIACION DE
MATEMATICAS

METODOS NUMERICOS
(1. Interpolación y derivación)

Prof. Luis Gavete

Departamento de Ingeniería Geológica y Minera
E.T.S.I. Minas y Energía , U.P.M.
 INTERPOLACION Y DERIVACION

1.- REPASO INTERPOLACION 1D

2.- USO PRACTICO INTERPOLACION.

4.- INTERPOLACION 2-D.

5.- DERIVACION 2-D.

 INTERPOLACION Y DERIVACION

1.- REPASO INTERPOLACION 1D

2.- USO PRACTICO INTERPOLACION.

3.- INTERPOLACION 2-D.

4.- DERIVACION 2-D.

 1.- INTRODUCCIÓN
Repasamos los conceptos de aproximación e interpolación.
Un conjunto de puntos (xi,yi) se pueden representar por dos
métodos:

• Aproximación
• Interpolación
❖APROXIMACIÓN: La curva que ajusta los puntos no
tiene porqué pasar por ellos
INTERPOLACION: La curva que ajusta los
puntos pasa por ellos.

f(x)?
 INTERPOLACION POLINOMIAL
Se tiene una tabla con n+1 puntos (xi , yi )

x x0 x1 ... xn
y y0 y1 ... yn

Buscamos un polinomio de grado n a lo más tal que

pn ( xi ) = yi 0in
( )
Diremos que pn x pasa por todos los puntos y puede
hacer una interpolación de los datos.
 F(x)

F(x) x
F(x1) x1
F(x2) x2
F(x3) x3
…………
F(xn) xn
x0 x1 x2 x3 x4 x6 xn X

Interpolación: xINT  [ x0 , xN ]
Extrapolación: xINT  [ x0 , xN ]

NOTA
La interpolación se puede realizar en 1, 2, ..., p dimensiones. La
información puede ser de valores de la función o de sus derivadas.

Se trata de encontrar una función:

a) Fácil de construir.
b) Fácil de evaluar.
c) Que coincida con los datos del problema.
Hay que concretar dos cosas:
a) Datos comunes a la función dada y a la
que la va a interpolar.
b) Tipo de función interpoladora.

a)Sea f(x) una función tal que

conocemos f(xk) = fk (k = 0,1,...,n)

b) Función interpoladora = Polinomio de

grado no mayor que n.
Debemos definir la curva interpoladora de modo
que sea la única que pase por los puntos.

p1
p3
p2
p0
 Teorema de existencia y unicidad de
solución del polinomio interpolador

Teorema : Si x0 , x1 ,…, x n son números reales distintos,

entonces para valores arbitrarios y0 , y1 , y2 ,…, yn existe
un polinomio único Pn(x) de grado a lo más n, de
manera que

pn ( xi ) = yi 0in
Es decir, que si limitamos el grado del polinomio
interpolador éste será el único polinomio interpolador
existente. Veamos algunos ejemplos sencillos para
entender este Teorema
 Ejemplo 2 puntos :
Polinomio interpolador único de grado uno a
lo más → puede ser de grado 0 o de grado 1

P( x) = a
p2

p1 p2
p1

P ( x) = a + bx

Depende de la posición de los puntos

 Ejemplo 3 puntos :
Polinomio interpolador único de grado dos a lo más
→ puede ser de grado 0, de grado 1 o de grado 2
p3

p1 p2 p3
P( x) = a p2

P ( x) = a + bx
p1

p1 p3

p2
P ( x) = a + bx + cx 2

Depende de la posición de los puntos

 INTERPOLACION Y DERIVACION

1.- REPASO INTERPOLACION DE LAGRANGE

2.- USO PRACTICO INTERPOLACION.

3.- REPASO DERIVACION NUMERICA 1-D.

4.- INTERPOLACION 2-D.

5.- DERIVACION 2-D.

 ¿Como se aplica la interpolación?

• ¿Cómo se ve la interpolación si se realiza

con polinomios de alto orden?
• ¿Cómo afecta la acumulación de errores
numéricos en polinomios de alto orden?
Las funciones interpoladoras (polinomios)
son funciones que se vuelven muy oscilatorias
al aumentar su grado.

Vamos a ver un ejemplo

 - Mira la 1ª curva del ejemplo → polinomio
interpolador sobre un soporte de 7 puntos (N=6)
oscila bastante .
Mira la 2ª curva → polinomio interpolador sobre
un soporte de 15 puntos (N=14) oscila todavía más
pero no podemos saber a priori donde va a oscilar.

N=6

-3 -2 -1 0 1 2 3

N=14

-3 -2 -1 0 1 2 3
 ¿COMO SE USA LA
INTERPOLACION?

Debido a la naturaleza muy oscilatoria de los

polinomios → la interpolación numérica
solo se puede realizar dividiendo el soporte
de puntos en trozos pequeños.
Lo llamaremos “ interpolación a trozos”
 SOLUCION: Interpolación a trozos
• Por ejemplo pasamos una linea recta entre cada
dos puntos adyacentes. (Cada trozo del soporte son
dos puntos.)
×

× ×
× ×

x0 x1 x2 x3 x4
Interpolación lineal a trozos
(x 2 , y 2 )
(x 0 , y 0 )

(x 1 , y 1 )
Interpolación cuadrática a trozos
( cada trozo son tres puntos)

(x 3 , y 3 )
(x 0 , y 0 )
Otra parabola
(x 2 , y 2 )

(x 1 , y 1 ) (x 4 , y 4 )
Una parábola
Interpolación cuadrática a trozos

(x 3 , y 3 )
(x 0 , y 0 )
Otra parabola
(x 2 , y 2 )

(x 1 , y 1 ) (x 4 , y 4 )
Una parábola
Conclusión: las interpolaciones se
realizan a trozos con polinomios de
grado bajo para evitar las
oscilaciones.
La misma idea la aplicaremos en
2D
 INTERPOLACION Y DERIVACION

1.- REPASO INTERPOLACION DE LAGRANGE

2.- FORMULA DEL ERROR. USO PRACTICO INTERPOLACION.

SHEPARD
3.- INTERPOLACION 2-D.
TRIANGULACION

4.- DERIVACION 2-D.

 INTERPOLACION EN 2D
METODO DE SHEPARD

Este método permite realizar interpolaciones de

funciones de 1,2,…,n variables.
 APROXIMACIÓN POR MÍNIMOS CUADRADOS
MÓVILES
CASO 1-D Aproximamos mediante un polinomio
un conjunto de n puntos

P ( xi ) = a0 + a1 xi + ... + am x , m  n
m
i

x0 x1 x2 x3 x4 x5 xn-1 xn
 APROXIMACIÓN POR MÍNIMOS CUADRADOS
MÓVILES
Se añade una función de ponderación wi en cada punto xi de
valor conocido
i f
wi ( x) = wi ( x − xi )
i(x-xi)

x0 x1 x2 xi x5 xn-1 xn

Las funciones de ponderación son simétricas e iguales para

todos los puntos
 APROXIMACIÓN POR MÍNIMOS CUADRADOS MÓVILES

Se añade una función de ponderación wi en cada punto xi de valor

conocido f i

i(x-xi)

x0 x1 x2 x3 x4 x5 xn-1 xn

Buscamos un polinomio aproximador P(xi ) = a0 + a1 xi + ...+ a m x im

Queremos hallar el mínimo de la función sumatoria de las funciones de peso
por la diferencia al cuadrado entre el polinomio aproximador y el valor
de la función en cada punto.
n
E(P) =  w i (x - xi )(P(xi ) - f i )2
i =0
 Método de Shepard P ( x ) = a0
Utiliza un polinomio de grado 0. La única incógnita es a0 por lo que
obtenemos una ecuación lineal con una incógnita. Al despejarla se
calcula su valor como una función racional dependiente de x.
n Mínimo de E ( p)
E ( P ) =  wi ( x − xi )(a0 − f i ) 2
wi ( x) = wi ( x − xi ) dE ( P )
i =0 =0
da0
n
 n  n
2 wi ( x − xi )(a0 − f i ) = 0   wi  a0 =  wi f i
i =0  i =0  i =0

 w ( x) f i i
1
P ( x ) = a0 ( x ) = i =0 wi ( x) = 2
n
d ( x − xi )
 w ( x)
i =0
i
 Método de Shepard P ( x ) = a0
❖Es un método de APROXIMACIÓN e INTERPOLACIÓN: La
curva que ajusta los puntos pasa por ellos

 w ( x) f
i i 1
P ( x ) = a0 ( x ) = i =0 wi ( x) = 2
n
d ( x − xi )
 w ( x)
i =0
i
 METODO SHEPARD EN DOS VARIABLES
CASO 2-D P(x, y) = a0 (x, y)
n
E(P) =  w i (x - xi , y - yi )(P(x i , yi ) - f i ) 2

i =0

1
wi (x - xi , y - yi ) = 2
d (x - xi , y - yi )
 Método de Shepard P ( x, y ) = a0
Utiliza un polinomio de grado 0. La única incógnita es a0 por lo que
obtenemos una ecuación lineal con una incógnita. Al despejarla se
calcula su valor como una función racional dependiente de (x,y).
n
E(P) =  w i (x - xi , y - yi )(a0 - f i (x, y))2 Mínimo de E ( p)
i =0 dE ( P )
=0
n da0
2 wi ( x − xi , y − yi )(a0 − f i ) = 0
 n  n

  wi  a0 =  wi f i
i =0

n  i =0  i =0

 w (x, y)f (x, y)

i=0
i i
P(x, y) = a0 (x, y) = n

 w (x, y)
i=0
i
1
wi ( x, y ) = 2
d ( x − xi , y − yi )
Método basado en las distancias a los
puntos mas cercanos
 n

z(x,y)  w ( x, y ) z ( x, y )
i i
z ( x, y ) = i =0
n

 w ( x, y )
i =0
i

x
 METODO DE SHEPARD (IDW)

 w ( x, y ) z ( x, y )
i i
z ( x, y ) = i =0
n

 w ( x, y )
i =0
i

wi = 1 d i ; d i = d ( xi , yi ) = ( x − xi ) + ( y − yi )
2 2 2
 y
punto i
Con valor conocido
zi (xi ,yi )
peso wi distancia di

Valor a interpolar (x,y)

z ( x, y ) =  wi zi  wi Interpolación
i i

wi = 1 d i2 El peso es función de la
distancia
 EJERCICIO

z (2,5) = 40 ; z (5, 4) = 60 ;
z (4,3) = 50 ; z (5,3) = 40

z (4, 4) = ?
 z (2,5) = 40 ; z (5, 4) = 60 ;
EJERCICIO z (4,3) = 50 ; z (5,3) = 40
z (4, 4) = ?

z(x,y)

2 4
y

x
 n

 i
z ( x , y )(1 / d 2
( xi , yi ))
z ( x, y ) = i =0
n

 1
i =0
/ d 2
( xi , y i )

z1 (1 / d 2 ( x1 , y1 )) + z2 (1 / d 2 ( x2 , y2 )) + z3 (1 / d 2 ( x3 , y3 )) + z4 (1 / d 2 ( x4 , y4 ))
z ( 4,4) =
1 / d 2 ( x1 , y1 ) + 1 / d 2 ( x2 , y2 ) + 1 / d 2 ( x3 , y3 ) + 1 / d 2 ( x4 , y4 )
z(x,y)

40(1 / 2.24 2 ) + 60(1 / 12 ) + 50(1 / 12 ) + 40(1 / 1.412 )

z ( 4,4) =
(1 / 2.24 2 ) + (1 / 12 ) + (1 / 12 ) + (1 / 1.412 )

2 4 y
2
4

x
Tres formas de buscar los puntos más cercanos:
(a) tomamos los 8 más próximos,
(b) tomamos aquellos situados en el interior de un
cículo de radio dado,
(c) tomamos los dos más próximos en cada
cuadrante. Este es el mejor, porque tomamos datos
del entorno cercano en distinto cuadrantes.
Ejemplo gráfico:
 n

 w ( x, y) f ( x, y) Superficie de aproximación
i i
a0 ( x, y ) = i =0
n

 w ( x, y )
i =0
i

( x, y )
 Ejemplo en 2-D

Sin embargo no es un buen método para calcular derivadas.

Como vemos en la figura de la derecha (superficie de aproximación)
en los puntos del soporte interpolador se producen máximos o
mínimos locales.
PROBLEMA DE EXAMEN
Conocemos las coordenadas(x,y,z) de 5 puntos:
A(0,0,1), B(2,0,9), C(1,2,11), D(3,1,20), E(2,3,36)

El valor de z = 1+2x2 + y3

Calcular el valor de z en el punto P(1,1) por el método de

Shepard.
Tomamos los puntos del entorno cercano al punto a interpolar.
(Ver figura).
 METODO DE SHEPARD
n

 i
z ( x , y )(1 / d 2
( xi , yi ))
z ( x, y ) = i =0
n

 1
i =0
/ d 2
( xi , y i )

z1 (1 / d 2 ( x1 , y1 )) + z2 (1 / d 2 ( x2 , y2 )) + z3 (1 / d 2 ( x3 , y3 ))
z (1,1) =
1 / d 2 ( x1 , y1 ) + 1 / d 2 ( x2 , y2 ) + 1 / d 2 ( x3 , y3 )

z (0,0) = 1, z ( 2,0) = 9, z (1,2) = 11

1(1 / 2) + 11(1 / 1) + 9(1 / 2) 16

z (1,1) =
(1 / 2) + (1 / 1) + (1 / 2)
= =8
2
zexacto (1,1) = 4
INTERPOLACION A TROZOS EN
2D CON TRIANGULOS
 ¿COMO SE USA LA
INTERPOLACION EN 2D?

Debido a la naturaleza muy oscilatoria de los

polinomios → la interpolación numérica
solo se puede realizar dividiendo el soporte
de puntos en trozos pequeños.
Lo llamamos “ interpolación a trozos”
En 2D el trozo más sencillo es → un triángulo
 TRIANGULACION

Ejemplo de triangulación para generar

una superficie.
EJERCICIO: TRIANGULAR UN CONJUNTO DE PUNTOS
Una triangulación de poca calidad
Una triangulación de mayor calidad
z ( x, y )

( x, y )
Triangulación de Delaunay satisface el requerimiento de que un círculo
circunscrito a un triángulo no contiene más que los nodos de dicho
triángulo.

La triangulación de Delaunay presenta algunas ventajas sobre

otros métodos de triangulación:
•Los triángulos tienen sus ángulos de tamaño parecido. Se
evitan ángulos obtusos que dan origen a triángulos alargados.
•Asegura que cada punto del interior de un triángulo esta
cerca de un nodo de dicho triángulo.
Ejemplo
 Ejemplo

No cumple Delaunay
Triangulación de Delaunay satisface el requerimiento de que un
Delaunay
círculo circunscrito a un triángulo no contiene mas que los nodos
de dicho triángulo.

Círculo circunscrito

No cumple Delaunay
Triangulación de Delaunay satisface el requerimiento de que un
Delaunay
círculo circunscrito a un triángulo no contiene mas que los nodos
de dicho triángulo.
Triangulación de Delaunay satisface el requerimiento de que un
Delaunay
círculo circunscrito a un triángulo no contiene mas que los nodos
de dicho triángulo.

Círculo circunscrito
Triangulación de Delaunay satisface el requerimiento de que un
Delaunay
círculo circunscrito a un triángulo no contiene mas que los nodos
de dicho triángulo.
Delaunay
 Funcion interpoladora a trozos
(cada trozo es un triángulo( 3 puntos))

Polinomio interpolador  P( x, y ) = 1 +  2 x +  3 y
SOBRE EL DOMINIO DE
TRIANGULOS HACEMOS UNA
INTERPOLACION A TROZOS.
INTERPOLACION A TROZOS EN 2-D
Plano que pasa por tres puntos

P ( x, y ) = 1 +  2 x +  3 y
u

Ecuación de un plano
(Polinomio interpolador)

x
INTERPOLACION A TROZOS EN 2-D
Plano que pasa por tres puntos
u

u = 1 +  2 x +  3 y

Solución única siempre que

los tres puntos no estén
alineados

x
 Cálculo del área de un triángulo en función de las coordenadas de los nodos

Y 3
Usamos trapecios →
Area del trapecio =
semisuma de las bases
x altura 2

4 5 6
AREA 123 = AREA TRAPECIO 1354 + AREA TRAPECIO 2356 -
AREA TRAPECIO 1462
1
AREA123 = [( y 1 + y 3 )( x 3 - x 1 )+( y 3 + y 2 )( x 2 - x 3 ) - ( y 1 + y 2 )( x 2 - x 1 )]
2
1 x1 y1
1 1
AREA123 = [ y 1 x 3 - y 3 x 1 + y 3 x 2 - y 2 x 3 + y 2 x 1 - y 1 x 2 ] = 1 x2 y2
2 2
1 x3 y3
1 → 2 → 3 sentido antihorario
Cálculo del área de un triángulo en función de las coordenadas de los nodos

Y 3

1→2→3 X

4 5 6

sentido antihorario
1 x1 y1
1
AREA 123 = 1 x2 y2
2
1 x3 y3
 POLINOMIO
INTERPOLADOR

tres nodos (Figura 6.5)

1 → 2 → 3 sentido antihorario
 1. Interpolación triangular

u = 1 +  2 x +  3 y

Nodo 1: u1 = 1 +  2 x1 +  3 y1

Nodo 2: u2 = 1 +  2 x2 +  3 y2

Nodo 3: u3 = 1 +  2 x3 +  3 y3

Calculamos el área en el triángulo proyectado en el plano xy

Sistema de 3 ecuaciones lineales Teorema de Rouché: →
sistema compatible
u1 =  1 +  2 x1 +  3 y1 determinado → determinante
de la matriz de coeficientes

u2 =  1 +  2 x 2 +  3 y 2
distinto de cero

1 x1 y1
u3 =  1 +  2 x 3 +  3 y 3 1 x2 y2  0
1 x3 y3

Existe solución única siempre

que los tres vértices de un
triángulo no estén alineados = 1 x1 y1
área del triángulo proyectado 1
distinta de cero. A = 1 x2 y2  0
2
1 x3 y3
Este sistema se puede resolver por la regla de Cramer

u1 =  1 +  2 x1 +  3 y1
u2 =  1 +  2 x 2 +  3 y 2 1 u1 y1
u3 =  1 +  2 x 3 +  3 y 3 1 u2 y2
1 u3 y3
u1 x1 y1 u1 x1 y1 2 =
2A
u2 x2 y2 u2 x2 y2
u3 x3 y3 u3 x3 y3 1 x1 u1
1 = =
1 x1 y1 2A 1 x2 u2
1 x2 y 2 1 x3 u3
3 =
1 x3 y3 2A
 u1 x1 y1 1 u1 y1 1 x1 u1
u2 x2 y2 1 u2 y2 1 x2 u2
u3 x3 y3 1 u3 y3 1 x3 u3
1 = 2 = 3 =
2A 2A 2A
1  x2 y2 x3 y3 x1 y1 
1 = u1 +u2 + u3 
2A  x3 y3 x1 y1 x2 y2 

 u1( y 2 - y 3 )+ u2 ( y 3 - y 1 )+ u3 ( y 1 - y 2 )
1
2 =
2A

1
3 = u1( x 3 - x 2 )+ u2 ( x 1 - x 3 )+ u3 ( x 2 - x 1 )
2A
 FORMULA DE INTERPOLACION
1  x2 y2 x3 y3 x1 y1 
1 = u1 +u2 + u3 
2A  x3 y3 x1 y1 x2 y2 

 u1( y 2 - y 3 )+ u2 ( y 3 - y 1 )+ u3 ( y 1 - y 2 )
1
2 =
2A

1
3 =  u1( x 3 - x 2 )+ u2 ( x 1 - x 3 )+ u3 ( x 2 - x 1 )
2A
Sustituyendo esos valores en la fórmula u = 1 +  2 x +  3 y
y reagrupando los valores
que multiplican a : u 1 , u2 , u3
Obtendremos → u = 1 u1 + 2 u 2 + 3 u3
 u = 1 +  2 x +  3 y =
1  x2 y2 
u1  +( y 2 - y 3 )x + ( x 3 - x 2 )y  +
2A  x3 y3 
1  x3 y3 
u2  +( y 3 - y 1 )x +( x 1 - x 3 )y  +
2A  x1 y1 
1  x1 y1 
u3  + ( y 1 - y 2 )x + ( x 2 - x 1 )y 
2A  x2 y2 

u =  1 +  2 x +  3 y =  1 u 1 + 2 u 2 +  3 u 3
 Función de forma Y1
1 x2 y2
 1= [a1 +b1 x + c1 y]  a1 = ; b1 = y 2 - y 3 ; c1 = x3 − x2
2A x3 y3

1 y2 1 x2
b1 = − c1 =
1 y3 1 x3

1  x2 y2 1 y2 1 x2 
 1=  − x+ y
2A  x3 y3 1 y3 1 x3  1 x2 y2
1 x3 y3
1 x y
1 =
2A
 Función de forma Y2
1 x3 y3
 2= [a2 +b2 x + c2 y]  a2 = ; b2 = y 3 - y1 ; c2 = x1 − x3
2A x1 y1

1 y3 1 x3
b2 = − c2 =
1 y1 1 x1

1  x3 y3 1 y3 1 x3
 2=  − x+ y
2A  x1 y1 1 y1 1 x1 
1 x3 y3
1 x1 y1
1 x y
2 =
2A
 Función de forma Y3
1 x1 y1
 3= [a3 +b3 x + c3 y]  a3 = ; b3 = y1 - y 2 ; c3 = x2 − x1
2A x2 y2

1 y1 1 x1
b3 = − c3 =
1 y2 1 x2

1  x1 y1 1 y1 
1 x1
 3=  − x+ y
2A  x2 y2 1 y2 1 x2 
1 x1 y1
1 x2 y2
1 x y
3 =
2A
 Funciones de forma Y

u = 1 u1 + 2 u 2 + 3 u3
1 x2 y2 1 x3 y3
1 1
1 x3 y3 1 x1 y1
2 2
A1 1 x y A2 1 x y
1 = = 2 = =
A A A A

1 x1 y1 Veamos como calculamos

1
1 x2 y2
2 las áreas de los triángulos
A3 1 x y
3 = = A1 , A2 , A3
A A
Cálculo del área de un triángulo en función de las coordenadas de los nodos

Y 3

1→2→3 X

4 5 6

sentido antihorario
1 x1 y1
1
AREA 123 = 1 x2 y2
2
1 x3 y3
 Cálculo práctico Funciones de forma Y
u = 1 u1 + 2 u 2 + 3 u3
1 → 2 → 3 sentido antihorario

•3 A2
A1
A2 (x,y) A1
A3 A3
• •
1 2
A1 + A2 + A3 = A
 Cálculo práctico Funciones de forma Y
u = 1 u1 + 2 u 2 + 3 u3
1 → 2 → 3 sentido antihorario A1
1 =
•3 A
A2
A2 (x,y) A1 2 =
A
A3
• • A3
1 2 3 =
A1 + A2 + A3 = A A
 Cálculo práctico Funciones de forma Y
u = 1 u1 + 2 u 2 + 3 u3 1
1 x2 y2
1 x3 y3
1→ 2 → 3 2
1 x y
A1
Sentido antihorario 1 = =
A A
•3 1 x3 y3
1
1 x1 y1
2
A2 1 x y
A2 (x,y) A1 2 = =
A A
A3
1 x1 y1
• • 1
1 2 2
1 x2 y2
A3 1 x y
A1 + A2 + A3 = A 3 = =
A A
EJEMPLO
1 x2 y2 1 2 0
1 1
1 x3 y3 1 1 2
2 2
x1 = 0, y1 = 0 A1
1 = =
1 x y
=
1 x y 1
= [4 − 2 x − y ]
x2 = 2, y2 = 0 A 2 2 4

x3 = 1, y3 = 2 3

A1  2 → 3 → P( x, y )
A=2 P(x,y)
Sentido antihorario
A2 A1
A3

1 2
 Funciones de forma Y
Las funciones de forma representan
y
planos que pasan por dos nodos del a(x,y)
Triángulo. c
1
Nota : significado geométrico,
representan la relación de areas
(ver figura) a

Aa
ψa =
A
A = Aa + Ab + Ac
Propiedades de las funciones de forma

1. −  i
= 1
 = 1, si i = j 
2. −  i ( x j , y j ) =  ij →  
Delta de kronecker = 0, si i  j 
y a (x,y)

c
La delta de Kronecker es una función 1
de dos variables, que vale 1 si son
iguales, y 0 si son diferentes.

b
Propiedad 1 Funciones de forma Y
u = 1 u1 + 2 u 2 + 3 u3
1 x2 y2
1 → 2 → 3 Sentido antihorario 1
1 x3 y3
2
•3 A1
1 = =
1 x y
A A
1 x3 y3
A 2 (x,y) A1 1
1 x1 y1
2
A3 A2 1 x y
2 = =
• • A A
1 2 1 x1 y1
A1 + A2 + A3 1
 ψi =
A
=1
A
2
1 x2
1 x
y2
y
3 = 3 =
A A
 Propiedad 2 Funciones de forma Y
•3 1
1 x2 y2
1 x1 y1
1 x3 y3 1
A = 1 x2 y2
2 2
A2 (x,y) A1 A1 1 x y 1 x3 y3
1 = =
A3 A A
1→ 2 → 3
• •2
1 Sentido antihorario
1 x2 y2
1 1 x2 y2
1 x3 y3 1
1 x3 y3
2 2
A1 1 x1 y1 A1 1 x3 y3
 1 ( x1 , y1 ) = = =1  1 ( x3 , y3 ) = = =0
A A A A

1 x2 y2
1
1 x3 y3 = 1, si i = j
2 ψ i (x j , y j ) = δij   
A1 1 x2 y2 = 0, si i  j
 1 ( x2 , y2 ) = = =0
A A
PROBLEMA DE EXAMEN
Conocemos las coordenadas(x,y,z) de 5 puntos:
A(0,0,1), B(2,0,9), C(1,2,11), D(3,1,20), E(2,3,36)

El valor de z = 1+2x2 + y3

Calcular el valor de z en el punto P(1,1) por dos

métodos distintos (Shepard y triangulación).
PROBLEMA DE EXAMEN
Conocemos las coordenadas(x,y,z) de 5 puntos:
A(0,0,1), B(2,0,9), C(1,2,11), D(3,1,20), E(2,3,36)

El valor de z = 1+2x2 + y3

Calcular el valor de z en el punto P(1,1) por dos

métodos distintos (Shepard y triangulación).

METODO DE SHEPARD
 METODO DE SHEPARD (IDW)
n

 i
z ( x , y )(1 / d 2
( xi , yi ))
z ( x, y ) = i =0
n

 1 /
i =0
d 2
( xi , y i )

z1 (1 / d 2 ( x1 , y1 )) + z2 (1 / d 2 ( x2 , y2 )) + z3 (1 / d 2 ( x3 , y3 ))
z (1,1) =
1 / d 2 ( x1 , y1 ) + 1 / d 2 ( x2 , y2 ) + 1 / d 2 ( x3 , y3 )

z (0,0) = 1, z ( 2,0) = 9, z (1,2) = 11

1(1 / 2) + 11(1 / 1) + 9(1 / 2) 16

z (1,1) =
(1 / 2) + (1 / 1) + (1 / 2)
= =8
2
zexacto (1,1) = 4
TRIANGULACION x1 = 0, y1 = 0
x2 = 2, y2 = 0
x3 = 1, y3 = 2
3

1 2
PROBLEMA DE EXAMEN
1 x2 y2 1 2 0
x1 = 0, y1 = 0 1 1
1 x3 y3 1 1 2
x2 = 2, y2 = 0 2
1 x y
2
1 x y
A1 1
x3 = 1, y3 = 2 1 = = = = [4 − 2 x − y ]
A 3 2 2 4

A=2 A1  2 → 3 → P( x, y )
Sentido antihorario
A2 A1
A3

1 2
 1 x2 y2 1 2 0
1 1
3 1 x3 y3 1 1 2
2 2
A 1 x y 1 x y 1
1 = 1 = = = [4 − 2 x − y ]
A 2 2 4
A2 A1 1 x3 y3 1 1 2
1 1
A3 1 x1 y1 1 0 0
2 2
A2 1 x y 1 x y 1
2 = = = = [2 x − y ]
1 2 A 2 2 4
1 x1 y1 1 0 0
x1 = 0, y1 = 0 1 1
1 x2 y 2 1 2 0
x2 = 2, y2 = 0 2 2
A3 1 x y 1 x y y
x3 = 1, y3 = 2 3 = = = =
A 2 2 2
1 1 y
A=2 z = [4 − 2 x − y ] z1 + [2 x − y ] z2 + z3
4 4 2
x = 1, y = 1
 1 1 y
z(x,y) z = [4 − 2 x − y ] z1 + [2 x − y ] z2 + z3
4 4 2

z = a + bx + cy
Ecuación
y
de un plano
2 4

4
z (0,0) = 1, z ( 2,0) = 9, z (1,2) = 11

1 1 y
x z = [4 − 2 x − y ] 1 + [2 x − y ]  9 + 11
4 4 2
 1 1 y
x = 1, y = 1, z = [4 − 2 x − y ] z1 + [2 x − y ] z2 + z3
4 4 2
z (0,0) = 1, z ( 2,0) = 9, z (1,2) = 11 x = 1, y = 1

1 1 1 10 11
z = [4 − 2 − 1]1 + [2 − 1] 9 + 11 = + = 8
4 4 2 4 2
3
zexacto (1,1) = 4
1 2
 INTERPOLACION Y DERIVACION

1.- REPASO INTERPOLACION DE LAGRANGE

2.- FORMULA DEL ERROR. USO PRACTICO INTERPOLACION.

3.- REPASO DERIVACION NUMERICA 1-D.

4.- INTERPOLACION 2-D.

5.- DERIVACION 2-D.

 Derivadas
Derivadas

Derivadas ordinarias Derivadas parciales

df f
dt y
f es función de una f es función de más de
sola variable una variable
independiente independiente
 CALCULO DE DERIVADAS EN
LA INTERPOLACION A TROZOS
EN 2D CON TRIANGULOS
DERIVADAS DEL POLINOMIO
INTERPOLADOR

u ( x , y ) = P ( x , y ) = 1 +  2 x +  3 y

z = a + bx + cy
Ecuación de un plano

P ( x, y ) P ( x, y )
= 2 ; = 3
x y
P ( x, y ) = 1 +  2 x +  3 y

La función interpoladora
a trozos es continua en
el dominio.
DERIVADAS DEL POLINOMIO DE
INTERPOLACION

P ( x, y ) = 1 +  2 x +  3 y
P ( x, y )
=  2 Se pueden calcular
x usando el método
P ( x, y ) de CRAMER
= 3
y
u = 1 +  2 x +  3 y REGLA DE CRAMER

u1 =  1 +  2 x1 +  3 y1
DERIVADAS
u2 =  1 +  2 x 2 +  3 y 2 1 u1 y1
u3 =  1 +  2 x 3 +  3 y 3 1 u2 y2
1 u3 y3
u1 x1 y1 u1 x1 y1 2 =
2A
u2 x2 y2 u2 x2 y2
u3 x3 y3 u3 x3 y3 1 x1 u1
1 = =
1 x1 y1 2A 1 x2 u2
1 x2 y 2 1 x3 u3
3 =
1 x3 y3 2A
P ( x, y )
= 2
x
La derivada es discontinua
en el dominio. Es constante
para cada triángulo.
P ( x, y )
= 3
y

La derivada es discontinua
en el dominio. Es constante
para cada triángulo.

La diferencia de pendientes
indica si hay que añadir
puntos en la triangulación
del dominio.
 x1 = 0, y1 = 0
TRIANGULACION x2 = 2, y2 = 0
x3 = 1, y3 = 2
3

1 2
 x1 = 0, y1 = 0
TRIANGULACION x2 = 2, y2 = 0
x3 = 1, y3 = 2
3

1 2
 1 1 y
x = 1, y = 1, z = [4 − 2 x − y ] z1 + [2 x − y ] z2 + z3
4 4 2
z (0,0) = 1, z ( 2,0) = 9, z (1,2) = 11
 z  1
 x  = 4 [ −2 z1 + 2 z2 ] = 4
(1,1)
3  z  1
 y  = 4 [ − z1 − z2 + 2 z3 ] = 3
 

zexacto = 1 + 2 x + y
1 2 2 3

 z   z 
 x  = 4 x → 4 ;   = 3 y 2
→ 3
 y  exacto
(1,1) (1,1)
exacto
 z(x,y)
 z 
 x  =4
aproximado

 z 
 y  =3
  aproximado
2 4
y

x
Ejercicio: Cálculo directo de las pendientes
del triángulo.
x1 = 0, y1 = 0
x2 = 2, y2 = 0
x3 = 1, y3 = 2
3

A=2
1 2

z1 = z (0, 0) = 1 ; z2 = z (2, 0) = 9 ; z3 = z (1, 2) = 11

 Ejercicio u = 1 +  2 x +  3 y CRAMER

u1 =  1 +  2 x1 +  3 y1
u2 =  1 +  2 x 2 +  3 y 2 1 u1 y1
u3 =  1 +  2 x 3 +  3 y 3 1 u2 y2
1 u3 y3
u1 x1 y1 u1 x1 y1 2 =
2A
u2 x2 y2 u2 x2 y2
u3 x3 y3 u3 x3 y3 1 x1 u1
1 = =
1 x1 y1 2A 1 x2 u2
1 x2 y 2 1 x3 u3
3 =
1 x3 y3 2A
 1 z1 y1 1 1 0
1 z2 y2 1 9 0
z 1 z3 y3 1 11 2
2 = = = =4
x 2A 4
1 x1 z1 1 0 1
3
1 x2 z2 1 2 9
z 1 x3 z3 1 1 11
1 2 3 = = = =3
y 2A 4
zexacto = 1 + 2 x 2 + y 3

 z   z 
 x  = 4 x(1,1) → 4 ;   = 3 y (1,1) → 3
2

exacto  y  exacto
PROBLEMAS DE EXAMEN
 PROBLEMA DE EXAMEN
Conocemos las coordenadas(x,y,z) de 6 puntos:
A(-3,-1,10), B(-3,3,2), C(-1,2,-1), D(1,2,-1), E(2,0,6),F(3,3,2)

Calcular el valor de z en el punto P(2,2) por el método

de triangulación así como sus derivadas.
 3 2 ( x = 2, y = 0, z = 6) ; (x = 3, y = 3, z = 2) ;
1 1 1 2 2 2

(x3 = 1, y3 = 2, z1 = −1)
1 x1 y1 1 2 0
1 A=
1
1 x2 y2 =
1
1 3 3 =5/ 2
2 2
1 x3 y3 1 1 2

P ( x, y )  x = 2, y = 2

1 x2 y2 1 3 3
1 1
1 x3 y3 1 1 2
2 2
A1 1 x y 1 x y 1
1 = = = = [ x − 2 y + 3]
A 5/ 2 5/ 2 5
 3 2 ( x = 2, y = 0, z = 6) ; (x = 3, y = 3, z = 2) ;
1 1 1 2 2 2

(x3 = 1, y3 = 2, z1 = −1)
1 x1 y1 1 2 0
1 A=
1
1 x2 y2 =
1
1 3 3 =5/ 2
2 2
1 x3 y3 1 1 2

P ( x, y )  x = 2, y = 2

1 x3 y3 1 1 2
1 1
1 x1 y1 1 2 0
2 2
A2 1 x y 1 x y 1
2 = = = = [2 x + y − 4]
A 5/ 2 5/ 2 5
 3 2 ( x = 2, y = 0, z = 6) ; (x = 3, y = 3, z = 2) ;
1 1 1 2 2 2

(x3 = 1, y3 = 2, z1 = −1)
1 x1 y1 1 2 0
1 A=
1
1 x2 y2 =
1
1 3 3 =5/ 2
2 2
1 x3 y3 1 1 2

P ( x, y )  x = 2, y = 2
1 x1 y1 1 2 0
1 1
1 x2 y2 1 3 3
2 2
A3 1 x y 1 x y 1
3 = = = = (−3 x + y + 6)
A 5/ 2 5/ 2 5
 2 1 x2 y2 1 3 3
1 1
1 x3 y3 1 1 2
3 2
1 x y
2
1 x y
A1 1
1 = = = = [ x − 2 y + 3]
A 5/ 2 5/ 2 5

1 1 x3 y3 1 1 2
1 1
1 x1 y1 1 2 0
2 2
A2 1 x y 1 x y 1
2 = = = = [2 x + y − 4]
x = 2, y = 2 A 5/ 2 5/ 2 5
1 x1 y1 1 2 0
1 1
z1 = 6, z2 = 2, z3 = −1
1 x2 y2 1 3 3
2 2
A3 1 x y 1 x y 1
3 = = = = (−3 x + y + 6)
A 5/ 2 5/ 2 5

1 1 1
z = [ x − 2 y + 3] z1 + [2 x + y − 4] z2 + [−3x + y + 6] z3
5 5 5
1 2 2 8
z = [6] + [2] + [ −1] = zex = 2
5 5 5 5
 1 1 1
z = [ x − 2 y + 3] z1 + [2 x + y − 4] z2 + [−3x + y + 6] z3
5 5 5

z1 = 6, z2 = 2, z3 = −1

z 1 2 3 13 z 2 1 1 11
= z1 + z2 − z3 = = − z1 + z2 + z3 = −
x 5 5 5 5 y 5 5 5 5

z z
ex= 4 ex= −4
x y
PROBLEMA DE EXAMEN

Dadas las coordenadas(x,y,z) de 4 puntos:

A(1,2,-1), B(-1,1,2), C(2,0,6), D(3,3,2),

Realizar una triangulación y calcular las pendientes

de los dos triángulos.
Dadas las coordenadas(x,y,z) de 4 puntos:
A(1,2,-1), B(-1,1,2), C(2,0,6), D(3,3,2),

Realizar una triangulación y calcular las pendientes

de los dos triángulos.
 u = 1 +  2 x +  3 y CRAMER

u1 =  1 +  2 x1 +  3 y1
u2 =  1 +  2 x 2 +  3 y 2 1 u1 y1
u3 =  1 +  2 x 3 +  3 y 3 1 u2 y2
1 u3 y3
u1 x1 y1 u1 x1 y1 2 =
2A
u2 x2 y2 u2 x2 y2
u3 x3 y3 u3 x3 y3 1 x1 u1
1 = =
1 x1 y1 2A 1 x2 u2
1 x2 y 2 1 x3 u3
3 =
1 x3 y3 2A
 TRIANGULO 1
1 z1 y1 1 2 1
3
1
1 z2 y2 1 6 0
z 1 z3 y3 1 −1 2 1
2 = =
2
= =
x 2A 5 5
x1 = −1, y1 = 1, z1 = 2 1 x1 z1 1 −1 2
x2 = 2, y2 = 0, z2 = 6 1 x2 z2 1 2 6
x3 = 1, y3 = 2, z3 = −1
z 1 x3 z3 1 1 −1 17
1 x1 y1 3 = = = =−
A=
1
1 x2 y2 = y 2A 5 5
2
1 x3 y3
1 −1 1
1
1 2 0 =5/ 2
2
1 1 2
 TRIANGULO 2
2
3

1 1 z1 y1 1 6 0
1 z2 y2 1 2 3
x1 = 2, y1 = 0, z1 = 6
z 1 z3 y3 1 −1 2 13
x2 = 3, y2 = 3, z2 = 2 2 = = = =
x3 = 1, y3 = 2, z3 = −1 x 2A 5 5
1 x1 y1 1 x1 z1 1 2 6
1
A = 1 x2 y2 =
2
1 x3 y3
1 x2 z2 1 3 2
1 2 0 z 1 x3 z3 1 1 −1 11
1 3 = = = =−
2
1 3 3 =5/2 y 2A 5 5
1 1 2
 TRIANGULO 1 TRIANGULO 2
3 2
1 3

z 1 z 13
2 = = 2 = =
x 5 x 5

z 17 z 11
3 = = − 3 = = −
y 5 y 5

La diferencia de pendientes indica si hay que

añadir puntos en la triangulación del dominio.
P ( x, y ) P ( x, y )
= 2 = 3
x y

La derivada es discontinua
en el dominio. Es constante
para cada triángulo.

La diferencia de pendientes
indica si hay que añadir
puntos en la triangulación
del dominio.
UNIVERSIDAD POLITECNICA MADRID

AMPLIACION DE
MATEMATICAS

METODOS NUMERICOS
(Ejercicios de autoevaluación))
 1.1
Conocemos las coordenadas(x,y,z) de 6 puntos:
A(1,1), B(3,2), C(1,3), D(2,4), E(4,3), F(2,0)

El valor de z = x2 + y2
Calcular el valor de z en el punto P(2,2) por dos
métodos distintos( Shepard y triangulación).
Comparar con la solución exacta y calcular el valor
aproximado de las derivadas primeras