{"id":"https://openalex.org/W2989785309","doi":"https://doi.org/10.1145/3386760","title":"Hierarchical Optimization Time Integration for CFL-Rate MPM Stepping","display_name":"Hierarchical Optimization Time Integration for CFL-Rate MPM Stepping","publication_year":2020,"publication_date":"2020-04-21","ids":{"openalex":"https://openalex.org/W2989785309","doi":"https://doi.org/10.1145/3386760","mag":"2989785309"},"language":"en","primary_location":{"id":"doi:10.1145/3386760","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3386760","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"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":"ACM Transactions on Graphics","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1911.07913","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100722145","display_name":"Xinlei Wang","orcid":"https://orcid.org/0000-0003-1260-260X"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Xinlei Wang","raw_affiliation_strings":["Zhejiang University 8 University of Pennsylvania, PA, USA"],"affiliations":[{"raw_affiliation_string":"Zhejiang University 8 University of Pennsylvania, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087311970","display_name":"Minchen Li","orcid":"https://orcid.org/0000-0001-9868-7311"},"institutions":[{"id":"https://openalex.org/I1306409833","display_name":"Adobe Systems (United States)","ror":"https://ror.org/059tvcg64","country_code":"US","type":"company","lineage":["https://openalex.org/I1306409833"]},{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Minchen Li","raw_affiliation_strings":["University of Pennsylvania 8 Adobe Research, PA, USA"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania 8 Adobe Research, PA, USA","institution_ids":["https://openalex.org/I1306409833","https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100694019","display_name":"Yu Fang","orcid":"https://orcid.org/0009-0002-7474-2421"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yu Fang","raw_affiliation_strings":["University of Pennsylvania, PA, USA"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100375447","display_name":"Xinxin Zhang","orcid":"https://orcid.org/0000-0001-6069-5391"},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinxin Zhang","raw_affiliation_strings":["Tencent, Guangdong Province, China"],"affiliations":[{"raw_affiliation_string":"Tencent, Guangdong Province, China","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088526794","display_name":"Ming Gao","orcid":"https://orcid.org/0000-0002-5824-8362"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ming Gao","raw_affiliation_strings":["Tencent 8 University of Pennsylvania, PA, USA"],"affiliations":[{"raw_affiliation_string":"Tencent 8 University of Pennsylvania, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100659893","display_name":"Min Tang","orcid":"https://orcid.org/0000-0002-7454-0582"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Min Tang","raw_affiliation_strings":["Zhejiang University, Hangzhou, Zhejiang, P. R. China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, Zhejiang, P. R. China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056691897","display_name":"Danny M. Kaufman","orcid":"https://orcid.org/0009-0000-2864-2089"},"institutions":[{"id":"https://openalex.org/I1306409833","display_name":"Adobe Systems (United States)","ror":"https://ror.org/059tvcg64","country_code":"US","type":"company","lineage":["https://openalex.org/I1306409833"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Danny M. Kaufman","raw_affiliation_strings":["Adobe Research, Seattle, WA, USA"],"affiliations":[{"raw_affiliation_string":"Adobe Research, Seattle, WA, USA","institution_ids":["https://openalex.org/I1306409833"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068163735","display_name":"Chenfanfu Jiang","orcid":"https://orcid.org/0000-0003-3506-0583"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chenfanfu Jiang","raw_affiliation_strings":["University of Pennsylvania, PA, USA"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5100722145"],"corresponding_institution_ids":["https://openalex.org/I79576946"],"apc_list":null,"apc_paid":null,"fwci":5.382,"has_fulltext":false,"cited_by_count":43,"citation_normalized_percentile":{"value":0.97088345,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"39","issue":"3","first_page":"1","last_page":"16"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11694","display_name":"Fluid Dynamics Simulations and Interactions","score":0.9937000274658203,"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/T11694","display_name":"Fluid Dynamics Simulations and Interactions","score":0.9937000274658203,"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/T11394","display_name":"Dynamics and Control of Mechanical Systems","score":0.9293000102043152,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"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/computer-science","display_name":"Computer science","score":0.593826174736023},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4813012182712555},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3950496315956116},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38871365785598755},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.3755861520767212},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.3478488028049469},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3244473338127136}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.593826174736023},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4813012182712555},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3950496315956116},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38871365785598755},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.3755861520767212},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.3478488028049469},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3244473338127136}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3386760","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3386760","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"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":"ACM Transactions on Graphics","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1911.07913","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1911.07913","pdf_url":"https://arxiv.org/pdf/1911.07913","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1911.07913","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1911.07913","pdf_url":"https://arxiv.org/pdf/1911.07913","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6763719997","display_name":null,"funder_award_id":"61972341, 61972342, 61732015, and 61572423","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":85,"referenced_works":["https://openalex.org/W112501933","https://openalex.org/W112724359","https://openalex.org/W380316346","https://openalex.org/W1568806545","https://openalex.org/W1592141884","https://openalex.org/W1931169787","https://openalex.org/W1969468690","https://openalex.org/W1984863278","https://openalex.org/W1991543494","https://openalex.org/W1993798774","https://openalex.org/W1997542937","https://openalex.org/W1998720717","https://openalex.org/W2012137724","https://openalex.org/W2022566626","https://openalex.org/W2024243735","https://openalex.org/W2033694016","https://openalex.org/W2034657671","https://openalex.org/W2036767781","https://openalex.org/W2045682702","https://openalex.org/W2047355785","https://openalex.org/W2048955023","https://openalex.org/W2053486661","https://openalex.org/W2053776542","https://openalex.org/W2074433215","https://openalex.org/W2087366393","https://openalex.org/W2091674402","https://openalex.org/W2114313349","https://openalex.org/W2118267597","https://openalex.org/W2126195192","https://openalex.org/W2128943711","https://openalex.org/W2140597756","https://openalex.org/W2162410491","https://openalex.org/W2165804517","https://openalex.org/W2170854520","https://openalex.org/W2278868814","https://openalex.org/W2303895937","https://openalex.org/W2379106294","https://openalex.org/W2460055148","https://openalex.org/W2465888780","https://openalex.org/W2469863283","https://openalex.org/W2550905413","https://openalex.org/W2607928667","https://openalex.org/W2620416699","https://openalex.org/W2736344262","https://openalex.org/W2738259880","https://openalex.org/W2738928398","https://openalex.org/W2739405427","https://openalex.org/W2766346346","https://openalex.org/W2769733039","https://openalex.org/W2783082134","https://openalex.org/W2791693147","https://openalex.org/W2809724354","https://openalex.org/W2809769628","https://openalex.org/W2810216202","https://openalex.org/W2810873357","https://openalex.org/W2811415544","https://openalex.org/W2891326594","https://openalex.org/W2898099969","https://openalex.org/W2902093690","https://openalex.org/W2910139901","https://openalex.org/W2958142095","https://openalex.org/W2959139145","https://openalex.org/W2959624262","https://openalex.org/W2961288714","https://openalex.org/W2965721267","https://openalex.org/W2966817520","https://openalex.org/W2971341713","https://openalex.org/W2983534281","https://openalex.org/W2985293775","https://openalex.org/W2989312911","https://openalex.org/W3003409178","https://openalex.org/W3022929377","https://openalex.org/W3136918727","https://openalex.org/W3138058008","https://openalex.org/W3138143451","https://openalex.org/W4205999401","https://openalex.org/W4244685536","https://openalex.org/W4245192669","https://openalex.org/W4251259970","https://openalex.org/W4252084903","https://openalex.org/W4256610973","https://openalex.org/W4299862354","https://openalex.org/W4301014524","https://openalex.org/W4385489947","https://openalex.org/W6756410135"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2989452537","https://openalex.org/W2052122378","https://openalex.org/W2544423928","https://openalex.org/W2062023542"],"abstract_inverted_index":{"We":[0,143],"propose":[1],"Hierarchical":[2],"Optimization":[3],"Time":[4],"Integration":[5],"(HOT)":[6],"for":[7,35],"efficient":[8,95],"implicit":[9,63,164],"timestepping":[10],"of":[11,18,48,111,127,134,178],"the":[12,40,49,125],"material":[13],"point":[14],"method":[15],"(MPM)":[16],"irrespective":[17],"simulated":[19],"materials":[20,54,106],"and":[21,55,82,94,104,115,139,153],"conditions.":[22],"HOT":[23,43,77,91,128,158],"is":[24,78],"an":[25,62,168],"MPM-specialized":[26],"hierarchical":[27],"optimization":[28],"algorithm":[29],"that":[30],"solves":[31],"nonlinear":[32],"timestep":[33],"problems":[34],"large-scale":[36],"MPM":[37,64,135,165],"systems":[38],"near":[39],"CFL":[41],"limit.":[42],"provides":[44],"convergent":[45],"simulations":[46],"out":[47],"box":[50],"across":[51,174],"widely":[52],"varying":[53],"computational":[56],"resolutions":[57],"without":[58],"parameter":[59],"tuning.":[60],"As":[61,85],"timestepper":[65],"accelerated":[66],"by":[67],"a":[68,74,108,175],"custom-designed":[69],"Galerkin":[70],"multigrid":[71,138],"wrapped":[72],"in":[73,88,150],"quasi-Newton":[75],"solver,":[76],"both":[79],"highly":[80],"parallelizable":[81],"robustly":[83],"convergent.":[84],"we":[86,99,123],"show":[87,144],"our":[89],"analysis,":[90],"maintains":[92],"consistent":[93],"performance":[96,172],"even":[97],"as":[98],"grow":[100],"stiffness,":[101],"increase":[102],"deformation,":[103],"vary":[105],"over":[107],"wide":[109,176],"range":[110,177],"finite":[112],"strain,":[113],"elastodynamic,":[114],"plastic":[116],"examples.":[117],"Through":[118],"careful":[119],"benchmark":[120,180],"ablation":[121],"studies,":[122],"compare":[124],"effectiveness":[126],"against":[129],"seemingly":[130],"plausible":[131],"alternative":[132,147],"combinations":[133],"with":[136,167],"standard":[137],"other":[140],"Newton-Krylov":[141],"models.":[142],"how":[145],"these":[146],"designs":[148],"result":[149],"severe":[151],"issues":[152],"poor":[154],"performance.":[155],"In":[156],"contrast,":[157],"outperforms":[159],"existing":[160],"state-of-the-art,":[161],"heavily":[162],"optimized":[163],"codes":[166],"up":[169],"to":[170],"10\u00d7":[171],"speedup":[173],"challenging":[179],"test":[181],"simulations.":[182]},"counts_by_year":[{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":12},{"year":2020,"cited_by_count":6}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}