Parallel Variants of Broyden’s Method
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 bet...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2015-09-01
|
| Series: | Algorithms |
| Subjects: | |
| Online Access: | http://www.mdpi.com/1999-4893/8/3/774 |
| _version_ | 1818525563463139328 |
|---|---|
| author | Ioan Bistran Stefan Maruster Liviu Octavian Mafteiu-Scai |
| author_facet | Ioan Bistran Stefan Maruster Liviu Octavian Mafteiu-Scai |
| author_sort | Ioan Bistran |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-11T06:10:39Z |
| format | Article |
| id | doaj.art-6e962fcf332549ccacb79555b4d11dea |
| institution | Directory Open Access Journal |
| issn | 1999-4893 |
| language | English |
| last_indexed | 2024-12-11T06:10:39Z |
| publishDate | 2015-09-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Algorithms |
| spelling | doaj.art-6e962fcf332549ccacb79555b4d11dea2022-12-22T01:18:08ZengMDPI AGAlgorithms1999-48932015-09-018377478510.3390/a8030774a8030774Parallel Variants of Broyden’s MethodIoan Bistran0Stefan Maruster1Liviu Octavian Mafteiu-Scai2West University of Timisoara, B-dul V. Parvan No.4, Timisoara 300223, RomaniaWest University of Timisoara, B-dul V. Parvan No.4, Timisoara 300223, RomaniaWest University of Timisoara, B-dul V. Parvan No.4, Timisoara 300223, RomaniaIn 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.http://www.mdpi.com/1999-4893/8/3/774systems of equationsBroyden’s methodparallel algorithms |
| spellingShingle | Ioan Bistran Stefan Maruster Liviu Octavian Mafteiu-Scai Parallel Variants of Broyden’s Method Algorithms systems of equations Broyden’s method parallel algorithms |
| title | Parallel Variants of Broyden’s Method |
| title_full | Parallel Variants of Broyden’s Method |
| title_fullStr | Parallel Variants of Broyden’s Method |
| title_full_unstemmed | Parallel Variants of Broyden’s Method |
| title_short | Parallel Variants of Broyden’s Method |
| title_sort | parallel variants of broyden s method |
| topic | systems of equations Broyden’s method parallel algorithms |
| url | http://www.mdpi.com/1999-4893/8/3/774 |
| work_keys_str_mv | AT ioanbistran parallelvariantsofbroydensmethod AT stefanmaruster parallelvariantsofbroydensmethod AT liviuoctavianmafteiuscai parallelvariantsofbroydensmethod |