7.3.5 comparacion directa de los solucionadores iterativos.

La discretizacion de PDE usada en la diferencia finita eventualmente lleva a los sistemas de

ecuacin algebraicas. La necesidad de utilizar poderosos solucionadores de ecuaciones lineales se
vuelven obvios cuando son enfrentados con problemas De resolver sistemas con decenas a
cientos de miles de ecuaciones.

En general los mtodos iterativos son utilizados mas ampliamente para resolver largos sistemas de
ecuaciones. Su aplicacin se convierte mas atractiva cuando el coeficiente de matriz tiene una
estructura escaza, conteniendo un largo numero de cero entradas. Porque los elementos de la
matriz noncero solo son utilizados en mtodos iterativos, estos mtodos requieren relativamente
memoria de almacenamiento la estructura del coeficiente de matriz no juega un rol en la mayora
de los mtodos iterativos, asi que el problema del ordenamiento optimo de los nodos no surge. Una
excepcin notable es la aproximacin de tcnicas de factorizacin, cuando la estructura de banda
del coeficiente Constituye la base del procedimiento. Las tcnicas de solucin directa
dependen de la eliminacin sistemtica de incgnitas de la ecuacin matricial. En la
aplicacin de los mtodos directos es necesario almacenar tanto la matriz de
coeficientes como el vector derecho a lo largo del proceso de solucin. A menos que se
utilice memoria virtual, el tamao del almacenamiento principal del ordenador define el
lmite superior del nmero de ecuaciones que pueden resolverse mediante
procedimientos directos. Por otra parte, en el caso de un procedimiento iterativo, la
reduccin del requisito de almacenamiento a menudo se logra a costa de aumentar la
cantidad de trabajo computacional requerido.

Sin embargo, para los ordenadores pequeos con capacidad de memoria virtual o con
capacidades de transferencia lentas entre el almacenamiento principal y la memoria
virtual, los mtodos iterativos se convierten en la tcnica de solucin lineal preferida.
Una ventaja importante de los procedimientos directos se hace evidente cuando se
deben resolver varios sistemas de ecuaciones con la misma matriz coeficiente pero
diferentes vectores del lado derecho. En la implementacin de solucionadores directos
a esta categora de problemas, la factorizacin de la matriz de coeficiente slo se
realiza una vez al comienzo de la simulacin durante los primeros clculos de tiempo.
En los tiempos posteriores, es necesario conducir slo los procesos de sustitucin de la
parte delantera y trasera. En resumen, la eleccin de un mtodo directo o iterativo
depende del problema a resolver, de la eleccin del mtodo de solucin y del
ordenador disponible.
En general, un solucionador de equiacin debe poseer algunas caractersticas
importantes
1.- el solver debe ser simple y fcil de codificar, requiriendo memoria de
almacenamiento mnima
2.- el solucionador debe ser estable con respecto a los errores de redondeo
3.- el solver debe ser fcilmente transportable de una computadora a otra.