An error bound for fixed-point iterations (Q760172)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An error bound for fixed-point iterations |
scientific article |
Statements
An error bound for fixed-point iterations (English)
0 references
1984
0 references
The author derives a new error bound for the iteration \(x_{n+1}=f(x_ n)\) where f is a contraction mapping. It is shown that this new error bound is preferable to the classical one, which is expressed in terms of the Lipschitz constant of f. This leads to the suggestion of a better termination criterion for the fixed-point iteration.
0 references
fixed-point iterations
0 references
Lipschitz constant
0 references
contraction mappings
0 references
error bound
0 references
