Resolución paralela de sistemas de ecuaciones no lineales

Los sistemas de ecuaciones no lineales aparecen a veces como consecuencia de la discretizacion de una ecuacion o de un sistema de ecuaciones en derivadas parciales, y otras simplemente porque son el modelo matematico de un problema. En cualquier caso su resolucion no es un proceso facil ni rapido. La idea fundamental de este trabajo ha sido intentar dota a un posible usuario experto o inexperto de una serie de tecnicas de procesamiento paralelo (o solo de tipo secuencial si el usuario asi lo desea), que permitan resolver este tipo de problemas de la forma mas eficiente posible. Para poder llevar a cabo este cometido, el desarrollo de este trabajo ha ido encaminado hacia dos objetivos: * Por una parte, se trata de llevar cabo la paralelizacion sobre maquinas con paso de mensajes, de un conjunto de algoritmos secuenciales basados en el metodo de Newton (Newton, Shamanskii, Chord y Newton-Cholesky), y en otros metodos alternativos al de Newton. Concretamente se ha desarrollado y paralelizado metodos de tipo cuasi-Newton (Broyden y BFGS). Tambien se han implementado y paralelizado algunas modificaciones aplicables a todos los metodos: reglas para convergencia global, como la regla de Armijo y las tecnicas caoticas. Para resolver estos y otros aspectos, el segundo objetivo consiste en: * El desarrollo de una metodologia que ayuda al usuario en la seleccion del mejor metodo para la resolucion su problema, siempre que esta sea posible. De momento (no es un desarrollo cerrado), se trata de un conjunto de herramientas que tratan de ayudar al usuario a obtener la maxima informacion acerca de su problema para poder llevar a cabo la eleccion del metodo mas adecuado. Con esta informacion se ayuda al usuario a llevar a cabo dicha seleccion. Los criterios fundamentales para tomar la decision final son la posibilidad de convergencia del metodo, y por supuesto su coste computacional. Ademas se ha dotado a la metodolo