UNIVERSIDAD PERUANA DE CIENCIAS

APLICADAS
FACULTAD DE INGENIERÍA
CARRERA DE INGENIERÍA CIVIL

INTRODUCCIÓN A LOS MÉTODOS

COMPUTACIONALES
CI 171

JUNIO – 2018-01
 CONTENIDO DE LA ASIGNATURA

UNIDAD I UNIDAD II UNIDAD III

HERRAMIENTA RAÍCES DE SISTEMA DE

COMPUTACIONAL ECUACIONES NO ECUACIONES
DE CÁLCULO LINEALES LINEALES

UNIDAD VI UNIDAD V UNIDAD IV

ECUACIONES INTEGRACIÓN INTERPOLACIÓN

DIFERENCIALES NUMÉRICA DE CURVAS
ALGORITMO DE INTEGRACIÓN DE ROMBERG

Es una 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 dos aproximaciones: 𝐼(ℎ1 ) e 𝐼(ℎ2 ) con sub

intervalos: ℎ1 y ℎ2 .

𝐼 = 𝐼 ℎ1 + 𝐸(ℎ1 )
→ 𝐼 ℎ1 + 𝐸 ℎ1 = 𝐼 ℎ2 + 𝐸 ℎ2
𝐼 = 𝐼 ℎ2 + 𝐸(ℎ2 )

Además, el error cometido con la Regla del Trapecio para “n”

sub-intervalos está dado por:

𝑏−𝑎
𝐸 ℎ1 ≈ − ℎ12 𝑓 ′′ (𝜀)
12
𝑏−𝑎
𝐸 ℎ2 ≈ − ℎ22 𝑓 ′′ (𝜀)
12

Donde 𝑓 ′′ (𝜀) es el promedio de la segunda derivada entre

ciertos valores que pertenecen a cada sub-intervalo.
ALGORITMO DE INTEGRACIÓN DE ROMBERG

Suponiendo 𝑓 ′′ constante, y sustituyendo en la primera igualdad:

−(𝑏 − 𝑎) 2 ҧ′′ 2
𝐸(ℎ1 ) ℎ1 𝑓 ℎ
≈ 12 1
≈ 2
𝐸(ℎ2 ) −(𝑏 − 𝑎) 2 ҧ′′ ℎ2
ℎ2 𝑓
12
2
ℎ1
𝐼 ℎ1 − 𝐼 ℎ2 ≈ 𝐸 ℎ2 − 𝐸 ℎ2
ℎ2

ℎ1
Simplificando, despejando y haciendo ℎ2 = tenemos:
2

4 𝐼 ℎ1
𝐼 ≈ 𝐼 ℎ2 −
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:
Utilizando el algoritmo de Romberg (4 segmentos), obtener:

5
𝐼 = න 𝑥 ∗ 𝑒 −5 𝑥 𝑑𝑥
1
 ALGORITMO DE INTEGRACIÓN DE ROMBERG

SOLUCIÓN:
𝟓−𝟏
𝐼 ℎ1 = ∗ 1 ∗ 𝑒 −5 ∗ 1 + 5 ∗ 𝑒 −5 ∗ 5
𝟐∗𝟏

𝟓−𝟏
𝐼 ℎ2 = ∗ 1 ∗ 𝑒 −5 ∗ 1 + 2 ∗ 3 ∗ 𝑒 −5 ∗3 + 5 ∗ 𝑒 −5 ∗5
𝟐∗𝟐

𝟓−𝟏
𝐼 ℎ3 = ∗ 1 ∗ 𝑒 −5 ∗ 1 + 2 2 ∗ 𝑒 −5 ∗2 + 3 ∗ 𝑒 −5 ∗ 3 + 4 ∗ 𝑒 −5 ∗ 4 + 5 ∗ 𝑒 −5 ∗5
𝟐∗𝟒

𝟓−𝟏
𝐼 ℎ4 = ∗ ቈ 1 ∗ 𝑒 −5 ∗1 + 2 ∗
𝟐∗𝟖

𝐼 ℎ1 = 0. 𝟎𝟏𝟑𝟓
𝐼 ℎ2 = 0. 𝟎𝟎𝟔𝟕
𝐼 ℎ3 = 0. 𝟎𝟎𝟑𝟓
𝐼 ℎ4 = 0. 𝟎𝟎𝟐𝟏
 ALGORITMO DE INTEGRACIÓN DE ROMBERG

𝟏 𝑰𝒏𝒕𝒆𝒓𝒗. 𝑰 𝒉𝟏 = 𝟎. 𝟎𝟏𝟑𝟓

= 𝟎. 𝟎𝟎𝟒𝟒
𝟐 𝑰𝒏𝒕𝒆𝒓𝒗. 𝑰 𝒉𝟐 = 𝟎. 𝟎𝟎𝟔𝟕 = 𝟎. 𝟎𝟎𝟐𝟑
= 𝟎. 𝟎𝟎𝟐𝟒 = 𝟎. 𝟎𝟎𝟏𝟓
𝟒 𝑰𝒏𝒕𝒆𝒓𝒗. 𝑰 𝒉𝟑 = 𝟎. 𝟎𝟎𝟑𝟓 = 𝟎. 𝟎𝟎𝟏𝟓
= 𝟎. 𝟎𝟎𝟏𝟔

𝟖 𝑰𝒏𝒕𝒆𝒓𝒗. 𝑰 𝒉𝟒 = 𝟎. 𝟎𝟎𝟐𝟏

RPTA. = 𝟎. 𝟎𝟎𝟏𝟔
 ALGORITMO DE INTEGRACIÓN DE ROMBERG

𝟏 𝑰𝒏𝒕𝒆𝒓𝒗. 𝑰 𝒉𝟏 = 𝟎. 𝟎𝟏𝟑𝟓

= 𝟎. 𝟎𝟎𝟒𝟒
𝟐 𝑰𝒏𝒕𝒆𝒓𝒗. 𝑰 𝒉𝟐 = 𝟎. 𝟎𝟎𝟔𝟕 = 𝟎. 𝟎𝟎𝟐𝟑
= 𝟎. 𝟎𝟎𝟐𝟒 = 𝟎. 𝟎𝟎𝟏𝟓
𝟒 𝑰𝒏𝒕𝒆𝒓𝒗. 𝑰 𝒉𝟑 = 𝟎. 𝟎𝟎𝟑𝟓 = 𝟎. 𝟎𝟎𝟏𝟓
= 𝟎. 𝟎𝟎𝟏𝟔

𝟖 𝑰𝒏𝒕𝒆𝒓𝒗. 𝑰 𝒉𝟒 = 𝟎. 𝟎𝟎𝟐𝟏

RPTA. = 𝟎. 𝟎𝟎𝟏𝟔
CUADRATURA DE GAUSS

Uso del método del Trapecio: a Uso del método de cuadratura

partir del conocimiento de los de Gauss, adecuando dos
puntos extremos. puntos intermedios.

Las fórmulas particulares de cuadratura de Gauss

descritas, serán denominan fórmulas de Gauss-
Legendre.
CUADRATURA DE GAUSS

a b
CUADRATURA DE GAUSS
Factores de ponderación “c” y argumentos de la función “x”
utilizados en las fórmulas de Gauss-Legendre.
CUADRATURA DE GAUSS

EJEMPLO:
Utilizando el algoritmo de Cuadratura de Gauss con el polinomio
de Legendre de 2do orden.
1
𝐼 = න 2 + 𝑥 − 𝑥 3 𝑑𝑥
−1

SOLUCIÓN:
1
𝐼 = ‫׬‬−1 2 + 𝑥 − 𝑥 3 𝑑𝑥 = 𝑐0 ∗ 𝑓 𝑥0 + 𝑐1 ∗ 𝑓(𝑥1 )

𝐼 = 1 ∗ (2 + (−0.5774) − (−0.5774)3 ) + 1 ∗ (2 + 0.5774 − (0.5774)3 )

𝐼=4
CUADRATURA DE GAUSS
CUADRATURA DE GAUSS
CUADRATURA DE GAUSS
Cambio de variable:

6
EJEMPLO: Polinomio 2do orden. 𝐼 = න 2 + 𝑥 − 𝑥 3 𝑑𝑥
−4

10 ∗ −0.5774 + 2 10 ∗ +0.5774 + 2
𝐼 =5∗ 1∗𝑓 + 1∗𝑓 = 5 ∗ 𝑓 −1.8870 + 𝑓 3.8870
2 2

3 3
𝐼 =5∗ 2 + −1.8870 − −1.8870 + 2 + 3.8870 − 3.8870

𝑰 = −𝟐𝟑𝟎. 𝟎𝟒𝟑𝟏 𝑹𝑷𝑻𝑨: −𝟐𝟑𝟎. 𝟎𝟎𝟎𝟎

CUADRATURA DE GAUSS
6

EJEMPLO: 𝐼 = න 2 + 𝑥 − 𝑥 3 𝑑𝑥
−4

Cuadratura de Gauss con el polinomio de Legendre de 3er

orden.

10 ∗ −0.7746 + 2 10 ∗ 0.0000 + 2 10 ∗ +0.7746 + 2

𝐼 = 5 0.5556 ∗ 𝑓 + 0.8889 ∗ 𝑓 + 0.5556 ∗ 𝑓
2 2 2

𝐼 =5∗ 0.5556 ∗ 𝑓 −2.8730 + 0.8889 ∗ 𝑓 1 + 0.5556 ∗ 𝑓 4.8730

𝐼=
3 3
5ሾ 0.5556 ∗ 2 + −2.8730 − −2.8730 + 0.8889 ∗ 2 + 1 − 1 + 0.5556

𝑰 = −𝟐𝟑𝟎. 𝟎𝟐𝟏𝟐 𝑹𝑷𝑻𝑨: −𝟐𝟑𝟎. 𝟎𝟎𝟎𝟎

Aplicación de la cuadratura de Gauss al
problema del paracaidista en caída

Evalúe 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
INTEGRACIÓN SIMBÓLICA CON MATLAB