{"id":"https://openalex.org/W6926265296","doi":"https://doi.org/10.2312/sca/sca10/065-073","title":"A Parallel Multigrid Poisson Solver for Fluids Simulation on Large Grids","display_name":"A Parallel Multigrid Poisson Solver for Fluids Simulation on Large Grids","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W6926265296","doi":"https://doi.org/10.2312/sca/sca10/065-073"},"language":"en","primary_location":{"id":"doi:10.2312/sca/sca10/065-073","is_oa":true,"landing_page_url":"https://doi.org/10.2312/sca/sca10/065-073","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"type":"other","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2312/sca/sca10/065-073","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"McAdams, Aleka","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"McAdams, Aleka","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Sifakis, Eftychios","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sifakis, Eftychios","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Teran, Joseph","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Teran, Joseph","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10540","display_name":"Advanced Fluorescence Microscopy Techniques","score":0.6295999884605408,"subfield":{"id":"https://openalex.org/subfields/1304","display_name":"Biophysics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10540","display_name":"Advanced Fluorescence Microscopy Techniques","score":0.6295999884605408,"subfield":{"id":"https://openalex.org/subfields/1304","display_name":"Biophysics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12859","display_name":"Cell Image Analysis Techniques","score":0.07540000230073929,"subfield":{"id":"https://openalex.org/subfields/1304","display_name":"Biophysics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10077","display_name":"Neuroscience and Neuropharmacology Research","score":0.041600000113248825,"subfield":{"id":"https://openalex.org/subfields/2804","display_name":"Cellular and Molecular Neuroscience"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.7874000072479248},{"id":"https://openalex.org/keywords/multigrid-method","display_name":"Multigrid method","score":0.776199996471405},{"id":"https://openalex.org/keywords/preconditioner","display_name":"Preconditioner","score":0.7067999839782715},{"id":"https://openalex.org/keywords/conjugate-gradient-method","display_name":"Conjugate gradient method","score":0.6115000247955322},{"id":"https://openalex.org/keywords/marching-cubes","display_name":"Marching cubes","score":0.460099995136261},{"id":"https://openalex.org/keywords/smoothing","display_name":"Smoothing","score":0.44749999046325684},{"id":"https://openalex.org/keywords/octree","display_name":"Octree","score":0.4020000100135803},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.40149998664855957},{"id":"https://openalex.org/keywords/memory-footprint","display_name":"Memory footprint","score":0.39980000257492065},{"id":"https://openalex.org/keywords/dirichlet-boundary-condition","display_name":"Dirichlet boundary condition","score":0.3953999876976013}],"concepts":[{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.7874000072479248},{"id":"https://openalex.org/C137119250","wikidata":"https://www.wikidata.org/wiki/Q1413101","display_name":"Multigrid method","level":3,"score":0.776199996471405},{"id":"https://openalex.org/C167431342","wikidata":"https://www.wikidata.org/wiki/Q1754327","display_name":"Preconditioner","level":3,"score":0.7067999839782715},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6272000074386597},{"id":"https://openalex.org/C81184566","wikidata":"https://www.wikidata.org/wiki/Q1191895","display_name":"Conjugate gradient method","level":2,"score":0.6115000247955322},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.46299999952316284},{"id":"https://openalex.org/C42087268","wikidata":"https://www.wikidata.org/wiki/Q1886184","display_name":"Marching cubes","level":3,"score":0.460099995136261},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.44749999046325684},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.4228000044822693},{"id":"https://openalex.org/C141297171","wikidata":"https://www.wikidata.org/wiki/Q1143237","display_name":"Octree","level":2,"score":0.4020000100135803},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.40149998664855957},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.39980000257492065},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39890000224113464},{"id":"https://openalex.org/C110167270","wikidata":"https://www.wikidata.org/wiki/Q1193699","display_name":"Dirichlet boundary condition","level":3,"score":0.3953999876976013},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3714999854564667},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.36090001463890076},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.35040000081062317},{"id":"https://openalex.org/C96716743","wikidata":"https://www.wikidata.org/wiki/Q827688","display_name":"Poisson's equation","level":2,"score":0.3488999903202057},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32659998536109924},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.3255000114440918},{"id":"https://openalex.org/C169214877","wikidata":"https://www.wikidata.org/wiki/Q981016","display_name":"Dirichlet distribution","level":3,"score":0.3228999972343445},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.32100000977516174},{"id":"https://openalex.org/C198880260","wikidata":"https://www.wikidata.org/wiki/Q5289813","display_name":"Domain decomposition methods","level":3,"score":0.3124000132083893},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.3066999912261963},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.2989000082015991},{"id":"https://openalex.org/C76752949","wikidata":"https://www.wikidata.org/wiki/Q7607499","display_name":"Stencil","level":2,"score":0.27489998936653137},{"id":"https://openalex.org/C182310444","wikidata":"https://www.wikidata.org/wiki/Q1332643","display_name":"Boundary value problem","level":2,"score":0.26910001039505005},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.267300009727478},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.266400009393692},{"id":"https://openalex.org/C108598597","wikidata":"https://www.wikidata.org/wiki/Q124255","display_name":"Conic section","level":2,"score":0.2628999948501587},{"id":"https://openalex.org/C132459708","wikidata":"https://www.wikidata.org/wiki/Q744069","display_name":"Extrapolation","level":2,"score":0.2606000006198883},{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.2554999887943268},{"id":"https://openalex.org/C2779560616","wikidata":"https://www.wikidata.org/wiki/Q1192869","display_name":"Dirichlet problem","level":3,"score":0.250900000333786},{"id":"https://openalex.org/C163681178","wikidata":"https://www.wikidata.org/wiki/Q1149279","display_name":"Neumann boundary condition","level":3,"score":0.250900000333786}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.2312/sca/sca10/065-073","is_oa":true,"landing_page_url":"https://doi.org/10.2312/sca/sca10/065-073","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"doi:10.2312/sca/sca10/065-073","is_oa":true,"landing_page_url":"https://doi.org/10.2312/sca/sca10/065-073","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,140],"present":[1],"a":[2,28,32,44,90,97,134],"highly":[3],"efficient":[4],"numerical":[5],"solver":[6,81,113],"for":[7,34,63],"the":[8,35,41,116,142],"Poisson":[9,161],"equation":[10],"on":[11,56,66,133,147],"irregular":[12,57],"voxelized":[13],"domains":[14],"supporting":[15],"an":[16],"arbitrary":[17],"mix":[18],"of":[19,43,75,107,121,144,149],"Neumann":[20],"and":[21,54,69,77,155],"Dirichlet":[22],"boundary":[23],"conditions.":[24],"Our":[25,59,80,109],"approach":[26],"employs":[27],"multigrid":[29,48],"cycle":[30],"as":[31,84,86],"preconditioner":[33],"conjugate":[36,111],"gradient":[37,112],"method,":[38],"which":[39],"enables":[40],"use":[42],"lightweight,":[45],"purely":[46],"geometric":[47],"scheme":[49],"while":[50,96,126],"drastically":[51],"improving":[52],"convergence":[53],"robustness":[55],"domains.":[58],"method":[60,146],"is":[61],"designed":[62],"parallel":[64],"execution":[65],"shared-memory":[67],"platforms":[68],"poses":[70],"modest":[71],"requirements":[72],"in":[73,105],"terms":[74],"bandwidth":[76],"memory":[78,91],"footprint.":[79],"will":[82],"accommodate":[83],"many":[85],"7682fi1152":[87],"voxels":[88],"with":[89],"footprint":[92],"less":[93],"than":[94],"16GB,":[95],"full":[98],"smoke":[99,150],"simulation":[100],"at":[101,137,164],"this":[102],"resolution":[103],"fits":[104],"32GB":[106],"RAM.":[108],"preconditioned":[110],"typically":[114],"reduces":[115],"residual":[117],"by":[118],"one":[119],"order":[120],"magnitude":[122],"every":[123],"2":[124],"iterations,":[125],"each":[127],"PCG":[128],"iteration":[129],"requires":[130],"approximately":[131],"6:1sec":[132],"16-core":[135],"SMP":[136],"7683":[138],"resolution.":[139],"demonstrate":[141],"efficacy":[143],"our":[145],"animations":[148,159],"flow":[151],"past":[152],"solid":[153],"objects":[154],"free":[156],"surface":[157],"water":[158],"using":[160],"pressure":[162],"projection":[163],"unprecedented":[165],"resolutions.":[166]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2025-10-10T00:00:00"}