An aggregation-based domain decomposition preconditioner for groundwater flow

被引：35
作者：
Jenkins, EW
Kees, CE
Kelley, CT
Miller, CT
机构：
[1] Univ Texas, TICAM, Austin, TX 78712 USA
[2] Univ N Carolina, Dept Environm Sci & Engn, Chapel Hill, NC 27599 USA
[3] N Carolina State Univ, Ctr Res Sci Computat, Raleigh, NC 27695 USA
[4] N Carolina State Univ, Dept Math, Raleigh, NC 27695 USA
来源：
SIAM JOURNAL ON SCIENTIFIC COMPUTING | 2001年 / 23卷 / 02期
关键词：
domain decomposition; Newton-Krylov-Schwarz methods; Richards' equation; nonlinear equations; aggregation;
D O I：
10.1137/S1064827500372274
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We consider theoretical and computational issues associated with an aggregation-based domain decomposition preconditioner applied to a Bi-CGSTAB iterative solver used to solve both Laplace's equation and an important nonlinear model from hydrology used to simulate unsaturated flow, Richards equation. Theoretical results for Laplace's equation provide estimates of the condition number and the rate of convergence for a two-level Schwarz domain decomposition preconditioner. Computational results for Laplace's equation and Richards' equation show excellent scalability, although no theory is yet available to support the results for the difficult nonlinear problem.
引用
收藏
页码：430 / 441
页数：12
相关论文
共 50 条
[21]   Aggregation-based growth of silver nanowires at room temperature [J].
Sun, Lanlan ;
Wang, Li ;
Song, Yonghai ;
Guo, Cunlan ;
Sun, Yujing ;
Peng, Chongyang ;
Liu, Zhelin ;
Li, Zhuang .
APPLIED SURFACE SCIENCE, 2008, 254 (09) :2581-2587
[22]   An improved design of aggregation-based model predictive control [J].
Li, Dewei ;
Xi, Yugeng ;
Lin, Zongli .
SYSTEMS & CONTROL LETTERS, 2013, 62 (11) :1082-1089
[23]   Domain decomposition based preconditioner combined local low-rank approximation with global corrections [J].
Zheng, QingQing .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2022, 114 :41-46
[24]   A PRECONDITIONER FOR THREE-DIMENSIONAL DOMAIN DECOMPOSITION METHODS WITH LAGRANGE MULTIPLIERS [J].
HU Qiya LIANG GuopingAcademy of Mathematics and Systems Sciences Chinese Academy of SciencesBeijing ChinaLIU Jinzhao China Academy of Railway Sciences Beijing China .
Journal of Systems Science and Complexity, 2003, (04) :513-526
[25]   AN ADAPTIVE DOMAIN DECOMPOSITION PRECONDITIONER FOR CRACK PROPAGATION PROBLEMS MODELED BY XFEM [J].
Waisman, Haim ;
Berger-Vergiat, Luc .
INTERNATIONAL JOURNAL FOR MULTISCALE COMPUTATIONAL ENGINEERING, 2013, 11 (06) :633-654
[26]   Analysis of two-level domain decomposition preconditioners based on aggregation [J].
Sala, M .
ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS-MODELISATION MATHEMATIQUE ET ANALYSE NUMERIQUE, 2004, 38 (05) :765-780
[27]   AGGREGATION-BASED ALGEBRAIC MULTIGRID FOR CONVECTION-DIFFUSION EQUATIONS [J].
Notay, Yvan .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2012, 34 (04) :A2288-A2316
[28]   An Aggregation-Based Procedure for Ranking of Efficient Units in DEA Models [J].
Jablonsky, Josef .
38TH INTERNATIONAL CONFERENCE ON MATHEMATICAL METHODS IN ECONOMICS (MME 2020), 2020, :223-228
[29]   Aggregation-based dual heterogeneous task allocation in spatial crowdsourcing [J].
LIN Xiaochuan ;
WEI Kaimin ;
LI Zhetao ;
CHEN Jinpeng ;
PEI Tingrui .
Frontiers of Computer Science, 2024, 18 (06)
[30]   Aggregation-based dual heterogeneous task allocation in spatial crowdsourcing [J].
Lin, Xiaochuan ;
Wei, Kaimin ;
Li, Zhetao ;
Chen, Jinpeng ;
Pei, Tingrui .
FRONTIERS OF COMPUTER SCIENCE, 2024, 18 (06)
12345