{"id":"https://openalex.org/W2965616728","doi":"https://doi.org/10.1145/3340255","title":"An Efficient Geometric Multigrid Solver for Viscous Liquids","display_name":"An Efficient Geometric Multigrid Solver for Viscous Liquids","publication_year":2019,"publication_date":"2019-07-26","ids":{"openalex":"https://openalex.org/W2965616728","doi":"https://doi.org/10.1145/3340255","mag":"2965616728"},"language":"en","primary_location":{"id":"doi:10.1145/3340255","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3340255","pdf_url":null,"source":{"id":"https://openalex.org/S4210220973","display_name":"Proceedings of the ACM on Computer Graphics and Interactive Techniques","issn_l":"2577-6193","issn":["2577-6193"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Computer Graphics and Interactive Techniques","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/A5020399473","display_name":"Mridul Aanjaneya","orcid":"https://orcid.org/0000-0002-5286-8173"},"institutions":[{"id":"https://openalex.org/I4210096112","display_name":"Rutgers Sexual and Reproductive Health and Rights","ror":"https://ror.org/00rcvgx40","country_code":"NL","type":"other","lineage":["https://openalex.org/I4210096112"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Mridul Aanjaneya","raw_affiliation_strings":["Rutgers University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rutgers University","institution_ids":["https://openalex.org/I4210096112"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042140529","display_name":"Chengguizi Han","orcid":"https://orcid.org/0009-0005-0484-4539"},"institutions":[{"id":"https://openalex.org/I4210096112","display_name":"Rutgers Sexual and Reproductive Health and Rights","ror":"https://ror.org/00rcvgx40","country_code":"NL","type":"other","lineage":["https://openalex.org/I4210096112"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Chengguizi Han","raw_affiliation_strings":["Rutgers University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rutgers University","institution_ids":["https://openalex.org/I4210096112"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037173674","display_name":"Ryan Goldade","orcid":"https://orcid.org/0009-0004-9336-8679"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ryan Goldade","raw_affiliation_strings":["University of Waterloo"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Waterloo","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046631319","display_name":"Christopher Batty","orcid":"https://orcid.org/0000-0003-3830-7772"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Christopher Batty","raw_affiliation_strings":["University of Waterloo"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Waterloo","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5020399473"],"corresponding_institution_ids":["https://openalex.org/I4210096112"],"apc_list":null,"apc_paid":null,"fwci":6.8855,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.96731082,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"2","issue":"2","first_page":"1","last_page":"21"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9952999949455261,"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.989799976348877,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/multigrid-method","display_name":"Multigrid method","score":0.9306290149688721},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.8027654886245728},{"id":"https://openalex.org/keywords/degrees-of-freedom","display_name":"Degrees of freedom (physics and chemistry)","score":0.6243304014205933},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5935614109039307},{"id":"https://openalex.org/keywords/preconditioner","display_name":"Preconditioner","score":0.5880498290061951},{"id":"https://openalex.org/keywords/smoothing","display_name":"Smoothing","score":0.509935736656189},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.47054630517959595},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4299105703830719},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.4045488238334656},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3701237738132477},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3327113091945648},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25969380140304565},{"id":"https://openalex.org/keywords/partial-differential-equation","display_name":"Partial differential equation","score":0.20128589868545532},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1847294569015503},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1322924792766571},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.11013701558113098}],"concepts":[{"id":"https://openalex.org/C137119250","wikidata":"https://www.wikidata.org/wiki/Q1413101","display_name":"Multigrid method","level":3,"score":0.9306290149688721},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.8027654886245728},{"id":"https://openalex.org/C208081375","wikidata":"https://www.wikidata.org/wiki/Q274502","display_name":"Degrees of freedom (physics and chemistry)","level":2,"score":0.6243304014205933},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5935614109039307},{"id":"https://openalex.org/C167431342","wikidata":"https://www.wikidata.org/wiki/Q1754327","display_name":"Preconditioner","level":3,"score":0.5880498290061951},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.509935736656189},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.47054630517959595},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4299105703830719},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.4045488238334656},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3701237738132477},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3327113091945648},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25969380140304565},{"id":"https://openalex.org/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","level":2,"score":0.20128589868545532},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1847294569015503},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1322924792766571},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.11013701558113098},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3340255","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3340255","pdf_url":null,"source":{"id":"https://openalex.org/S4210220973","display_name":"Proceedings of the ACM on Computer Graphics and Interactive Techniques","issn_l":"2577-6193","issn":["2577-6193"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Computer Graphics and Interactive Techniques","raw_type":"journal-article"},{"id":"pmh:oai:uwspace.uwaterloo.ca:10012/15654","is_oa":false,"landing_page_url":"http://hdl.handle.net/10012/15654","pdf_url":null,"source":{"id":"https://openalex.org/S4306401661","display_name":"UWSpace (University of Waterloo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I151746483","host_organization_name":"University of Waterloo","host_organization_lineage":["https://openalex.org/I151746483"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.699999988079071}],"awards":[{"id":"https://openalex.org/G4820953861","display_name":null,"funder_award_id":"RGPIN-04360-2014, CRDPJ-499952-2016","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W13467103","https://openalex.org/W1895645629","https://openalex.org/W1931169787","https://openalex.org/W1946266985","https://openalex.org/W1946950586","https://openalex.org/W1966158133","https://openalex.org/W1981382127","https://openalex.org/W1983301869","https://openalex.org/W1984863278","https://openalex.org/W1985031825","https://openalex.org/W2007411976","https://openalex.org/W2009444993","https://openalex.org/W2017765063","https://openalex.org/W2018190240","https://openalex.org/W2033694016","https://openalex.org/W2035234732","https://openalex.org/W2047355785","https://openalex.org/W2053776542","https://openalex.org/W2055853406","https://openalex.org/W2056528953","https://openalex.org/W2056543912","https://openalex.org/W2056882985","https://openalex.org/W2059382954","https://openalex.org/W2066851688","https://openalex.org/W2071998665","https://openalex.org/W2092767817","https://openalex.org/W2096320147","https://openalex.org/W2118824485","https://openalex.org/W2118972993","https://openalex.org/W2119751659","https://openalex.org/W2123319606","https://openalex.org/W2128943711","https://openalex.org/W2140597756","https://openalex.org/W2154356778","https://openalex.org/W2156948053","https://openalex.org/W2295821368","https://openalex.org/W2344267562","https://openalex.org/W2411222750","https://openalex.org/W2551533682","https://openalex.org/W2738928398","https://openalex.org/W2739171131","https://openalex.org/W2770153062","https://openalex.org/W2803398625","https://openalex.org/W2890887448","https://openalex.org/W2957040220","https://openalex.org/W2997945685","https://openalex.org/W2998114340","https://openalex.org/W3003958395","https://openalex.org/W3138058008","https://openalex.org/W3138143451","https://openalex.org/W4233546237","https://openalex.org/W4234090907","https://openalex.org/W4238336753","https://openalex.org/W4241614188","https://openalex.org/W4256610973"],"related_works":["https://openalex.org/W1492522302","https://openalex.org/W2096454229","https://openalex.org/W2042199958","https://openalex.org/W2103149966","https://openalex.org/W2177482563","https://openalex.org/W2464766188","https://openalex.org/W2016008514","https://openalex.org/W2325733899","https://openalex.org/W1970414682","https://openalex.org/W2283235658"],"abstract_inverted_index":{"We":[0,99,169,217],"present":[1],"an":[2,207],"efficient":[3],"geometric":[4],"Multigrid":[5,51,97,194,203],"solver":[6,108,122,204],"for":[7,25,163,210],"simulating":[8],"viscous":[9,230],"liquids":[10],"based":[11],"on":[12,224],"the":[13,22,29,37,41,57,111,116,145,150,155,159,172,181,193,219],"variational":[14,173],"approach":[15,103],"of":[16,43,59,90,131,138,148,158,167,183,221,229],"Batty":[17],"and":[18,66,76,87,114,186],"Bridson":[19],"[2008].":[20],"Although":[21],"governing":[23],"equations":[24],"viscosity":[26],"are":[27],"elliptic,":[28],"strong":[30],"coupling":[31],"between":[32],"different":[33],"velocity":[34],"components":[35],"in":[36,74,80,192],"discrete":[38],"stencils":[39],"mandates":[40],"use":[42],"more":[44,126],"exotic":[45],"smoothing":[46],"techniques":[47],"to":[48,123,196],"achieve":[49],"textbook":[50],"efficiency.":[52],"Our":[53,201],"key":[54],"contribution":[55],"is":[56],"design":[58],"a":[60,95,101,106,135],"novel":[61],"box":[62,112,151],"smoother":[63,113],"involving":[64],"small":[65],"sparse":[67],"systems":[68],"(at":[69],"most":[70],"9":[71,73],"x":[72,78],"2D":[75],"15":[77,79],"3D),":[81],"which":[82,175],"yields":[83],"excellent":[84,208],"convergence":[85],"rates":[86],"performance":[88],"improvements":[89],"3.5x":[91],"-":[92],"13.8x":[93],"over":[94],"na\u00efve":[96],"approach.":[98],"employ":[100],"hybrid":[102],"by":[104],"using":[105,149],"direct":[107],"only":[109],"inside":[110],"keeping":[115],"remaining":[117],"pipeline":[118],"assembly-free,":[119],"allowing":[120],"our":[121,222],"efficiently":[124],"accommodate":[125],"than":[127,140],"194":[128],"million":[129],"degrees":[130,166],"freedom,":[132],"while":[133],"occupying":[134],"memory":[136],"footprint":[137],"less":[139],"16":[141],"GB.":[142],"To":[143],"reduce":[144],"computational":[146],"overhead":[147],"smoother,":[152],"we":[153],"precompute":[154],"Cholesky":[156],"factorization":[157],"subdomain":[160],"system":[161],"matrix":[162],"all":[164],"interior":[165],"freedom.":[168],"describe":[170],"how":[171],"formulation,":[174],"requires":[176],"volume":[177],"weights":[178],"computed":[179],"at":[180],"centers":[182],"cells,":[184],"edges,":[185],"faces,":[187],"can":[188],"be":[189],"naturally":[190],"accommodated":[191],"hierarchy":[195],"properly":[197],"enforce":[198],"boundary":[199],"conditions.":[200],"proposed":[202],"serves":[205],"as":[206],"preconditioner":[209],"Conjugate":[211],"Gradients,":[212],"outperforming":[213],"existing":[214],"state-of-the-art":[215],"alternatives.":[216],"demonstrate":[218],"efficacy":[220],"method":[223],"several":[225],"high":[226],"resolution":[227],"examples":[228],"liquid":[231],"motion":[232],"including":[233],"two-way":[234],"coupled":[235],"interactions":[236],"with":[237],"rigid":[238],"bodies.":[239]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}