En un algoritmo de Nonsmooth Gauss-Newton para resolver problemas de complementariedad no lineales
Autores: mietanski, Marek J.
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
En un algoritmo de Nonsmooth Gauss-Newton para resolver problemas de complementariedad no lineales
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Propuesto
Método de Gauss-Newton amortiguado generalizado
Problemas de complementariedad no lineales
Transformación
Ecuación no suave
B-diferencial
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 36
Citaciones: Sin citaciones
En este documento, proponemos una nueva versión del método de Gauss-Newton amortiguado generalizado para resolver problemas de complementariedad no lineales basados en la transformación a la ecuación no suave, que es equivalente a algún problema de optimización sin restricciones. El B-diferencial juega el papel de la derivada. Presentamos dos tipos de algoritmos (habitual e inexacto), que tienen convergencia superlineal y global para casos semisuaves. Estos resultados pueden aplicarse para encontrar eficientemente todas las soluciones de los problemas de complementariedad no lineales bajo algunas suposiciones suaves. Los resultados de las pruebas numéricas se adjuntan como complemento de las consideraciones teóricas.
Descripción
En este documento, proponemos una nueva versión del método de Gauss-Newton amortiguado generalizado para resolver problemas de complementariedad no lineales basados en la transformación a la ecuación no suave, que es equivalente a algún problema de optimización sin restricciones. El B-diferencial juega el papel de la derivada. Presentamos dos tipos de algoritmos (habitual e inexacto), que tienen convergencia superlineal y global para casos semisuaves. Estos resultados pueden aplicarse para encontrar eficientemente todas las soluciones de los problemas de complementariedad no lineales bajo algunas suposiciones suaves. Los resultados de las pruebas numéricas se adjuntan como complemento de las consideraciones teóricas.