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 条
  • [41] Aggregation-based minimization of finite state automata
    Bjorklund, Johanna
    Cleophas, Loek
    ACTA INFORMATICA, 2021, 58 (03) : 177 - 194
  • [42] Aggregation-Based Aggressive Coarsening with Polynomial Smoothing
    Brannick, James
    DOMAIN DECOMPOSITION METHODS IN SCIENCE AND ENGINEERING XXI, 2014, 98 : 285 - 293
  • [43] A scalable Balancing Domain Decomposition based preconditioner for large scale heat transfer problems
    Mukaddes, AMM
    Ogino, M
    Kanayama, H
    Shioya, R
    JSME INTERNATIONAL JOURNAL SERIES B-FLUIDS AND THERMAL ENGINEERING, 2006, 49 (02) : 533 - 540
  • [44] Aggregation-based Discovery for Virtual Network Environments
    Amarasinghe, Heli
    Belbekkouche, Abdeltouab
    Karmouch, Ahmed
    2012 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2012,
  • [45] REVISITING AGGREGATION-BASED MULTIGRID FOR EDGE ELEMENTS
    Napov, Artem
    Perrussel, Ronan
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2019, 51 : 118 - 134
  • [46] Aggregation-based minimization of finite state automata
    Johanna Björklund
    Loek Cleophas
    Acta Informatica, 2021, 58 : 177 - 194
  • [47] Repairing an aggregation-based smart metering system
    Garra, Ricard
    Leibenger, Dominik
    Miret, Josep M.
    Sebe, Francesc
    INTERNATIONAL JOURNAL OF INFORMATION SECURITY, 2019, 18 (05) : 637 - 646
  • [48] Domain decomposition mixed methods for multiphase groundwater flow in multiblock aquifers
    Yotov, I
    Wheeler, MF
    COMPUTATIONAL METHODS IN SURFACE AND GROUND WATER TRANSPORT: PROCEEDINGS OF THE 12TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL METHODS IN WATER RESOURCES, VOL 2, 1998, 12 : 59 - 66
  • [49] Preconditioner Using Eigenmode Deflation for Parallel Finite Element Analysis Based on Domain Decomposition
    Murai, Takumi
    Mitsume, Naoto
    Morita, Naoki
    Transactions of the Japan Society for Computational Engineering and Science, 2024, 2024 (01)
  • [50] A two level domain decomposition preconditioner based on local Dirichlet-to-Neumann maps
    Nataf, Frederic
    Xiang, Hua
    Dolean, Victorita
    COMPTES RENDUS MATHEMATIQUE, 2010, 348 (21-22) : 1163 - 1167
12345