Algoritmo de gradiente de tamaño de paso híbrido mixto de dos puntos adaptativo para resolver sistemas no lineales
Autores: Ali, Eltiyeb; Mahdi, Salem
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Algoritmo de gradiente de tamaño de paso híbrido mixto de dos puntos adaptativo para resolver sistemas no lineales
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Propuesto
Paso de dos puntos
Técnica de gradiente
Sistema no lineal
Búsqueda de línea adaptativa con retroceso
Convergencia global
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 26
Citaciones: Sin citaciones
En este documento, se propone una técnica de gradiente de tamaño de paso de dos puntos mediante la cual se encuentran las soluciones aproximadas de un sistema no lineal. El tamaño de paso de dos puntos incluye dos tipos de parámetros deterministas y aleatorios. Se presenta una nueva búsqueda de línea de retroceso adaptativa y se combina con el gradiente de tamaño de paso de dos puntos para hacerlo globalmente convergente. La idea del método sugerido depende de imitar el método de diferencia hacia adelante mediante el uso de un punto para estimar los valores del vector de gradiente por iteración donde el número de evaluación de la función es a lo sumo uno por cada iteración. El análisis de convergencia global del método propuesto se establece bajo condiciones reales y limitadas. El rendimiento del método propuesto se examina resolviendo un conjunto de sistemas no lineales que contienen dimensiones altas. Los resultados del método propuesto se comparan con los resultados de un método CG de gradiente conjugado de tres términos sin derivadas que resuelve los mismos problemas de prueba. Se utilizan criterios de evaluación justos, populares y sensatos para las comparaciones. Los resultados numéricos muestran que el método propuesto tiene mérito y es competitivo en todos los casos y superior en términos de eficiencia, fiabilidad y efectividad para encontrar la solución aproximada de los sistemas no lineales.
Descripción
En este documento, se propone una técnica de gradiente de tamaño de paso de dos puntos mediante la cual se encuentran las soluciones aproximadas de un sistema no lineal. El tamaño de paso de dos puntos incluye dos tipos de parámetros deterministas y aleatorios. Se presenta una nueva búsqueda de línea de retroceso adaptativa y se combina con el gradiente de tamaño de paso de dos puntos para hacerlo globalmente convergente. La idea del método sugerido depende de imitar el método de diferencia hacia adelante mediante el uso de un punto para estimar los valores del vector de gradiente por iteración donde el número de evaluación de la función es a lo sumo uno por cada iteración. El análisis de convergencia global del método propuesto se establece bajo condiciones reales y limitadas. El rendimiento del método propuesto se examina resolviendo un conjunto de sistemas no lineales que contienen dimensiones altas. Los resultados del método propuesto se comparan con los resultados de un método CG de gradiente conjugado de tres términos sin derivadas que resuelve los mismos problemas de prueba. Se utilizan criterios de evaluación justos, populares y sensatos para las comparaciones. Los resultados numéricos muestran que el método propuesto tiene mérito y es competitivo en todos los casos y superior en términos de eficiencia, fiabilidad y efectividad para encontrar la solución aproximada de los sistemas no lineales.