Item talk:Q237505
From geokb
{
"USGS Publications Warehouse": {
"@context": "https://schema.org",
"@type": "Article",
"additionalType": "Journal Article",
"name": "Comparison of an algebraic multigrid algorithm to two iterative solvers used for modeling ground water flow and transport",
"identifier": [
{
"@type": "PropertyValue",
"propertyID": "USGS Publications Warehouse IndexID",
"value": "70024649",
"url": "https://pubs.usgs.gov/publication/70024649"
},
{
"@type": "PropertyValue",
"propertyID": "USGS Publications Warehouse Internal ID",
"value": 70024649
},
{
"@type": "PropertyValue",
"propertyID": "DOI",
"value": "10.1111/j.1745-6584.2002.tb02654.x",
"url": "https://doi.org/10.1111/j.1745-6584.2002.tb02654.x"
}
],
"journal": {
"@type": "Periodical",
"name": "Ground Water",
"volumeNumber": "40",
"issueNumber": "3"
},
"inLanguage": "en",
"isPartOf": [
{
"@type": "CreativeWorkSeries",
"name": "Ground Water"
}
],
"datePublished": "2002",
"dateModified": "2022-01-21",
"abstract": "Numerical solution of large-scale ground water flow and transport problems is often constrained by the convergence behavior of the iterative solvers used to solve the resulting systems of equations. We demonstrate the ability of an algebraic multigrid algorithm (AMG) to efficiently solve the large, sparse systems of equations that result from computational models of ground water flow and transport in large and complex domains. Unlike geometric multigrid methods, this algorithm is applicable to problems in complex flow geometries, such as those encountered in pore-scale modeling of two-phase flow and transport. We integrated AMG into MODFLOW 2000 to compare two- and three-dimensional flow simulations using AMG to simulations using PCG2, a preconditioned conjugate gradient solver that uses the modified incomplete Cholesky preconditioner and is included with MODFLOW 2000. CPU times required for convergence with AMG were up to 140 times faster than those for PCG2. The cost of this increased speed was up to a nine-fold increase in required random access memory (RAM) for the three-dimensional problems and up to a four-fold increase in required RAM for the two-dimensional problems. We also compared two-dimensional numerical simulations of steady-state transport using AMG and the generalized minimum residual method with an incomplete LU-decomposition preconditioner. For these transport simulations, AMG yielded increased speeds of up to 17 times with only a 20% increase in required RAM. The ability of AMG to solve flow and transport problems in large, complex flow systems and its ready availability make it an ideal solver for use in both field-scale and pore-scale modeling.",
"description": "6 p.",
"publisher": {
"@type": "Organization",
"name": "Wiley"
},
"author": [
{
"@type": "Person",
"name": "Rajaram, H.",
"givenName": "H.",
"familyName": "Rajaram"
},
{
"@type": "Person",
"name": "Mehl, S.",
"givenName": "S.",
"familyName": "Mehl"
},
{
"@type": "Person",
"name": "Detwiler, R.L.",
"givenName": "R.L.",
"familyName": "Detwiler"
},
{
"@type": "Person",
"name": "Cheung, W.W.",
"givenName": "W.W.",
"familyName": "Cheung"
}
]
},
"OpenAlex": {
"abstract_inverted_index": {
"Abstract": [
0
],
"Numerical": [
1
],
"solution": [
2
],
"of": [
3,
18,
28,
34,
47,
54,
86,
147,
186,
210,
225
],
"large\u2010scale": [
4
],
"ground": [
5,
55
],
"water": [
6,
56
],
"flow": [
7,
57,
77,
88,
102,
229,
236
],
"and": [
8,
58,
62,
89,
100,
122,
167,
191,
230,
238,
252
],
"transport": [
9,
59,
188,
204,
231
],
"problems": [
10,
74,
166,
232
],
"is": [
11,
71,
123
],
"often": [
12
],
"constrained": [
13
],
"by": [
14
],
"the": [
15,
19,
25,
32,
43,
117,
164,
177,
192
],
"convergence": [
16,
132
],
"behavior": [
17
],
"iterative": [
20
],
"solvers": [
21
],
"used": [
22
],
"to": [
23,
40,
73,
97,
106,
137,
153,
169,
212,
227
],
"solve": [
24,
42,
228
],
"resulting": [
26
],
"systems": [
27,
46,
237
],
"equations.": [
29
],
"We": [
30,
91,
180
],
"demonstrate": [
31
],
"ability": [
33,
224
],
"an": [
35,
198,
244
],
"algebraic": [
36
],
"multigrid": [
37,
67
],
"algorithm": [
38,
70
],
"(AMG)": [
39
],
"efficiently": [
41
],
"large,": [
44,
234
],
"sparse": [
45
],
"equations": [
48
],
"that": [
49,
115
],
"result": [
50
],
"from": [
51
],
"computational": [
52
],
"models": [
53
],
"in": [
60,
75,
83,
157,
173,
220,
233,
249
],
"large": [
61
],
"complex": [
63,
76,
235
],
"domains.": [
64
],
"Unlike": [
65
],
"geometric": [
66
],
"methods,": [
68
],
"this": [
69,
148
],
"applicable": [
72
],
"geometries,": [
78
],
"such": [
79
],
"as": [
80
],
"those": [
81,
142
],
"encountered": [
82
],
"pore\u2010scale": [
84,
253
],
"modeling": [
85
],
"two\u2010phase": [
87
],
"transport.": [
90
],
"integrated": [
92
],
"AMG": [
93,
105,
134,
190,
206,
226
],
"into": [
94
],
"MODFLOW": [
95,
126
],
"2000": [
96
],
"compare": [
98
],
"two\u2010": [
99
],
"three\u2010dimensional": [
101,
165
],
"simulations": [
103,
107,
185
],
"using": [
104,
108,
189
],
"PCG2,": [
109
],
"a": [
110,
154,
170,
217
],
"preconditioned": [
111
],
"conjugate": [
112
],
"gradient": [
113
],
"solver": [
114,
246
],
"uses": [
116
],
"modified": [
118
],
"incomplete": [
119,
199
],
"Cholesky": [
120
],
"preconditioner": [
121
],
"included": [
124
],
"with": [
125,
133,
197,
215
],
"2000.": [
127
],
"CPU": [
128
],
"times": [
129,
139,
214
],
"required": [
130,
158,
174,
221
],
"for": [
131,
143,
163,
176,
247
],
"were": [
135
],
"up": [
136,
152,
168,
211
],
"140": [
138
],
"faster": [
140
],
"than": [
141
],
"PCG2.": [
144
],
"The": [
145,
223
],
"cost": [
146
],
"increased": [
149,
208
],
"speed": [
150
],
"was": [
151
],
"nine\u2010fold": [
155
],
"increase": [
156,
172,
219
],
"random": [
159
],
"access": [
160
],
"memory": [
161
],
"(RAM)": [
162
],
"four\u2010fold": [
171
],
"RAM": [
175
],
"two\u2010dimensional": [
178,
183
],
"problems.": [
179
],
"also": [
181
],
"compared": [
182
],
"numerical": [
184
],
"steady\u2010state": [
187
],
"generalized": [
193
],
"minimum": [
194
],
"residual": [
195
],
"method": [
196
],
"LU\u2010decomposition": [
200
],
"preconditioner.": [
201
],
"For": [
202
],
"these": [
203
],
"simulations,": [
205
],
"yielded": [
207
],
"speeds": [
209
],
"17": [
213
],
"only": [
216
],
"20%": [
218
],
"RAM.": [
222
],
"its": [
239
],
"ready": [
240
],
"availability": [
241
],
"make": [
242
],
"it": [
243
],
"ideal": [
245
],
"use": [
248
],
"both": [
250
],
"field\u2010scale": [
251
],
"modeling.": [
254
]
},
"apc_list": null,
"apc_paid": null,
"authorships": [
{
"author_position": "first",
"author": {
"id": "https://openalex.org/A5075411918",
"display_name": "R. L. Detwiler",
"orcid": "https://orcid.org/0000-0002-7693-9271"
},
"institutions": [
{
"id": "https://openalex.org/I188538660",
"display_name": "University of Colorado Boulder",
"ror": "https://ror.org/02ttsq026",
"country_code": "US",
"type": "education",
"lineage": [
"https://openalex.org/I188538660"
]
}
],
"countries": [
"US"
],
"is_corresponding": false,
"raw_author_name": "Russell L Detwiler",
"raw_affiliation_strings": [
"Department of Civil, Environmental, and Architectural Engineering, University of Colorado, Boulder 80309-0428, USA. detwiler1@llnl.gov"
],
"affiliations": [
{
"raw_affiliation_string": "Department of Civil, Environmental, and Architectural Engineering, University of Colorado, Boulder 80309-0428, USA. detwiler1@llnl.gov",
"institution_ids": [
"https://openalex.org/I188538660"
]
}
]
},
{
"author_position": "middle",
"author": {
"id": "https://openalex.org/A5078888637",
"display_name": "Steffen Mehl",
"orcid": null
},
"institutions": [],
"countries": [],
"is_corresponding": false,
"raw_author_name": "Steffen Mehl",
"raw_affiliation_strings": [],
"affiliations": []
},
{
"author_position": "middle",
"author": {
"id": "https://openalex.org/A5008771928",
"display_name": "Harihar Rajaram",
"orcid": "https://orcid.org/0000-0003-2040-358X"
},
"institutions": [],
"countries": [],
"is_corresponding": false,
"raw_author_name": "Harihar Rajaram",
"raw_affiliation_strings": [],
"affiliations": []
},
{
"author_position": "last",
"author": {
"id": "https://openalex.org/A5014424358",
"display_name": "W. Cheung",
"orcid": null
},
"institutions": [],
"countries": [],
"is_corresponding": false,
"raw_author_name": "Wendy W Cheung",
"raw_affiliation_strings": [],
"affiliations": []
}
],
"best_oa_location": null,
"biblio": {
"volume": "40",
"issue": "3",
"first_page": "267",
"last_page": "272"
},
"citation_normalized_percentile": {
"value": 0.769183,
"is_in_top_1_percent": false,
"is_in_top_10_percent": false
},
"cited_by_api_url": "https://api.openalex.org/works?filter=cites:W2025477006",
"cited_by_count": 18,
"cited_by_percentile_year": {
"min": 85,
"max": 86
},
"concepts": [
{
"id": "https://openalex.org/C167431342",
"wikidata": "https://www.wikidata.org/wiki/Q1754327",
"display_name": "Preconditioner",
"level": 3,
"score": 0.80331534
},
{
"id": "https://openalex.org/C137119250",
"wikidata": "https://www.wikidata.org/wiki/Q1413101",
"display_name": "Multigrid method",
"level": 3,
"score": 0.79278404
},
{
"id": "https://openalex.org/C34727166",
"wikidata": "https://www.wikidata.org/wiki/Q515375",
"display_name": "Cholesky decomposition",
"level": 3,
"score": 0.6648799
},
{
"id": "https://openalex.org/C81184566",
"wikidata": "https://www.wikidata.org/wiki/Q1191895",
"display_name": "Conjugate gradient method",
"level": 2,
"score": 0.660586
},
{
"id": "https://openalex.org/C2778770139",
"wikidata": "https://www.wikidata.org/wiki/Q1966904",
"display_name": "Solver",
"level": 2,
"score": 0.6550225
},
{
"id": "https://openalex.org/C41008148",
"wikidata": "https://www.wikidata.org/wiki/Q21198",
"display_name": "Computer science",
"level": 0,
"score": 0.5490655
},
{
"id": "https://openalex.org/C11413529",
"wikidata": "https://www.wikidata.org/wiki/Q8366",
"display_name": "Algorithm",
"level": 1,
"score": 0.5143767
},
{
"id": "https://openalex.org/C2777303404",
"wikidata": "https://www.wikidata.org/wiki/Q759757",
"display_name": "Convergence (economics)",
"level": 2,
"score": 0.47128907
},
{
"id": "https://openalex.org/C198880260",
"wikidata": "https://www.wikidata.org/wiki/Q5289813",
"display_name": "Domain decomposition methods",
"level": 3,
"score": 0.46393257
},
{
"id": "https://openalex.org/C459310",
"wikidata": "https://www.wikidata.org/wiki/Q117801",
"display_name": "Computational science",
"level": 1,
"score": 0.45638353
},
{
"id": "https://openalex.org/C28826006",
"wikidata": "https://www.wikidata.org/wiki/Q33521",
"display_name": "Applied mathematics",
"level": 1,
"score": 0.45084244
},
{
"id": "https://openalex.org/C155332342",
"wikidata": "https://www.wikidata.org/wiki/Q1432976",
"display_name": "Generalized minimal residual method",
"level": 3,
"score": 0.44992363
},
{
"id": "https://openalex.org/C38349280",
"wikidata": "https://www.wikidata.org/wiki/Q1434290",
"display_name": "Flow (mathematics)",
"level": 2,
"score": 0.44857726
},
{
"id": "https://openalex.org/C159694833",
"wikidata": "https://www.wikidata.org/wiki/Q2321565",
"display_name": "Iterative method",
"level": 2,
"score": 0.41669816
},
{
"id": "https://openalex.org/C126255220",
"wikidata": "https://www.wikidata.org/wiki/Q141495",
"display_name": "Mathematical optimization",
"level": 1,
"score": 0.40646023
},
{
"id": "https://openalex.org/C173608175",
"wikidata": "https://www.wikidata.org/wiki/Q232661",
"display_name": "Parallel computing",
"level": 1,
"score": 0.37786505
},
{
"id": "https://openalex.org/C33923547",
"wikidata": "https://www.wikidata.org/wiki/Q395",
"display_name": "Mathematics",
"level": 0,
"score": 0.28299993
},
{
"id": "https://openalex.org/C135628077",
"wikidata": "https://www.wikidata.org/wiki/Q220184",
"display_name": "Finite element method",
"level": 2,
"score": 0.1805023
},
{
"id": "https://openalex.org/C93779851",
"wikidata": "https://www.wikidata.org/wiki/Q271977",
"display_name": "Partial differential equation",
"level": 2,
"score": 0.16615471
},
{
"id": "https://openalex.org/C2524010",
"wikidata": "https://www.wikidata.org/wiki/Q8087",
"display_name": "Geometry",
"level": 1,
"score": 0.15872881
},
{
"id": "https://openalex.org/C121332964",
"wikidata": "https://www.wikidata.org/wiki/Q413",
"display_name": "Physics",
"level": 0,
"score": 0.11057636
},
{
"id": "https://openalex.org/C134306372",
"wikidata": "https://www.wikidata.org/wiki/Q7754",
"display_name": "Mathematical analysis",
"level": 1,
"score": 0.09886533
},
{
"id": "https://openalex.org/C158693339",
"wikidata": "https://www.wikidata.org/wiki/Q190524",
"display_name": "Eigenvalues and eigenvectors",
"level": 2,
"score": 0.0
},
{
"id": "https://openalex.org/C62520636",
"wikidata": "https://www.wikidata.org/wiki/Q944",
"display_name": "Quantum mechanics",
"level": 1,
"score": 0.0
},
{
"id": "https://openalex.org/C162324750",
"wikidata": "https://www.wikidata.org/wiki/Q8134",
"display_name": "Economics",
"level": 0,
"score": 0.0
},
{
"id": "https://openalex.org/C97355855",
"wikidata": "https://www.wikidata.org/wiki/Q11473",
"display_name": "Thermodynamics",
"level": 1,
"score": 0.0
},
{
"id": "https://openalex.org/C50522688",
"wikidata": "https://www.wikidata.org/wiki/Q189833",
"display_name": "Economic growth",
"level": 1,
"score": 0.0
}
],
"corresponding_author_ids": [],
"corresponding_institution_ids": [],
"countries_distinct_count": 1,
"counts_by_year": [
{
"year": 2022,
"cited_by_count": 1
},
{
"year": 2020,
"cited_by_count": 3
},
{
"year": 2017,
"cited_by_count": 2
},
{
"year": 2014,
"cited_by_count": 1
},
{
"year": 2013,
"cited_by_count": 1
}
],
"created_date": "2016-06-24",
"datasets": [],
"display_name": "Comparison of an Algebraic Multigrid Algorithm to Two Iterative Solvers Used for Modeling Ground Water Flow and Transport",
"doi": "https://doi.org/10.1111/j.1745-6584.2002.tb02654.x",
"fwci": 2.574,
"grants": [],
"has_fulltext": false,
"id": "https://openalex.org/W2025477006",
"ids": {
"openalex": "https://openalex.org/W2025477006",
"doi": "https://doi.org/10.1111/j.1745-6584.2002.tb02654.x",
"mag": "2025477006",
"pmid": "https://pubmed.ncbi.nlm.nih.gov/12019641"
},
"indexed_in": [
"crossref",
"pubmed"
],
"institutions_distinct_count": 1,
"is_paratext": false,
"is_retracted": false,
"keywords": [
{
"id": "https://openalex.org/keywords/multigrid-method",
"display_name": "Multigrid method",
"score": 0.79278404
},
{
"id": "https://openalex.org/keywords/solver",
"display_name": "Solver",
"score": 0.6550225
},
{
"id": "https://openalex.org/keywords/transport-modeling",
"display_name": "Transport Modeling",
"score": 0.542739
},
{
"id": "https://openalex.org/keywords/multiscale-modeling",
"display_name": "Multiscale Modeling",
"score": 0.51944
}
],
"language": "en",
"locations": [
{
"is_oa": false,
"landing_page_url": "https://doi.org/10.1111/j.1745-6584.2002.tb02654.x",
"pdf_url": null,
"source": {
"id": "https://openalex.org/S53579087",
"display_name": "Ground Water",
"issn_l": "0017-467X",
"issn": [
"0017-467X",
"1745-6584"
],
"is_oa": false,
"is_in_doaj": false,
"is_core": true,
"host_organization": "https://openalex.org/P4310320595",
"host_organization_name": "Wiley",
"host_organization_lineage": [
"https://openalex.org/P4310320595"
],
"host_organization_lineage_names": [
"Wiley"
],
"type": "journal"
},
"license": null,
"license_id": null,
"version": null,
"is_accepted": false,
"is_published": false
},
{
"is_oa": false,
"landing_page_url": "https://pubmed.ncbi.nlm.nih.gov/12019641",
"pdf_url": null,
"source": {
"id": "https://openalex.org/S4306525036",
"display_name": "PubMed",
"issn_l": null,
"issn": null,
"is_oa": false,
"is_in_doaj": false,
"is_core": false,
"host_organization": "https://openalex.org/I1299303238",
"host_organization_name": "National Institutes of Health",
"host_organization_lineage": [
"https://openalex.org/I1299303238"
],
"host_organization_lineage_names": [
"National Institutes of Health"
],
"type": "repository"
},
"license": null,
"license_id": null,
"version": null,
"is_accepted": false,
"is_published": false
}
],
"locations_count": 2,
"mesh": [
{
"descriptor_ui": "D008962",
"descriptor_name": "Models, Theoretical",
"qualifier_ui": "",
"qualifier_name": null,
"is_major_topic": true
},
{
"descriptor_ui": "D014872",
"descriptor_name": "Water Movements",
"qualifier_ui": "",
"qualifier_name": null,
"is_major_topic": true
},
{
"descriptor_ui": "D014881",
"descriptor_name": "Water Supply",
"qualifier_ui": "",
"qualifier_name": null,
"is_major_topic": true
},
{
"descriptor_ui": "D005544",
"descriptor_name": "Forecasting",
"qualifier_ui": "",
"qualifier_name": null,
"is_major_topic": false
},
{
"descriptor_ui": "D055593",
"descriptor_name": "Geological Phenomena",
"qualifier_ui": "",
"qualifier_name": null,
"is_major_topic": false
},
{
"descriptor_ui": "D005844",
"descriptor_name": "Geology",
"qualifier_ui": "",
"qualifier_name": null,
"is_major_topic": false
}
],
"ngrams_url": "https://api.openalex.org/works/W2025477006/ngrams",
"open_access": {
"is_oa": false,
"oa_status": "closed",
"oa_url": null,
"any_repository_has_fulltext": false
},
"primary_location": {
"is_oa": false,
"landing_page_url": "https://doi.org/10.1111/j.1745-6584.2002.tb02654.x",
"pdf_url": null,
"source": {
"id": "https://openalex.org/S53579087",
"display_name": "Ground Water",
"issn_l": "0017-467X",
"issn": [
"0017-467X",
"1745-6584"
],
"is_oa": false,
"is_in_doaj": false,
"is_core": true,
"host_organization": "https://openalex.org/P4310320595",
"host_organization_name": "Wiley",
"host_organization_lineage": [
"https://openalex.org/P4310320595"
],
"host_organization_lineage_names": [
"Wiley"
],
"type": "journal"
},
"license": null,
"license_id": null,
"version": null,
"is_accepted": false,
"is_published": false
},
"primary_topic": {
"id": "https://openalex.org/T10894",
"display_name": "Groundwater Flow and Transport Modeling",
"score": 0.9994,
"subfield": {
"id": "https://openalex.org/subfields/2305",
"display_name": "Environmental Engineering"
},
"field": {
"id": "https://openalex.org/fields/23",
"display_name": "Environmental Science"
},
"domain": {
"id": "https://openalex.org/domains/3",
"display_name": "Physical Sciences"
}
},
"publication_date": "2002-05-01",
"publication_year": 2002,
"referenced_works": [
"https://openalex.org/W1542622005",
"https://openalex.org/W1547674428",
"https://openalex.org/W1561897649",
"https://openalex.org/W1946434600",
"https://openalex.org/W1967271507",
"https://openalex.org/W1981602024",
"https://openalex.org/W1982499305",
"https://openalex.org/W1993332911",
"https://openalex.org/W1997542937",
"https://openalex.org/W2013336356",
"https://openalex.org/W2022772329",
"https://openalex.org/W2023332181",
"https://openalex.org/W2023742745",
"https://openalex.org/W2039046613",
"https://openalex.org/W2041988159",
"https://openalex.org/W2043263815",
"https://openalex.org/W2043603935",
"https://openalex.org/W2045966152",
"https://openalex.org/W2056946944",
"https://openalex.org/W2059966202",
"https://openalex.org/W2072662440",
"https://openalex.org/W2080139289",
"https://openalex.org/W2123673345",
"https://openalex.org/W2148147555",
"https://openalex.org/W2149506065",
"https://openalex.org/W2498157954",
"https://openalex.org/W278707665",
"https://openalex.org/W4243950848",
"https://openalex.org/W4301491118"
],
"referenced_works_count": 29,
"related_works": [
"https://openalex.org/W4389317411",
"https://openalex.org/W4229577910",
"https://openalex.org/W3157581606",
"https://openalex.org/W2809896915",
"https://openalex.org/W2385105452",
"https://openalex.org/W2113830538",
"https://openalex.org/W2096454229",
"https://openalex.org/W2091702533",
"https://openalex.org/W1592639845",
"https://openalex.org/W1492522302"
],
"sustainable_development_goals": [
{
"display_name": "Clean water and sanitation",
"id": "https://metadata.un.org/sdg/6",
"score": 0.8
}
],
"title": "Comparison of an Algebraic Multigrid Algorithm to Two Iterative Solvers Used for Modeling Ground Water Flow and Transport",
"topics": [
{
"id": "https://openalex.org/T10894",
"display_name": "Groundwater Flow and Transport Modeling",
"score": 0.9994,
"subfield": {
"id": "https://openalex.org/subfields/2305",
"display_name": "Environmental Engineering"
},
"field": {
"id": "https://openalex.org/fields/23",
"display_name": "Environmental Science"
},
"domain": {
"id": "https://openalex.org/domains/3",
"display_name": "Physical Sciences"
}
},
{
"id": "https://openalex.org/T10339",
"display_name": "Finite Element Methods for Fluid-Structure Interaction",
"score": 0.9971,
"subfield": {
"id": "https://openalex.org/subfields/2206",
"display_name": "Computational Mechanics"
},
"field": {
"id": "https://openalex.org/fields/22",
"display_name": "Engineering"
},
"domain": {
"id": "https://openalex.org/domains/3",
"display_name": "Physical Sciences"
}
},
{
"id": "https://openalex.org/T10716",
"display_name": "Mechanics and Transport in Unsaturated Soils",
"score": 0.9968,
"subfield": {
"id": "https://openalex.org/subfields/2205",
"display_name": "Civil and Structural Engineering"
},
"field": {
"id": "https://openalex.org/fields/22",
"display_name": "Engineering"
},
"domain": {
"id": "https://openalex.org/domains/3",
"display_name": "Physical Sciences"
}
}
],
"type": "article",
"type_crossref": "journal-article",
"updated_date": "2024-08-13T08:12:04.422593",
"versions": []
}
}
