Tecnológico Nacional de México

Instituto Tecnológico De Pochutla

Trabajo: Informe escrito.

Materia: Métodos Numéricos.

Alumno: Silva Hernández Jesús Manuel.

Numero de control: 181160071

Carrera: Ingeniería Civil

Semestre: 4°

Grupo: “A”

Docente: Ing. Ebert Matus Hernández.

Fecha de entrega: 06 de mayo del 2020

Introducción

El método de Gauss-Seidel es comúnmente usado para para resolver sistemas de

ecuaciones lineales, mediante iteraciones.

Este método se dice que es una modificación del método de Jacobi, ya que este
hace que la convergencia sea más rápida, a comparación del método de Gauss-
Seidel.

Este método comienza con una aproximación inicial de x (0) a la solución de x y

este genera una sucesión de vectores x(k) que converge a la solución x.

Por otro lado, el método de Newton-Raphson, es uno de los mas utilizados para la
solución de sistemas de ecuaciones no lineales.

Generalmente se utiliza para localizar raíces ya que es muy eficiente y siempre

converge para la función polinomial. Se debe partir de un valor inicial.

A continuación, se presentará un ejercicio resuelto por el método de Gauss-Seidel

y otro por el método de Newton-Raphson.
Ejercicio resuelto por el método de Gauss-Seidel.

 Ejercicio 1

Resolver el siguiente sistema de ecuación por el método de Gauss-Seidel

utilizando un ε =0.001.

0.1 x 1 +7 x 2−0.3 x 3=−19.30

[ 3 x 1−0.1 x 2−0.2 x 3=7.85

0.3 x1−0.2 x 2−10 x 3=71.40 ]
Solución:

Primero ordenamos las ecuaciones, de modo que en la diagonal principal estén

los coeficientes mayores para asegurar la convergencia.

3 x 1−0.1 x 2−0.2 x 3=7.85

[ 0.1 x 1 +7 x 2−0.3 x 3=−19.30

0.3 x1−0.2 x 2−10 x 3=71.40 ]
Despejamos cada una de las variables sobre la diagonal:

7.85+ 0.1 x 2 +0.2 x2

x 1=
3

−19.30−0.1 x 1+ 0.3 x 3
x 2=
7

71.40−0.3 x 1+ 0.2 x 2
x 3=
10

Suponemos los valores iniciales x 2=0 y x3 =0y calculamos x 1:

7.85
x 1=
3

x 1=2.616666

Este valor junto con el de x 3 se puede utilizar para obtener x 2:

 −19.30−0.1 ( 2.616666 )
x 2=
7

x 2=−2.794523

La primera iteración se completa sustituyendo los valores x 1 y x 2, calculadas

obteniendo:

71.40−0.3 ( 2.616666 ) +0.2 (−2.794523 )

x 3=
10

x 3=7.005609

La segunda iteración, se repite el mismo procedimiento:

7.85+ 0.1 (−2.794523 )+ 0.2 ( 7.005609 )

x 1=
3

x 1=2.990556

−19.30−0.1 ( 2.990556 ) +0.3 ( 7.005609 )

x 2=
7

x 2=−2.499624

71.40−0.3 ( 2.990556 ) +0.2 (−2.499624 )

x 3=
10

x 3=7.000290

Comprobamos los valores calculados entre la primera y la segunda iteración:

|x 1−x 1|=|2.990556−2.616666|=0.373890

|x 2−x 2|=|−2.794523−(−2.499524 )|=0.294899

|x 3−x 3|=|7.005609−7.000290|=0.005319
Como podemos observar, no se cumple la condición:

|x 1−x 1|=≤ ε para i=1,2,3

Así que hacemos otra iteración:

7.85+ 0.1 (−2.499988 )+ 0.2 ( 6.999999 )

x 1=
3

x 1=3

−19.30−0.1 ( 3 ) +0.3 ( 6.999999 )

x 2=
7

x 2=−2.5

71.40−0.3 ( 3 ) +0.2 (−2.5 )

x 3=
10

x 3=7

Comprobamos los valores obtenidos:

|x 1−x 1|=|3−3.000031|=0.000031

|x 2−x 2|=|−2.5−(−2.499988 )|=0.000012

|x 3−x 3|=|7−6.999999|=0.000001
Dado que se cumple la condición, el resultado es el siguiente:

x 1=3

x 1=−2.5

x 1=7

Ejercicio resuelto por el método de Newton-Raphson.

 Ejercicio 2

Calcular el vector x (t ) de la iteración k-ésima cuando k =4 si se utiliza el método

de Newton-Raphson en la resolución del sistema no lineal:

5 cos x+ 6 cos ( x+ y )−10=0

[ 5 sen x +6 sen ( x+ y )−4=0 ]
Tomando x ( 0 )=( 0.5−0.5 ) T.calcular en cada iteración k el valor de la estimación del
error absoluto ‖e(k)‖=‖x ( k ) −x(k−1)‖∞ y también del error relativo

‖x ( k )−x ( k−1)‖∞/‖x (k )‖∞ . Dar los resultados en cuatro decimales exactos.

Queremos resolver un sistema de ecuaciones del tipo f 1 ¿ .

Donde las funciones f i ( x ) ,i=1,2 , n son arbitrarias. Llamando entonces a

F ( x )=[ f 1 ( x ) , f 2 ( x ) , .. , fn( x) ] T queremos resolver F ( x )=0 , con F : Rn → Rn. Si se usa

el método de Newton-Raphson, esto se traduce en usar el esquema iterativo.

x ( k +1 )=x ( k )−¿
Siendo:

d f i (x )
j ( k (k )) =
[ d xj ] x=x (k)
1 ≤i , j ≤n

Por tanto, al resolver el sistema por Newton-Raphson, debemos resolver en cada

iteración el sistema lineal:

J ( x ( k ) ) vc ( k )=−f ( x ( k ) )

Y obtener luego la siguiente iteración usando este vector de corrección recién

calculado:

x ( k +1 )=x ( k ) +vc (k )

En nuestro caso la función es:

−5 sen ( x )−6 sen ( x+ y ) −10

f ( x )=
[ 5 cos(x )+ 6 cos ( x+ y ) 6 cos ⁡( x + y ) ]
Y la matriz de Jacobi:

−5 sen ( x )−6 sen ( x+ y )−6 sen( x + y )

f ( x )=
[ 5 sen( x)+6 sen ( x + y ) 6 sen ⁡( x + y ) ]
Como la aproximación inicial es x(0) =( 0.5,05 ) T, calculamos:
f ( x ( 0) )= −7.445953602−5.48825909
[
7.629726645−3.241813835 ]
f ( x ( 0) )=[−2.370273355 ]
3.445953602

Por lo tanto, el sistema lineal a resolver es:

vc(0)= −7.445953602−5.48825909
[
7.629726645−3.241813835 ]
vc(0) =[ 2.370273355 ]
−3.445953602

185 29
(0)
Una vez resuelto es vc = [ ,
189 21 ]
, por lo que entonces:

(1)
x = x +vc =
(0) (0)
[ 0.5
0.5 ] +[
−0.6753940628
0.5265936175 ]

Por la solución es la siguiente:

[−0.6753
0.5265 ]
Conclusión

La solución de ejercicios mediante los métodos anteriores, Gauss-Seidel y

Newton-Raphson son de suma importancia.
Ya que esto nos ayudara a calcular sistemas de ecuaciones lineales o bien sea
el caso no lineal.