Item talk:Q65344
From geokb
{
"USGS Publications Warehouse": { "schema": { "@context": "https://schema.org", "@type": "CreativeWork", "additionalType": "USGS Numbered Series", "name": "The U.S. Geological Survey Modular Ground-Water Model - PCGN: A Preconditioned Conjugate Gradient Solver with Improved Nonlinear Control", "identifier": [ { "@type": "PropertyValue", "propertyID": "USGS Publications Warehouse IndexID", "value": "ofr20081331", "url": "https://pubs.usgs.gov/publication/ofr20081331" }, { "@type": "PropertyValue", "propertyID": "USGS Publications Warehouse Internal ID", "value": 97105 }, { "@type": "PropertyValue", "propertyID": "DOI", "value": "10.3133/ofr20081331", "url": "https://doi.org/10.3133/ofr20081331" } ], "inLanguage": "en", "isPartOf": [ { "@type": "CreativeWorkSeries", "name": "Open-File Report" } ], "datePublished": "2008", "dateModified": "2012-02-02", "abstract": "The preconditioned conjugate gradient with improved nonlinear control (PCGN) package provides addi-tional means by which the solution of nonlinear ground-water flow problems can be controlled as compared to existing solver packages for MODFLOW. Picard iteration is used to solve nonlinear ground-water flow equations by iteratively solving a linear approximation of the nonlinear equations. The linear solution is provided by means of the preconditioned conjugate gradient algorithm where preconditioning is provided by the modi-fied incomplete Cholesky algorithm. The incomplete Cholesky scheme incorporates two levels of fill, 0 and 1, in which the pivots can be modified so that the row sums of the preconditioning matrix and the original matrix are approximately equal. A relaxation factor is used to implement the modified pivots, which determines the degree of modification allowed. The effects of fill level and degree of pivot modification are briefly explored by means of a synthetic, heterogeneous finite-difference matrix; results are reported in the final section of this report. The preconditioned conjugate gradient method is coupled with Picard iteration so as to efficiently solve the nonlinear equations associated with many ground-water flow problems. The description of this coupling of the linear solver with Picard iteration is a primary concern of this document.", "description": "vi, 35 p.", "publisher": { "@type": "Organization", "name": "Geological Survey (U.S.)" }, "author": [ { "@type": "Person", "name": "Banta, Edward R.", "givenName": "Edward R.", "familyName": "Banta" }, { "@type": "Person", "name": "Naff, Richard L.", "givenName": "Richard L.", "familyName": "Naff" } ], "funder": [ { "@type": "Organization", "name": "Branch of Regional Research-Central Region", "url": "https://www.usgs.gov/mission-areas/water-resources" } ] } }, "OpenAlex": { "abstract_inverted_index": { "The": [ 0, 53, 76, 128, 159, 183 ], "preconditioned": [ 1, 62, 160 ], "conjugate": [ 2, 63, 161 ], "gradient": [ 3, 64, 162 ], "with": [ 4, 166, 178, 192 ], "improved": [ 5 ], "nonlinear": [ 6, 18, 39, 51, 175 ], "control": [ 7 ], "(PCGN)": [ 8 ], "package": [ 9 ], "provides": [ 10 ], "addi-tional": [ 11 ], "means": [ 12, 59, 142 ], "by": [ 13, 43, 58, 70, 141 ], "which": [ 14, 89, 121 ], "the": [ 15, 50, 61, 71, 90, 97, 101, 105, 118, 123, 153, 174, 189 ], "solution": [ 16, 55 ], "of": [ 17, 49, 60, 83, 100, 125, 130, 135, 143, 156, 185, 188, 199 ], "ground-water": [ 19, 40, 180 ], "flow": [ 20, 41, 181 ], "problems": [ 21 ], "can": [ 22, 92 ], "be": [ 23, 93 ], "controlled": [ 24 ], "as": [ 25, 170 ], "compared": [ 26 ], "to": [ 27, 37, 116, 171 ], "existing": [ 28 ], "solver": [ 29, 191 ], "packages": [ 30 ], "for": [ 31 ], "MODFLOW.": [ 32 ], "Picard": [ 33, 167, 193 ], "iteration": [ 34, 168, 194 ], "is": [ 35, 56, 68, 114, 164, 195 ], "used": [ 36, 115 ], "solve": [ 38, 173 ], "equations": [ 42, 176 ], "iteratively": [ 44 ], "solving": [ 45 ], "a": [ 46, 144, 196 ], "linear": [ 47, 54, 190 ], "approximation": [ 48 ], "equations.": [ 52 ], "provided": [ 57, 69 ], "algorithm": [ 65 ], "where": [ 66 ], "preconditioning": [ 67, 102 ], "modi-fied": [ 72 ], "incomplete": [ 73, 77 ], "Cholesky": [ 74, 78 ], "algorithm.": [ 75 ], "scheme": [ 79 ], "incorporates": [ 80 ], "two": [ 81 ], "levels": [ 82 ], "fill,": [ 84 ], "0": [ 85 ], "and": [ 86, 104, 133 ], "1,": [ 87 ], "in": [ 88, 152 ], "pivots": [ 91 ], "modified": [ 94, 119 ], "so": [ 95, 169 ], "that": [ 96 ], "row": [ 98 ], "sums": [ 99 ], "matrix": [ 103, 107 ], "original": [ 106 ], "are": [ 108, 138, 150 ], "approximately": [ 109 ], "equal.": [ 110 ], "A": [ 111 ], "relaxation": [ 112 ], "factor": [ 113 ], "implement": [ 117 ], "pivots,": [ 120 ], "determines": [ 122 ], "degree": [ 124, 134 ], "modification": [ 126, 137 ], "allowed.": [ 127 ], "effects": [ 129 ], "fill": [ 131 ], "level": [ 132 ], "pivot": [ 136 ], "briefly": [ 139 ], "explored": [ 140 ], "synthetic,": [ 145 ], "heterogeneous": [ 146 ], "finite-difference": [ 147 ], "matrix;": [ 148 ], "results": [ 149 ], "reported": [ 151 ], "final": [ 154 ], "section": [ 155 ], "this": [ 157, 186, 200 ], "report.": [ 158 ], "method": [ 163 ], "coupled": [ 165 ], "efficiently": [ 172 ], "associated": [ 177 ], "many": [ 179 ], "problems.": [ 182 ], "description": [ 184 ], "coupling": [ 187 ], "primary": [ 197 ], "concern": [ 198 ], "document.": [ 201 ] }, "apc_list": null, "apc_paid": null, "authorships": [ { "author_position": "first", "author": { "id": "https://openalex.org/A5086322186", "display_name": "R. L. Naff", "orcid": null }, "institutions": [], "countries": [], "is_corresponding": false, "raw_author_name": "Richard L. Naff", "raw_affiliation_strings": [], "affiliations": [] }, { "author_position": "last", "author": { "id": "https://openalex.org/A5023106681", "display_name": "Edward R. Banta", "orcid": "https://orcid.org/0000-0001-8132-9315" }, "institutions": [], "countries": [], "is_corresponding": false, "raw_author_name": "Edward R. Banta", "raw_affiliation_strings": [], "affiliations": [] } ], "best_oa_location": null, "biblio": { "volume": null, "issue": null, "first_page": null, "last_page": null }, "citation_normalized_percentile": { "value": 0.728289, "is_in_top_1_percent": false, "is_in_top_10_percent": false }, "cited_by_api_url": "https://api.openalex.org/works?filter=cites:W1488865567", "cited_by_count": 6, "cited_by_percentile_year": { "min": 81, "max": 82 }, "concepts": [ { "id": "https://openalex.org/c81184566", "wikidata": "https://www.wikidata.org/wiki/Q1191895", "display_name": "Conjugate gradient method", "level": 2, "score": 0.8881012, "qid": null }, { "id": "https://openalex.org/c34727166", "wikidata": "https://www.wikidata.org/wiki/Q515375", "display_name": "Cholesky decomposition", "level": 3, "score": 0.849609, "qid": null }, { "id": "https://openalex.org/c2778770139", "wikidata": "https://www.wikidata.org/wiki/Q1966904", "display_name": "Solver", "level": 2, "score": 0.74450016, "qid": null }, { "id": "https://openalex.org/c33923547", "wikidata": "https://www.wikidata.org/wiki/Q395", "display_name": "Mathematics", "level": 0, "score": 0.59624624, "qid": "Q161189" }, { "id": "https://openalex.org/c158622935", "wikidata": "https://www.wikidata.org/wiki/Q660848", "display_name": "Nonlinear system", "level": 2, "score": 0.5655, "qid": null }, { "id": "https://openalex.org/c28826006", "wikidata": "https://www.wikidata.org/wiki/Q33521", "display_name": "Applied mathematics", "level": 1, "score": 0.5164247, "qid": "Q166177" }, { "id": "https://openalex.org/c26362088", "wikidata": "https://www.wikidata.org/wiki/Q17086453", "display_name": "Nonlinear conjugate gradient method", "level": 4, "score": 0.46311015, "qid": null }, { "id": "https://openalex.org/c106487976", "wikidata": "https://www.wikidata.org/wiki/Q685816", "display_name": "Matrix (chemical analysis)", "level": 2, "score": 0.45107383, "qid": null }, { "id": "https://openalex.org/c159694833", "wikidata": "https://www.wikidata.org/wiki/Q2321565", "display_name": "Iterative method", "level": 2, "score": 0.42919058, "qid": null }, { "id": "https://openalex.org/c126255220", "wikidata": "https://www.wikidata.org/wiki/Q141495", "display_name": "Mathematical optimization", "level": 1, "score": 0.27846676, "qid": "Q226264" }, { "id": "https://openalex.org/c153258448", "wikidata": "https://www.wikidata.org/wiki/Q1199743", "display_name": "Gradient descent", "level": 3, "score": 0.25585884, "qid": null }, { "id": "https://openalex.org/c41008148", "wikidata": "https://www.wikidata.org/wiki/Q21198", "display_name": "Computer science", "level": 0, "score": 0.22260258, "qid": "Q158969" }, { "id": "https://openalex.org/c121332964", "wikidata": "https://www.wikidata.org/wiki/Q413", "display_name": "Physics", "level": 0, "score": 0.0, "qid": "Q166093" }, { "id": "https://openalex.org/c62520636", "wikidata": "https://www.wikidata.org/wiki/Q944", "display_name": "Quantum mechanics", "level": 1, "score": 0.0, "qid": "Q226309" }, { "id": "https://openalex.org/c158693339", "wikidata": "https://www.wikidata.org/wiki/Q190524", "display_name": "Eigenvalues and eigenvectors", "level": 2, "score": 0.0, "qid": null }, { "id": "https://openalex.org/c192562407", "wikidata": "https://www.wikidata.org/wiki/Q228736", "display_name": "Materials science", "level": 0, "score": 0.0, "qid": "Q166092" }, { "id": "https://openalex.org/c119857082", "wikidata": "https://www.wikidata.org/wiki/Q2539", "display_name": "Machine learning", "level": 1, "score": 0.0, "qid": "Q169132" }, { "id": "https://openalex.org/c50644808", "wikidata": "https://www.wikidata.org/wiki/Q192776", "display_name": "Artificial neural network", "level": 2, "score": 0.0, "qid": null }, { "id": "https://openalex.org/c159985019", "wikidata": "https://www.wikidata.org/wiki/Q181790", "display_name": "Composite material", "level": 1, "score": 0.0, "qid": "Q226209" } ], "corresponding_author_ids": [], "corresponding_institution_ids": [], "countries_distinct_count": 0, "counts_by_year": [ { "year": 2022, "cited_by_count": 1 }, { "year": 2018, "cited_by_count": 1 }, { "year": 2015, "cited_by_count": 1 }, { "year": 2014, "cited_by_count": 1 }, { "year": 2013, "cited_by_count": 1 } ], "created_date": "2016-06-24", "datasets": [], "display_name": "The U.S. Geological Survey Modular Ground-Water Model - PCGN: A Preconditioned Conjugate Gradient Solver with Improved Nonlinear Control", "doi": "https://doi.org/10.3133/ofr20081331", "fwci": 0.343, "grants": [], "has_fulltext": false, "id": "https://openalex.org/W1488865567", "ids": { "openalex": "https://openalex.org/W1488865567", "doi": "https://doi.org/10.3133/ofr20081331", "mag": "1488865567" }, "indexed_in": [ "crossref" ], "institutions_distinct_count": 0, "is_paratext": false, "is_retracted": false, "keywords": [ { "id": "https://openalex.org/keywords/solver", "display_name": "Solver", "score": 0.74450016 }, { "id": "https://openalex.org/keywords/preconditioning-techniques", "display_name": "Preconditioning Techniques", "score": 0.555867 }, { "id": "https://openalex.org/keywords/structured-preconditioners", "display_name": "Structured Preconditioners", "score": 0.524144 }, { "id": "https://openalex.org/keywords/preconditioners", "display_name": "Preconditioners", "score": 0.521102 }, { "id": "https://openalex.org/keywords/phase-field-modeling", "display_name": "Phase-Field Modeling", "score": 0.507183 }, { "id": "https://openalex.org/keywords/stabilized-methods", "display_name": "Stabilized Methods", "score": 0.501508 }, { "id": "https://openalex.org/keywords/matrix", "display_name": "Matrix (chemical analysis)", "score": 0.45107383 } ], "language": "en", "locations": [ { "is_oa": false, "landing_page_url": "https://doi.org/10.3133/ofr20081331", "pdf_url": null, "source": { "id": "https://openalex.org/S4210194219", "display_name": "Antarctica A Keystone in a Changing World", "issn_l": "0196-1497", "issn": [ "0196-1497", "2331-1258", "2332-4899" ], "is_oa": true, "is_in_doaj": false, "is_core": true, "host_organization": "https://openalex.org/P4310316088", "host_organization_name": "United States Department of the Interior", "host_organization_lineage": [ "https://openalex.org/P4310316088" ], "host_organization_lineage_names": [ "United States Department of the Interior" ], "type": "journal" }, "license": null, "license_id": null, "version": null, "is_accepted": false, "is_published": false } ], "locations_count": 1, "mesh": [], "ngrams_url": "https://api.openalex.org/works/W1488865567/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.3133/ofr20081331", "pdf_url": null, "source": { "id": "https://openalex.org/S4210194219", "display_name": "Antarctica A Keystone in a Changing World", "issn_l": "0196-1497", "issn": [ "0196-1497", "2331-1258", "2332-4899" ], "is_oa": true, "is_in_doaj": false, "is_core": true, "host_organization": "https://openalex.org/P4310316088", "host_organization_name": "United States Department of the Interior", "host_organization_lineage": [ "https://openalex.org/P4310316088" ], "host_organization_lineage_names": [ "United States Department of the Interior" ], "type": "journal" }, "license": null, "license_id": null, "version": null, "is_accepted": false, "is_published": false }, "primary_topic": { "id": "https://openalex.org/T10792", "display_name": "Matrix Algorithms and Iterative Methods", "score": 0.9981, "subfield": { "id": "https://openalex.org/subfields/1703", "display_name": "Computational Theory and Mathematics" }, "field": { "id": "https://openalex.org/fields/17", "display_name": "Computer Science" }, "domain": { "id": "https://openalex.org/domains/3", "display_name": "Physical Sciences" } }, "publication_date": "2008-01-01", "publication_year": 2008, "referenced_works": [ "https://openalex.org/W1506342804", "https://openalex.org/W1541958524", "https://openalex.org/W1546004968", "https://openalex.org/W1547674428", "https://openalex.org/W1575701986", "https://openalex.org/W1946434600", "https://openalex.org/W2123673345", "https://openalex.org/W2165220841", "https://openalex.org/W2798909945" ], "referenced_works_count": 9, "related_works": [ "https://openalex.org/W3147836488", "https://openalex.org/W2543798575", "https://openalex.org/W2369649360", "https://openalex.org/W2365136455", "https://openalex.org/W2149067396", "https://openalex.org/W2135330947", "https://openalex.org/W2114748694", "https://openalex.org/W2041552740", "https://openalex.org/W2014026680", "https://openalex.org/W1521393717" ], "sustainable_development_goals": [ { "score": 0.68, "id": "https://metadata.un.org/sdg/6", "display_name": "Clean water and sanitation" } ], "title": "The U.S. Geological Survey Modular Ground-Water Model - PCGN: A Preconditioned Conjugate Gradient Solver with Improved Nonlinear Control", "topics": [ { "id": "https://openalex.org/T10792", "display_name": "Matrix Algorithms and Iterative Methods", "score": 0.9981, "subfield": { "id": "https://openalex.org/subfields/1703", "display_name": "Computational Theory and Mathematics" }, "field": { "id": "https://openalex.org/fields/17", "display_name": "Computer 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.998, "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/T10514", "display_name": "Fracture Mechanics Modeling and Simulation", "score": 0.9906, "subfield": { "id": "https://openalex.org/subfields/2211", "display_name": "Mechanics of Materials" }, "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-12T05:15:34.264837", "versions": [], "qid": "Q65344" }
}