Está en la página 1de 60

INTRODUCCIÓN A LOS

MÉTODOS
COMPUTACIONALES
CI 171
TEMARIO

UNIDAD 1 UNIDAD 2 UNIDAD 3


INTRODUCCIÓ ECUACIONES SISTEMA DE
N A MATLAB DIFERENCIALES ECUACIONES
LINEALES
TEMARIO

UNIDAD 4 UNIDAD 5 UNIDAD 6

RAICES DE APROXIMACIÓN INTEGRACIÓN


ECUACIONES NO DE FUNCIONES NUMÉRICA
LINEALES.
CONTENIDO

1. INTRODUCCIÓN Y APLICACIÓN EN LA INGENIERÍA

2. REGLA DEL TRAPECIO: SIMPLE Y MÚLTIPLE

3. REGLA DE SIMPSON 1/3 y 3/8 SIMPLE Y MÚLTIPLE

4. ALGORITMO DE INTEGRACIÓN DE ROMBERG

5. CUADRATURA DE GAUSS
INTRODUCCIÓN Y APLICACIÓN EN LA INGENIERÍA

Los métodos numéricos se emplean para hallar soluciones aproximadas,


como por ejemplo para resolver una integral de la que no existe o no se
conoce la primitiva.

Ingeniería Estructural:
Ingeniería Hidráulica: cálculo determinar la fuerza neta,
del área de la sección no uniforme, que ejerce el
transversal de un río. viento al soplar un lado de
un edificio.
MÉTODOS DE INTEGRACIÓN NUMÉRICA

Basadas en reemplazar una función complicada o datos


tabulados, por un polinomio de aproximación de fácil integración.

Ejemplo de Regla del trapezio Y Simpson 1/3 Simples:

Forma
cerrada
REGLA DEL TRAPECIO: SIMPLE

Corresponde al caso donde el polinomio utilizado es de 1er


Orden, y se conocen los puntos inicial y final de integración.

Aproximar el
área del trapecio
bajo la línea
recta f(a) – f(b)
REGLA DEL TRAPECIO: SIMPLE
REGLA DEL TRAPECIO: SIMPLE
REGLA DEL TRAPECIO: SIMPLE

Utilizar la Regla del Trapecio para integrar:

Solución:
REGLA DEL TRAPECIO: SIMPLE

 fprintf('\t\tTRAPECIO SIMPLE\n')
 f=input('ingrese la funcion \n f(x)=');
 b=input('ingrese el limite superior de la integral\n');
 a=input('ingrese el limite inferior de la integral\n');
 f=inline(f);
 n=input('ingresar el numero de intervalos n=');
 h=(b-a)/n;
 %Formula del trapecio Simple 
  s=h*(f(a)+f(b))/2;
 fprintf('El valor aproximado es: %10.15f\n',s)
% Còdigo Graficar

TrapecioSimple('0.2+25*x-200*x.^2+675*x.^3-900*x.^4+400*x.^5',0,0.8,1)
REGLA DEL TRAPECIO: SIMPLE
%Graficando

x=linspace(a,b,n+1);
y=f(x);
plot(x,y,'o')

hold on
%para las curvas
x1=linspace(a,b);
y1=f(x1);
plot(x1,y1,'r','lineWidth',2)

hold on
stem(x,y,'b')

hold on
y2=interp1(x,y,x1,'linear');
plot(x1,y2,'k');

title('TRAPECIO SIMPLE')
xlabel(sprintf('El valor de la Integral es: %7.7f',s)); 
REGLA DEL TRAPECIO: SIMPLE

EJEMPLO: utilizar la Regla del Trapecio Simple para integrar la


siguiente expresión, en el correspondiente intervalo.
𝟐.𝟓
𝟏+ 𝐱
𝑰= ∫ 𝟐
𝒅𝒙 RPTA: 2.3566
𝟎.𝟓 (𝐬𝐞𝐧 ( 𝒙 ) ) + 𝒙

SOLUCIÓN:
REGLA DEL TRAPECIO: MÚLTIPLE

Mejora la precisión dividiendo el intervalo de integración en “n”


segmentos iguales, para aplicar la Regla del Trapecio por
separado.

Luego, se suman las áreas de los segmentos.


REGLA DEL TRAPECIO: MÚLTIPLE

Polinomio de 2do orden, 3er


orden, 4to orden y de 5to
orden.

Representación
general.
REGLA DEL TRAPECIO: MÚLTIPLE

Ejemplo:
Utilizar la Regla del Trapecio para integrar f(x), con n = 4.

Solución:
REGLA DEL TRAPECIO: MÚLTIPLE
REGLA DEL TRAPECIO: MÚLTIPLE
f=input('Ingresar la Función f=');
% f='0.2+25*x-200*x.^2+675*x.^3-900*x.^4+400*x.^5'
a=input('Ingresar el limite inferior a=');
b=input('Ingresar el limite superior b=');
n=input('ingresar el numero de intervalos n=');
h=(b-a)/n;
f=inline(f);
s=0;
for i=1:n
    s=h*(f(a+(i-1)*h)+f(a+(i)*h))/2 + s;
end
fprintf('el area integral aproximada es:%10.15f\n\n',s);

% Còdigo Graficar

TrapecioMultiple('0.2+25*x-200*x.^2+675*x.^3-900*x.^4+400*x.^5',0,00.8,8)
REGLA DEL TRAPECIO: MÚLTIPLE

EJEMPLO: utilizar la Regla del Trapecio Múltiple para integrar la


siguiente expresión, en el correspondiente intervalo y con n = 8.
𝟐.𝟓
𝟏+ 𝐱
𝑰= ∫ 𝟐
𝒅𝒙 RPTA: 2.3566
𝟎.𝟓 (𝐬𝐞𝐧 ( 𝒙 ) ) + 𝒙

SOLUCIÓN:
REGLA DE SIMPSON 1/3 y 3/8 SIMPLE
Mejor estimación de una integral se logra utilizando polinomios de orden
superior, para unir los puntos. Las fórmulas resultantes de calcular la
integral bajo estos polinomios se conoce como REGLAS DE SIMPSON.

Conexión de TRES PUNTOS (1/3):


Parábola.

Conexión de CUATRO PUNTOS (3/8):


Polinomio de 3er Orden.
REGLA DE SIMPSON 1/3 y 3/8 SIMPLE

SIMPSON 1/3 (simple): se utiliza un polinomio de 2do orden en


la ecuación, se reordenan, y se simplifican términos. Resulta:
REGLA DE SIMPSON 1/3 y 3/8 SIMPLE

Ejemplo:
Utilizar la Regla de Simpson 1/3 para integrar:

Desde: a=0 hasta b=0.6


REGLA DE SIMPSON 1/3 SIMPLE
function [s] = SimpsonS13(f,a,b,n)
%h=(b-a)/n
x1=(a+b)/2;
f=inline(f);
s=0;
   s=(f(a)+ 4*f(x1)+f(b))*(b-a)/6+s;
fprintf('el area aproximada es:%10.15f\n\n',s);
%Còdigo de Graficar
end

SimpsonS13('0.2+25*x-200*x.^2+675*x.^3-900*x.^4+400*x.^5',0,0.8,2)
REGLA DE SIMPSON 1/3 SIMPLE

EJEMPLO: utilizar la Regla de Simpson 1/3 simple para integrar la


siguiente expresión, en el correspondiente intervalo.
𝟓 𝟐
𝟏+𝟎 . 𝟓 𝒙
𝑰=∫ 𝒙
𝒅𝒙 RPTA: 30.2141
−𝟐 𝟖
𝐜𝐨𝐬 ( 𝟏𝟎 − 𝐱 ) +𝒆

SOLUCIÓN:
REGLA DE SIMPSON 1/3 MULTIPLE

SIMPSON 1/3 (múltiple): se subdivide el intervalo de integración


en varios segmentos del mismo tamaño:

De tal forma que la integral se expresa como:

Y, al sustituirla por la Regla de Simpson 1/3, resulta:


REGLA DE SIMPSON 1/3 MULTIPLE

La expresión general es:


REGLA DE SIMPSON 1/3 MULTIPLE

Ejemplo:
Utilizar la Regla de Simpson 1/3 de aplicación múltiple para integrar f(x), con n
= 4.

Solución:
REGLA DE SIMPSON 1/3 MULTIPLE
function [s] = SimpsonM13(f,a,b,n)
%n=4 minimo y tiene que ser par
h=(b-a)/n;
f=inline(f);
x=linspace(a,b,n+1);
s=f(a)+f(b);
for i=2:2:n
    s=s+4*f(x(i));
end
for i=3:2:n-1
    s=s+2*f(x(i));
end
s=s*h/3;

SimpsonM13('0.2+25*x-200*x.^2+675*x.^3-900*x.^4+400*x.^5',0,0.8,4)
REGLA DE SIMPSON 1/3 MULTIPLE

EJEMPLO: utilizar la Regla de Simpson 1/3 múltiple para integrar la


siguiente expresión, en el correspondiente intervalo y con n = 12.
𝟓 𝟐
𝟏+𝟎 . 𝟓 𝒙
𝑰=∫ ( 𝒙 / 𝟖)
𝒅𝒙 RPTA: 30.2141
−𝟐 𝐜𝐨𝐬 ( 𝟏𝟎 − 𝐱 ) +𝒆

SOLUCIÓN:
REGLA DE SIMPSON 3/8 SIMPLE

SIMPSON 3/8 (simple): se ajustan polinomios de Lagrange de 3er


orden en la ecuación, se reordenan, y se simplifican términos.
REGLA DE SIMPSON 3/8 SIMPLE

Ejemplo:
Utilizar la Regla de Simpson 3/8 para integrar de a=0 hasta b=0.6:
REGLA DE SIMPSON 3/8 SIMPLE-MULTIPLE
function [s] = SimpsonSM38(f,a,b,np)
% np=Numero de particiones​
f=inline(f);
h=(b-a)/(3*np);
x=a:h:b;
m=length(x);
j=1;
s=0;

for i=1:3:m-1
  I(j)=(f(x(i))+3*f(x(i+1))+3*f(x(i+2))+f(x(i+3)))*h*3/8;
  s=s+I(j);
  j=j+1;
end
SimpsonSM38('0.2+25*x-200*x.^2+675*x.^3-900*x.^4+400*x.^5',0,0.8,1)
REGLA DE SIMPSON 3/8 MULTIPLE

VR: 1.640533
Método Integral Aprox 
Trapecio Simple 0.1728
Trapecio Múltiple 1.6008
Simpson 1/3 Simple 1.0939
Simpson 1/3 Múltiple 1.6394
Simpson 3/8 Simple 1.5191
Simpson 3/8 Múltiple 1.64033

SimpsonSM38('0.2+25*x-200*x.^2+675*x.^3-900*x.^4+400*x.^5',0,0.8,4)
REGLA DE SIMPSON 3/8 SIMPLE

EJEMPLO: utilizar la Regla de Simpson 3/8 simple para integrar la


siguiente expresión, en el correspondiente intervalo.
𝟓 𝟐
𝟏+𝟎 . 𝟓 𝒙
𝑰=∫ ( 𝒙 / 𝟖)
𝒅𝒙 RPTA: 30.2141
−𝟐 𝐜𝐨𝐬 ( 𝟏𝟎 − 𝐱 ) +𝒆

SOLUCIÓN:
INTEGRACIÓN CON SEGMENTOS DESIGUALES

Del punto de vista práctico, hay muchas situaciones donde los


segmentos no se encuentran igualmente espaciados.

Ejemplo: datos obtenidos experimentalmente.

Solución: aplicar la Regla del Trapecio a cada segmento y sumar


los resultados.
h1, h2, …, hn : anchos diferentes.
INTEGRACIÓN CON SEGMENTOS DESIGUALES

Ejemplo:
Se cuenta con el siguiente conjunto de datos, resultado de
evaluar el polinomio que se integrará entre 0 y 0.8:

x F(x) x F(x)
0 0.2000 0.44 2.8430
0.12 1.3097 0.54 3.5073
0.22 1.3052 0.64 3.1819
0.32 1.7434 0.70 2.3630
0.36 2.0749 0.80 0.2320
0.40 2.4560
INTEGRACIÓN CON SEGMENTOS DESIGUALES
INTEGRACIÓN CON SEGMENTOS DESIGUALES

Combinación de Reglas:
Es posible aplicar una combinación de las reglas del Trapecio y de
Simpson, apropiadamente en grupos de segmentos.

1er segmento (Trapecio): I = 0.0906


2do y 3er segmento (Simpson 1/3): I = 0.2758
4to, 5to y 6to segmento (Simpson 3/8): I = 0.2727
7mo y 8vo segmento (Simpson 1/3): I = 0.6685
9no segmento (Trapecio): I = 0.1663
10mo segmento (Trapecio): I = 0.1298
SUMA = 1.6036
INTEGRACIÓN CON SEGMENTOS DESIGUALES

EJEMPLO 2: se cuenta con el siguiente conjunto de datos,


resultado de evaluar la expresión matemática ”f(x)” en el
intervalo comprendido entre 0 y 9.

RPTA: 87.0578

x f(x) x f(x)
0 10.00 3.20 5.82
0.20 10.35 5.55 15.84
0.40 10.79 6.15 11.42
0.60 11.25 7.45 1.69
1.60 11.76 8.75 15.17
2.40 8.50 9.00 18.04
INTEGRACIÓN CON SEGMENTOS DESIGUALES

51
INTEGRACIÓN CON SEGMENTOS DESIGUALES

COMBINACIÓN DE REGLAS: es posible aplicar una combinación


de las reglas del Trapecio y de Simpson, apropiadamente en
grupos de segmentos.
EJEMPLO: combinar el método del Trapecio y de Simpson, para el
ejercicio anterior.
INTEGRACIÓN CON SEGMENTOS DESIGUALES

1er segmento (Simpson 3/8): I1 = 6.350


2do segmento (Trapecio): I2 = 11.505
3er segmento (Simpson 1/3): I3 = 13.755
4to segmento (Trapecio): I4 = 25.451
5to segmento (Trapecio): I5 = 8.178
6to segmento (Simpson 1/3): I6 = 14.452
7mo segmento (Trapecio): I7 = 4.151

SUMA = 83.841
EJERCICIO

https://velardebarret.wordpress.com/2016/04/01/regla-del-trapecio/
ALGORITMO DE INTEGRACIÓN DE ROMBERG

Técnica diseñada para obtener integrales numéricas de funciones


de forma eficiente, presentando mejores resultados.

Demostración:
Suponemos que es el valor de la integral que aproxima a , a
través de sub-intervalos de longitud y utilizando la Regla del
Trapecio. Entonces:

Donde es el error cometido con la Regla del Trapecio.


ALGORITMO DE INTEGRACIÓN DE ROMBERG

Suponiendo constante, y sustituyendo en la primera igualdad:

− (𝑏 − 𝑎) 2 ′ ′
h1 𝑓
𝐸 (h1 ) 12 h1 2
≈ ≈
𝐸 (h 2) − (𝑏 − 𝑎) 2 ′ ′ h22
h2 𝑓
12

( )
2
h1
𝐼 ( h 1 ) − 𝐼 ( h2 ) ≈ 𝐸 ( h2 ) − 𝐸 ( h2 )
h2

Simplificando, despejando y haciendo se llega a la expresión:

4 1
𝐼≈ 𝐼 ( h2 ) − 𝐼 ( h1 )
3 3
ALGORITMO DE INTEGRACIÓN DE ROMBERG

Este algoritmo es recursivo, por lo tanto se aplica a un número de


niveles de aproximación.
ALGORITMO DE INTEGRACIÓN DE ROMBERG

EJEMPLO: utilizar el Método de Romberg (4 segmentos) para


integrar la siguiente expresión.
5
𝐼 =∫ 𝑥 ∗ 𝑒
−5𝑥
𝑑𝑥 RPTA: 0.0016
1

SOLUCIÓN:

= 0.0135

= 0.0067

= 0.0035

= 0.0021
CUADRATURA DE GAUSS

CONTINÚA LA SOLUCIÓN : este algoritmo es recursivo, por lo


tanto se aplica a un número de niveles de aproximación.
4 16 64
I I I
3 +¿ − 1
3
I− ¿
1
15 +¿ − 15 I −¿
1
63 +¿ − 63 I − ¿

𝟏𝑰𝒏𝒕𝒆𝒓𝒗.
4 1
𝐼 ( h 2 ) − 𝐼 ( h1 )
3 3

𝟐 𝑰𝒏𝒕𝒆𝒓𝒗 .
4
3
1
𝐼 ( h 3 ) − 𝐼 ( h2 )
3
...
𝟒 𝑰𝒏𝒕𝒆𝒓𝒗.
4 1
𝐼 ( h 4 ) − 𝐼 ( h3 )
3 3

𝟖𝑰𝒏𝒕𝒆𝒓𝒗.
CUADRATURA DE GAUSS

CONTINÚA LA SOLUCIÓN : este algoritmo es recursivo, por lo


tanto se aplica a un número de niveles de aproximación.
4 16 64
I I I
3 +¿ − 1
3
I− ¿
1
15 +¿ − 15 I −¿
1
63 +¿ − 63 I − ¿

𝟏𝑰𝒏𝒕𝒆𝒓𝒗.

𝟐 𝑰𝒏𝒕𝒆𝒓𝒗 .

𝟒 𝑰𝒏𝒕𝒆𝒓𝒗.

𝟖𝑰𝒏𝒕𝒆𝒓𝒗.
CUADRATURA DE GAUSS

Las fórmulas particulares de cuadratura de Gauss, se denominan


fórmulas de Gauss-Legendre.
No usa la restricción de puntos fijos, mas bien los ubica de manera
inteligente.

Método del Trapecio: Método de Cuadratura de


conocimiento de los puntos Gauss: adecuando dos puntos
extremos. intermedios.
CUADRATURA DE GAUSS

Desarrollando la fórmula de Gauss-Legendre de dos puntos, da


como resultado que los coeficientes “c” son desconocidos.

Además, “x0” y “x1” también son desconocidos. Por lo tanto, son 4


incógnitas.
CUADRATURA DE GAUSS

Por ello, se resuelve un sistema de ecuaciones.

Resultando:

Y, sustituyendo, resulta:
𝑰 ≅ 𝒄𝟎∗ 𝒇
( )
−𝟏
√𝟑
+ 𝒄𝟏 ∗ 𝒇
( )
𝟏
√𝟑
CUADRATURA DE GAUSS

Fórmula de Gauss-Legendre con más puntos:

𝑰 ≅ 𝒄 𝟎 𝒇 ( 𝒙 𝟎 ) +𝒄 𝟏 𝒇 ( 𝒙 𝟏 ) +𝒄 𝟐 𝒇 ( 𝒙 𝟐 ) +… +𝒄𝒏 − 𝟏 𝒇 ( 𝒙 𝒏 − 𝟏)
CUADRATURA DE GAUSS

EJEMPLO: utilizar el Método de Cuadratura de Gauss para integrar


la siguiente expresión.

RPTA: 0.0872

SOLUCIÓN:
CUADRATURA DE GAUSS

EJEMPLO: utilizar el Método de Cuadratura de Gauss para integrar


la siguiente expresión, hacienda uso de 4 puntos.

RPTA: 0.0872

SOLUCIÓN:
CUADRATURA DE GAUSS

Fórmula de Gauss-Legendre con intervalos de integración


diferentes a [-1,1]. Para ello, se procede a un cambio de
variable:

Reemplazando, se llega a la siguiente expresión:

( ) ( )
𝒃 𝟏
𝒃− 𝒂 ( 𝒃− 𝒂 ) 𝒕+(𝒃+𝒂)
∫ 𝒇 ( 𝒙 ) 𝒅𝒙= 𝟐 ∗ ∫ 𝒇 𝟐
𝒅𝒕
𝒂 −𝟏
CUADRATURA DE GAUSS

EJEMPLO: utilizar el Método de Cuadratura de Gauss y el cambio


de variable para integrar la siguiente expresión:
RPTA: -0.0221

( )
𝟏𝟎
𝒔𝒆𝒏 ( 𝒙 ) +𝒄𝒐𝒔 (𝟑 𝒙 )
𝑰 =∫ 𝟐
𝒅𝒙
𝟒 𝒙 +𝟓
SOLUCIÓN:

I =

I =

I =

I =
CUADRATURA DE GAUSS

EJEMPLO: utilizar el Método de Cuadratura de Gauss y el cambio


de variable para integrar la siguiente expresión, con 3 puntos.

( )
𝟏𝟎
𝒔𝒆𝒏 ( 𝒙 ) +𝒄𝒐𝒔 (𝟑 𝒙 )
𝑰 =∫ 𝟐
𝒅𝒙RPTA: -0.0221
𝟒 𝒙 +𝟓
SOLUCIÓN:

I =

I =

I =

I =
CUADRATURA DE GAUSS - EJEMPLO

Evalúe el valor de la integral

donde g = 9.8, c = 12.5 y m = 68.1.


El valor exacto de la integral es igual a 289.4351.
La mejor estimación obtenida usando la regla del trapecio con 500 segmentos fue 289.4348 con
un
error ≅ 1.15 × 10–4%. Repita este cálculo usando la cuadratura de Gauss con dos, tres, cuatro,
cinco y seis puntos.

Respuesta:
Estimación con dos puntos: 290.0145
Estimación con tres puntos: 289.4393
Estimación con cuatro puntos: 289.4352
Estimación con cinco puntos: 289.4351
Estimación con seis puntos: 289.4351
ACTIVIDAD DE APRENDIZAJE TA-04

x=[0 2 4 6 8 10 12 14 16 18 20];
y=[0 1.8 2 4 4 6 4 3.6 3.4 2.8 0];

https://ayudasingenieria.com/files/METODOS_NUMERICOS/chapra.pdf
Cap 24 – pag 552

También podría gustarte