En este trabajo, presentamos un suavizado de una familia de funciones de complementariedad no lineal y utilizamos sus propiedades en combinación con la estrategia del jacobiano suave para presentar un nuevo algoritmo generalizado de tipo Newton para resolver un sistema de ecuaciones no suave equivalente al Problema de Complementariedad No Lineal. Además, demostramos que el algoritmo converge localmente y q-cuadráticamente, y analizamos su rendimiento numérico.
INTRODUCCIÓN
Sea F : Rn → Rn una función continuamente diferenciable. El problema de complementariedad no lineal, NCP por sus siglas en inglés, consiste en encontrar un vector x ∈ Rn que satisfaga las siguientes condiciones
x ≥ 0, F(x)≥0, xTF(x) = 0.
Decimos que un vector en Rn es no negativo si cada una de sus componentes es no negativa.
Existen numerosas y variadas aplicaciones de la NCP en Ingeniería [1, 2] y en Economía [3, 4]. En este último ámbito, complementariedad y equilibrio económico son sinónimos.
Una técnica, quizás la más popular, para resolver problemas de complementariedad no lineal es escribirlos de forma equivalente como un sistema de ecuaciones no lineal. En este proceso, se utiliza una función ϕ R2 → R tal que
ϕ(a, b) = 0 ⇐⇒ a ≥ 0, b ≥ 0, ab = 0, (1)
llamada función de complementariedad [5].
La equivalencia (1) permite concluir que una función de complementariedad es no diferenciable debido a la falta de suavidad de su traza por la intersección con el plano xy que no es diferenciable en (0, 0).
Dada una función de complementariedad ϕ y una función Φ: Rn → Rn, definimos el sistema de ecuaciones no lineal por
ϕ(x1,F1(x))
Φ(x) = =0, (2)
ϕ(xn,Fn(x))
que es no diferenciable debido a la falta de suavidad de ϕ. De (1) se deduce que una condición necesaria y suficiente para que un vector x∗ resuelva la NCP es que este vector resuelva el sistema (2).
Dos ejemplos de funciones de complementariedad, muy utilizadas, son las siguientes
ϕ(a, b) = min{a, b}, ϕ(a, b) = √a2 + b2 - a - b,
que se denominan función mínima [6] y función de Fischer-Burmeister [7], respectivamente.
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.
Artículo:
Sonificando el brillo de las estrellas
Artículo:
Vida y materia: Bergson y la termodinámica clásica
Artículo:
Efectos de la dispersión por modo de polarización (PMD) en la propagación de pulsos a través de fibras ópticas
Artículo:
Presiones parciales en termodinámica de mezclas fluidas clásicas
Infografía:
Principios de Formas y Cambios de Energía
Artículo:
Creación de empresas y estrategia : reflexiones desde el enfoque de recursos
Artículo:
Importancia, manejo y control de extraíbles e incrustaciones (pitch) en la fabricación de papel
Libro:
Tratamientos avanzados de aguas residuales industriales
Artículo:
Distintas formas de simular valores de variables aleatorias con distribución normal estándar