METODOS NUMERICOS.

AULA: H-204

NOMBRE: Rub en Cevallos R.

DEPARTAMENTO DE CIENCIAS EXACTAS METODOS NUMERICOS Tema: Materia de M etodos Num ericos
CEVALLOS R Alumno: RUBEN Nivel: CUARTO A no 2013 - 2014

Escuela Polit ecnica del Ej ercito

Pa ul Medina, Dr. M etodos Num ericos Departamento de Ciencias Exactas ESPE 6 de noviembre de 2013
Nombre: Rub en Cevallos METODOS NUMERICOS Los M etodos numericos nos permiten encontrar soluciones aproximadas que son siempre num ericas. Aula: H-204

Indice
1. Sistemas Lineales 1.1. M etodo Gauss . . . . . 1.2. M etodo Gauss Jordan 1.3. Factorizaci on LU . . . 1.4. Factorizaci on SVD . . 1.5. Factorizaci on QR . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 3 3 4 4 4

 METODOS NUMERICOS. AULA: H-204

NOMBRE: Rub en Cevallos R.

1.

Sistemas Lineales

Los m etodos directos se caracterizan por el hecho de que, si no hubiera errores de redondeo, se obtendr a la soluci on exacta del sistema en un n umero fnito de operaciones. Presentamos los siguientes m etodos:

1.1.

M etodo Gauss

Dado un S.E.L. Ax = b con A Mnxn inversible, el principio que rige el m etodo de Gauss para la resoluci on del sistema se puede resumir en la determinaci on de una matriz inversible M tal que la matriz MA sea triangular superior. Este es el proceso llamado de eliminaci on. Una vez nalizado este proceso se resolver a el sistema triangular equivalente MAx = Mb mediante el m etodo de sustituci on retr ograda. En la pr actica no se calcula M; sino directamente los productos MA y Mb: El m etodo de Gauss se realiza en tres bloques: 1. Proceso de eliminaci on sucesiva de inc ognitas, que equivale a la determinac on de una matrizM tal que MA sea triangular superior. 2. C alculo del vector Mb; que se suele realizar simult aneamente al bloque 1. 3. Resoluci on de sistema triangular MAx = Mb por sustituci on retr ograda.
1 todo de Gauss consiste en transformar un sistema de ecuaciones en otro equivalente El m 2 de forma que 1 ste sea escalonado. 2 1 Para facilitar el c 2 lculo vamos a transformar el sistema en una matriz, en la que pondremos los coecientes de las variables y los t 1 rminos independientes (separados 2 por una recta). a11 ... a1n |c1 a11 ... a1n |c1 . . . . . . . . . . A= . . . . . . . = .

am1 ... amn |cn

... amn |cn

1.2.

M etodo Gauss Jordan

El m etodo de G.-J. se basa en encontrar una matriz inversible M tal que MA sea diagonal y, a continuaci on, resolver el sistema diagonal equivalente MAx = Mb. (Consiste simplemente en dividir las componentes de Mb por los correspondientes elementos diagonales de MA.) a11 ... a1n |c1 1 ... 0|c1 . . . . . . . . . A= . . . . = . . . . . am1 ... amn |cn 0 ... 1|cn

 METODOS NUMERICOS. AULA: H-204

NOMBRE: Rub en Cevallos R.

1.3.

Factorizaci on LU

Sea A = (aij ) Mnxn tal que las n submatrices principales: a11 ... a1n . . . . . k = . . . . , k = 1, ...., n am1 ... amn sean inversibles(esto es,det(k ) = 0, k = 1, ...., n) Entonces,ak kk = 0, k = 1, ...., n, y , por tanto, existe una matriz triangular inferior L = (lij ) con elementos diagonales aii = 1, i = 1, ...., n y una matriz triangular superior U = (uij ) tales que A =LU. Adem as, esta factorizaci on es u nica. Por tanto, si la eliminaci on gaussiana es normalla resoluci on del sistema Ax = b se puede sustituir por la resoluci on de dos sistemas con matriz triangular (por tanto, f acilmente resolubles por sustituci on): Ax = b <=> LUx = b <=> Ly = b Ux = y

1.4.

Factorizaci on SVD

1 nica Cualquier matriz rectangular A Mmxn (R) puede ser descompuesta de forma 2

A = U V T * U Mmxm (R) sus columnas son los autovectores de AAT AAT = U V T (U V T )T = U V T V T U T = U (T )U T * V Mnxn (R) sus columnas son los autovectores de AT A AT A = V U T (V U T )T = V U T U T V T = V (T )V T * Mmxn (R) los elementos de su diagonal son no negativos y se llaman Valores 1 ces de los autovalores de U y V Singulares y son las ra 2

1.5.

Factorizaci on QR

Dada una matriz A = (aij ) Mnxn (R) inversible existen, al menos, una matriz ortogonal Q y una matriz triangular superior R tales que A = QR. Adem as, se puede elegir R con los elementos diagonales rii > 0; i = 1; ...; n. En este caso, la factorizaci on es u nica. En la factorizaci on QR se tiene la siguiente aplicaci on para el c alculo de determinantes: det(A) = det(Q)det(R) = det(R) = r11 r22 ...rnn El m etodo de Householder para la resoluci on del S.E.L. Ax = b consiste entonces en calcular la factorizaci on QR de A (mediante las matrices de Householder) y, teniendo en cuenta las equivalencias: Ax = b <=> Qt Ax = Qt b <=> Rx = Qtb resolver el sistema triangular equivalente Rx = Qt b 4