{"id":"https://openalex.org/W2005073368","doi":"https://doi.org/10.1137/100798806","title":"Multigrid Smoothers for Ultraparallel Computing","display_name":"Multigrid Smoothers for Ultraparallel Computing","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2005073368","doi":"https://doi.org/10.1137/100798806","mag":"2005073368"},"language":"en","primary_location":{"id":"doi:10.1137/100798806","is_oa":false,"landing_page_url":"https://doi.org/10.1137/100798806","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/A5067337048","display_name":"Allison H. Baker","orcid":"https://orcid.org/0000-0003-2436-7838"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Allison H. Baker","raw_affiliation_strings":["abaker@llnl.gov and rfalgout@llnl.gov and tzanio@llnl.gov and umyang@llnl.gov#TAB#"],"affiliations":[{"raw_affiliation_string":"abaker@llnl.gov and rfalgout@llnl.gov and tzanio@llnl.gov and umyang@llnl.gov#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057085539","display_name":"Robert D. Falgout","orcid":"https://orcid.org/0000-0003-4884-0087"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Robert D. Falgout","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","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":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5067370556","display_name":"Ulrike Meier Yang","orcid":"https://orcid.org/0000-0002-6957-0445"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ulrike Meier Yang","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5067337048"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.0982,"has_fulltext":false,"cited_by_count":142,"citation_normalized_percentile":{"value":0.97960723,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"33","issue":"5","first_page":"2864","last_page":"2887"},"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.9994999766349792,"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.9994999766349792,"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.9993000030517578,"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/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/multigrid-method","display_name":"Multigrid method","score":0.929156482219696},{"id":"https://openalex.org/keywords/smoothing","display_name":"Smoothing","score":0.7112514972686768},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6114406585693359},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5955391526222229},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5820994973182678},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.48864394426345825},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.4799059331417084},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4627181887626648},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.43513885140419006},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3703285753726959},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3213859796524048},{"id":"https://openalex.org/keywords/partial-differential-equation","display_name":"Partial differential equation","score":0.1595519483089447},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.10763296484947205},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.10555478930473328}],"concepts":[{"id":"https://openalex.org/C137119250","wikidata":"https://www.wikidata.org/wiki/Q1413101","display_name":"Multigrid method","level":3,"score":0.929156482219696},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.7112514972686768},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6114406585693359},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5955391526222229},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5820994973182678},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.48864394426345825},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.4799059331417084},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4627181887626648},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.43513885140419006},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3703285753726959},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3213859796524048},{"id":"https://openalex.org/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","level":2,"score":0.1595519483089447},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.10763296484947205},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.10555478930473328},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/100798806","is_oa":false,"landing_page_url":"https://doi.org/10.1137/100798806","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":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W150296168","https://openalex.org/W1495073934","https://openalex.org/W1519509134","https://openalex.org/W1524106338","https://openalex.org/W1546004968","https://openalex.org/W1559891132","https://openalex.org/W1774469134","https://openalex.org/W1961194538","https://openalex.org/W1968522704","https://openalex.org/W1971920652","https://openalex.org/W1980158900","https://openalex.org/W1992384979","https://openalex.org/W2001415695","https://openalex.org/W2007495728","https://openalex.org/W2009441498","https://openalex.org/W2017217780","https://openalex.org/W2039789965","https://openalex.org/W2051913886","https://openalex.org/W2053453729","https://openalex.org/W2053486661","https://openalex.org/W2064878022","https://openalex.org/W2066610136","https://openalex.org/W2067484330","https://openalex.org/W2070232376","https://openalex.org/W2075993982","https://openalex.org/W2078687549","https://openalex.org/W2090740209","https://openalex.org/W2094225089","https://openalex.org/W2132958419","https://openalex.org/W2151317657","https://openalex.org/W2165630134","https://openalex.org/W2167128668","https://openalex.org/W2199386328","https://openalex.org/W2241115326","https://openalex.org/W2477249138","https://openalex.org/W2945154147"],"related_works":["https://openalex.org/W2077078424","https://openalex.org/W2182328658","https://openalex.org/W1519938374","https://openalex.org/W84272617","https://openalex.org/W613282331","https://openalex.org/W2092341060","https://openalex.org/W2625595466","https://openalex.org/W2349420447","https://openalex.org/W2058418735","https://openalex.org/W2101742712"],"abstract_inverted_index":{"This":[0,148],"paper":[1],"investigates":[2],"the":[3,8,36,42,51,93,117,130,140,153,163,178],"properties":[4,95,125],"of":[5,10,21,25,35,96,99,129,132,155,181],"smoothers":[6,27],"in":[7,28,114,134],"context":[9],"algebraic":[11],"multigrid":[12,26,54,123],"(AMG)":[13],"running":[14],"on":[15,50,157],"parallel":[16,103,179],"computers":[17],"with":[18],"potentially":[19],"millions":[20],"processors.":[22],"The":[23],"development":[24],"this":[29],"case":[30],"is":[31,145,149],"challenging,":[32],"because":[33],"some":[34,182],"best":[37],"relaxation":[38],"schemes,":[39],"such":[40],"as":[41],"Gauss\u2013Seidel":[43],"(GS)":[44],"algorithm,":[45],"are":[46,127,169],"inherently":[47],"sequential.":[48],"Based":[49],"sharp":[52],"two-grid":[53],"theory":[55],"from":[56],"[R.":[57,73],"D.":[58,74],"Falgout":[59],"and":[60,72,79,109,172,187],"P.":[61,76,188],"S.":[62,77],"Vassilevski,":[63,78,189],"SIAM":[64],"J.":[65,190],"Numer.":[66,83],"Anal.,":[67],"42":[68],"(2004),":[69],"pp.":[70,89,195],"1669\u20131693]":[71],"Falgout,":[75],"L.":[80],"T.":[81],"Zikatanov,":[82],"Linear":[84],"Algebra":[85],"Appl.,":[86],"12":[87],"(2005),":[88],"471\u2013494]":[90],"we":[91],"characterize":[92],"smoothing":[94,124],"a":[97],"number":[98,131],"practical":[100,136],"candidates":[101],"for":[102,152,177],"smoothers,":[104,167],"including":[105],"several":[106],"C-F,":[107],"polynomial,":[108],"hybrid":[110,119],"schemes.":[111],"We":[112,160],"show,":[113],"particular,":[115],"that":[116,139],"popular":[118],"GS":[120],"algorithm":[121],"has":[122],"which":[126,168],"independent":[128],"processors":[133],"many":[135],"applications,":[137],"provided":[138],"problem":[141],"size":[142],"per":[143],"processor":[144],"large":[146],"enough.":[147],"encouraging":[150],"news":[151],"scalability":[154],"AMG":[156],"ultraparallel":[158],"computers.":[159],"also":[161],"introduce":[162],"more":[164],"robust":[165],"$\\ell_1$":[166],"always":[170],"convergent":[171],"have":[173],"already":[174],"proven":[175],"essential":[176],"solution":[180],"electromagnetic":[183],"problems":[184],"[T.":[185],"Kolev":[186],"Comput.":[191],"Math.,":[192],"27":[193],"(2009),":[194],"604\u2013623].":[196]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":16},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":16},{"year":2020,"cited_by_count":15},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":6}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}