Parallel subspace correction methods for nearly singular systems | |
Wu, Jinbiao ; Zheng, Hui | |
2014 | |
关键词 | Parallel subspace correction method Preconditioned conjugate gradient Nearly singular system BPX-PRECONDITIONER ITERATIVE METHODS MULTIGRID METHODS COEFFICIENTS EQUATIONS DECOMPOSITION ELEMENTS SPACE |
英文摘要 | In this paper we consider the parallel subspace correction (PSC) methods for the nearly singular systems. We apply the PSC methods as the preconditioners when we solve the nearly singular systems by the conjugate gradient methods. Our focus is to estimate the condition number of the preconditioned systems. We deduce the parameter independent estimates on the PSC preconditioners for the nearly singular systems, under appropriate assumptions on subspace decomposition. The main assumption is that the kernel of the singular part of the system can be decomposed into a sum of local kernel subspaces. Our estimates can be applied into actual problems, and two examples are analyzed in this paper. One is the elliptic problem with large jumps in the coefficients, the other is the planar nearly incompressible elasticity problem with the Scott-Vogelius finite element discretization. We prove that the related parallel multilevel methods for both examples are convergent uniformly, with respect to the coefficients and the mesh size. (C) 2014 Elsevier B.V. All rights reserved.; Mathematics, Applied; SCI(E); EI; 0; ARTICLE; jwu@math.pku.edu.cn; zhhui@pku.edu.cn; 180-194; 271 |
语种 | 英语 |
出处 | SCI ; EI |
出版者 | 计算与应用数学杂志 |
内容类型 | 其他 |
源URL | [http://hdl.handle.net/20.500.11897/157278] ![]() |
专题 | 数学科学学院 |
推荐引用方式 GB/T 7714 | Wu, Jinbiao,Zheng, Hui. Parallel subspace correction methods for nearly singular systems. 2014-01-01. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论