Un algoritmo de DFP sin memoria de un parámetro para resolver sistemas de ecuaciones no lineales monótonas con aplicación en procesamiento de imágenes
Autores: Ullah, Najib; Shah, Abdullah; Sabi"u, Jamilu; Jiao, Xiangmin; Awwal, Aliyu Muhammed; Pakkaranang, Nuttapol; Shah, Said Karim; Panyanak, Bancha
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Un algoritmo de DFP sin memoria de un parámetro para resolver sistemas de ecuaciones no lineales monótonas con aplicación en procesamiento de imágenes
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Técnica de escalado
Análisis de matrices
Algoritmo de Davidon-Fletcher-Powell sin memoria
Ecuaciones no lineales
Restricciones convexas
Autovalores
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 27
Citaciones: Sin citaciones
En el análisis de matrices, la técnica de escalamiento reduce las posibilidades de que una matriz presente un malcondicionamiento. Este artículo propone un algoritmo de Davidon-Fletcher-Powell (DFP) sin memoria de un parámetro para resolver un sistema de ecuaciones no lineales monótonas con restricciones convexas. La función de medida que involucra todos los autovalores de la matriz DFP sin memoria se minimiza para obtener el valor óptimo del parámetro de escalamiento. El algoritmo resultante es libre de matrices y derivadas, con bajos requisitos de memoria y es globalmente convergente bajo algunas condiciones leves. Una comparación numérica mostró que el algoritmo es eficiente en términos del número de iteraciones, evaluaciones de funciones y tiempo de CPU. El rendimiento del algoritmo se ilustra aún más resolviendo problemas derivados de la restauración de imágenes.
Descripción
En el análisis de matrices, la técnica de escalamiento reduce las posibilidades de que una matriz presente un malcondicionamiento. Este artículo propone un algoritmo de Davidon-Fletcher-Powell (DFP) sin memoria de un parámetro para resolver un sistema de ecuaciones no lineales monótonas con restricciones convexas. La función de medida que involucra todos los autovalores de la matriz DFP sin memoria se minimiza para obtener el valor óptimo del parámetro de escalamiento. El algoritmo resultante es libre de matrices y derivadas, con bajos requisitos de memoria y es globalmente convergente bajo algunas condiciones leves. Una comparación numérica mostró que el algoritmo es eficiente en términos del número de iteraciones, evaluaciones de funciones y tiempo de CPU. El rendimiento del algoritmo se ilustra aún más resolviendo problemas derivados de la restauración de imágenes.