UNIVERSIDAD DE GUAYAQUIL

FACULTAD DE
CIENCIAS
MATEMATICAS Y FISICAS

MÉTODOS NUMÉRICOS

PROFESOR:
ING. JOHANNA BRIONES

AUTORES:
ROSA JIMÉNEZ RUÍZ
JOSÉ CARREÑO LOOR
ARIEL ALBARRACÍN MACÍAS
WALTER SANCHO CARCHIPULLA
CONTENIDO:
SISTEMA DE ECUACIONES LINEALES Y
EL MÉTODO DE JACOBI

PARALELO:
“3A”

SEGUNDO SEMESTRE
2019
 Índice.
1. Introducción........................................................................................................3

2. Desarrollo............................................................................................................4

2.1. Convergencia y Divergencia en Jacobi............................................................6

2.2. Matriz diagonalmente dominante....................................................................7

2.3. Ejercicio de aplicación.....................................................................................8

2.4. Resolución por el método directo con EXCELL...........................................10

2.5. Desarrollo por el método Jacobi con C++.....................................11

3. Conclusión........................................................................................................12

4. Bibliografía.......................................................................................................13

5. Anexos..............................................................................................................14
 1. Introducción.

Al momento de aplicar las Matemáticas a situaciones del mundo real nos

encontramos a menudo con problemas que no pueden ser resueltos analíticamente o de

manera exacta y cuya solución debe ser abordada con ayuda de algún procedimiento

numérico.

Un método numérico es un procedimiento mediante el cual se obtiene, casi siempre

de manera aproximada, la solución de ciertos problemas realizando cálculos puramente

aritméticos y lógicos (operaciones aritméticas elementales, cálculo de funciones,

consulta de una tabla de valores, cálculo preposicional, etc.). Un tal procedimiento

consiste de una lista finita de instrucciones precisas que especifican una secuencia de

operaciones algebraicas y lógicas (algoritmo), que producen o bien una aproximación de

la solución del problema (solución numérica) o bien un mensaje. La eficiencia en el

cálculo de dicha aproximación depende, en parte, de la facilidad de implementación del

algoritmo y de las características especiales y limitaciones de los instrumentos de

cálculo (los computadores). En general, al emplear estos instrumentos de cálculo se

introducen errores llamados de redondeo.

Hasta ahora los métodos directos e indirectos han tenido problemas con los

redondeos y aproximaciones a la solución real. Los métodos iterativos representan una

alternativa potente para solucionar esta dificultad, puesto que éstos se acercan más a la

solución real esperada a medida que se itera, de manera que la calidad de la

aproximación obtenida dependerá de la cantidad de iteraciones que se esté dispuesto a

efectuar. El planteamiento consiste en suponer un valor inicial y luego usar un método

sistemático para obtener una estimación refinada de la solución.

Según (Cevallos, 2016), “El Método de Jacobi es uno de los métodos iterativos más

conocidos”.
 2. Objetivos.

Objetivo general

Aplicar los métodos numéricos estudiados en clase para calcular los momentos de

una viga acostada con apoyos por medio del método de Jacobi.

Objetivos específicos

 Realizar un programa de aplicación del método de Jacobi en Excel y en C++

para verificar la eficiencia de esta herramienta informática.

 Determinar si el método utilizado es el más eficiente para este tipo de

problemas(ejercicio).

 Automatizar el proceso del cálculo (analíticamente), mediante la aplicación

de un software ya antes mencionado.

 3. Justificación.

Estudios realizados han demostrado que las obras realizadas por ingenieros civiles

que han desarrollado con un análisis previo para realizar el cálculo de momentos pro
 4. Marco teórico.

4.1. Viga.
 4. Desarrollo.

Supóngase que se tiene un sistema 3 x 3. Si los elementos de la diagonal no son todos

cero, la primera ecuación se puede resolver para x1, la segunda para x2 y la tercera para

x3,

para obtener:

𝑋1 = 𝑏1 − 𝑛12𝑥2 − 𝑛13𝑥3
𝑛11

𝑏2 − 𝑛21𝑥1 − 𝑛23𝑥3
𝑋2 = 𝑛22

𝑏3 − 𝑛31𝑥2 − 𝑛32𝑥3
𝑋3 = 𝑛33

El procedimiento consiste en asignar unos valores iniciales a las variables,

usualmente se escoge "0" por simplicidad, de manera que para generar la siguiente

iteración se sustituyen los valores obtenidos en la ecuación siguiente, con lo que se

obtiene:

𝑋1 𝑏1
= 𝑛11

O también, dicho de otra manera:

 Primero se determina la ecuación de recurrencia. Para ello se ordenan las

ecuaciones y las incógnitas. De la ecuación 𝒊 se despeja la incógnita 𝒊.

En notación matricial se escribirse como:

𝑥= b + B∗ 𝑥

donde 𝒙 es el vector de incógnitas.

 Se toma una aproximación para las soluciones y a ésta se le designa por 𝒙𝟎.

 Se itera en el ciclo que cambia la aproximación.

 𝑥𝑖 +1 = b + B*𝑥𝑖

1. Consideramos el siguiente sistema lineal:

𝑎11𝑥1 + 𝑎12𝑥2 + 𝑎13𝑥3 … 𝑎1𝑛𝑥𝑛 = 𝑏1

𝑎 𝑥 + 𝑎22 𝑥2 + 𝑎23 𝑥3 … 𝑎2𝑛 𝑥𝑛 = 𝑏2
{ 21 1 } ∀ 𝑎𝑖𝑖 ≠ 0; 𝑖 = 1, 2, 3, … , 𝑛,
⋮
𝑎𝑛1𝑥1 + 𝑎𝑛2𝑥2 + 𝑎𝑛3𝑥3 … 𝑎𝑛𝑛𝑥𝑛 = 𝑏𝑛

2. Despejando el vector x tenemos:

(𝑘+1) 1 (𝑘 )
𝑥 = (𝑏 − 𝑎 𝑥 −𝑎 𝑥
𝑎 −⋯−
(𝑘) (𝑘)
𝑥 )
1 12 2 13 3 1𝑛 𝑛
𝑎11
1

(𝑘+1) 1 (𝑘 )
𝑥 = (𝑏 − 𝑎 𝑥 −𝑎 𝑥
𝑎 −⋯−
(𝑘) (𝑘)
𝑥 )
2 21 1 23 3 2𝑛 𝑛
𝑎22
2

(𝑘+1) 1 (𝑘 )
𝑥 = (𝑏 − 𝑎 𝑥 − 𝑥
𝑎 −⋯−
(𝑘) (𝑘)
𝑎 𝑥 )
𝑛 𝑛 𝑛1 1 𝑛2 3 𝑛𝑛−1 𝑛−1
𝑎𝑛𝑛

3. Para el sistema: 𝑥= b + B∗ 𝑥 , tenemos:

𝑎12 𝑏1
0 − 𝑎11 𝑎13 𝑎
− − 𝑎1𝑛
11 𝑎11

⋯𝑎
11
𝑎21 𝑎2𝑛
− 𝑎23 − 𝑏2
−
0 ⋯
[𝐵] = 𝑎22 𝑎22 𝑎22 [𝑏] = 𝑎22
⋮ ⋮ ⋮ ⋱ ⋮ ⋮
𝑎− 𝑎𝑛3 𝑏𝑛
𝑛1
𝑎
−𝑛2 − ⋯ 0 ]
[ 𝑎𝑛𝑛 𝑎𝑛𝑛 [𝑎𝑛𝑛 ]
𝑎𝑛𝑛

4. Para el valor mejorado tenemos:

𝑥𝑖 +1 = b + B*𝑥𝑖
 2.1. Convergencia y Divergencia en Jacobi.

Uno de los principales problemas de los métodos iterativos es la garantía de que

el método va a converger, es decir, va a producir una sucesión de aproximaciones

cada vez efectivamente más próximas a la solución. En el caso del método de Jacobi

no existe una condición exacta para la convergencia. Lo mejor es una condición que

garantiza la convergencia, pero en caso de no cumplirse puede o no haberla es la

siguiente:

Si la matriz de coeficientes original del sistema de ecuaciones es diagonalmente

dominante, el método de Jacobi seguro converge.

Si la matriz mejorada durante el proceso de iteración no tiende a aproximarse a la

tolerancia, se dice que la matriz es divergente:

𝑫𝒊 = 𝒎á𝒙(|𝒙𝒊+𝟏 − 𝒙𝒊 |; |𝒚𝒊+𝟏 − 𝒚𝒊 |; … )

Este 𝑫𝒊 es utilizado como criterio de paro en las iteraciones: Cuando 𝑫𝒊 es menos

que cierto valor dado (digamos 0.001)uno ya no realiza la siguiente iteración. Si se

grafica las aproximaciones obtenidas en el plano x − y se obtendrá algo como en la

fig.:
 2.2. Matriz diagonalmente dominante.

Se dice matriz diagonalmente dominante, si en cada uno de los renglones, el valor

absoluto del elemento de la diagonal principal es mayor que la suma de los valores

absolutos de los elementos restantes del mismo renglón. A veces la matriz de un sistema

de ecuaciones no es diagonalmente dominante pero cuando se cambian el orden de las

ecuaciones y las incógnitas el nuevo sistema puede tener matriz de coeficientes

diagonalmente dominante.

𝒂𝟏𝟏 𝒂𝟏 ⋯ 𝒂𝟏𝒏
𝒂𝟐𝟏 𝒂𝟐𝟐 ⋯ 𝒂𝟐𝒏
[𝑨]=[ ; ∀ 2|𝒂𝒊 | - ∑|𝒂𝒊 | > 0
⋮ ⋱ ⋮ ]
𝒂𝒎𝟏 𝒂𝒎𝟐 ⋯ 𝒂𝒎𝒏 𝒎=𝒏

Ejemplo:

3 −1 1
[𝐴 ]=[ 1 5 1] ; Matriz diagonalmente dominante de 3x3.
−2 3 6

1 2 −1
[𝐵 ]=[−1 2 5 ] ;Matriz diagonalmente NO dominante de 3x3.
1 4 2

La matriz B, es factible hacer MDD, cambiando la fila 2 con 3.

 2.3. Ejercicio de aplicación.

Solución:

Reemplazamos los efectos de las cargas en voladizos con su momento equivalente

como en la fig.

Definición de ecuación de tres momentos:

Método utilizado para resolver vigas continuas (fig.) sometida a diversos tipos de

cargas.
 𝑴𝟏 𝑳 𝟏 + 𝟐𝑴𝟐 (𝑳𝟏 + 𝑳 𝟐
) + 𝑴𝟑 𝑳 𝟐
= −𝟔 (𝑨 𝟏 𝒂𝟏
) − 𝟔 (𝑨 𝟐 𝒃𝟐
); ecuación general de
los
𝑰𝟏 𝑰𝟐 𝑰𝟐 𝑰𝟑 𝑰𝟏𝑳𝟏 𝑰𝟐𝑳𝟐

tres momentos.

𝑨𝟏 𝒂 𝟏
𝜶𝟏 = 𝑨 𝒃
𝑰𝟏𝑳𝟏
𝜶𝟐 = 𝑰𝟐𝟐𝑳𝟐𝟐

Tramo ABC

100 ∗ 2 ∗ 3 2 + 30 ∗ 62
𝑀𝐴 (5) + (5 + + 𝑀𝐶 (6) = − )
[ 24
2𝑀𝐵 6) −6 ( 5)] 6(
6∗5

-60*(5) + 2𝑀𝐵 (5 + 6) + 𝑀𝐶 (6) = −840 − 1620

11𝑀𝐵 + 3𝑀𝐶 = −1080 … … … … . … … … … … … … … … … . (1)

Tramo BCD

( ) ( ) () 30 ∗ 60 ∗ 52
62
𝑀𝐵 6 + 2𝑀𝐶 5
6+ +
5 𝑀𝐷 =
( −6 )−6 )
(
24 16
 6𝑀𝐵 + 22𝑀𝐶 + 5𝑀𝐷 = −2182.5 … … … … … … … … … … . (2)

Tamo CDE

) (
) 60 ∗ 25 ∗ 4.52
52
(
𝑀𝐶 5 +
2𝑀𝐷 5
4.5+ + 𝑀𝐸 4.5 =
( −6 )−6 )
(
16 24

5𝑀𝐶 + 19𝑀𝐷 − 60 ∗ (4.5) = −562.5 − 569.53

5𝑀𝐶 + 19𝑀𝐷 = −862.03 … … … … … … … … … … … . . (3)

2.4. Resolución por el método directo con EXCELL

11𝑀𝐵 + 3𝑀𝐶 + 0𝑀𝐷 = −1080 … … … … . … … … … … … … … … … . (1)

6𝑀𝐵 + 22𝑀𝐶 + 5𝑀𝐷 = −2182.5 … … … … … … … … … . … … … … . (2)

0𝑀𝐵 + 5𝑀𝐶 + 19𝑀𝐷 = −862.03 … … … … … … … … … … … . . (3)

11 3 0
−1080.0 𝑀𝐵
[𝐵 ]=[ 6 22 5] [𝑏] = [−2182.5] [𝑀𝐶 ] = [𝐵 ]−1 . [𝑏]
0 5 19 −862.03 𝑀𝐷

Determinamos la matriz B

0.0987 −0.0143 0.0038 −1080.0

−1
[𝐵 ] = [−0.0286 0.0525 −0.0143] [𝑏] = [−2182.5]
0.0075 −0.138 0.0563 −862.03

Multiplicando las matrices

𝑀𝐵
−78.616𝑘𝑁. 𝑚
[𝑀𝐶 ] = [−71.743𝑘𝑁. 𝑚 ] ; Respuesta
𝑀𝐷 −26.490𝑘𝑁. 𝑚

Con los valores obtenidos podemos determinar ya sea las reacciones en los

apoyos, DMF y DFC u otros afines en la viga.

 2.5. Desarrollo por el método Jacobi con C++.

 Insertar la matriz de coeficientes y los resultados:

11 3 0 −1080.0
[𝐵 ]=[ 6 22 5] [𝑏] = [−2182.5]
0 5 19 −862.03

 Asumimos valores iniciales

𝑀𝐵 1
[𝑀𝐶 ] = [1]
𝑀𝐷 1

La tolerancia=0.000001

 Matriz resultado

𝑀𝐵
−78.6154106768
[𝑀𝐶 ] = [−71.7434941088]
𝑀𝐷 −26.4901331293
 3. Conclusión.

Debe percibirse que el método de Jacobi es un antecedente del método de Gauss-

Seidel, mismo que mejora notable al acelerar su convergencia. En otros términos,

estos métodos del genero de las aproximaciones sucesivas dependen

fundamentalmente de su criterio de convergencia. En este caso de del criterio de la

diagonal dominante.

Es establecer una matriz dominante diagonalmente, ya sea reordenando la matriz.

No se establece una relación numérica que nos diga la relación que debe guardar

el elemento 𝑎𝑖𝑖 sobre el resto de los coeficientes 𝑎𝑖𝑗 de su ecuación. En todo caso,

entre más evidente sea el dominio de los elementos sobre la diagonal principal, más

rápida será la convergencia.

 4. Bibliografía.

Cevallos, Y. (30 de 04 de 2016). Aprende en Línea. Obtenido de Método de Jacobi:

http://aprendeenlinea.udea.edu.co/lms/moodle/mod/page/view.php?id=24490

Gómez, M. D. (07 de 07 de 2012). Universidad Autónoma Metropolitana . Obtenido de

Métodos numéricos:

http://test.cua.uam.mx/MN/Methods/EcLineales/Jacobi/Jacobi.php

Seminario, R. (1 de 06 de 2015). Métodos numéricos para ingenieros. Obtenido de

Método de Jacobi: https://disi.unal.edu.co/~lctorress/MetNum/LiMetNu2.pdf

Villalba, A. (22 de 09 de 2013). La fuente del saber. Obtenido de Método de Jacobi:

https://sites.google.com/site/driverssystem/metodo-de-jacobi
5. Anexos.