PROCEDIMIENTOS ANALISIS NUMÉRICO

1- Método de Gauss-Seidel

Igualmente se utiliza para resolver sistemas de ecuaciones de “n” ecuaciones y “n”

incógnitas.

Procedimiento:

Es similar al método de Jacobi, solo que los valores de las variables se van calculando
con los valores ya obtenidos de las variables, por ejemplo, para un sistema de 3 variables X,
Y, Z:

a) Se ordenan las ecuaciones donde los coeficientes de la diagonal principal sean los
mayores por columna, es decir, la 1º ecuación será la que tiene el mayor coeficiente
de X, la 2º con el mayor coeficiente de la variable Y, la 3º con el mayor coeficiente
de Z.
b) Se despejan las variables de tal forma que pertenezcan a cada ecuación (por
ejemplo: X en la 1º, Y en la 2º y así sucesivamente). Luego, se toma una solución
inicial donde todas las incógnitas sean igual a 0, en la 1º iteración, tomando 3
decimales
c) Se toma una primera solución con todos los valores iguales a cero (0), en la primera
iteración.
d) A partir de la segunda iteración, se calcula el valor de X con los valores de cero de
Y y Z de la primera iteración, luego, el valor de Y se calcula con ese nuevo valor de
X (2º iteración) y Z cero (1º iteración) y el valor de Z se calcula con los nuevos
valores de X y Y, de la segunda iteración.
e) A partir de la tercera iteración, se aplica el mismo proceso hasta que los valores se
repitan de una iteración a otra consecutiva. Estos valores de las variables serán la
solución del sistema.
 Ejemplo:

Resuelva el siguiente sistema de ecuaciones:

8 X 1 Y -1 Z = 8

1 X -7 Y 2 Z = -4

2 X 1 Y 9 Z = 12

Despejando las variables queda:

8 1 1
X =8–8Y + 8Z X = 1 – 0,125Y + 0,125Z

−4 −1 −2
Y= + X+ Z Y = 0,571 + 0,143X + 0,286Z
−7 −7 −7

12 −2 −1
Z= + X+ Y Z = 1,333 – 0,222X – 0,111Y
9 9 9

Una vez ordenadas las ecuaciones y despejadas las variables, se construye la siguiente
tabla:

ITERACIONES
var 1º 2º 3º 4º 5º 6º 7º 8º 9º 10º
X 0 1,000 1,040 0,997 1,001 1,000 1,000 1,000
Y 0 0,714 1,015 0,997 1,000 1,000 1,000 1,000
Z 0 1,032 0,990 1,001 1,000 1,000 1,000 1,000

Como se observa, en la 2º iteración el valor de “X” se calculó para Y = 0 y Z = 0, “Y” se

calculó para X = 1 y Z = 0, al final, “Z” se calculó para X = 1 y Y = 0,714. La solución del
sistema es de X = 1, Y = 1, Z = 1, ya que estos valores se repiten de la 6º a la 7º iteración.
Resultado: X = 1, Y = 1, Z = 1.
 2- Regla trapezoidal Ampliada.

Se utiliza para evaluar la integral de una función f(x), en un intervalo (a,b), comparando
el valor de la integral, en ese intervalo, con una fórmula de análisis. Para ello, se da la
función f(x), los límites del intervalo (a,b) y el incremento de X (h) para obtener los sub-
intervalos.

Procedimiento:

a) Se integra la función f(x) entre los límites a y b y se obtiene I1.

I1 = ∫ f (x )dx entre los límites a y b

a

Las integrales que se aplicarán son: por cambio de variables, por parte y
trigonométrica.

b) Se obtiene I2 con la siguiente expresión.

h
I2 = 2 *(f1 + 2f2 + 2f3 +………………+ 2fn-1 + fn) donde:

f1 = f(a - h) ; f2 = f(a); fn-1 = f(b); fn = f(b + h)

Como se observa, el primer valor de “X” se obtiene restándole “h” a “a” y el último
valor de X (fn) se obtiene sumándole “h” a b, los elementos extremos tienen coeficiente uno
(1) y el resto coeficiente dos (2), en la expresión de I2.

c) Se construye una tabla, en la cual, al primer valor de X (a) se le resta “h” y al último
(b) se le suma “h”, como lo indica la expresión de I2.
d) Se calcula el % de error con la siguiente expresión:

e = |(I2 – I1)/I1|*100
Ejemplo:

sea la función f(x) = X*ex

intervalo: 1,8 3,6

h = 0,2

∫
I1 = X*ex dx = X*ex + ex entre los límites de 1,8 a 3,6

I1 = 90,32

Se construye la siguiente tabla:

Iteración X f(x) 2f(x)

1 1,6 7,925 7,925

2 1,8 10,889 21,779

3 2,0 14,778 29,556

4 2,2 19,885 39,710

5 2,4 26,456 52,991

6 2,6 35,001 70,011

7 2,8 46,045 92,090

8 3,0 60,257 120,513

9 3,2 78,504 157,008

10 3,4 101,878 203,756

11 3,6 131,754 263,507

12 3,8 169,864 169,864

1228,710
 0,2
I2 = *1228.710 = 122,871 I2 = 122,871
2

El % error sería:

e = |(122,871 – 90,32)/90,32| * 100 = 36,04 %

3- Polinomios interpolantes (fórmula de Newton-Gregory).

Se utiliza para obtener, mediante un proceso de análisis, el valor de un polinomio P(x),

de grado 3, a partir de un polinomio de avance (Pn), en un intervalo (a,b) y una relación
establecida entre los distintos valores de ese polinomio original P(x). la fórmula de
Newton-Gregory, del polinomio de avance, es:

S (S−1) S (S−1)( S−2)

Pn = f0 + S * Δf0 + * Δ2f0 + * Δ f0 ……………………..
3
2! 3!

Esta se puede aplicar para polinomios de “n” grado, para efecto de este estudio, se
aplicará solo para polinomios de grado 3, utilizando 3 decimales.

Donde:

f0 : valor de P(x) para los valores de X en los sub intervalos

Δf0, Δ2f0, Δ3f0: se obtienen restando los respectivos valores (de F(x)) consecutivos del
polinomio

S: subíndice de X se obtiene con la expresión S = (X – X0)/h

X : valor de interpolación (dato del problema)

X0: límite inferior de cada intervalo

h: incremento de X (dato del problema)

Procedimiento:
 a) Se calculan los valores de f(x), sustituyendo los valores de X en el polinomio
original P(x). Al valor del límite inferior “a” se le resta “h” y al valor del límite
superior “b” se le suma “h”
b) Se calculan los Δ, restando los valores de f 0 consecutivos, los primeros para Δf0, los
segundos para Δ2f0 y los terceros para Δ3f0.
c) Se calculan los valores de S, S(S – 1), S(S – 1)(S – 2).
d) Se sustituyen estos valores en la fórmula de Newton-Gregory y se obtienen los
valores de Pn solo entre los límites a y b

Ejemplo:

Se pide el análisis para el polinomio:

P(x)= 4,2X3 0,54X2 -3,36X 8,28

X = 2,8

h = 0,5

Intervalo: 0,53 2,53

X f0 Δf0 Δ2f0 Δ3f0

0,0300 8,180 -0,904 3,609 3,150

0,5300 7,276 2,705 6,759 3,150

1,0300 9,982 9,464 9,909 3,150

19,37 13,05
1,5300 19,446 3 9 3,150

32,43 16,20
2,0300 38,819 2 9 0,000

48,64
2,5300 71,252 1 0,000 0,000

3,0300 119,89 0,000 0,000 0,000

 3

Como se observa, por ejemplo, al primer valor de X se obtiene:

0,530 – 0,5 = 0,030

De igual manera, el último valor de X es:

2,530 + 0,5 = 3,030;

Además, el primer Δ se obtiene: 7,276 – 8,180 = -0,904 así sucesivamente

El primer Δ2 se obtiene: 2,705 – (-0,904) = 3,609 así sucesivamente

El primer Δ3 se obtiene: 6,759 – 3,609 = 3,150 así sucesivamente

2,8−0,53
Igualmente, el primer valor de S es: S = = 4,54
0,5

Ahora, se construye la siguiente tabla, sustituyendo los resultados en la fórmula de

Newton-Gregory:

s(s-1)(s-
X0 f0 S Δf0 Δ2f1 Δ3f2 s(s-1) 2) Pn
95,30
0,53 7,276 4,540 2,705 6,759 3,150 16,072 40,822 4
95,30
1,03 9,982 3,540 9,464 9,909 3,150 8,992 13,847 4
19,44 19,37 13,05 95,30
1,53 6 2,540 3 9 3,150 3,912 2,112 4
38,81 32,43 16,20 95,50
2,03 9 1,540 2 9 0,000 0,832 -0,383 5
71,25 48,64 97,51
2,53 2 0,540 1 0,000 0,000 -0,248 0,363 8

De acuerdo a los resultados de esta tabla, se puede ver que los valores del polinomio de
avance se calcularon solo para los valores de los límites del intervalo (a,b), dato del
problema, además, estos valores de Pn son muy cercanos debido a que los sub-intervalos de
X son de poca amplitud.