logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro