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
关键词
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 Guoping(Academy of Mathematics and Systems Sciences .
JournalofSystemsScienceandComplexity, 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 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)
[28]   AGGREGATION-BASED ALGEBRAIC MULTIGRID FOR CONVECTION-DIFFUSION EQUATIONS [J].
Notay, Yvan .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2012, 34 (04) :A2288-A2316
[29]   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
[30]   Aggregation-based Model Predictive Control of Open Channel Networks [J].
Cen Lihui ;
Xi Yugeng ;
Li Dewei .
PROCEEDINGS OF THE 29TH CHINESE CONTROL CONFERENCE, 2010, :3170-3175