{"id":"https://openalex.org/W3212391998","doi":"https://doi.org/10.1145/3487983.3488297","title":"QLB: Collision-Aware Quasi-Newton Solver with Cholesky and L-BFGS for Nonlinear Time Integration","display_name":"QLB: Collision-Aware Quasi-Newton Solver with Cholesky and L-BFGS for Nonlinear Time Integration","publication_year":2021,"publication_date":"2021-11-05","ids":{"openalex":"https://openalex.org/W3212391998","doi":"https://doi.org/10.1145/3487983.3488297","mag":"3212391998"},"language":"en","primary_location":{"id":"doi:10.1145/3487983.3488297","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3487983.3488297","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Motion, Interaction and Games","raw_type":"proceedings-article"},"type":"conference-paper","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/A5027084282","display_name":"Bethany Witemeyer","orcid":null},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bethany Witemeyer","raw_affiliation_strings":["Texas A&M University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Texas A&M University, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058679845","display_name":"Nicholas J. Weidner","orcid":null},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nicholas J. Weidner","raw_affiliation_strings":["Texas A&M University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Texas A&M University, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069178025","display_name":"Timothy A. Davis","orcid":"https://orcid.org/0000-0001-7614-6899"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Timothy A. Davis","raw_affiliation_strings":["Texas A&M University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Texas A&M University, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025069371","display_name":"Theodore Kim","orcid":"https://orcid.org/0000-0002-1131-8685"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Theodore Kim","raw_affiliation_strings":["Yale University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yale University, USA","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039112646","display_name":"Shinjiro Sueda","orcid":"https://orcid.org/0000-0003-4656-498X"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shinjiro Sueda","raw_affiliation_strings":["Texas A&M University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Texas A&M University, USA","institution_ids":["https://openalex.org/I91045830"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.19505012,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11394","display_name":"Dynamics and Control of Mechanical Systems","score":0.9983000159263611,"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"}},"topics":[{"id":"https://openalex.org/T11394","display_name":"Dynamics and Control of Mechanical Systems","score":0.9983000159263611,"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"}},{"id":"https://openalex.org/T10842","display_name":"Railway Engineering and Dynamics","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"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/T11799","display_name":"Adhesion, Friction, and Surface Interactions","score":0.9775999784469604,"subfield":{"id":"https://openalex.org/subfields/2211","display_name":"Mechanics of Materials"},"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/hessian-matrix","display_name":"Hessian matrix","score":0.908699631690979},{"id":"https://openalex.org/keywords/cholesky-decomposition","display_name":"Cholesky decomposition","score":0.8685807585716248},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.8314757943153381},{"id":"https://openalex.org/keywords/broyden\u2013fletcher\u2013goldfarb\u2013shanno-algorithm","display_name":"Broyden\u2013Fletcher\u2013Goldfarb\u2013Shanno algorithm","score":0.7918134927749634},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.657601535320282},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.6138570308685303},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.6122714281082153},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6028262972831726},{"id":"https://openalex.org/keywords/quasi-newton-method","display_name":"Quasi-Newton method","score":0.48296135663986206},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.45899277925491333},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.45198360085487366},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4505213499069214},{"id":"https://openalex.org/keywords/positive-definite-matrix","display_name":"Positive-definite matrix","score":0.42387858033180237},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41265565156936646},{"id":"https://openalex.org/keywords/newtons-method","display_name":"Newton's method","score":0.3343580365180969},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24014055728912354},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.13151243329048157}],"concepts":[{"id":"https://openalex.org/C203616005","wikidata":"https://www.wikidata.org/wiki/Q620495","display_name":"Hessian matrix","level":2,"score":0.908699631690979},{"id":"https://openalex.org/C34727166","wikidata":"https://www.wikidata.org/wiki/Q515375","display_name":"Cholesky decomposition","level":3,"score":0.8685807585716248},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.8314757943153381},{"id":"https://openalex.org/C132721684","wikidata":"https://www.wikidata.org/wiki/Q2877013","display_name":"Broyden\u2013Fletcher\u2013Goldfarb\u2013Shanno algorithm","level":3,"score":0.7918134927749634},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.657601535320282},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.6138570308685303},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.6122714281082153},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6028262972831726},{"id":"https://openalex.org/C114954040","wikidata":"https://www.wikidata.org/wiki/Q1476018","display_name":"Quasi-Newton method","level":4,"score":0.48296135663986206},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.45899277925491333},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45198360085487366},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4505213499069214},{"id":"https://openalex.org/C49712288","wikidata":"https://www.wikidata.org/wiki/Q77601250","display_name":"Positive-definite matrix","level":3,"score":0.42387858033180237},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41265565156936646},{"id":"https://openalex.org/C85189116","wikidata":"https://www.wikidata.org/wiki/Q374195","display_name":"Newton's method","level":3,"score":0.3343580365180969},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24014055728912354},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13151243329048157},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"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/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3487983.3488297","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3487983.3488297","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Motion, Interaction and Games","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G78307551","display_name":null,"funder_award_id":"CAREER\u20101846368","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W67237221","https://openalex.org/W1967152690","https://openalex.org/W1969800610","https://openalex.org/W2006212003","https://openalex.org/W2024243735","https://openalex.org/W2036388470","https://openalex.org/W2047355785","https://openalex.org/W2080673722","https://openalex.org/W2089024363","https://openalex.org/W2132836675","https://openalex.org/W2164361535","https://openalex.org/W2444544770","https://openalex.org/W2611752399","https://openalex.org/W2737030847","https://openalex.org/W2769686377","https://openalex.org/W2791693147","https://openalex.org/W2803208241","https://openalex.org/W2915668163","https://openalex.org/W2957722135","https://openalex.org/W2983534281","https://openalex.org/W2983997314","https://openalex.org/W2986376811","https://openalex.org/W3006964082","https://openalex.org/W3022296642","https://openalex.org/W3049071662","https://openalex.org/W3106973946","https://openalex.org/W3109952375","https://openalex.org/W3110118230","https://openalex.org/W3115383148","https://openalex.org/W3122823243","https://openalex.org/W3138143451","https://openalex.org/W3186553951","https://openalex.org/W4293775970"],"related_works":["https://openalex.org/W2026245502","https://openalex.org/W4318192194","https://openalex.org/W2070932288","https://openalex.org/W4221162014","https://openalex.org/W2937637171","https://openalex.org/W1964096161","https://openalex.org/W2572889128","https://openalex.org/W3091576739","https://openalex.org/W2892976100","https://openalex.org/W2958624776"],"abstract_inverted_index":{"We":[0,103],"advocate":[1],"for":[2,43],"the":[3,7,10,16,29,39,49,54,66,71],"straightforward":[4],"applications":[5],"of":[6,18,22,31,70,114],"Cholesky":[8],"and":[9,37,87,101,122,131],"Limited-memory":[11],"Broyden-Fletcher-Goldfarb-Shanno":[12],"(L-BFGS)":[13],"algorithms":[14],"in":[15,110],"context":[17],"nonlinear":[19,67,94,118],"time":[20,33,72,95],"integration":[21,96],"deformable":[23],"objects":[24,60],"with":[25,79],"dynamic":[26,59],"collisions.":[27,63,133],"At":[28],"beginning":[30],"each":[32],"step,":[34,73],"we":[35,74],"form":[36],"factor":[38],"Hessian":[40,78],"matrix,":[41],"accounting":[42],"all":[44],"internal":[45],"forces":[46,56],"while":[47],"omitting":[48],"implicit":[50],"cross-coupling":[51],"terms":[52],"from":[53],"collision":[55],"between":[57],"multiple":[58],"or":[61],"self":[62,132],"Then":[64],"during":[65],"solver":[68],"iterations":[69],"implicitly":[75],"update":[76],"this":[77,106],"L-BFGS.":[80],"This":[81],"approach":[82,107],"is":[83],"simple":[84],"to":[85,92],"implement":[86],"can":[88],"be":[89],"readily":[90],"applied":[91],"any":[93],"scheme,":[97],"including":[98,120,128],"higher-order":[99],"schemes":[100],"quasistatics.":[102],"show":[104],"that":[105],"works":[108],"well":[109,125],"a":[111],"wide":[112],"range":[113],"settings":[115],"involving":[116],"complex":[117],"materials,":[119],"heterogeneity":[121],"anisotropy,":[123],"as":[124,126],"collisions,":[127],"frictional":[129],"contact":[130]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}