Aitken's and Steffensen's accelerations in several variables (Q749161)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Aitken's and Steffensen's accelerations in several variables |
scientific article |
Statements
Aitken's and Steffensen's accelerations in several variables (English)
0 references
1991
0 references
Aitken's acceleration of scalar sequences extends to sequences of vectors that behave asymptotically as iterations of a linear transformation. However, the minimal and characteristic polynomials of that transformation must coincide (but the initial sequence of vectors need not converge) for a numerically stable convergence of Aitken's acceleration to occur. Similar results hold for Steffensen's acceleration of the iterations of a function of several variables. First, the iterated function need not be a contracting map in any neighbourhood of its fixed point. Instead, the second partial derivatives need only remain bounded in such a neighbourhood for Steffensen's acceleration to converge quadratically, even if ordinary iterations diverge. Second, at the fixed point the minimal and characteristic polynomials of the Jacobian matrix must coincide to ensure a numerically stable convergence. By generalizing the work that Noda did on the subject between 1981 and 1986, the results presented here explain the numerical observations reported by Henrici in 1964 and 1982.
0 references
nonlinear systems
0 references
Aitken's acceleration
0 references
iterations of a linear transformation
0 references
convergence
0 references
Steffensen's acceleration
0 references