EL PROBLEMA DE COMPLEMENTARIEDAD NO LINEAL

El Problema de Complementariedad No Lineal, que en algunoscontextos es sin?nimo de sistema en equilibrio, ha despertado el inter?s demuchos investigadores por sus numerosas aplicaciones en Ciencias, Ingenier?a yEconom?a. Los desarrollos te?ricos sobre este problema abrieron un camino muypromisorio para nuevas investigaciones y para el dise?o de m?todoscomputacionales para su soluci?n; en particular, la t?cnica llamada dereformulaci?n ha sido muy popular, sobre todo en las dos ?ltimas d?cadas.Motivados por la importancia de este problema y la necesidadde nuevos algoritmos para su soluci?n, hemos propuesto m?todos tipo cuasiNewton tanto locales como globales que han resultado competitivos frente a losde tipo Newton, tradicionalmente usados con el mismo fin. Adem?s, hemosrealizado su an?lisis de convergencia y un estudio num?rico de su desempe?o.Reunimos los principales resultados de nuestra investigaci?nen este libro que esperamos sirva de motivaci?n a estudiantes e investigadoresque quieran introducirse en el tema.Distribuimos su contenido en siete cap?tulos: el primero introduceel problema, su importancia y la t?cnica de reformulaci?n. El segundo,establece condiciones de existencia y unicidad de soluciones. El tercero,analiza te?ricamente una familia uniparam?trica de funciones que juega unpapel fundamental en la reformulaci?n del problema. El cuarto, reformula elproblema como un sistema de ecuaciones no lineales. El quinto, presenta cuatroaplicaciones de complementarie-dad no lineal. El sexto y s?ptimo, el coraz?n denuestros aportes, contienen los algoritmos cuasi Newton propuestos: susresultados de convergencia tanto local como global y sus pruebas num?ricas.

El Problema de Complementariedad No Lineal, que en algunos contextos es sinónimo de sistema en equilibrio, ha despertado el interés de muchos investigadores por sus numerosas aplicaciones en Ciencias, Ingeniería y Economía. Los desarrollos teóricos sobre este problema abrieron un camino muy promisorio para nuevas investigaciones y para el diseño de métodos computacionales para su solución; en particular, la técnica llamada de reformulación ha sido muy popular, sobre todo en las dos últimas décadas.Motivados por la importancia de este problema y la necesidad de nuevos algoritmos para su solución, hemos propuesto métodos tipo cuasi Newton tanto locales como globales que han resultado competitivos frente a los de tipo Newton, tradicionalmente usados con el mismo fin. Además, hemos realizado su análisis de convergencia y un estudio numérico de su desempeño.Reunimos los principales resultados de nuestra investigación en este libro que esperamos sirva de motivación a estudiantes e investigadores que quieran introducirse en el tema.Distribuimos su contenido en siete capítulos: el primero, introduce el problema, su importancia y la técnica de reformulación. El segundo, establece condiciones de existencia y unicidad de soluciones. El tercero, analiza teóricamente una familia uniparamétrica de funciones que juega un papel fundamental en la reformulación del problema. El cuarto, reformula el problema como un sistema de ecuaciones no lineales. El quinto, presenta cuatro aplicaciones de complementariedad no lineal. El sexto y séptimo, el corazón de nuestros aportes, contienen los algoritmos cuasi Newton propuestos: sus resultados de convergencia tanto local como global y sus pruebas numéricas.