{"id":"https://openalex.org/W4405366200","doi":"https://doi.org/10.1177/10943420241304759","title":"Coarsening and parallelism with reduction multigrids for hyperbolic Boltzmann transport","display_name":"Coarsening and parallelism with reduction multigrids for hyperbolic Boltzmann transport","publication_year":2024,"publication_date":"2024-12-13","ids":{"openalex":"https://openalex.org/W4405366200","doi":"https://doi.org/10.1177/10943420241304759"},"language":"en","primary_location":{"id":"doi:10.1177/10943420241304759","is_oa":true,"landing_page_url":"https://doi.org/10.1177/10943420241304759","pdf_url":null,"source":{"id":"https://openalex.org/S60606485","display_name":"The International Journal of High Performance Computing Applications","issn_l":"1094-3420","issn":["1094-3420","1741-2846"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of High Performance Computing Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1177/10943420241304759","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026914574","display_name":"Steven Dargaville","orcid":"https://orcid.org/0000-0002-8890-7437"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Steven Dargaville","raw_affiliation_strings":["Imperial College London","Applied Modelling and Computation Group, Imperial College London, London, UK"],"affiliations":[{"raw_affiliation_string":"Imperial College London","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Applied Modelling and Computation Group, Imperial College London, London, UK","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054102934","display_name":"R.P. Smedley\u2010Stevenson","orcid":null},"institutions":[{"id":"https://openalex.org/I2802201010","display_name":"Atomic Weapons Establishment","ror":"https://ror.org/02gv4h649","country_code":"GB","type":"facility","lineage":["https://openalex.org/I2802201010"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Richard Smedley-Stevenson","raw_affiliation_strings":["AWE","AWE, Aldermaston, UK"],"affiliations":[{"raw_affiliation_string":"AWE","institution_ids":[]},{"raw_affiliation_string":"AWE, Aldermaston, UK","institution_ids":["https://openalex.org/I2802201010"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016499925","display_name":"Paul N. Smith","orcid":"https://orcid.org/0000-0001-6891-5694"},"institutions":[{"id":"https://openalex.org/I97750245","display_name":"Software (Spain)","ror":"https://ror.org/02ethns06","country_code":"ES","type":"company","lineage":["https://openalex.org/I4210087817","https://openalex.org/I97750245"]},{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["ES","GB"],"is_corresponding":false,"raw_author_name":"Paul Smith","raw_affiliation_strings":["ANSWERS Software Service","Imperial College London","Applied Modelling and Computation Group, Imperial College London, London, UK","ANSWERS Software Service, Amentum, UK"],"affiliations":[{"raw_affiliation_string":"ANSWERS Software Service","institution_ids":["https://openalex.org/I97750245"]},{"raw_affiliation_string":"Imperial College London","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Applied Modelling and Computation Group, Imperial College London, London, UK","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"ANSWERS Software Service, Amentum, UK","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037926058","display_name":"Christopher C. Pain","orcid":"https://orcid.org/0000-0003-4194-2590"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Christopher C Pain","raw_affiliation_strings":["Imperial College London","Applied Modelling and Computation Group, Imperial College London, London, UK"],"affiliations":[{"raw_affiliation_string":"Imperial College London","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Applied Modelling and Computation Group, Imperial College London, London, UK","institution_ids":["https://openalex.org/I47508984"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5026914574"],"corresponding_institution_ids":["https://openalex.org/I47508984"],"apc_list":null,"apc_paid":null,"fwci":0.3804,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.67724682,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"39","issue":"3","first_page":"364","last_page":"384"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12100","display_name":"Advanced Mathematical Modeling in Engineering","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T12100","display_name":"Advanced Mathematical Modeling in Engineering","score":0.9994000196456909,"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/T11751","display_name":"Lattice Boltzmann Simulation Studies","score":0.9991999864578247,"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/T11206","display_name":"Model Reduction and Neural Networks","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"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/parallelism","display_name":"Parallelism (grammar)","score":0.7704575061798096},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.7561762928962708},{"id":"https://openalex.org/keywords/boltzmann-constant","display_name":"Boltzmann constant","score":0.5776182413101196},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5229768753051758},{"id":"https://openalex.org/keywords/boltzmann-equation","display_name":"Boltzmann equation","score":0.4516727328300476},{"id":"https://openalex.org/keywords/lattice-boltzmann-methods","display_name":"Lattice Boltzmann methods","score":0.4152028560638428},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.34299391508102417},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2855594754219055},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.24269938468933105},{"id":"https://openalex.org/keywords/mechanics","display_name":"Mechanics","score":0.2294960916042328},{"id":"https://openalex.org/keywords/thermodynamics","display_name":"Thermodynamics","score":0.13712537288665771},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.06465333700180054}],"concepts":[{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.7704575061798096},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.7561762928962708},{"id":"https://openalex.org/C35304006","wikidata":"https://www.wikidata.org/wiki/Q5962","display_name":"Boltzmann constant","level":2,"score":0.5776182413101196},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5229768753051758},{"id":"https://openalex.org/C165995430","wikidata":"https://www.wikidata.org/wiki/Q891653","display_name":"Boltzmann equation","level":2,"score":0.4516727328300476},{"id":"https://openalex.org/C21821499","wikidata":"https://www.wikidata.org/wiki/Q1807064","display_name":"Lattice Boltzmann methods","level":2,"score":0.4152028560638428},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34299391508102417},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2855594754219055},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.24269938468933105},{"id":"https://openalex.org/C57879066","wikidata":"https://www.wikidata.org/wiki/Q41217","display_name":"Mechanics","level":1,"score":0.2294960916042328},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.13712537288665771},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.06465333700180054}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1177/10943420241304759","is_oa":true,"landing_page_url":"https://doi.org/10.1177/10943420241304759","pdf_url":null,"source":{"id":"https://openalex.org/S60606485","display_name":"The International Journal of High Performance Computing Applications","issn_l":"1094-3420","issn":["1094-3420","1741-2846"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of High Performance Computing Applications","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1177/10943420241304759","is_oa":true,"landing_page_url":"https://doi.org/10.1177/10943420241304759","pdf_url":null,"source":{"id":"https://openalex.org/S60606485","display_name":"The International Journal of High Performance Computing Applications","issn_l":"1094-3420","issn":["1094-3420","1741-2846"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of High Performance Computing Applications","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.46000000834465027}],"awards":[{"id":"https://openalex.org/G1097199272","display_name":"PREdictive Modelling with QuantIfication of UncERtainty for MultiphasE Systems (PREMIERE)","funder_award_id":"EP/T000414/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G5065040241","display_name":null,"funder_award_id":"EP/T000414/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W232802423","https://openalex.org/W1974544213","https://openalex.org/W1987832651","https://openalex.org/W1995192069","https://openalex.org/W2013145406","https://openalex.org/W2017217780","https://openalex.org/W2024615455","https://openalex.org/W2027162534","https://openalex.org/W2069366634","https://openalex.org/W2071114738","https://openalex.org/W2078045751","https://openalex.org/W2083701778","https://openalex.org/W2092649395","https://openalex.org/W2095269189","https://openalex.org/W2100312757","https://openalex.org/W2113448328","https://openalex.org/W2141093349","https://openalex.org/W2161802827","https://openalex.org/W2189462918","https://openalex.org/W2304564885","https://openalex.org/W2416275548","https://openalex.org/W2536809298","https://openalex.org/W2932898043","https://openalex.org/W2963524234","https://openalex.org/W2982352474","https://openalex.org/W2982474290","https://openalex.org/W2993198966","https://openalex.org/W3033311037","https://openalex.org/W3034899595","https://openalex.org/W3164380484","https://openalex.org/W4385665189","https://openalex.org/W4389941500","https://openalex.org/W4401437949","https://openalex.org/W6697840305"],"related_works":["https://openalex.org/W44857498","https://openalex.org/W2062900651","https://openalex.org/W4388257265","https://openalex.org/W849161923","https://openalex.org/W1579959893","https://openalex.org/W4388401275","https://openalex.org/W3404850","https://openalex.org/W1595672120","https://openalex.org/W58974396","https://openalex.org/W4230999561"],"abstract_inverted_index":{"Reduction":[0],"multigrids":[1,139],"have":[2],"recently":[3],"shown":[4],"good":[5,167],"performance":[6,169,210],"in":[7,31,51,99,132,140,159,170,240,270],"hyperbolic":[8,20,141],"problems":[9,142],"without":[10],"the":[11,19,23,63,100,113,171,181,185,195,209,222,229,241,266],"need":[12],"for":[13],"Gauss-Seidel":[14],"smoothers.":[15],"When":[16],"applied":[17],"to":[18,34,74,84,109,245,249,262],"limit":[21,231],"of":[22,117,137,157,187,211,225],"Boltzmann":[24],"Transport":[25],"Equation":[26],"(BTE),":[27],"these":[28],"methods":[29],"result":[30],"very":[32],"close":[33],"<mml:math":[35],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[36],"overflow=\"scroll\">":[37],"<mml:mi":[38],"mathvariant=\"script\">O</mml:mi>":[39],"<mml:mrow>":[40,43],"<mml:mo":[41,46],"stretchy=\"false\">(</mml:mo>":[42],"<mml:mi>n</mml:mi>":[44],"</mml:mrow>":[45,48],"stretchy=\"false\">)</mml:mo>":[47],"</mml:math>":[49],"growth":[50],"work":[52],"with":[53,232,252,258],"problem":[54],"size":[55],"on":[56,62,112,177],"unstructured":[57],"grids.":[58],"This":[59],"scalability":[60],"relies":[61],"CF":[64,81,125,129],"splitting":[65,82,126],"producing":[66],"an":[67],"A":[68,88,118],"ff":[69,89,119],"block":[70],"that":[71,166],"is":[72,143,175],"easy":[73],"invert.":[75],"We":[76,121,164,207],"introduce":[77],"a":[78,95,200,204],"parallel":[79,168],"two-pass":[80,124],"designed":[83],"give":[85],"diagonally":[86],"dominant":[87],".":[90,120,134,272],"The":[91,104],"first":[92],"pass":[93,106],"computes":[94],"maximal":[96],"independent":[97],"set":[98],"symmetrized":[101],"strong":[102],"connections.":[103],"second":[105],"converts":[107],"F-points":[108],"C-points":[110],"based":[111],"row-wise":[114],"diagonal":[115],"dominance":[116],"find":[122,165],"this":[123],"outperforms":[127],"common":[128],"splittings":[130],"available":[131],"hypre":[133,223,271],"Furthermore,":[135],"parallelisation":[136],"reduction":[138,214],"difficult":[144],"as":[145,191,203],"we":[146,192,218,234],"require":[147],"both":[148,160],"long-range":[149],"grid-transfer":[150],"operators":[151],"and":[152,162,173,198,221],"slow":[153],"coarsenings":[154],"(with":[155],"rates":[156],"\u223c1/2":[158],"2D":[161],"3D).":[163],"setup":[172],"solve":[174,242,259],"dependent":[176],"several":[178],"factors:":[179],"repartitioning":[180],"coarse":[182],"grids,":[183],"reducing":[184],"number":[186],"active":[188],"MPI":[189],"ranks":[190],"coarsen,":[193],"truncating":[194],"multigrid":[196],"hierarchy":[197],"applying":[199],"GMRES":[201],"polynomial":[202],"coarse-grid":[205],"solver.":[206],"compare":[208],"two":[212],"different":[213],"multigrids,":[215],"AIRG":[216],"(that":[217],"developed":[219],"previously)":[220],"implementation":[224,269],"\u2113":[226,267],"AIR.":[227],"In":[228],"streaming":[230],"AIRG,":[233],"demonstrate":[235],"81%":[236],"weak":[237],"scaling":[238],"efficiency":[239],"from":[243],"2":[244],"64":[246],"nodes":[247],"(256":[248],"8196":[250],"cores)":[251],"only":[253],"8.8k":[254],"unknowns":[255],"per":[256],"core,":[257],"times":[260],"up":[261],"5.9\u00d7":[263],"smaller":[264],"than":[265],"AIR":[268]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-01-08T20:05:33.558190","created_date":"2025-10-10T00:00:00"}