UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO

Facultad de Ingeniería Civil, Sistemas y Arquitectura

APLICACIÓN DE LOS MÉTODOS NUMÉRICOS E

INTRODUCCIÓN AL MÉTODO DE
ELEMENTOS FINITOS
Ing. Roberto Cachay Silva

MÉTODOS ITERATICOS DE RESOLUCIÓN DE

SISTEMAS DE ECUACIONES LINEALES
Omar Alonso Vega Fernández

Lambayeque, Julio del 2019

MÉTODOS ITERATICOS DE RESOLUCIÓN DE SISTEMAS DE ECUACIONES LINEALES 1

DEDICATORIA

Se dedica este trabajo domiciliario a mi familia, en especial a mi hijo Mauro.

Vega Fernández Omar Alonso

MÉTODOS ITERATICOS DE RESOLUCIÓN DE SISTEMAS DE ECUACIONES LINEALES 2

AGRADECIMIENTOS

En primer lugar, al docente del curso, Ing. Roberto Cachay Silva por haberme confiado este
trabajo domiciliario y por todo el conocimiento impartido en el desarrollo del presente curso.
Y por el apoyo incondicional de mi familia, amigos y compañeros de estudio. A todos
ustedes mi mayor reconocimiento y gratitud.

Vega Fernández Omar Alonso

MÉTODOS ITERATICOS DE RESOLUCIÓN DE SISTEMAS DE ECUACIONES LINEALES 3

INTRODUCCION

En el algebra lineal, uno de los objetivos principales es resolver sistemas de

ecuaciones lineales. Su importancia se debe a que diferentes problemas en ingeniería y modelos

matemáticos se reducen a resolver un sistema de este tipo. Comúnmente, en la resolución de

estos sistemas de ecuaciones, se utilizan matrices, una herramienta fundamental para realizar

cálculos en el algebra lineal. En este caso el problema es el siguiente: dados una matriz A ∈

Mm×n(R) (llamada matriz de coeficientes) y un vector b ∈ R m (llamado vector de términos

independientes), se desea saber si existe al menos un vector x ∈ R n (llamado vector de

incógnitas), tales que

Ax = b

Para resolver un sistema de ecuaciones lineales existen dos grandes familias de

métodos. Están los métodos directos y los métodos iterativos. Estos últimos son más adecuados

cuando trabajamos con matrices de gran tamaño y que muchas veces son esparsas, entendiendo

por matrices esparsas, aquellas matrices que tienen una gran cantidad de entradas nulas. Los

cursos de algebra lineal, se centran, en su mayoría, en el estudio de los métodos directos para

la resolución del sistema Ax = b. Sin embargo, quedarse con el estudio de solo estos métodos,

considerando que la resolución de sistemas de ecuaciones tiene una gran cantidad de

aplicaciones en las que la matriz A tiene características que hacen difícil el uso de los métodos

directos, me parece un poco limitado.

En los métodos iterativos, se realizan iteraciones para aproximarse a las

soluciones x aprovechando las características propias de la matriz A, tratando de usar el menor

número de operaciones matemáticas posible. Rara vez se usan para resolver sistemas de

ecuaciones lineales de dimensión pequeña, ya que el tiempo necesario para conseguir una

exactitud satisfactoria rebasa el requerido en los métodos directos. Sin embargo, en el caso de

sistemas con un gran número de ecuaciones y con un alto porcentaje de coeficientes nulos,

Vega Fernández Omar Alonso

MÉTODOS ITERATICOS DE RESOLUCIÓN DE SISTEMAS DE ECUACIONES LINEALES 4

donde los métodos directos no suelen resultar ventajosos (ya que a lo largo del proceso de

eliminación muchos de los coeficientes nulos de A dejan de serlo, elevando notablemente el

gasto de memoria en el ordenador), los métodos iterativos sí son eficientes, tanto en

almacenamiento en la computadora como en el tiempo que se invierte en su solución. Los

métodos iterativos para resolver sistemas de ecuaciones lineales, a su vez, se dividen en dos

tipos los métodos iterativos estacionarios y los métodos iterativos no estacionarios, estos están

basados en la construcción de una sucesión de vectores que convergen a la solución exacta de

Ax = b. La base de los métodos iterativos consiste en la construcción de una sucesión de

vectores que convergen a x, la solución del problema Ax = b. Que esta sucesión converja,

depende de las características de la matriz A, la que es dividida de alguna forma adecuada.

Vega Fernández Omar Alonso

MÉTODOS ITERATICOS DE RESOLUCIÓN DE SISTEMAS DE ECUACIONES LINEALES 5

INDICE

DEDICATORIA ............................................................................................................ 1

AGRADECIMIENTOS ................................................................................................. 2

INTRODUCCION ......................................................................................................... 3

INDICE .......................................................................................................................... 5

OBJETIVOS .................................................................................................................. 7

OBJETIVO PRINCIPAL ........................................................................................... 7

OBJETIVOS SECUNDARIOS ................................................................................. 7

MARCO TEÓRICO ....................................................................................................... 8

MÉTODO DE JACOBI ............................................................................................. 8

MÉTODO DE FACTORIZACIÓN LU ..................................................................... 8

MÉTODO FACTORIZACIÓN QR ........................................................................... 8

MÉTODO DE GAUSS-JORDAN ............................................................................. 8

MÉTODO DE GAUSS-SEIDEL: .............................................................................. 8

MÉTODO DE RICHARDSON ................................................................................. 9

MÉTODO SOBRE RELAJACIÓN SUCESIVA ...................................................... 9

MÉTODO DEL DESCENSO MÁS RÁPIDO ........................................................... 9

MÉTODO DEL GRADIENTE CONJUGADO Y PRECONDICIONAMIENTO ... 9

NEWTON RAPHSON ............................................................................................... 9

METODO CHOLESKY ............................................................................................ 9

EJEMPLOS DE APLICACIÓN .................................................................................. 10

Vega Fernández Omar Alonso

MÉTODOS ITERATICOS DE RESOLUCIÓN DE SISTEMAS DE ECUACIONES LINEALES 6

MÉTODO DE JACOBI ........................................................................................... 10

MÉTODO DE FACTORIZACIÓN LU ................................................................... 14

MÉTODO FACTORIZACIÓN QR ......................................................................... 14

MÉTODO DE GAUSS-JORDAN ........................................................................... 14

MÉTODO DE GAUSS-SEIDEL: ............................................................................ 15

MÉTODO DE RICHARDSON ............................................................................... 19

MÉTODO SOBRE RELAJACIÓN SUCESIVA .................................................... 19

MÉTODO DEL DESCENSO MÁS RÁPIDO ......................................................... 19

MÉTODO DEL GRADIENTE CONJUGADO Y PRECONDICIONAMIENTO . 19

NEWTON RAPHSON ............................................................................................. 19

METODO CHOLESKY .......................................................................................... 19

CONCLUSIONES ....................................................................................................... 20

RECOMENDACIONES .............................................................................................. 21

BIBLIOGRAFIA ......................................................................................................... 22

LINCOGRAFIA ........................................................................................................... 23

ANEXOS ..................................................................................................................... 24

Vega Fernández Omar Alonso

MÉTODOS ITERATICOS DE RESOLUCIÓN DE SISTEMAS DE ECUACIONES LINEALES 7

OBJETIVOS

OBJETIVO PRINCIPAL

Estudiar métodos iterativos para resolver sistemas de ecuaciones lineales.

OBJETIVOS SECUNDARIOS

1. Comprender la teoría de los siguientes métodos iterativos:

- Método de Jacobi

- Método de Factorización LU

- Método Factorización QR

- Método de Gauss-Jordan

- Método de Gauss-Seidel:

- Método de Richardson

- Método sobre Relajación Sucesiva

- Método del Descenso más Rápido

- Método del Gradiente Conjugado y Precondicionamiento

- Newton Raphson

- Metodo Cholesky

2. Desarrollar ejemplos de aplicación de los métodos iterativos mencionados.

Vega Fernández Omar Alonso

MÉTODOS ITERATICOS DE RESOLUCIÓN DE SISTEMAS DE ECUACIONES LINEALES 8

MARCO TEÓRICO

MÉTODO DE JACOBI

El método Jacobi es el método iterativo para resolver sistemas de ecuaciones

lineales más simple y se aplica sólo a sistemas cuadrados, es decir a sistemas con tantas

incógnitas como ecuaciones.

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

ecuaciones y las incógnitas. De la ecuación i se despeja la incógnita i. En notación matricial se

escribirse como:

x = c + Bx (1)

donde x es el vector de incógnitas.

2. Se toma una aproximación para las soluciones y a esta se le designa por xo

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

xi+1 = c + Bxi (2)

MÉTODO DE FACTORIZACIÓN LU

MÉTODO FACTORIZACIÓN QR

MÉTODO DE GAUSS-JORDAN

MÉTODO DE GAUSS-SEIDEL:

El método de Gauss-Seidel es muy semejante al método de Jacobi. Mientras que

en el de Jacobi se utiliza el valor de las incógnitas para determinar una nueva aproximación, en

el de Gauss-Seidel se va utilizando los valores de las incógnitas recién calculados en la misma

iteración, y no en la siguiente. Por ejemplo, en el método de Jacobi se obtiene en el primer

cálculo xi+1, pero este valor de x no se utiliza sino hasta la siguiente iteración. En el método

Vega Fernández Omar Alonso

MÉTODOS ITERATICOS DE RESOLUCIÓN DE SISTEMAS DE ECUACIONES LINEALES 9

de Gauss-Seidel en lugar de eso se utiliza de xi+1 en lugar de xi en forma inmediata para

calcular el valor de yi+1 de igual manera procede con las siguientes variables; siempre se

utilizan las variables recién calculadas.

MÉTODO DE RICHARDSON

MÉTODO SOBRE RELAJACIÓN SUCESIVA

MÉTODO DEL DESCENSO MÁS RÁPIDO

MÉTODO DEL GRADIENTE CONJUGADO Y PRECONDICIONAMIENTO

NEWTON RAPHSON

METODO CHOLESKY

Vega Fernández Omar Alonso

MÉTODOS ITERATICOS DE RESOLUCIÓN DE SISTEMAS DE ECUACIONES LINEALES 10

EJEMPLOS DE APLICACIÓN

MÉTODO DE JACOBI

1) Sea el sistema de ecuaciones lineales:

10 X1 + 1 X2 + 2 X3 = 3
4 X1 + 6 X2 + -1 X3 = 9
-2 X1 + 3 X2 + 8 X3 = 51

Solución

- Debemos primeramente despejar de la ecuación la incógnita correspondiente.

X1 = 3 + -1 X2 + -2 X3
10
X2 = 9 + -4 X1 + 1 X3
6
X3 = 51 + 2 X1 + -3 X2
8

- Realizo la 1 ° iteración : X1 = 1 , X2 = 1 , X3 = 1

X1 = 0.00000 X2 = 1.00000 X3 = 6.25000

- Realizo la 2 ° iteración : X1 = 0.00000 , X2 = 1.00000 , X3 = 6.25000

X1 = -1.05000 X2 = 2.54167 X3 = 6.00000

- Realizo la 3 ° iteración : X1 = -1.05000 , X2 = 2.54167 , X3 = 6.00000

X1 = -1.15417 X2 = 3.20000 X3 = 5.15938

- Realizo la 4 ° iteración : X1 = -1.15417 , X2 = 3.20000 , X3 = 5.15938

X1 = -1.05188 X2 = 3.12934 X3 = 4.88646

- Realizo la 5 ° iteración : X1 = -1.05188 , X2 = 3.12934 , X3 = 4.88646

X1 = -0.99023 X2 = 3.01566 X3 = 4.93853

- Realizo la 6 ° iteración : X1 = -0.99023 , X2 = 3.01566 , X3 = 4.93853

X1 = -0.98927 X2 = 2.98324 X3 = 4.99657

- Realizo la 7 ° iteración : X1 = -0.98927 , X2 = 2.98324 , X3 = 4.99657

X1 = -0.99764 X2 = 2.99228 X3 = 5.00897

- Continuamos la iteración hasta que conv erga

Vega Fernández Omar Alonso

MÉTODOS ITERATICOS DE RESOLUCIÓN DE SISTEMAS DE ECUACIONES LINEALES 11

i X1 X2 X3 X1 X2 X3
1° 1 1 1 0.000000 1.000000 6.250000
2° 0.000000 1.000000 6.250000 -1.050000 2.541667 6.000000
3° -1.050000 2.541667 6.000000 -1.154167 3.200000 5.159375
4° -1.154167 3.200000 5.159375 -1.051875 3.129340 4.886458
5° -1.051875 3.129340 4.886458 -0.990226 3.015660 4.938529
6° -0.990226 3.015660 4.938529 -0.989272 2.983239 4.996571
7° -0.989272 2.983239 4.996571 -0.997638 2.992276 5.008968
8° -0.997638 2.992276 5.008968 -1.001021 2.999920 5.003487
9° -1.001021 2.999920 5.003487 -1.000689 3.001262 4.999775
10 ° -1.000689 3.001262 4.999775 -1.000081 3.000422 4.999354
11 ° -1.000081 3.000422 4.999354 -0.999913 2.999946 4.999821
12 ° -0.999913 2.999946 4.999821 -0.999959 2.999912 5.000042
13 ° -0.999959 2.999912 5.000042 -1.000000 2.999980 5.000043
14 ° -1.000000 2.999980 5.000043 -1.000007 3.000007 5.000008
15 ° -1.000007 3.000007 5.000008 -1.000002 3.000006 4.999996
16 ° -1.000002 3.000006 4.999996 -1.000000 3.000001 4.999997
17 ° -1.000000 3.000001 4.999997 -1.000000 2.999999 5.000000
18 ° -1.000000 2.999999 5.000000 -1.000000 3.000000 5.000000
19 ° -1.000000 3.000000 5.000000 -1.000000 3.000000 5.000000
20 ° -1.000000 3.000000 5.000000 -1.000000 3.000000 5.000000

Solución

X1 = -1 , X2 = 3 , X3 = 5

Vega Fernández Omar Alonso

MÉTODOS ITERATICOS DE RESOLUCIÓN DE SISTEMAS DE ECUACIONES LINEALES 12

2) Sea el sistema de ecuaciones lineales:

12 X1 + 3 X2 + -1 X3 = -2
-4 X1 + 11 X2 + 3 X3 = -3
-2 X1 + -3 X2 + -12 X3 = -2

Solución

- Debemos primeramente despejar de la ecuación la incógnita correspondiente.

X1 = -2 + -3 X2 + 1 X3
12
X2 = -3 + 4 X1 + -3 X3
11
X3 = -2 + 2 X1 + 3 X2
-12

- Realizo la 1 ° iteración : X1 = 1 , X2 = 1 , X3 = 1

X1 = -0.33333 X2 = -0.18182 X3 = -0.25000

- Realizo la 2 ° iteración : X1 = -0.33333 , X2 = -0.18182 , X3 = -0.25000

X1 = -0.14205 X2 = -0.32576 X3 = 0.26768

- Realizo la 3 ° iteración : X1 = -0.14205 , X2 = -0.32576 , X3 = 0.26768

X1 = -0.06292 X2 = -0.39738 X3 = 0.27178

- Realizo la 4 ° iteración : X1 = -0.06292 , X2 = -0.39738 , X3 = 0.27178

X1 = -0.04467 X2 = -0.36973 X3 = 0.27650

- Realizo la 5 ° iteración : X1 = -0.04467 , X2 = -0.36973 , X3 = 0.27650

X1 = -0.05119 X2 = -0.36438 X3 = 0.26654

- Realizo la 6 ° iteración : X1 = -0.05119 , X2 = -0.36438 , X3 = 0.26654

X1 = -0.05336 X2 = -0.36404 X3 = 0.26629

- Realizo la 7 ° iteración : X1 = -0.05336 , X2 = -0.36404 , X3 = 0.26629

X1 = -0.05347 X2 = -0.36476 X3 = 0.26657

- Continuamos la iteración hasta que conv erga

Vega Fernández Omar Alonso

MÉTODOS ITERATICOS DE RESOLUCIÓN DE SISTEMAS DE ECUACIONES LINEALES 13

i X1 X2 X3 X1 X2 X3
1° 1 1 1 -0.333333 -0.181818 -0.250000
2° -0.333333 -0.181818 -0.250000 -0.142045 -0.325758 0.267677
3° -0.142045 -0.325758 0.267677 -0.062921 -0.397383 0.271780
4° -0.062921 -0.397383 0.271780 -0.044673 -0.369729 0.276499
5° -0.044673 -0.369729 0.276499 -0.051193 -0.364381 0.266544
6° -0.051193 -0.364381 0.266544 -0.053359 -0.364037 0.266294
7° -0.053359 -0.364037 0.266294 -0.053466 -0.364756 0.266569
8° -0.053466 -0.364756 0.266569 -0.053263 -0.364870 0.266767
9° -0.053263 -0.364870 0.266767 -0.053219 -0.364850 0.266761
10 ° -0.053219 -0.364850 0.266761 -0.053224 -0.364833 0.266749
11 ° -0.053224 -0.364833 0.266749 -0.053229 -0.364831 0.266745
12 ° -0.053229 -0.364831 0.266745 -0.053230 -0.364832 0.266746
13 ° -0.053230 -0.364832 0.266746 -0.053230 -0.364833 0.266746
14 ° -0.053230 -0.364833 0.266746 -0.053230 -0.364833 0.266746
15 ° -0.053230 -0.364833 0.266746 -0.053230 -0.364833 0.266746
16 ° -0.053230 -0.364833 0.266746 -0.053230 -0.364833 0.266746
17 ° -0.053230 -0.364833 0.266746 -0.053230 -0.364833 0.266746
18 ° -0.053230 -0.364833 0.266746 -0.053230 -0.364833 0.266746
19 ° -0.053230 -0.364833 0.266746 -0.053230 -0.364833 0.266746
20 ° -0.053230 -0.364833 0.266746 -0.053230 -0.364833 0.266746

Solución

X1 = -0.053230 , X2 = -0.364833 , X3 = 0.266746

Vega Fernández Omar Alonso

MÉTODOS ITERATICOS DE RESOLUCIÓN DE SISTEMAS DE ECUACIONES LINEALES 14

MÉTODO DE FACTORIZACIÓN LU

MÉTODO FACTORIZACIÓN QR

MÉTODO DE GAUSS-JORDAN

Vega Fernández Omar Alonso

MÉTODOS ITERATICOS DE RESOLUCIÓN DE SISTEMAS DE ECUACIONES LINEALES 15

MÉTODO DE GAUSS-SEIDEL:

1) Sea el sistema de ecuaciones lineales:

10 X1 + 0 X2 + -1 X3 = -1
4 X1 + 12 X2 + -4 X3 = 8
4 X1 + 4 X2 + 10 X3 = 4

Solución

- Debemos primeramente despejar de la ecuación la incógnita correspondiente.

X1 = -1 + 0 X2 + 1 X3
10
X2 = 8 + -4 X1 + 4 X3
12
X3 = 4 + -4 X1 + -4 X2
10

- Realizo la 1 ° iteración : X1 = 1 , X2 = 1 , X3 = 1

X1 = 0.00000 X2 = 1.00000 X3 = 0.00000

- Realizo la 2 ° iteración : X1 = 0.00000 , X2 = 1.00000 , X3 = 0.00000

X1 = -0.10000 X2 = 0.70000 X3 = 0.16000

- Realizo la 3 ° iteración : X1 = -0.10000 , X2 = 0.70000 , X3 = 0.16000

X1 = -0.08400 X2 = 0.74800 X3 = 0.13440

- Realizo la 4 ° iteración : X1 = -0.08400 , X2 = 0.74800 , X3 = 0.13440

X1 = -0.08656 X2 = 0.74032 X3 = 0.13850

- Realizo la 5 ° iteración : X1 = -0.08656 , X2 = 0.74032 , X3 = 0.13850

X1 = -0.08615 X2 = 0.74155 X3 = 0.13784

- Realizo la 6 ° iteración : X1 = -0.08615 , X2 = 0.74155 , X3 = 0.13784

X1 = -0.08622 X2 = 0.74135 X3 = 0.13795

- Realizo la 7 ° iteración : X1 = -0.08622 , X2 = 0.74135 , X3 = 0.13795

X1 = -0.08621 X2 = 0.74138 X3 = 0.13793

- Continuamos la iteración hasta que conv erga

Vega Fernández Omar Alonso

MÉTODOS ITERATICOS DE RESOLUCIÓN DE SISTEMAS DE ECUACIONES LINEALES 16

i X1 X2 X3 X1 X2 X3
1° 1 1 1 0.000000 1.000000 0.000000
2° 0.000000 1.000000 0.000000 -0.100000 0.700000 0.160000
3° -0.100000 0.700000 0.160000 -0.084000 0.748000 0.134400
4° -0.084000 0.748000 0.134400 -0.086560 0.740320 0.138496
5° -0.086560 0.740320 0.138496 -0.086150 0.741549 0.137841
6° -0.086150 0.741549 0.137841 -0.086216 0.741352 0.137945
7° -0.086216 0.741352 0.137945 -0.086205 0.741384 0.137929
8° -0.086205 0.741384 0.137929 -0.086207 0.741379 0.137931
9° -0.086207 0.741379 0.137931 -0.086207 0.741379 0.137931
10 ° -0.086207 0.741379 0.137931 -0.086207 0.741379 0.137931
11 ° -0.086207 0.741379 0.137931 -0.086207 0.741379 0.137931
12 ° -0.086207 0.741379 0.137931 -0.086207 0.741379 0.137931
13 ° -0.086207 0.741379 0.137931 -0.086207 0.741379 0.137931
14 ° -0.086207 0.741379 0.137931 -0.086207 0.741379 0.137931
15 ° -0.086207 0.741379 0.137931 -0.086207 0.741379 0.137931
16 ° -0.086207 0.741379 0.137931 -0.086207 0.741379 0.137931
17 ° -0.086207 0.741379 0.137931 -0.086207 0.741379 0.137931
18 ° -0.086207 0.741379 0.137931 -0.086207 0.741379 0.137931
19 ° -0.086207 0.741379 0.137931 -0.086207 0.741379 0.137931
20 ° -0.086207 0.741379 0.137931 -0.086207 0.741379 0.137931

Solución

X1 = -0.086207 , X2 = 0.741379 , X3 = 0.137931

Vega Fernández Omar Alonso

MÉTODOS ITERATICOS DE RESOLUCIÓN DE SISTEMAS DE ECUACIONES LINEALES 17

2) Sea el sistema de ecuaciones lineales:

4 X1 + 1 X2 + 2 X3 = 9
2 X1 + 4 X2 + -1 X3 = -5
1 X1 + 1 X2 + -3 X3 = -9

Solución

- Debemos primeramente despejar de la ecuación la incógnita correspondiente.

X1 = 9 + -1 X2 + -2 X3
4
X2 = -5 + -2 X1 + 1 X3
4
X3 = -9 + -1 X1 + -1 X2
-3

- Realizo la 1 ° iteración : X1 = 1 , X2 = 1 , X3 = 1

X1 = 1.50000 X2 = -1.75000 X3 = 2.91667

- Realizo la 2 ° iteración : X1 = 1.50000 , X2 = -1.75000 , X3 = 2.91667

X1 = 1.22917 X2 = -1.13542 X3 = 3.03125

- Realizo la 3 ° iteración : X1 = 1.22917 , X2 = -1.13542 , X3 = 3.03125

X1 = 1.01823 X2 = -1.00130 X3 = 3.00564

- Realizo la 4 ° iteración : X1 = 1.01823 , X2 = -1.00130 , X3 = 3.00564

X1 = 0.99750 X2 = -0.99734 X3 = 3.00005

- Realizo la 5 ° iteración : X1 = 0.99750 , X2 = -0.99734 , X3 = 3.00005

X1 = 0.99931 X2 = -0.99964 X3 = 2.99989

- Realizo la 6 ° iteración : X1 = 0.99931 , X2 = -0.99964 , X3 = 2.99989

X1 = 0.99997 X2 = -1.00001 X3 = 2.99999

- Realizo la 7 ° iteración : X1 = 0.99997 , X2 = -1.00001 , X3 = 2.99999

X1 = 1.00001 X2 = -1.00001 X3 = 3.00000

- Continuamos la iteración hasta que conv erga

Vega Fernández Omar Alonso

MÉTODOS ITERATICOS DE RESOLUCIÓN DE SISTEMAS DE ECUACIONES LINEALES 18

i X1 X2 X3 X1 X2 X3
1° 1 1 1 1.500000 -1.750000 2.916667
2° 1.500000 -1.750000 2.916667 1.229167 -1.135417 3.031250
3° 1.229167 -1.135417 3.031250 1.018229 -1.001302 3.005642
4° 1.018229 -1.001302 3.005642 0.997504 -0.997342 3.000054
5° 0.997504 -0.997342 3.000054 0.999308 -0.999641 2.999889
6° 0.999308 -0.999641 2.999889 0.999966 -1.000010 2.999985
7° 0.999966 -1.000010 2.999985 1.000010 -1.000009 3.000000
8° 1.000010 -1.000009 3.000000 1.000002 -1.000001 3.000000
9° 1.000002 -1.000001 3.000000 1.000000 -1.000000 3.000000
10 ° 1.000000 -1.000000 3.000000 1.000000 -1.000000 3.000000
11 ° 1.000000 -1.000000 3.000000 1.000000 -1.000000 3.000000
12 ° 1.000000 -1.000000 3.000000 1.000000 -1.000000 3.000000
13 ° 1.000000 -1.000000 3.000000 1.000000 -1.000000 3.000000
14 ° 1.000000 -1.000000 3.000000 1.000000 -1.000000 3.000000
15 ° 1.000000 -1.000000 3.000000 1.000000 -1.000000 3.000000
16 ° 1.000000 -1.000000 3.000000 1.000000 -1.000000 3.000000
17 ° 1.000000 -1.000000 3.000000 1.000000 -1.000000 3.000000
18 ° 1.000000 -1.000000 3.000000 1.000000 -1.000000 3.000000
19 ° 1.000000 -1.000000 3.000000 1.000000 -1.000000 3.000000
20 ° 1.000000 -1.000000 3.000000 1.000000 -1.000000 3.000000

Solución

X1 = 1 , X2 = -1 , X3 = 3

Vega Fernández Omar Alonso

MÉTODOS ITERATICOS DE RESOLUCIÓN DE SISTEMAS DE ECUACIONES LINEALES 19

MÉTODO DE RICHARDSON

MÉTODO SOBRE RELAJACIÓN SUCESIVA

MÉTODO DEL DESCENSO MÁS RÁPIDO

MÉTODO DEL GRADIENTE CONJUGADO Y PRECONDICIONAMIENTO

NEWTON RAPHSON

METODO CHOLESKY

Vega Fernández Omar Alonso

MÉTODOS ITERATICOS DE RESOLUCIÓN DE SISTEMAS DE ECUACIONES LINEALES 20

CONCLUSIONES

Vega Fernández Omar Alonso

MÉTODOS ITERATICOS DE RESOLUCIÓN DE SISTEMAS DE ECUACIONES LINEALES 21

RECOMENDACIONES

Vega Fernández Omar Alonso

MÉTODOS ITERATICOS DE RESOLUCIÓN DE SISTEMAS DE ECUACIONES LINEALES 22

BIBLIOGRAFIA

- Técnicas de Calculo para Sistemas de Ecuaciones, Programación Lineal y Programación

Entera. Autor: José Luis de la Fuente O’Connor.

Vega Fernández Omar Alonso

MÉTODOS ITERATICOS DE RESOLUCIÓN DE SISTEMAS DE ECUACIONES LINEALES 23

LINCOGRAFIA

http://www.mty.itesm.mx/dmti/materias/ma2008/lecturas/ma2008-09a.pdf

Vega Fernández Omar Alonso

MÉTODOS ITERATICOS DE RESOLUCIÓN DE SISTEMAS DE ECUACIONES LINEALES 24

ANEXOS

Vega Fernández Omar Alonso