出版社:ASEPUMA. Asociación Española de Profesores Universitarios de Matematicas aplicadas a la Economia y la Empresa
摘要:En este trabajo estudiamos un ejemplo de equilibrio en una red de tráfico (MCP). Estudiado ya por Dirkse y Ferris (1995) y posteriormente por Billups y Murty (2000) nos ilustra la conexión entre el equilibrio y la complementariedad. En particular el problema de complementariedad no lineal puede ser reformulado como un problema de desigualdades variacionales (VIP). Nosotros introducimos un método (Kanzow y Fukushima (1998)) para resolver el problema de desigualdades variacionales. Este es básicamente un método Newton globalizado que utiliza, en vez de una función merit normal para resolver el VIP, una función D-gap. También el algoritmo que se propone es global y rápidamente local convergente.
关键词:problemas de complementariedad mixta ; residuo natural ; función D-gap ; método de Newton nonsmooth ; convergencia Q-cuadrática ; equilibrio.