Convergence results for fixed point iterations in R

Fixed Point Iterations

Recall that a vector norm on R is a mapping ‖·‖ : R → R satisfying the following conditions: • ‖x‖ > 0 for x 6= 0. • ‖λx‖ = |λ|‖x‖ for x ∈ R and λ ∈ R. • ‖x+ y‖ ≤ ‖x‖+ ‖y‖ for all x, y ∈ R. Since the space Rn×n of all matrices is also a vector space, it is also possible to consider norms there. In contrast to usual vectors, it is, however, also possible to multiply matrices (that is, the matric...

Anderson Acceleration for Fixed-Point Iterations

This paper concerns an acceleration method for fixed-point iterations that originated in work of D. G. Anderson [Iterative procedures for nonlinear integral equations, J. Assoc. Comput. Machinery, 12 (1965), 547-560], which we accordingly call Anderson acceleration here. This method has enjoyed considerable success and wide usage in electronic structure computations, where it is known as Anders...

Fixed Point Iterations for Real Functions

Convergence rate analysis for averaged fixed point iterations in the presence of Hölder regularity

In this paper, we establish sublinear and linear convergence of fixed point iterations generated by averaged operators in a Hilbert space. Our results are achieved under a bounded Hölder regularity assumption which generalizes the well-known notion of bounded linear regularity. As an application of our results, we provide a convergence rate analysis for Krasnoselskii– Mann iterations, the cycli...

On The Convergence Of Fixed Slope Iterations

We provide a local as well as a semilocal convergence analysis for a certain class of fixed slope iterations in a Banach space setting. Using a weaker Hölder condition on the operator involved and more precise estimates than in [1], [2] we provide in the semilocal case: finer error estimates on the distances involved and an at least as precise information on the location of the solution; in the...