Tema 3: Sistemas de ecuaciones lineales. Métodos iterativos Índice Normas vectoriales y matriciales. Sistemas mal condicionados: Errores, residuos y nº de condición. Método de Jacobi. Método de Gauss-Seidel. Convergencia de los métodos iterativos. Método de Newton para sistemas no lineales
Normas Vectoriales
Normas Matriciales Norma Natural de una matriz A asociada a una norma vectorial : Se puede demostrar : Hacer en la pizarra el ejemplo de cálculo de normas matriciales
Sistemas mal condicionados: Errores, residuos y nº de condición. Sea el sistema y los vectores solución exacta y solución aproximada : Se definen como Error, Residuo y Residuo relativo Hacer el ejemplo con mathematica En un sistema mal condicionado la norma del residuo puede no ser una buena medida de la norma del error.
Número de condición de una matriz Sistema mal condicionado : Solución mala y residuo pequeño. Número de condición de una matriz A, K(A) y teorema de acotación del error relativo : Demostrar en la pizarra el teorema de acotación. Utilizar con mathematica los comandos VectorNorm, MatrixNorm y MatrixConditionNumber
Método de Jacobi. Ejemplo: Hacer ejemplo con mathematica
Método de Jacobi: Formulación general. Hacer ejemplo con mathematica
Método de Gauss-Seidel Ejemplo: Hacer ejemplo con mathematica
Método de Gauss-Seidel Formulación general: Hacer ejemplo con mathematica
Convergencia de los métodos iterativos El error de redondeo no tiene tanta importancia como en los métodos directos. Los métodos iterativos son adecuados para grandes sistemas con matriz de coef. Dispersa. Siempre se obtiene la sol. Aprox. Criterio de parada T : Matriz de paso, y c : vector corrector Parten de una aproximación inicial : x(0) El método converge si:
Convergencia de los métodos iterativos
Matriz de paso del método de Jacobi
Matriz de paso del método de Gauss-Seidel Si A es estrictamente diagonal dominante los mdos. De Jacobi y Gauss-Seidel convergen. Si A es definida positiva Gauss-Seidel converge. En general Gauss-Seidel converge más rápido que Jacobi
Método de Newton para sistemas no lineales(1)
Método de Newton para sistemas no lineales(2)
Esquema del método de Newton