On the order of convergence of Broyden’s method: Faster convergence on mixed linear–nonlinear systems of equations and a conjecture on the q-order

Florian Mannel*

*Corresponding author for this work
1 Citation (Scopus)

Abstract

We present two theoretical results and two surprising conjectures concerning convergence properties of Broyden’s method for smooth nonlinear systems of equations. First, we show that when Broyden’s method is applied to a nonlinear mapping F: Rn→ Rn with n- d affine component functions and the initial matrix B is chosen suitably, then the generated sequence (uk,F(uk),Bk)k≥1 can be identified with a lower-dimensional sequence that is also generated by Broyden’s method. This property enables us to prove, second, that for such mixed linear–nonlinear systems of equations a proper choice of B ensures 2d-step q-quadratic convergence, which improves upon the previously known 2n steps. Numerical experiments of high precision confirm the faster convergence and show that it is not available if B deviates from the correct choice. In addition, the experiments suggest two surprising possibilities: It seems that Broyden’s method is (2 d- 1) -step q-quadratically convergent for d> 1 and that it admits a q-order of convergence of 2 1/(2d). These conjectures are new even for d= n.

Original languageEnglish
Article number47
JournalCalcolo
Volume58
Issue number4
ISSN0008-0624
DOIs
Publication statusPublished - 12.2021

Fingerprint

Dive into the research topics of 'On the order of convergence of Broyden’s method: Faster convergence on mixed linear–nonlinear systems of equations and a conjecture on the q-order'. Together they form a unique fingerprint.

Cite this