,CONVERGENCE ANALYSIS ON ITERATIVE METHODS FOR SEMIDEFINITE SYSTEMS

来源 :计算数学(英文版) | 被引量 : 0次 | 上传用户:kaida111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The convergence analysis on the general iterative methods for the symmetric and pos-itive semidefinite problems is presented in this paper. First, formulated are refined neces-sary and sufficient conditions for the energy norm convergence for iterative methods. Some illustrative examples for the conditions are also provided. The sharp convergence rate iden-tity for the Gauss-Seidel method for the semidefinite system is obtained relying only on the pure matrix manipulations which guides us to obtain the convergence rate identity for the general successive subspace correction methods. The convergence rate identity for the successive subspace correction methods is obtained under the new conditions that the local correction schemes possess the local energy norm convergence. A convergence rate estimate is then derived in terms of the exact subspace solvers and the parameters that appear in the conditions. The uniform convergence of multigrid method for a model prob-lem is proved by the convergence rate identity. The work can be regraded as unified and simplified analysis on the convergence of iteration methods for semidefinite problems [8,9].
其他文献
在单光源室内可见光通信(VLC)系统中,为了准确评价多径效应对系统性能的影响,提出一种室内VLC多径信道建模方法。用迭代法计算视线传输(LOS)和反射传输冲激响应,分析接收端抽
国家相继出台的针对大学生入伍的政策,对征集更多的高素质的高校学生起到了积极的推动作用.本文着重分析了新政策出台后带来的利与弊,并对存在的问题提出改进建议
通过研究独立院校学生独有的个性特点,例举出独立院校学生网络成瘾的种种表现,并对其产生的重大危害进行了详细阐述,提出了针对独立院校应如何有效防控学生网络成瘾的具体应
This paper is devoted to the study of a nonlinear evolution eddy current model of the type (б)tB(H) +▽×(▽×H) = 0 subject to homogeneous Dirichlet boundary
随着社会的发展,学生的心理问题会越来越多,怎样去了解、摸透并采取适当的方法解决是值得我们为师者探索的一个永恒问题
俄罗斯科学院海洋研究所实验室对大西洋表层水中悬浮物的物质成分及其在水中的定量分布进行了测定,以确定不同来源悬浮物的份额.研究材料来自2001-2005年间7个春季和秋季的科
We discuss semiconvergence of the extrapolated iterative methods for solving singular linear systems.We obtain the upper bounds and the optimum convergence fact