منابع مشابه
Methods for Acceleration of Convergence (Extrapolation) of Vector Sequences
An important problem that arises in different areas of science and engineering is that of computing limits of sequences of vectors fxmg, where xm 2C, and the dimension N is very large in many applications. Such vector sequences arise, for example, in the numerical solution of very large systems of linear or nonlinear equations by fixedpoint iterative methods, and limm!1xm are simply the require...
متن کاملOn the convergence of wavelet-based iterative signal extrapolation algorithms
A generalized Papoulis-Gerchberg (PG) algorithm for signal extrapolation based on the wavelet representation has been recently proposed by Xia, Kuo and Zhang. In this research, we examine the convergence property and the convergence rate of several signal extrapolation algorithms in wavelet subspaces. We first show that the generalized PG algorithm converges to the minimum norm solution when th...
متن کاملMeasuring the Algorithmic Convergence of Random Forests via Bootstrap Extrapolation
When making predictions with a voting rule, a basic question arises: “What is the smallest number of votes needed to make a good prediction?” In the context of ensemble classifiers, such as Random Forests or Bagging, this question represents a tradeoff between computational cost and statistical performance. Namely, by paying a larger computational price for more classifiers, the prediction erro...
متن کاملAn Efficient One - Point Extrapolation Method for Linear Convergence
For iteration sequences otherwise converging linearly, the proposed one-point extrapolation method attains a convergence rate and efficiency of 1.618. This is accomplished by retaining an estimate of the linear coefficient from the previous step and using the estimate to extrapolate. For linear convergence problems, the classical Aitken-Steffensen 6 -process has an efficiency of just -J2, while...
متن کاملThe convergence of the empirical distribution of canonical correlation coefficients
Suppose that {Xjk, j = 1, · · · , p1; k = 1, · · · , n} are independent and identically distributed (i.i.d) real random variables with EX11 = 0 and EX 2 11 = 1, and that {Yjk, j = 1, · · · , p2; k = 1, · · · , n} are i.i.d real random variables with EY11 = 0 and EY 2 11 = 1, and that {Xjk, j = 1, · · · , p1; k = 1, · · · , n} are independent of {Yjk, j = 1, · · · , p2; k = 1, · · · , n}. This p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applications of Mathematics
سال: 1984
ISSN: 0862-7940,1572-9109
DOI: 10.21136/am.1984.104075