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 条

[31] Aggregation-based dual heterogeneous task allocation in spatial crowdsourcing [J].

Xiaochuan Lin ;

Kaimin Wei ;

Zhetao Li ;

Jinpeng Chen ;

Tingrui Pei .

Frontiers of Computer Science, 2024, 18

[32] 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

[33] Updating strategy of a domain decomposition preconditioner for parallel solution of dynamic fracture problems [J].

Svolos, Lampros ;

Berger-Vergiat, Luc ;

Waisman, Haim .

JOURNAL OF COMPUTATIONAL PHYSICS, 2020, 422

[34] An Aggregation-Based Routing Protocol for Structured Peer to Peer Overlay Networks [J].

Hidalgo, Nicolas ;

Arantes, Luciana ;

Sens, Pierre ;

Bonnaire, Xavier .

PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON ADVANCES IN P2P SYSTEMS (AP2PS 2010), 2010, :76-81

[35] Aggregation-based cutting-planes for packing and covering integer programs [J].

Merve Bodur ;

Alberto Del Pia ;

Santanu S. Dey ;

Marco Molinaro ;

Sebastian Pokutta .

Mathematical Programming, 2018, 171 :331-359

[36] Aggregation-based cooperation during bacterial aerobic degradation of polyethoxylated nonylphenols [J].

Di Gioia, D ;

Fambrini, L ;

Coppini, E ;

Fava, F ;

Barberio, C .

RESEARCH IN MICROBIOLOGY, 2004, 155 (09) :761-769

[37] Aggregation-based cutting-planes for packing and covering integer programs [J].

Bodur, Merve ;

Del Pia, Alberto ;

Dey, Santanu S. ;

Molinaro, Marco ;

Pokutta, Sebastian .

MATHEMATICAL PROGRAMMING, 2018, 171 (1-2) :331-359

[38] AN OPTIMAL DOMAIN DECOMPOSITION PRECONDITIONER FOR THE FINITE-ELEMENT SOLUTION OF LINEAR ELASTICITY PROBLEMS [J].

SMITH, BF .

SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1992, 13 (01) :364-378

[39] Distance and Microsphere Aggregation-Based DNA Detection in a Paper-Based Microfluidic Device [J].

Kalish, Brent ;

Zhang, Jianhou ;

Edema, Hilary ;

Luong, James ;

Roper, Jenna ;

Beaudette, Chad ;

Echodu, Richard ;

Tsutsui, Hideaki .

SLAS TECHNOLOGY, 2020, 25 (01) :58-66

[40] An algebraic 2-level domain decomposition preconditioner with applications to the compressible Euler equations [J].

Sala, M .

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, 2002, 40 (12) :1551-1560

← 1 2 3 4 5 →