𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the number of iterations of local improvement algorithms

✍ Scribed by Craig A. Tovey

Publisher
Elsevier Science
Year
1983
Tongue
English
Weight
891 KB
Volume
2
Category
Article
ISSN
0167-6377

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On Accelerating the Convergence of Nonli
On Accelerating the Convergence of Nonlinear Iterative Algorithms
✍ D.W. Black; A.P. Rothmayer πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 505 KB

The underlying theory of vector sequence extrapolation methods for linear and nonlinear problems is examined. It is shown that nonlinearity limits savings in total number of iterations to \(50 \%\) for strongly nonlinear problems when linear-based extrapolation methods are used. In support of this c

Effects of Asynchronism on the Convergen
Effects of Asynchronism on the Convergence Rate of Iterative Algorithms
✍ Aydin Üresin; Michel Dubois πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 392 KB

In multiprocessor systems, iterative algorithms can be implemented synchronously or asynchronously. Unfortunately, few guidelines exist to make a choice. In this paper, we compare the execution times of an asynchronous iterative algorithm and of its synchronous counterpart. Synchronization overhead