{"id":"https://openalex.org/W2159575423","doi":"https://doi.org/10.1137/100801640","title":"Algebraic Multigrid for Linear Systems Obtained by Explicit Element Reduction","display_name":"Algebraic Multigrid for Linear Systems Obtained by Explicit Element Reduction","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2159575423","doi":"https://doi.org/10.1137/100801640","mag":"2159575423"},"language":"en","primary_location":{"id":"doi:10.1137/100801640","is_oa":false,"landing_page_url":"https://doi.org/10.1137/100801640","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019784010","display_name":"Thomas Brunner","orcid":"https://orcid.org/0000-0002-0629-6397"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Thomas A. Brunner","raw_affiliation_strings":["brunner6@llnl.gov#TAB#"],"affiliations":[{"raw_affiliation_string":"brunner6@llnl.gov#TAB#","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003911272","display_name":"Tzanio Kolev","orcid":"https://orcid.org/0000-0002-2810-3090"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tzanio V. Kolev","raw_affiliation_strings":["tzanio@llnl.gov#TAB#"],"affiliations":[{"raw_affiliation_string":"tzanio@llnl.gov#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5019784010"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3445,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.65260766,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"33","issue":"5","first_page":"2706","last_page":"2731"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9998999834060669,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9997000098228455,"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/T11263","display_name":"Electromagnetic Simulation and Numerical Methods","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/schur-complement","display_name":"Schur complement","score":0.831688404083252},{"id":"https://openalex.org/keywords/multigrid-method","display_name":"Multigrid method","score":0.7231521606445312},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7083972096443176},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.6961961984634399},{"id":"https://openalex.org/keywords/scalar","display_name":"Scalar (mathematics)","score":0.5957176685333252},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.5443827509880066},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.49694469571113586},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.4344162940979004},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.430827260017395},{"id":"https://openalex.org/keywords/block-matrix","display_name":"Block matrix","score":0.4190794825553894},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.259632408618927},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.234048992395401},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.22974523901939392},{"id":"https://openalex.org/keywords/partial-differential-equation","display_name":"Partial differential equation","score":0.1590665578842163},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.14146986603736877},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07914382219314575}],"concepts":[{"id":"https://openalex.org/C2731191","wikidata":"https://www.wikidata.org/wiki/Q1778169","display_name":"Schur complement","level":3,"score":0.831688404083252},{"id":"https://openalex.org/C137119250","wikidata":"https://www.wikidata.org/wiki/Q1413101","display_name":"Multigrid method","level":3,"score":0.7231521606445312},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7083972096443176},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6961961984634399},{"id":"https://openalex.org/C57691317","wikidata":"https://www.wikidata.org/wiki/Q1289248","display_name":"Scalar (mathematics)","level":2,"score":0.5957176685333252},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.5443827509880066},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.49694469571113586},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.4344162940979004},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.430827260017395},{"id":"https://openalex.org/C85817219","wikidata":"https://www.wikidata.org/wiki/Q884772","display_name":"Block matrix","level":3,"score":0.4190794825553894},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.259632408618927},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.234048992395401},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.22974523901939392},{"id":"https://openalex.org/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","level":2,"score":0.1590665578842163},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.14146986603736877},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07914382219314575},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/100801640","is_oa":false,"landing_page_url":"https://doi.org/10.1137/100801640","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.699999988079071,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W112209622","https://openalex.org/W135733524","https://openalex.org/W654805605","https://openalex.org/W1519509134","https://openalex.org/W1546004968","https://openalex.org/W1582734821","https://openalex.org/W1961194538","https://openalex.org/W1967345544","https://openalex.org/W1969732357","https://openalex.org/W1987001136","https://openalex.org/W1992384979","https://openalex.org/W1994183034","https://openalex.org/W1997596109","https://openalex.org/W2000582360","https://openalex.org/W2001691885","https://openalex.org/W2005047411","https://openalex.org/W2009250131","https://openalex.org/W2009860245","https://openalex.org/W2022174628","https://openalex.org/W2031887218","https://openalex.org/W2039789965","https://openalex.org/W2062618977","https://openalex.org/W2072247902","https://openalex.org/W2075993982","https://openalex.org/W2078422311","https://openalex.org/W2106088594","https://openalex.org/W2107576752","https://openalex.org/W2108182238","https://openalex.org/W2123441448","https://openalex.org/W2138150818","https://openalex.org/W2142304406","https://openalex.org/W2142385993","https://openalex.org/W2151938016","https://openalex.org/W2157875412","https://openalex.org/W2252040419","https://openalex.org/W2342240981"],"related_works":["https://openalex.org/W2804034492","https://openalex.org/W2138306359","https://openalex.org/W2040165403","https://openalex.org/W2573021234","https://openalex.org/W2106610492","https://openalex.org/W1965116625","https://openalex.org/W993433986","https://openalex.org/W1990747776","https://openalex.org/W2171218546","https://openalex.org/W2901773673"],"abstract_inverted_index":{"We":[0,105,144,265],"consider":[1,223],"sparse":[2],"linear":[3],"systems,":[4],"where":[5],"a":[6,80,93,148,201,224,257,267],"set":[7],"of":[8,11,101,123,130,140,151,204,226,269,281,290],"\u201cinterior\u201d":[9,32],"degrees":[10],"freedom":[12],"have":[13],"been":[14],"eliminated":[15],"in":[16,66,236,301],"order":[17],"to":[18,27,47,55,97,114,156,298],"reduce":[19],"the":[20,31,38,50,88,99,102,115,121,124,131,138,173,195,205,227,232,254,279,288,291,302],"problem":[21,69],"size.":[22],"This":[23],"elimination":[24,51,89,126,286],"is":[25,35,42],"assumed":[26],"be":[28,48,72],"local,":[29],"so":[30],"principal":[33],"submatrix":[34],"block-diagonal,":[36],"and":[37,85,118,137,162,172,184,211,222,272,293],"resulting":[39],"Schur":[40,103],"complement":[41],"still":[43],"sparse.":[44],"For":[45,244],"it":[46,62],"beneficial,":[49],"process":[52,90,229],"should":[53,63],"lead":[54,297],"reduced":[56,116,202],"memory":[57],"requirements,":[58],"but":[59],"equally":[60],"importantly,":[61],"also":[64,106],"result":[65],"an":[67,282],"algebraic":[68,108],"that":[70,230,253,278],"can":[71,91,296],"solved":[73],"efficiently.":[74],"In":[75,194],"this":[76],"paper":[77],"we":[78,119,198],"propose":[79],"general":[81],"element":[82],"reduction":[83,228,255],"approach":[84],"show":[86],"how":[87],"exploit":[92],"particular":[94,249],"\u201csubzonal\u201d":[95],"discretization":[96],"maintain":[98],"sparsity":[100],"complement.":[104],"investigate":[107],"multigrid":[109],"(AMG)":[110],"solution":[111,304],"algorithms":[112],"applied":[113,155],"problem,":[117],"discuss":[120],"influence":[122],"local":[125,285],"on":[127,146,260],"solver-related":[128],"properties":[129],"matrix,":[132],"such":[133],"as":[134],"near-nullspace":[135],"preservation":[136],"availability":[139],"stable":[141],"subspace":[142],"decompositions.":[143],"focus":[145],"BoomerAMG,":[147],"parallel":[149],"variant":[150],"classical":[152],"Ruge\u2013St\u00fcben":[153],"AMG,":[154],"scalar":[157,245],"diffusion":[158,180,246],"problems":[159,234],"[V.":[160],"Henson":[161],"U.":[163],"Yang,":[164],"Appl.":[165],"Numer.":[166,216],"Math.,":[167,189],"41":[168],"(2002),":[169],"pp.":[170,192,220],"155\u2013177],":[171],"auxiliary-space":[174],"Maxwell":[175],"solver":[176],"(AMS)":[177],"for":[178],"electromagnetic":[179,196],"applications":[181],"[T.":[182],"Kolev":[183],"P.":[185],"Vassilevski,":[186],"J.":[187,212,215],"Comput.":[188],"27":[190],"(2009),":[191],"604\u2013623].":[193],"case,":[197],"establish":[199],"algebraically":[200],"version":[203],"Hiptmair\u2013Xu":[206],"decomposition":[207],"from":[208],"[R.":[209],"Hiptmair":[210],"Xu,":[213],"SIAM":[214],"Anal.,":[217],"45":[218],"(2007),":[219],"2483\u20132509]":[221],"modification":[225],"targets":[231],"singular":[233],"arising":[235],"simulations":[237],"with":[238,262,287],"pure":[239],"void":[240],"(zero":[241],"conductivity)":[242],"regions.":[243],"problems,":[247],"our":[248],"stencil":[250],"analysis":[251],"shows":[252],"has":[256],"positive":[258],"effect":[259],"meshes":[261],"stretched":[263],"elements.":[264],"present":[266],"number":[268],"two-dimensional,":[270],"three-dimensional,":[271],"axisymmetric":[273],"numerical":[274],"experiments,":[275],"which":[276],"demonstrate":[277],"combination":[280],"appropriately":[283],"chosen":[284],"use":[289],"BoomerAMG":[292],"AMS":[294],"solvers":[295],"significant":[299],"improvements":[300],"overall":[303],"time.":[305]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}