examples of direct methods for the solution of systems of linear equations

9

Click here to load reader

Upload: noraima

Post on 07-Jul-2015

541 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: Examples of direct methods for the solution of systems of linear equations

ESCUELA DE INGENIERÍA DE PETROLEOS

EXAMPLES OF DIRECT METHODS FOR THE SOLUTION

OF SYSTEMS OF LINEAR EQUATIONS

NORAIMA ZARATE GARCIA

COD. 2073173

ING. DE PETROLEOS

Page 2: Examples of direct methods for the solution of systems of linear equations

ESCUELA DE INGENIERÍA DE PETROLEOS

LU DECOMPOSITION

Utilizando el método de descomposición Lu encontrar las incognitas de X , Y.

Solución:

121

115

124

[A] =

Iteración 1 :

Page 3: Examples of direct methods for the solution of systems of linear equations

ESCUELA DE INGENIERÍA DE PETROLEOS

Encontrar [U]:

Page 4: Examples of direct methods for the solution of systems of linear equations

ESCUELA DE INGENIERÍA DE PETROLEOS

Hallando [L]:

0025.0

0025.1

001

[L] =

Iteración 2:

Hallamos [U]

Page 5: Examples of direct methods for the solution of systems of linear equations

ESCUELA DE INGENIERÍA DE PETROLEOS

Hallamos [L]

071428.025.0

0125.1

001

[L]=

Después de obtener las matrices [L] y [U] , resolvemos Ly=b.

Resolvemos las ecuaciones para hallar la incógnitas y1, y2 ,y3.

Por ultimo resolvemos Ux=y. Resolviendo el sistema de ecuaciones tenemos:

Page 6: Examples of direct methods for the solution of systems of linear equations

ESCUELA DE INGENIERÍA DE PETROLEOS

FACTORIZACION DE CHOLESKY

Solucionar el siguiente sistema de ecuaciones

SOLUCION:

Realizamos el calculo para cada una de las filas.

Primera filaSegunda fila

Tercera filaCuarta fila

Page 7: Examples of direct methods for the solution of systems of linear equations

ESCUELA DE INGENIERÍA DE PETROLEOS

De lo anterior obtenemos:

Se soluciona el sistema por factorización LU.

Page 8: Examples of direct methods for the solution of systems of linear equations

ESCUELA DE INGENIERÍA DE PETROLEOS

METODO DE GAUSS

Resolver el siguiente sistema de ecuaciones.

Construimos la matrices y reordenamos las ecuaciones para que no hayan ceros en la diagonal principal.

Page 9: Examples of direct methods for the solution of systems of linear equations

ESCUELA DE INGENIERÍA DE PETROLEOS

BIBLIOGRAFIA

es.wikipedia.org.com