Robust subspace correction methods for nearly singular systems

被引:50
作者
Lee, Young-Ju [1 ]
Wu, Jinbiao [2 ]
Xu, Jinchao
Zikatanov, Ludmil
机构
[1] State Univ New Jersey, Dept Math, Piscataway, NJ 08854 USA
[2] Peking Univ, Sch Math Sci, Lab Math & Appl Math, Beijing 100871, Peoples R China
基金
美国国家科学基金会;
关键词
nearly singular problems; subspace corrections; nonexpansive operators; multigrid; domain decomposition;
D O I
10.1142/S0218202507002522
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we discuss convergence results for general (successive) subspace correction methods for solving nearly singular systems of equations. We provide parameter independent estimates under appropriate assumptions on the subspace solvers and space decompositions. The main assumption is that any component in the kernel of the singular part of the system can be decomposed into a sum of local (in each subspace) kernel components. This assumption also covers the case of ''hidden'' nearly singular behavior due to decreasing mesh size in the systems resulting from finite element discretizations of second order elliptic problems. To illustrate our abstract convergence framework, we analyze a multilevel method for the Neumann problem (H(grad) system), and also two-level methods for H(div) and H(curl) systems.
引用
收藏
页码:1937 / 1963
页数:27
相关论文
共 50 条
[21]   Coarse-grid correction for nonelliptic and singular perturbation problems [J].
Yavneh, I .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1998, 19 (05) :1682-1699
[22]   Subspace Correction Methods for a Class of Nonsmooth and Nonadditive Convex Variational Problems with Mixed L1/L2 Data-Fidelity in Image Processing [J].
Hintermueller, Michael ;
Langer, Andreas .
SIAM JOURNAL ON IMAGING SCIENCES, 2013, 6 (04) :2134-2173
[23]   s-step Krylov Subspace Methods as Bottom Solvers for Geometric Multigrid [J].
Williams, Samuel ;
Lijewski, Mike ;
Almgren, Ann ;
Van Straalen, Brian ;
Carson, Erin ;
Knight, Nicholas ;
Demmel, James .
2014 IEEE 28TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM, 2014,
[24]   An energy-minimizing interpolation for robust multigrid methods [J].
Wan, WL ;
Chan, TF ;
Smith, B .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2000, 21 (04) :1632-1649
[25]   ROBUST BDDC ALGORITHMS FOR FINITE VOLUME ELEMENT METHODS [J].
Su, Yanru ;
Tu, Xuemin ;
Xu, Yingxiang .
ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2023, 58 :66-83
[26]   ALGEBRAIC TWO-LEVEL CONVERGENCE THEORY FOR SINGULAR SYSTEMS [J].
Notay, Yvan .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2016, 37 (04) :1419-1439
[27]   Fast and robust solvers for pressure-correction in bubbly flow problems [J].
MacLachlan, S. P. ;
Tang, J. M. ;
Vuik, C. .
JOURNAL OF COMPUTATIONAL PHYSICS, 2008, 227 (23) :9742-9761
[28]   Robust Domain Decomposition Methods for Modeling of Large Phased Arrays [J].
Xue, Mingfeng ;
Jin, Jian-Ming .
2015 31st International Review of Progress in Applied Computational Electromagnetics (ACES) Vol 31, 2015,
[29]   PCBDDC: A CLASS OF ROBUST DUAL-PRIMAL METHODS IN PETSc [J].
Zampini, Stefano .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2016, 38 (05) :S282-S306
[30]   Robust and adaptive multigrid methods: comparing structured and algebraic approaches [J].
MacLachlan, S. P. ;
Moulton, J. D. ;
Chartier, T. P. .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2012, 19 (02) :389-413