Parallel Variants of Broyden’s Method

Algorithms

Ioan Bistran²  Stefan Maruster¹  Liviu Octavian Mafteiu-Scai²  Alicia Cordero²  Juan R. Torregrosa² 

[1] West University of Timisoara, B-dul V. Parvan No.4, Timisoara 300223, Romania;

关键词: systems of equations;    Broyden’s method;    parallel algorithms;   

DOI  :  10.3390/a8030774

来源: mdpi

【 摘 要 】

In this paper we investigate some parallel variants of Broyden’s method and, for the basic variant, we present its convergence properties. The main result is that the behavior of the considered parallel Broyden’s variants is comparable with the classical parallel Newton method, and significantly better than the parallel Cimmino method, both for linear and nonlinear cases. The considered variants are also compared with two more recently proposed parallel Broyden’s method. Some numerical experiments are presented to illustrate the advantages and limits of the proposed algorithms.

【 授权许可】

CC BY   
© 2015 by the authors; licensee MDPI, Basel, Switzerland.