✦ LIBER ✦

General non-asymptotic estimates of the rate of convergence of iterative stochastic algorithms

✍ Scribed by Ya.I. Al'ber; S.V. Shil'man

Publisher: Elsevier Science
Year: 1985
Weight: 560 KB
Volume: 25
Category: Article
ISSN: 0041-5553
DOI: 10.1016/0041-5553(85)90099-0

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

Strict estimates of the rate of converge

Strict estimates of the rate of convergence of an iterative method of computing eigenvalues

✍ V.G. Prikazchlkov 📂 Article 📅 1975 🏛 Elsevier Science ⚖ 274 KB

Estimation of convergence rate for robus

Estimation of convergence rate for robust identification algorithms

✍ O. Yu. Kul'Chitskiy; A. E. Mozgovoy 📂 Article 📅 1992 🏛 John Wiley and Sons 🌐 English ⚖ 204 KB 👁 2 views

Asymptotic rates of convergence of itera

Asymptotic rates of convergence of iterative methods applied to finite difference calculations on non-uniform grids

✍ I. P. Jones 📂 Article 📅 1983 🏛 John Wiley and Sons 🌐 English ⚖ 941 KB

Rates of Convergence of Adaptive Step-Si

Rates of Convergence of Adaptive Step-Size of Stochastic Approximation Algorithms

✍ S. Shao; Percy P.C. Yip 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 115 KB

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