En este trabajo generamos una familia de métodos secante de cambio mínimo para resolver Problemas de Complementariedad no Lineal vía su reformulación como un sistema de ecuaciones no lineales no diferenciable usando una clase de funciones de complementariedad propuesta por Kanzow and Kleinmichel. Bajo ciertas hipótesis demostramos que esta familia proporciona algoritmos local y superlinealmente convergentes. Experimentos numéricos preliminares demuestran un buen desempeño de los algoritmos propuestos.
1 INTRODUCCIÓN
Sea F:ℝn → ℝn, F(x)=(F1(x),...,Fn(x)) una cartografía continuamente diferenciable. El problema de complementariedad no lineal, NCP por sus siglas en inglés, consiste en encontrar un vector x ∈ ℝn tal que,
x≥0,F(x)≥0,xTF(x)=0.x≥0, F(x)≥0, x^TF(x) = 0. (1)
Aquí, y ≥ 0 para y ∈ ℝn significa yi ≥ 0 para y todo i=1,...,n. La tercera condición en (1) requiere que los vectores x y F(x) sean ortogonales; por esta razón, se llama condición de complementariedad.
La NCP surge en muchas aplicaciones tales como problemas de contacto mecánico por fricción [1], problemas de diseño de mecánica estructural, problemas de elasto-hidrodinámica de lubricación [2], problemas de equilibrio de tráfico [3], así como problemas relacionados con modelos de equilibrio económico [4]. La importancia de la PNC en las áreas de Física, Ingeniería y Economía se debe a que el concepto de complementariedad es sinónimo de la noción de sistema en equilibrio. En los últimos años se han estudiado diversas técnicas para resolver el NCP, una de las cuales consiste en reformularlo como un sistema no liso de ecuaciones no lineales utilizando funciones especiales denominadas funciones de complementariedad [5]. Una función φ: ℝ2→ ℝ tal que
φ(a,b)=0⇐⇒a≥0,b≥0,ab=0,φ(a,b) = 0⇐⇒a≥0, b≥0, ab= 0, (2)
se llama función de complementariedad.
Geométricamente, la equivalencia (2) significa que la traza de la función φ obtenida por la intersección con el plano xy es la curva formada por los semiejes positivos x e y, que no es diferenciable en (0,0). Esta falta de suavidad en la curva implica la no diferenciabilidad de la función φ.
Para reformular el NCP como un sistema de ecuaciones no lineales, es necesario considerar una función de complementariedad φ y definir Φ: ℝn→ ℝn mediante
(3)
Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.
Infografía:
Principios de Formas y Cambios de Energía
Artículo:
Un enfoque robusto para la detección de regiones borrosas y nítidas mediante patrones desviados multisecuenciales
Artículo:
Análisis comparativo a nivel de eficiencia espectral en redes DWDM a 40 Gb/s entre detección directa y detección coherente
Artículo:
Conjunto de espejos de barrido para el polarímetro de barrido multiespectral de la misión espacial Aerosol-UA
Artículo:
Óptica del espacio libre: Aplicaciones actuales y retos futuros
Artículo:
Medicina de la conservación ¿una disciplina para médicos veterinarios?
Libro:
Tratamiento de aguas para consumo humano : plantas de filtración rápida. Manual II : diseño de plantas de tecnología apropiada
Artículo:
Configuración de los valores de María, antes y después de la violación, en Satanás de Mario Mendoza
Showroom:
Panel fotovoltaico: Dimensionamiento y funcionamiento