位置:成果数据库 > 期刊 > 期刊详情页
CONVERGENCE ANALYSIS ON ITERATIVE METHODS FOR SEMIDEFINITE SYSTEMS
  • ISSN号:0254-9409
  • 期刊名称:《计算数学:英文版》
  • 时间:0
  • 分类:O17[理学—数学;理学—基础数学]
  • 作者机构:[1]LMAM and School of Mathematical Sciences, Peking University, Beijing 100871, China, [2]Department of Mathematics, Rutgers, The State University of New Jersey, Busch Campus, Piscataway, NJ 08854-8019, USA, [3]Department of Mathematics, The Pennsylvania State University, University Park, PA16802, USA, [4]Department of Mathematics, The Pennsylvania State University, University Park, PA 16802, USA
  • 相关基金:Acknowledgments. The first author was supported by NSFC 10501001, the second author was supported in part by NSF-DMS 0753111, the third author was supported in part by NSF DMS-0609727, NSF DMS-0749202 and NSFC-10528102, and the forth author was supported in part by NSF DMS-0511800 and NSF DMS-0749202.
中文摘要:

明确的问题在这篇论文被论述的为对称、积极的半的一般反复的方法上的集中分析。首先,提出了被精制为为反复的方法的精力标准集中的必要、足够的条件。为条件的一些解说性的例子也被提供。为明确的系统被获得仅仅依靠指导我们为一般连续潜水艇空间修正方法获得集中率身份的纯矩阵操作的为半的 Gauss-Seidel 方法的锋利的集中率身份。为连续潜水艇空间修正方法的集中率身份在本地修正计划拥有的新条件下面被获得本地精力标准集中。集中率估计然后以处于条件出现的准确潜水艇空格解答者和参数被导出。一致集中多,为一个模型问题的格子方法被集中率身份证明。工作能是 regraded 它为 semidfinite 问题的重复方法的集中上的统一并且简化的分析[8,9 ] 。

英文摘要:

The convergence analysis on the general iterative methods for the symmetric and positive semidefinite problems is presented in this paper. First, formulated are refined necessary and sumcient conditions for the energy norm convergence for iterative methods. Some illustrative examples for the conditions are also provided. The sharp convergence rate identity 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 problem is proved by the convergence rate identity. The work can be regradled as unified and simplified analysis on the convergence of iteration methods for semidefinite problems [8, 9].

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算数学:英文版》
  • 主管单位:
  • 主办单位:中国科学院数学与系统科学研究院
  • 主编:
  • 地址:北京2719信箱
  • 邮编:100080
  • 邮箱:
  • 电话:
  • 国际标准刊号:ISSN:0254-9409
  • 国内统一刊号:ISSN:11-2126/O1
  • 邮发代号:
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国科学引文索引(扩展库),英国科学文摘数据库,日本日本科学技术振兴机构数据库
  • 被引量:193