Un método de iteración en dos etapas paralelas para resolver ecuaciones de Sylvester continuas
Autores: Xiao, Manyu; Lv, Quanyi; Xing, Zhuo; Zhang, Yingchun
Idioma: Inglés
Editor: MDPI
Año: 2017
Acceso abierto
Artículo científico
2017
Un método de iteración en dos etapas paralelas para resolver ecuaciones de Sylvester continuas
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Método propuesto
Algoritmo paralelo
Ecuaciones de Sylvester
Esquema de iteración
Algoritmo SYMMLQ
Convergencia
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 28
Citaciones: Sin citaciones
En este documento proponemos un algoritmo de iteración paralela de dos etapas para resolver ecuaciones de Sylvester continuas a gran escala. Al dividir las matrices de coeficientes, el sistema lineal original se transforma en un sistema lineal simétrico que luego se resuelve utilizando el algoritmo SYMMLQ. Con el fin de mejorar la eficiencia paralela relativa, se explora una estrategia de ajuste durante el cálculo de iteración del algoritmo SYMMLQ para disminuir el grado del operador de reducción de dos a una comunicación en cada paso. Además, se discute la convergencia del esquema de iteración, y finalmente se presentan resultados numéricos que muestran que el método propuesto es un algoritmo eficiente y robusto para esta clase de ecuaciones de Sylvester continuas en una máquina paralela.
Descripción
En este documento proponemos un algoritmo de iteración paralela de dos etapas para resolver ecuaciones de Sylvester continuas a gran escala. Al dividir las matrices de coeficientes, el sistema lineal original se transforma en un sistema lineal simétrico que luego se resuelve utilizando el algoritmo SYMMLQ. Con el fin de mejorar la eficiencia paralela relativa, se explora una estrategia de ajuste durante el cálculo de iteración del algoritmo SYMMLQ para disminuir el grado del operador de reducción de dos a una comunicación en cada paso. Además, se discute la convergencia del esquema de iteración, y finalmente se presentan resultados numéricos que muestran que el método propuesto es un algoritmo eficiente y robusto para esta clase de ecuaciones de Sylvester continuas en una máquina paralela.