Вы находитесь на странице: 1из 8

Mtodos Numricos en Ingeniera Electrnica. Grupo A109.

4. Integracin numrica.
4.1. Introduccin. Interpolacin de Lagrange
4.2. Frmulas de integracin de Newton-Ctes: reglas del trapecio y de Simpson,
integracin con intervalos desiguales, integracin abierta.
4.3. Integracin de Gauss-Legendre.

Objetivo general

Aproximar ( )
b
a
f x dx
}
evaluando f en un nmero finito de puntos.

Supongamos que
0 1 m
a x x x b = < < < = . Una frmula del tipo:
| | ( )
0
m
k k
k
Q f f x e
=
=


tal que

( ) | | | |
b
a
f x dx Q f E f = +
}


se llama frmula de integracin numrica o de cuadratura; el trmino | | E f es el error de
truncamiento de la frmula, los valores { }
0
m
k
k
x
=
se llaman nodos de integracin y los valores
{ }
0
m
k
k
e
=
son los denominados pesos de la frmula.

Objetivos especficos
Al finalizar el captulo el alumno deber ser capaz de:
1. Obtener la regla del trapecio y las reglas de Simpson, simples y compuestas.
2. Interpretar geomtricamente las reglas del trapecio, Simpson y Simpson 3/8.
3. Conocer y saber aplicar las frmulas del error para las reglas del trapecio y Simpson,
simples y compuestas.
4. Comprender el concepto de grado de precisin de una frmula de cuadratura.
5. Explicar la diferencia entre frmulas de integracin abiertas y frmulas cerradas.
6. Obtener la frmula de Gauss con dos nodos.
7. Explicar la diferencia entre las frmulas de Newton-Ctes y las de Gauss.

4.1 Interpolacin de Lagrange.

La interpolacin es el proceso de determinar una funcin que represente una coleccin de datos.
El tipo ms elemental de interpolacin consiste en ajustar un polinomio a una coleccin de
puntos dados. Los polinomios tienen integrales que son polinomios, as que son una eleccin
natural para aproximar integrales definidas.

Qu papel juegan los polinomios de Taylor en este tema? Los polinomios de Taylor se ajustan
todo lo posible a una funcin dada cerca de un punto especfico, pero esta exactitud se concentra
nicamente cerca del punto. Un buen polinomio de interpolacin debe proporcionar una
aproximacin relativamente precisa en todo un intervalo. Los polinomios de Taylor no tienen
esta propiedad.
2011-2012 Mtodos Numricos en Ingeniera Electrnica A109
Resumen Tema 4 2

Los polinomios de Lagrange se determinan especificando ciertos puntos del plano por los que
su grfica debe pasar.

Se trata de obtener el polinomio de grado menor o igual que m que pasa por 1 m+ puntos
dados ( ) { }
0
,
m
i i
i
x y
=
llamados nodos de interpolacin. Si planteamos esta condicin, se obtiene
un sistema de ecuaciones lineales con solucin nica, que nos permite obtener los coeficientes
del polinomio.

Ejercicio: Sabiendo que
10
log 10 1 = y que
10
log 100 2 = , calcula por interpolacin lineal el
logaritmo en base 10 de 90.

Los puntos de interpolacin son ( ) 10,1 y ( ) 100, 2 , entonces, ( )
1 1 0
P x a x a = + ,

( )
1 1 0
10 10 1 P a a = + =
( )
1 1 0
100 100 2 P a a = + =

de donde ( )
1
1 8
90 9
P x x = + y ( )
1
17
90 1.8889
9
P = = ( )
10
log 90 1.9542 =

Podemos escribir la ecuacin de la recta que pasa por dos puntos ( )
0 0
, x y y ( )
1 1
, x y como:

( ) ( )
1 0
1 0 0
1 0
y y
P x y x x
x x

= +



El matemtico francs Lagrange escribi este polinomio de una forma distinta:

( )
0 1
1 0 1
0 1 1 0
x x x x
P x y y
x x x x

= +



donde cada uno de los sumandos es lineal. Denotemos:

( ) ( )
( ) ( ) ( ) ( )
0 1
1,0 1,1
0 1 1 0
1,0 0 1,0 1 1,1 0 1,1 1
1 0 0 1
x x x x
L x L x
x x x x
L x L x L x L x

= =

= = = =


Usando esta notacin podemos escribir.

( ) ( ) ( ) ( )
1
1 0 1,0 1 1,1 1,
0
k k
k
P x y L x y L x y L x
=
= + =



y al proceso de utilizar
1
P para aproximar f en el intervalo | |
0 1
, x x se llama interpolacin
lineal. Si
0
x x < o
1
x x > , hablamos de extrapolacin.

2011-2012 Mtodos Numricos en Ingeniera Electrnica A109
Resumen Tema 4 3
La forma de generalizar la frmula anterior para construir un polinomio de grado menor o igual
que m y que pase por 1 m+ puntos: ( ) ( ) ( )
0 0 1 1
, , , , , ,
m m
x y x y x y , es:

( ) ( ) ( ) ( ) ( )
0 ,0 1 ,1 , ,
0
m
m m m m m m k m k
k
P x y L x y L x y L x y L x
=
= + + + =



( )
( ) ( )( ) ( )
( ) ( )( ) ( )
0 1 1
,
0 1 1
k k m
m k
k k k k k k m
x x x x x x x x
L x
x x x x x x x x
+
+

=



Se cumple que ( )
,
1
m k k
L x = y
( )
,
0
m k j
L x = si j k = , entonces, ( )
m k k
P x y = .

El Teorema Fundamental del lgebra asegura la unicidad del polinomio.

Ejercicio: De un muelle con un extremo fijo colgamos distintas masas obteniendo la tabla,

Masa (kg.) 5 10 15
Longitud (cm.) 395 620 795

Utiliza la interpolacin cuadrtica para estimar la longitud del muelle para una masa de 7 kg.

Podemos acotar el error cometido? Si f es conocida y adems,

1.
)
( )
1
,
m
f C a b
+
e
2. | |
0 1
, , , ,
m
x x x a b e

Para | | , x a b e se cumple que existe ( ) , c a b e tal que ( ) ( ) ( )
m m
f x P x E x = + , donde,
( )
( )( ) ( )
( )
( )
0 1 1)
1 !
m m
m
x x x x x x
E x f c
m
+

=
+
.
4.2. Integracin de Newton-Ctes.

Sean | | : , f a b una funcin acotada y
0 1 m
a x x x b = < < < = un conjunto de nodos
del intervalo | | , a b equiespaciados. Consideramos el conjunto de puntos ( ) { }
0
,
m
i i
i
x y
=
, donde
( ) para 1, 2, ,
i i
y f x i m = = . El Teorema fundamental del lgebra asegura que existe un
nico polinomio
m
P de grado menor o igual que m que pasa por los puntos anteriores. Cuando
usamos este polinomio para aproximar la funcin f en el intervalo | | , a b y aproximamos
( )
b
a
f x dx
}
por ( )
b
m
a
P x dx
}
, la frmula resultante se llama frmula de cuadratura de Newton-
Ctes. Si el primer nodo es
0
x a = y el ltimo es
m
x b = , se dice que la frmula de Newton-
Ctes es cerrada.

El grado de precisin de una frmula de cuadratura es el nmero natural n que verifica:

| | 0
i
E p = para todos los polinomios de grado i n s
| |
1
0
n
E p
+
= para algn polinomio de grado 1 n +
2011-2012 Mtodos Numricos en Ingeniera Electrnica A109
Resumen Tema 4 4

Frmulas de Newton-Ctes cerradas para 1, 2 y 3 m= .

- Regla del trapecio: Nodos { }
0 1
, x x , h b a =
( ) ( )
( )
( ) ( )
1
0
3
2
0 1
,
2 12
x
x
h h
f x dx y y f c c a b = + e
}


- Regla de Simpson: Nodos { }
0 1 2
, , x x x ,
2
b a
h

=
( ) ( )
( )
( ) ( )
2
0
5
4
0 1 2
4 ,
3 90
x
x
h h
f x dx y y y f c c a b = + + e
}


- Regla
3
8
de Simpson: Nodos { }
0 1 2 3
, , , x x x x ,
3
b a
h

=
( ) ( )
( )
( ) ( )
3
0
5
4
0 1 2 3
3 3
3 3 ,
8 80
x
x
h h
f x dx y y y y f c c a b = + + + e
}

Ejercicio:
a) Obtener las reglas del trapecio y de Simpson integrando los polinomios de Lagrange
adecuados.
b) Plantear los clculos que permiten demostrar la frmula de Simpson
3
8
y obtener uno de
los pesos.
c) Demostrar que el grado de precisin de la regla del trapecio es 1 n = .
d) Demostrar que el grado de precisin de la regla de Simpson es 3 n = .

Ejercicio: Aproximar ( )
1
0
sen x dx t
}
mediante las tres reglas anteriores y comparar con el
valor exacto ( ( )
1
0
sen x dx t
}
=
2
0.6366198
t
)
Ejercicio: Deducir la regla del trapecio usando el mtodo de los coeficientes indeterminados:
a) Hallar las constantes
0
e y
1
e de manera que ( ) ( ) ( )
1
0 1
0
0 1 g t dt g g e e = +
}
sea
exacta para las funciones ( ) 1 g t = y ( ) g t t = .
b) Trasladar la regla del trapecio desde | | 0,1 hasta el intervalo | |
0 1
, x x utilizando el
cambio de variable
0
x x ht = + .

Frmulas de Newton-Ctes compuestas.

a) Regla compuesta del trapecio.
Supongamos que se divide el intervalo | | , a b en M subintervalos | |
1
,
k k
x x
+
de
longitud comn ( ) h b a M = y que aplicamos la regla del trapecio en cada uno de
estos subintervalos, obtenemos entonces la frmula compuesta del trapecio:

( ) ( )
( )
( )
( ) ( )
2
2
, ,
12
b
a
b a h
f x dx T f h f c c a b

= e
}

Donde,
2011-2012 Mtodos Numricos en Ingeniera Electrnica A109
Resumen Tema 4 5
( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )
1
1 0
1 1
,
2 2
M M
k k M k
k k
h h
T f h f x f x f x f x h f x

= =
= + = + +



b) Regla compuesta de Simpson.

Supongamos que se divide el intervalo | | , a b en 2M subintervalos | |
1
,
k k
x x
+
de
longitud comn ( ) ( ) 2 h b a M = y que aplicamos la regla de Simpson en cada uno
de estos subintervalos, obtenemos entonces la frmula compuesta de Simpson:

( ) ( )
( )
( )
( ) ( )
4
4
, ,
180
b
a
b a h
f x dx S f h c a b f c

= e
}

Donde,
( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( ) ( )
2 2 2 1 2
1
1
0 2 2 2 1
1 1
, 4
3
2 4
3 3 3
M
k k k
k
M M
M k k
k k
h
S f h f x f x f x
h h h
f x f x f x f x

=

= =
= + + =
= + + +




Ejercicio: Justificar las frmulas, ( ) , T f h y ( ) , S f h de las reglas compuestas.

Ejercicio: Aproximar
1
2
0
2
4
dx
x +
}
utilizando:
a) Las frmulas simples: trapecio, Simpson y Simpson
3
8
.
b) La regla compuesta del trapecio con
1
4
h = .
c) La regla compuesta del trapecio con
1
4
h = .
Ejercicio: Aproximar
2
1
0
x
e dx

}
utilizando:
a) La regla compuesta del trapecio con 0.1 h = . Acotar el error cometido.
b) La regla compuesta de Simpson con 0.1 h = . Acotar el error cometido.

Ejemplo: Integracin con intervalos desiguales.

En un proceso termodinmico presin-volumen, a temperatura constante, se tienen los
siguientes datos:

Presin (kPa) 420 368 333 326 326 312 242 207
Volumen (m
3
) 0.5 2 3 4 6 8 10 11

Se sabe que W PdV =
}
, donde W es trabajo, p es la presin y V es el volumen.
Calcule el trabajo en kJ usando una combinacin de la regla del trapecio, la regla de Simpson y
la regla 3/8 de Simpson.

2011-2012 Mtodos Numricos en Ingeniera Electrnica A109
Resumen Tema 4 6
( ) ( ) ( ) ( )
11
0.5
1.5 1 3 2 1
420 368 368 4 333 326 326 3 326 3 312 242 242 207
2 3 8 2
W PdV

= + + + + + + + + + +
}

Frmulas de Newton-Ctes abiertas.

En las frmulas abiertas de Newton-Ctes se consideran los nodos
0 i
x x ih = + , 0,1, , i m = ,
donde
2
b a
h
m

=
+
y
0
x a h = + . Esto implica que
m
x b h = , por lo que marcamos los
extremos haciendo
1
x a

= y
1 m
x b
+
= .
( ) ( ) ( ) ( )
1 1
1 1
0
m m
m
b x x
m i i
a x x
i
f x dx f x dx P x dx a f x
+ +

=
= =

} } }


Para 0 m= se obtiene la regla del punto medio:

( ) ( )
( )
( ) ( )( )
( )
( )
( )
( ) ( )
1
1
3 3 3
2 2 2
0 0 0
2 ,
3 3 3
b x
a x
h h h
f x dx f x dx f c f x b a f c hy f c c a b

= + = + = + e
} }

x
-1
x
1
x
0
f(x
0
)
x
-1
x
1
x
0
f(x
0
)

Regla del punto medio, m=0.


Para 1 m = se obtiene:

( ) ( )
( )
( ) ( ) ( ) ( )
( )
( ) ( )
2
1
3 3
2 2
1 0 1
3 3 3
,
4 2 4
b x
a x
h h h
f x dx P x dx f c f x f x f c c a b

= + = + + e
} }


x
-1
x
1
x
0
f(x
0
)
x
2
f(x
1
)
P
1
(x)
x
-1
x
1
x
0
f(x
0
)
x
2
f(x
1
)
P
1
(x)

Integracin abierta: m=1

Ejercicio: Justificar las frmulas de cuadratura de Newton-Ctes abiertas para 0 m= (regla del
punto medio) y 1 m = .

2011-2012 Mtodos Numricos en Ingeniera Electrnica A109
Resumen Tema 4 7
Ejercicio: Aproximar
1
1 3
0
sen x
dx
x
}
utilizando las frmulas de integracin abierta con 0 m=
(regla del punto medio) y 1 m = .


4.3. Integracin de Gauss-Legendre.

Se seleccionan los nodos | |
1 2
, , , ,
n
x x x a b e y los pesos
1 2
, , ,
n
a a a de manera que se
maximice el grado de precisin de la frmula de cuadratura obtenida:

| | ( )
1 1
pesos nodos
n n
i i i i
i i
Q f a f x a y
= =
= =



Esto proporciona 2n parmetros por seleccionar, que se determinarn imponiendo la condicin
de que la frmula de cuadratura sea exacta para polinomios de grado 2 1 n ,

( )
2 1 2 1
2 1 2 1 2 2 1 0
2 parmetros
n n
n n n
n
P x x c x c x c c


= + + + +

Veamos cmo determinar los pesos y los nodos cuando 2 n = y el intervalo de integracin es
| | 1,1 .
La frmula ( )
1
1
1
n
i i
i
f x dx a y

}
debe proporcionar el resultado exacto cuando la funcin f
sea
2 3
1, , y x x x . Por tanto,

1
1 2
1
1
1 1 2 2
1
1
2 2 2
1 1 2 2
1
1
3 3 3
1 1 2 2
1
2
0
2
3
0
a a dx
a x a x xdx
a x a x x dx
a x a x x dx

+ = =
+ = =
+ = =
+ = =
}
}
}
}


Ejercicio: Comprobar que este sistema de ecuaciones tiene una nica solucin:

1 2 1 2
3 3
1
3 3
a a x x

= = = =

Por tanto, la frmula de aproximacin de Gauss-Legendre (G-L) para 2 n = es:

( ) ( )
1
2
1
3 3
3 3
f x dx f f G f

+ =
| | | |
| |
\ . \ .
}


Ejercicio: Aproximar
2
1
1
x
e dx

}
utilizando la frmula de G-L con dos nodos.

2011-2012 Mtodos Numricos en Ingeniera Electrnica A109
Resumen Tema 4 8
Una limitacin de la frmula ( )
2
G f es que se ha obtenido para un intervalo concreto, el
| | 1,1 , pero mediante un cambio de variable lineal podemos utilizarla en el caso general,

( )
( )
1
1
2 2
y
2 2
b
a
b a t a b b a
f x dx f dt
a m n
a b b a
x mt n n m
b m n

+ +
=
+
= +
+
= + = =
= +
| |
|
\ .

} }


Ejercicio: Aproximar
2
1.5
0
x
e dx

}
utilizando la frmula de G-L con dos nodos.

Ejercicio: Comprobar que la regla de G-L con tres nodos:

( )
( )
( )
( )
( )
1
3
1
5 3 5 8 0 5 3 5
9
f f f
f x dx G f

+ +
=
}


Tiene grado de precisin 5 n = .

La frmula de Gauss-Legendre con n nodos es exacta para polinomios de grado menor o igual
que 2 1 n , es decir, el grado de precisin es 2 1 n . Los nodos son las races del polinomio de
Legendre de grado n :

( )
( )
( )
2
! d
1
2 ! d
n
n
n n
n
P x x
n x
= (polinomio mnico)

y los pesos vienen dados por:

1
1
1
n
j
i
j
i j
j i
x x
a dx
x x
=

= H

}


El error para la frmula de Gauss-Legendre con n nodos es:

( ) ( ) ( )
( )
( )
( )
( )
2 1 1
2
1 1
2 !
n
n n n
f c
E f f x dx G x P x dx
n

= =
} }
para cierto ( ) 1,1 c e .

Ejercicio: Comprobar que,

1. ( )
( )
( )
4
2
135
f c
E f = 2. ( )
( )
( )
6
3
15750
f c
E f =

Вам также может понравиться