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*

*Korrespondierende/r Autor/-in für diese Arbeit
1 Zitat (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.

OriginalspracheEnglisch
Aufsatznummer47
ZeitschriftCalcolo
Jahrgang58
Ausgabenummer4
ISSN0008-0624
DOIs
PublikationsstatusVeröffentlicht - 12.2021

Fingerprint

Untersuchen Sie die Forschungsthemen von „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“. Zusammen bilden sie einen einzigartigen Fingerprint.

Zitieren