Mejora de la velocidad de convergencia de un algoritmo basado en DCD para soluciones dispersas
Autores: Quan, Zhi; Lv, Shuhua
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
Mejora de la velocidad de convergencia de un algoritmo basado en DCD para soluciones dispersas
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Sistema de ecuaciones
Sistemas dispersos
Algoritmo DCD líder
Algoritmo DCD cíclico
Velocidad de convergencia
Actualizaciones
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 32
Citaciones: Sin citaciones
Para resolver un sistema de ecuaciones que necesita pocas actualizaciones, como en sistemas dispersos, el algoritmo de descenso de coordenadas dicotómico líder (DCD) es mejor que el algoritmo DCD cíclico debido a su rápida velocidad de convergencia. En el caso de sistemas dispersos que requieren un gran número de actualizaciones, el algoritmo DCD cíclico converge más rápido y tiene un nivel de error más bajo que el algoritmo DCD líder. Sin embargo, el algoritmo DCD líder tiene una velocidad de convergencia más rápida en las actualizaciones iniciales. En este documento, proponemos una combinación de iteraciones DCD líder y cíclico, el algoritmo DCD líder-cíclico, para mejorar la velocidad de convergencia del algoritmo DCD cíclico. El algoritmo propuesto implica dos pasos. Primero, seleccionando adecuadamente el número de actualizaciones del vector de solución utilizado en el algoritmo DCD líder, se obtiene una solución del algoritmo DCD líder. Segundo, tomando la salida del algoritmo DCD líder como los valores iniciales, se genera una salida suave mejorada mediante el algoritmo DCD cíclico con un gran número de iteraciones. Los resultados numéricos demuestran que cuando la dispersión de la solución está en el intervalo , el algoritmo DCD líder-cíclico propuesto supera tanto a los algoritmos DCD cíclico como líder existentes para todas las iteraciones.
Descripción
Para resolver un sistema de ecuaciones que necesita pocas actualizaciones, como en sistemas dispersos, el algoritmo de descenso de coordenadas dicotómico líder (DCD) es mejor que el algoritmo DCD cíclico debido a su rápida velocidad de convergencia. En el caso de sistemas dispersos que requieren un gran número de actualizaciones, el algoritmo DCD cíclico converge más rápido y tiene un nivel de error más bajo que el algoritmo DCD líder. Sin embargo, el algoritmo DCD líder tiene una velocidad de convergencia más rápida en las actualizaciones iniciales. En este documento, proponemos una combinación de iteraciones DCD líder y cíclico, el algoritmo DCD líder-cíclico, para mejorar la velocidad de convergencia del algoritmo DCD cíclico. El algoritmo propuesto implica dos pasos. Primero, seleccionando adecuadamente el número de actualizaciones del vector de solución utilizado en el algoritmo DCD líder, se obtiene una solución del algoritmo DCD líder. Segundo, tomando la salida del algoritmo DCD líder como los valores iniciales, se genera una salida suave mejorada mediante el algoritmo DCD cíclico con un gran número de iteraciones. Los resultados numéricos demuestran que cuando la dispersión de la solución está en el intervalo , el algoritmo DCD líder-cíclico propuesto supera tanto a los algoritmos DCD cíclico como líder existentes para todas las iteraciones.