Sei sulla pagina 1di 2

Metodo del punto fijo Dado un valor inicial para la raz xi se predice de forma iterativa una nueva aproximacin

xi+1 como funcin del valor incial xi. Para ello se transforma la ecuacin f(x)=0 de tal forma que x=g(x)

Mtodos abiertos Ventajas: 1. Pueden ser muy rpidos Inconvenientes: 1. No est garantizada la convergencia 2. Requiere una derivada (Newton-Raphson) 3. Requiere dos puntos iniciales (Secante) aunque no es necesario que encierren a la raz Mtodo de Newton-Raphson Ventajas 1.- Es de convergencia q cuadrtica cuando se eligen buenos puntos de inicio x 0, y cuando J F (x) es no singular. 2.- Obtiene solucin exacta en una sola iteracin cuando F es afn (y es exacta en cada iteracin en las funciones componentes de F que sean afn). Desventajas 1.- No converge globalmente para muchos problemas. 2.- Requiere de JF (xk) en cada iteracin. 3.- En cada iteracin necesita resolver un sistema de ecuaciones lineales que puede ser singular o mal condicionada. Mtodo de la secante

El Mtodo de Gauss-Seidel Es una tcnica utilizada para resolver sistemas de ecuaciones lineales. El mtodo es similar al mtodo de Jacobi. Es un mtodo iterativo, lo que significa que se parte de una aproximacin inicial y se repite el proceso hasta llegar a una solucin con un margen de error tan pequeo como se quiera.

Ventajas: mas exacto y rpido, acepta las fracciones desventajas: muy largo y tedioso, no siempre converge a la solucin, repetitivo. El mtodo Montante consiste en ir pivoteando en la diagonal principal. Se comienza en el extremo superior izquierdo; el rengln donde est el pivote va a ser el rengln base de todo el sistema, y la columna donde est el pivote va a ser la columna base; con respecto a ese rengln y esa columna donde est el pivote se forman determinantes de dos por dos. Es necesario notar que se trabaja slo con enteros; si apareciera alguna fraccin, hay un error, y el Mtodo Montante resolvi con nmeros enteros el sistema de ecuaciones lineales Mtodo de Jacobi El mtodo de Jacobi consiste en una secuencia de transformaciones ortogonales. Cada transformacin la denominaremos una rotacin de Jacobi; y realmente corresponde a una rotacin cuyo objeto es eliminar un elemento de la matriz. As vamos rotando sucesivamente la matriz hasta que el error es lo suficientemente pequeo para ser considerada diagonal. Un concepto fundamental en este mtodo es que, al rotar la matriz para eliminar un elemento que ya valga cero, modificamos muchos elementos situados en la fila y la columna del elemento rotado, que podan valer cero y hasta haber sido rotados con anterioridad. Sin embargo, cada vez que rotamos un elemento, todos los elementos que insertamos son funcin de la cantidad que eliminamos ponderada por una funcin trigonomtrica, por lo que el valor absoluto de los elementos distintos de la diagonal se ir reduciendo hasta que podamos considerar que son cero.

Potrebbero piacerti anche