首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Convergence of intermediate rows of minimal polynomial and reduced rank extrapolation tables
Authors:Avram Sidi
Institution:(1) Computer Science Department, Technion-Israel Institute of Technology, 32000 Haifa, Israel
Abstract:Let {x m} m =0/infin be a vector sequence obtained from a linear fixed point iterative technique in a general inner product space. In two previous papers 6,9] the convergence properties of the minimal polynomial and reduced rank extrapolation methods, as they are applied to the vector sequence above, were analyzed. In particular, asymptotically optimal convergence results pertaining to some of the rows of the tables associated with these two methods were obtained. In the present work we continue this analysis and provide analogous results for the remaining (intermediate) rows of these tables. In particular, when {x m} m =0/infin is a convergent sequence, the main result of this paper says, roughly speaking, that all of the rows converge, and it also gives the rate of convergence for each row. The results are demonstrated numerically through an example.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号