Parallel variants of Broyden's method

DOI10.3390/A8030774MaRDI QIDQ1736713zbMATH OpenOpenAlexFDO

Authors Ioan Bistran, Liviu Octavian Mafteiu-Scai, Şt. Măruşter

Publication date 26 March 2019

Published in Algorithms (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.3390/a8030774

zbMATH Keywords

Broyden's methodparallel algorithmssystems of equations

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Parallel numerical computation (65Y05)

Review text

Summary: 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.

Recommendations

• Parallel implementations of Broyden's method
• Inexact overlapped block Broyden methods for solving nonlinear equations
• A faster Broyden method
• Publication:4953961
• Parallel variable metric algorithms for unconstrained optimization

Cites work

• Convergence of partially asynchronous block quasi-Newton methods for nonlinear systems of equations
• scientific article; zbMATH DE number 3928227 (Why is no real title available?)
• scientific article; zbMATH DE number 5199098 (Why is no real title available?)
• On the Global Convergence of Broyden's Method
• Performance analysis of preconditioners based on Broyden method
• Some Convergence Properties of Broyden’s Method
• SSOR and ASSOR preconditioners for block-Broyden method

Cited in

(4)

• Parallel implementations of Broyden's method
• Developments on the Broyden procedure to solve nonlinear problems arising in CFD
• Variants around the Bresenham method
• Extending Broyden's method to interaction problems

This page was built for publication: Parallel variants of Broyden's method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1736713)