Further Results on Convergence and Stability of a Generalization of the Richardson Extrapolation Process
نویسنده
چکیده
In an earlier paper by the author a detailed convergence and stability analysis of a generalization of the Richardson extrapolation process was given under certain conditions. In the present work these conditions are modified and relaxed considerably, and results are obtained on convergence and stability under the new conditions. As the previous ones, these new results are asymptotic in nature, and contain the former . The conditions of the present paper are naturally satisfied, e .g ., by the trapezoidal rule approximations of finite range integrals of functions having algebraic and logarithmic end point singularities . AMS subject classification : 40A05,65B05,65B15 .
منابع مشابه
An Algorithm for a Special Case of a Generalization of the Richardson Extrapolation Process
A special case of a generalization of the Richardson extrapolation process is considered, and its complete solution is given in closed form. Using this, an algorithm for implementing the extrapolation is devised. It is shown that this algorithm needs a very small amount of arithmetic operations and very little storage. Convergence and stability properties for some cases are also considered.
متن کاملNumerical Algorithms 0 ( 1998 ) ? { ? 1 On the Stability of the
The stability of a large class of nonlinear sequence transformations is analyzed. of the convergence behavior of the J transformation. Similar to recent results of Sidi, it is proved that the pJ transformations , the Weniger S transformation, the Levin transformation and a special case of the Generalized Richardson Extrapolation Process of Sidi are S-stable. An eecient algorithm for the calcula...
متن کاملUSING FRAMES OF SUBSPACES IN GALERKIN AND RICHARDSON METHODS FOR SOLVING OPERATOR EQUATIONS
In this paper, two iterative methods are constructed to solve the operator equation $ Lu=f $ where $L:Hrightarrow H $ is a bounded, invertible and self-adjoint linear operator on a separable Hilbert space $ H $. By using the concept of frames of subspaces, which is a generalization of frame theory, we design some algorithms based on Galerkin and Richardson methods, and then we in...
متن کاملFurther convergence and stability results for the generalized Richardson extrapolation process GREP(1) with an application to the D(1)-transformation for in nite integrals
Let a(t) ∼ A+ ’(t)∑∞i=0 it as t → 0+, where a(t) and ’(t) are known for 0¡t6c for some c¿ 0, but A and the i are not known. The generalized Richardson extrapolation process GREP is used in obtaining good approximations to A, the limit or antilimit of a(t) as t → 0+. The convergence and stability properties of GREP for the case in which ’(t) ∼ t as t → 0+; 6= 0;−1;−2; : : : ; have been studied t...
متن کاملOn a Generalization of the Richardson Extrapolation Process
A convergence result for a generalized Richardson extrapolation process is improved upon considerably and additional results of interest are proved. An application of practical importance is also given. Finally, some known results concerning the convergence of Levin's T-transformation are reconsidered in light of the results of the present work. Let A(y) be a scalar function of a discrete or co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005