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 条
  • [32] A PRECONDITIONER FOR DOMAIN DECOMPOSITION METHODS WITH MORTAR LAGRANGE MULTIPLIERS
    HU QiyiaInstitute of Computational Mathematics and ScientificEngineering Computing Academy ofMathematics and Systems Science Chinese Academy of Sciences Beijing
    College ofMathematics and Quantity Economy Hunan University Hunan China
    JournalofSystemsScienceandComplexity, 2002, (04) : 384 - 395
  • [33] A Domain Decomposition Preconditioner for Time-Harmonic Electromagnetics
    Rawat, Vineet
    Lee, Jin-Fa
    2008 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM, VOLS 1-9, 2008, : 3435 - 3438
  • [34] An improved sweeping domain decomposition preconditioner for the Helmholtz equation
    Christiaan C. Stolk
    Advances in Computational Mathematics, 2017, 43 : 45 - 76
  • [35] Simulation of groundwater flow in fractured rocks using a coupled model based on the method of domain decomposition
    Huang, Yong
    Zhou, Zhifang
    Wang, Jinguo
    Dou, Zhi
    ENVIRONMENTAL EARTH SCIENCES, 2014, 72 (08) : 2765 - 2777
  • [36] Simulation of groundwater flow in fractured rocks using a coupled model based on the method of domain decomposition
    Yong Huang
    Zhifang Zhou
    Jinguo Wang
    Zhi Dou
    Environmental Earth Sciences, 2014, 72 : 2765 - 2777
  • [37] Repairing an aggregation-based smart metering system
    Ricard Garra
    Dominik Leibenger
    Josep M. Miret
    Francesc Sebé
    International Journal of Information Security, 2019, 18 : 637 - 646
  • [38] FastAGMGar: An aggregation-based algebraic multigrid method
    Pu, Rong-Fang
    Li, Liang
    Wang, Qin
    Lu, Zhao-Yu
    Liao, Li
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2025, 463
  • [39] Aggregation-based model reduction for tokamak control
    Beghi, A
    Ciscato, D
    PROCEEDINGS OF THE 2000 IEEE INTERNATIONAL CONFERENCE ON CONTROL APPLICATIONS, 2000, : 395 - 400
  • [40] Multilevel well modeling in aggregation-based nonlinear multigrid for multiphase flow in porous media
    Lee, Chak Shing
    Hamon, Francois P.
    Castelletto, Nicola
    Vassilevski, Panayot S.
    White, Joshua A.
    JOURNAL OF COMPUTATIONAL PHYSICS, 2024, 513