Scribd
Cargar
154 vistas2 páginas

Método Iterativo

Un método iterativo resuelve problemas matemáticos como ecuaciones o sistemas de ecuaciones mediante aproximaciones sucesivas a partir de una estimación inicial, a diferencia de los métodos directos que resuelven el problema de una sola vez. Los métodos iterativos son útiles para resolver grandes problemas que involucran muchas variables donde los métodos directos serían muy costosos. Existen métodos iterativos estacionarios que resuelven sistemas lineales mediante operadores aproximados y correcciones iterativas, aunque su convergencia solo está garantizada para ciertas

Cargado por

Josefa Reyes
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
154 vistas2 páginas

Método Iterativo

Un método iterativo resuelve problemas matemáticos como ecuaciones o sistemas de ecuaciones mediante aproximaciones sucesivas a partir de una estimación inicial, a diferencia de los métodos directos que resuelven el problema de una sola vez. Los métodos iterativos son útiles para resolver grandes problemas que involucran muchas variables donde los métodos directos serían muy costosos. Existen métodos iterativos estacionarios que resuelven sistemas lineales mediante operadores aproximados y correcciones iterativas, aunque su convergencia solo está garantizada para ciertas

Cargado por

Josefa Reyes
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Mtodo iterativo

Un mtodo iterativo trata de resolver un problema matemtico (como una ecuacin o


un sistema de ecuaciones) mediante aproximaciones sucesivas a la solucin, empezando
desde una estimacin inicial. Esta aproximacin contrasta con los mtodos directos, que
tratan de resolver el problema de una sola vez (como resolver un sistema de
ecuaciones Ax=b encontrando la inversa de la matriz A). Los mtodos iterativos son tiles
para resolver problemas que involucran un nmero grande de variables (a veces del orden de
millones), donde los mtodos directos tendran un coste prohibitivo incluso con la potencia del
mejor computador disponible.

Mtodos iterativos estacionarios[editar]


Los mtodos iterativos estacionarios resuelven un sistema lineal con un operador que se
aproxima al original, y basndose en la medida de error (el residuo), desde unaecuacin de
correccin para la que se repite este proceso. Mientras que estos mtodos son sencillos de
derivar, implementar y analizar, la convergencia normalmente slo est garantizada para una
clase limitada de matrices etc.

Un metodo iterativo es un metodo que progresivamente va calculando


aproximaciones a la solucion de un problema.
Metodo Iterativo General Un metodo iterativo consta de los siguientes pasos.
1. inicia con una solucion aproximada (Semilla), 2. ejecuta una serie de c
alculos para obtener o construir una mejor aproximacion partiendo de la
aproximacion semilla. La formula que permite construir la aproximacion
usando otra se conoce como ecuacion de recurrencia. 3. se repite el paso
anterior pero usando como semilla la aproximacion obtenida.
Aplicar un mtodo iterativo para la resolucin de un sistema S Ax=b, consiste
en transformarlo en lo que se denomina un sistema de punto fijo, que sea
equivalente al dado y cuya solucin se aproxima paso a paso. Para obtener el
sistema de punto fijo equivalente al dado se elige una matriz M que sea fcil de
invertir y escribimos la matriz A como: A = M + (A M).
entonces el sistema Ax=b se transforma en: (M + (A M))x = b Mx = (M
A)x + b Si designamos N = MA, nos queda Mx = Nx + b (*). La aproximacin
ksima de la solucin, x (k), se obtiene, en la iteracin k, a partir de la
aproximacin anterior x (k1) Mx(k) = Nx(k1) + b.

Raices de ecuaciones
Teorema fundamental del lgebra:

Todo polinomio de grado n, con coeficientes complejos, tiene exactamente n races, no


forzosamente distintas, es decir contadas con su orden de multiplicidad.
El Teorema Fundamental del lgebra (TFA) dice que todo polinomio a coeficientes complejos
tiene una raz compleja, es decir existe un nmero complejo donde el polinomio evala a cero.
Hay muchas demostraciones de este importante resultado. Todas requieren bastantes
conocimientos matemticos para formalizarlas. Sin embargo, si se deja de lado algo del rigor
matemtico, hay argumentos simples y crebles, que le permiten a uno convencerse de la
veracidad del TFA. Nuestro objetivo es presentar a continuacin uno de estos argumentos

También podría gustarte