{"id":"https://openalex.org/W4412587778","doi":"https://doi.org/10.1145/3721238.3730720","title":"MGPBD: A Multigrid Accelerated Global XPBD Solver","display_name":"MGPBD: A Multigrid Accelerated Global XPBD Solver","publication_year":2025,"publication_date":"2025-07-23","ids":{"openalex":"https://openalex.org/W4412587778","doi":"https://doi.org/10.1145/3721238.3730720"},"language":"en","primary_location":{"id":"doi:10.1145/3721238.3730720","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3721238.3730720","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2505.13390","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100341689","display_name":"Chunlei Li","orcid":"https://orcid.org/0000-0002-9822-9465"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chunlei Li","raw_affiliation_strings":["State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-9822-9465","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077177432","display_name":"Peng Yu","orcid":"https://orcid.org/0000-0002-8652-2744"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Yu","raw_affiliation_strings":["State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-8652-2744","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021514631","display_name":"Tiantian Liu","orcid":"https://orcid.org/0000-0002-5614-1588"},"institutions":[{"id":"https://openalex.org/I4210100575","display_name":"Beijing Graphene Institute","ror":"https://ror.org/013bkjj52","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210100575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tiantian Liu","raw_affiliation_strings":["Taichi Graphics, Bejing, China"],"raw_orcid":"https://orcid.org/0000-0002-5614-1588","affiliations":[{"raw_affiliation_string":"Taichi Graphics, Bejing, China","institution_ids":["https://openalex.org/I4210100575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5105793222","display_name":"Siyuan Yu","orcid":"https://orcid.org/0009-0003-1310-0094"},"institutions":[{"id":"https://openalex.org/I4210096887","display_name":"HKUST Shenzhen Research Institute","ror":"https://ror.org/00sz56h79","country_code":"CN","type":"facility","lineage":["https://openalex.org/I200769079","https://openalex.org/I20231570","https://openalex.org/I4210096887","https://openalex.org/I4210147811"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Siyuan Yu","raw_affiliation_strings":["Zenustech, Shenzhen, China"],"raw_orcid":"https://orcid.org/0009-0003-1310-0094","affiliations":[{"raw_affiliation_string":"Zenustech, Shenzhen, China","institution_ids":["https://openalex.org/I4210096887"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yuting Xiao","orcid":"https://orcid.org/0009-0001-6480-2753"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuting Xiao","raw_affiliation_strings":["State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Bejing, China"],"raw_orcid":"https://orcid.org/0009-0001-6480-2753","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Bejing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100424132","display_name":"Shuai Li","orcid":"https://orcid.org/0000-0003-4182-1588"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuai Li","raw_affiliation_strings":["State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Bejing, China"],"raw_orcid":"https://orcid.org/0000-0003-4182-1588","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Bejing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035153076","display_name":"Aimin Hao","orcid":"https://orcid.org/0000-0002-5774-6706"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Aimin Hao","raw_affiliation_strings":["State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-5774-6706","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101489329","display_name":"Yang Gao","orcid":"https://orcid.org/0000-0002-9149-3554"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Gao","raw_affiliation_strings":["State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-9149-3554","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100365836","display_name":"Qinping Zhao","orcid":"https://orcid.org/0000-0001-5600-5300"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qinping Zhao","raw_affiliation_strings":["State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Bejing, China"],"raw_orcid":"https://orcid.org/0000-0001-5600-5300","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Bejing, China","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5100341689"],"corresponding_institution_ids":["https://openalex.org/I82880672"],"apc_list":null,"apc_paid":null,"fwci":3.1491,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.90901263,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"11"},"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.9980000257492065,"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.9980000257492065,"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.9958999752998352,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"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.7372621893882751},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6702555418014526},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.6322134137153625},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.3741625249385834},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11609098315238953},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10161334276199341},{"id":"https://openalex.org/keywords/partial-differential-equation","display_name":"Partial differential equation","score":0.07036623358726501}],"concepts":[{"id":"https://openalex.org/C137119250","wikidata":"https://www.wikidata.org/wiki/Q1413101","display_name":"Multigrid method","level":3,"score":0.7372621893882751},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6702555418014526},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6322134137153625},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.3741625249385834},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11609098315238953},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10161334276199341},{"id":"https://openalex.org/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","level":2,"score":0.07036623358726501},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3721238.3730720","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3721238.3730720","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2505.13390","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2505.13390","pdf_url":"https://arxiv.org/pdf/2505.13390","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2505.13390","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2505.13390","pdf_url":"https://arxiv.org/pdf/2505.13390","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5561865212","display_name":null,"funder_award_id":"2023YFC3604500","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G6276239167","display_name":null,"funder_award_id":"L2324214","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412587778.pdf","grobid_xml":"https://content.openalex.org/works/W4412587778.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W1845641575","https://openalex.org/W1961194538","https://openalex.org/W1989871863","https://openalex.org/W2011832776","https://openalex.org/W2024243735","https://openalex.org/W2024838691","https://openalex.org/W2033694016","https://openalex.org/W2047355785","https://openalex.org/W2103385730","https://openalex.org/W2132836675","https://openalex.org/W2133281300","https://openalex.org/W2142304406","https://openalex.org/W2148147555","https://openalex.org/W2235036220","https://openalex.org/W2530006557","https://openalex.org/W2610052262","https://openalex.org/W2807980134","https://openalex.org/W2963912340","https://openalex.org/W2983534281","https://openalex.org/W2989785309","https://openalex.org/W3049071662","https://openalex.org/W3049417801","https://openalex.org/W3097183828","https://openalex.org/W3109203373","https://openalex.org/W3110218730","https://openalex.org/W3123495837","https://openalex.org/W3127216876","https://openalex.org/W3139295485","https://openalex.org/W3158117306","https://openalex.org/W3211982974","https://openalex.org/W4206305995","https://openalex.org/W4286615939","https://openalex.org/W4289522140","https://openalex.org/W4385271086","https://openalex.org/W4388007688","https://openalex.org/W4389574995","https://openalex.org/W4400818213","https://openalex.org/W4400820162","https://openalex.org/W4403498089","https://openalex.org/W4404526060","https://openalex.org/W6945225155"],"related_works":["https://openalex.org/W2573021234","https://openalex.org/W2106610492","https://openalex.org/W2020385488","https://openalex.org/W4391952019","https://openalex.org/W1604758548","https://openalex.org/W105006890","https://openalex.org/W2804126825","https://openalex.org/W1549048322","https://openalex.org/W4367553810","https://openalex.org/W2104142636"],"abstract_inverted_index":{"We":[0],"introduce":[1,114],"a":[2,96,115,124,144],"novel":[3],"Unsmoothed":[4],"Aggregation":[5],"(UA)":[6],"Algebraic":[7],"Multigrid":[8],"(AMG)":[9],"method":[10,117,153],"combined":[11],"with":[12,51],"Preconditioned":[13],"Conjugate":[14],"Gradient":[15],"(PCG)":[16],"to":[17,39,55,89,130,138],"overcome":[18],"the":[19,77,92,131],"limitations":[20],"of":[21,80,91,127,167],"Extended":[22],"Position-Based":[23],"Dynamics":[24],"(XPBD)":[25],"in":[26,34,61],"high-resolution":[27,165],"and":[28,42,57,109,158,163],"high-stiffness":[29,63],"simulations.":[30,64],"While":[31],"XPBD":[32],"excels":[33],"simulating":[35],"deformable":[36,168],"objects":[37],"due":[38],"its":[40,44],"speed":[41],"simplicity,":[43],"nonlinear":[45],"Gauss-Seidel":[46],"(GS)":[47],"solver":[48],"often":[49],"struggles":[50],"low-frequency":[52],"errors,":[53],"leading":[54],"instability":[56],"stalling":[58],"issues,":[59],"especially":[60],"high-resolution,":[62],"Our":[65],"multigrid":[66],"approach":[67],"addresses":[68],"these":[69],"issues":[70],"efficiently":[71],"by":[72,122],"leveraging":[73],"AMG.":[74],"To":[75],"reduce":[76],"computational":[78,146],"overhead":[79],"traditional":[81],"AMG,":[82],"where":[83],"prolongator":[84],"construction":[85],"can":[86],"consume":[87],"up":[88],"two-thirds":[90],"runtime,":[93],"we":[94,113],"propose":[95],"lazy":[97],"setup":[98],"strategy":[99],"that":[100,151],"reuses":[101],"prolongators":[102],"across":[103],"iterations":[104],"based":[105],"on":[106],"matrix":[107],"structure":[108],"physical":[110],"significance.":[111],"Furthermore,":[112],"simplified":[116],"for":[118],"constructing":[119],"near-kernel":[120],"components":[121],"applying":[123],"few":[125],"sweeps":[126],"iterative":[128],"methods":[129],"homogeneous":[132],"equation,":[133],"achieving":[134],"convergence":[135,156],"rates":[136,157],"comparable":[137],"adaptive":[139],"smoothed":[140],"aggregation":[141],"(adaptive-SA)":[142],"at":[143],"lower":[145],"cost.":[147],"Experimental":[148],"results":[149],"demonstrate":[150],"our":[152],"significantly":[154],"improves":[155],"numerical":[159],"stability,":[160],"enabling":[161],"efficient":[162],"stable":[164],"simulations":[166],"objects.":[169]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}