Variantes paralelas del método de Broyden
Autores: Bistran, Ioan; Maruster, Stefan; Mafteiu-Scai, Liviu Octavian
Idioma: Inglés
Editor: MDPI
Año: 2015
Acceso abierto
Artículo científico
2015
Variantes paralelas del método de Broyden
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Variantes
Método de Broyden
Propiedades de convergencia
Método de Newton paralelo
Método de Cimmino paralelo
Experimentos numéricos
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 34
Citaciones: Sin citaciones
En este documento investigamos algunas variantes paralelas del método de Broyden y, para la variante básica, presentamos sus propiedades de convergencia. El resultado principal es que el comportamiento de las variantes paralelas de Broyden consideradas es comparable con el método de Newton paralelo clásico, y significativamente mejor que el método de Cimmino paralelo, tanto para casos lineales como no lineales. Las variantes consideradas también se comparan con otros dos métodos de Broyden paralelos propuestos más recientemente. Se presentan algunos experimentos numéricos para ilustrar las ventajas y limitaciones de los algoritmos propuestos.
Descripción
En este documento investigamos algunas variantes paralelas del método de Broyden y, para la variante básica, presentamos sus propiedades de convergencia. El resultado principal es que el comportamiento de las variantes paralelas de Broyden consideradas es comparable con el método de Newton paralelo clásico, y significativamente mejor que el método de Cimmino paralelo, tanto para casos lineales como no lineales. Las variantes consideradas también se comparan con otros dos métodos de Broyden paralelos propuestos más recientemente. Se presentan algunos experimentos numéricos para ilustrar las ventajas y limitaciones de los algoritmos propuestos.