
In the literature efficient algorithms have been described for calculating guaranteed inclusions for the solution of a number of standard numerical problems [3], [4], [8], [11], [12], [13]. The inclusions are given by means of a set containing the solution. In [12], [13] this set is calculated using an affine iteration which is stopped when a nonempty and compact set is mapped into itself. For exactly given input data (point data) it has been shown that this iteration stops if and only if the iteration matrix is convergent (cf. [13]). In this paper we give a necessary and sufficient stopping criterion for the above mentioned iteration for interval input data and interval operations. Stopping is equivalent to the fact that the algorithm presented in [12] for solving interval linear systems computes an inclusion of the solution. An algorithm given by Neumaier is discussed and an algorithm is proposed combining the advantages of our algorithm and a modification of Neumaier's. The combined algorithm yields tight bounds for input intervals of small and large diameter. Using a paper by Jansson [6], [7] we give a quite different geometrical interpretation of inclusion methods. It can be shown that our inclusion methods are optimal in a specified geometrical sense. For another class of sets, for standard simplices, we give some interesting examples.
lower and upper bounds, Iterative numerical methods for linear systems, numerical examples, algorithm, Iterationsverfahren, Interval and finite arithmetic, stopping criteria, Lineares System, inclusion method, iteration, interval operations, tolerance regions, rounding errors, iterative methods, linear system, interval analysis, Inklusion, system of linear equations
lower and upper bounds, Iterative numerical methods for linear systems, numerical examples, algorithm, Iterationsverfahren, Interval and finite arithmetic, stopping criteria, Lineares System, inclusion method, iteration, interval operations, tolerance regions, rounding errors, iterative methods, linear system, interval analysis, Inklusion, system of linear equations
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 49 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
