{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T06:48:52Z","timestamp":1780469332744,"version":"3.54.1"},"reference-count":66,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2017,5,1]],"date-time":"2017-05-01T00:00:00Z","timestamp":1493596800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2017,6,30]]},"abstract":"<jats:p>We present a new method for real-time physics-based simulation supporting many different types of hyperelastic materials. Previous methods such as Position-Based or Projective Dynamics are fast but support only a limited selection of materials; even classical materials such as the Neo-Hookean elasticity are not supported. Recently, Xu et al. [2015] introduced new \u201cspline-based materials\u201d that can be easily controlled by artists to achieve desired animation effects. Simulation of these types of materials currently relies on Newton\u2019s method, which is slow, even with only one iteration per timestep. In this article, we show that Projective Dynamics can be interpreted as a quasi-Newton method. This insight enables very efficient simulation of a large class of hyperelastic materials, including the Neo-Hookean, spline-based materials, and others. The quasi-Newton interpretation also allows us to leverage ideas from numerical optimization. In particular, we show that our solver can be further accelerated using L-BFGS updates (Limited-memory Broyden-Fletcher-Goldfarb-Shanno algorithm). Our final method is typically more than 10 times faster than one iteration of Newton\u2019s method without compromising quality. In fact, our result is often more accurate than the result obtained with one iteration of Newton\u2019s method. Our method is also easier to implement, implying reduced software development costs.<\/jats:p>","DOI":"10.1145\/2990496","type":"journal-article","created":{"date-parts":[[2017,5,1]],"date-time":"2017-05-01T14:55:23Z","timestamp":1493650523000},"page":"1-16","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":85,"title":["Quasi-Newton Methods for Real-Time Simulation of Hyperelastic Materials"],"prefix":"10.1145","volume":"36","author":[{"given":"Tiantian","family":"Liu","sequence":"first","affiliation":[{"name":"University of Pennsylvania"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sofien","family":"Bouaziz","sequence":"additional","affiliation":[{"name":"\u00c9cole polytechnique f\u00e9d\u00e9rale de Lausanne"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ladislav","family":"Kavan","sequence":"additional","affiliation":[{"name":"University of Utah, Salt Lake City, UT"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2017,5]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409118"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073300"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2567943"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276397"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/0045-7825(80)90051-1"},{"key":"e_1_2_2_6_1","volume-title":"Position-based simulation of continuous materials. Computers 8 Graphics 44","author":"Bender Jan","year":"2014"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12346"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03171.x"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601116"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778775"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766889"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12021"},{"key":"e_1_2_2_13_1","first-page":"10","article-title":"Interactive animation of structured deformable objects","volume":"99","author":"Desbrun Mathieu","year":"1999","journal-title":"Graphics Interface"},{"key":"e_1_2_2_14_1","doi-asserted-by":"crossref","volume-title":"Newton Methods for Nonlinear Problems: Affine Invariance and Adaptive Algorithms","author":"Deuflhard Peter","DOI":"10.1007\/978-3-642-23899-4"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1620381002"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12570"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2015.2459687"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2006.02.016"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276438"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185568"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-05018-7"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024171"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461922"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00524"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2231816.2231821"},{"key":"e_1_2_2_26_1","volume-title":"Methods of Conjugate Gradients for Solving Linear Systems","author":"Hestenes Magnus Rudolph"},{"key":"e_1_2_2_27_1","volume-title":"Proc. EG Symp. Computer Animation. 107--117","author":"Ichim Alexandru-Eugen","year":"2016"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028523.1028541"},{"key":"e_1_2_2_29_1","volume-title":"Proc. EG Symp. Computer Animation. 43--51","author":"Kharevych Liliya","year":"2006"},{"key":"e_1_2_2_30_1","volume-title":"Proc. EG Symp. Computer Animation. 305--310","author":"Kim Tae-Yong","year":"2012"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925920"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601217"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508406"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461984"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601152"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964967"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12019"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964932"},{"key":"e_1_2_2_39_1","volume-title":"Workshop in Virtual Reality Interactions and Physical Simulation \u201cVRIPHYS\u201d","author":"M\u00fcller Matthias","year":"2008"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964987"},{"key":"e_1_2_2_41_1","volume-title":"Proc. EG Symp. Computer Animation","volume":"2","author":"M\u00fcller Matthias","year":"2014"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766907"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/545261.545269"},{"key":"e_1_2_2_44_1","volume-title":"Proceedings of Graphics Interface","author":"M\u00fcller Matthias","year":"2004"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jvcir.2007.01.005"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073216"},{"key":"e_1_2_2_47_1","volume-title":"Proc. ACM SIGGRAPH\/Eurographics Symp. on Computer Animation (SCA\u201916)","author":"Narain Rahul"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366171"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0076810"},{"key":"e_1_2_2_50_1","volume-title":"Sobolev Gradients and Differential Equations","author":"Neuberger John"},{"key":"e_1_2_2_51_1","volume-title":"Wright","author":"Nocedal Jorge","year":"2006"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276480"},{"key":"e_1_2_2_53_1","volume-title":"The Annual SIGRAD Conference; Special Theme: Computer Games 19","author":"Servin Martin","year":"2006"},{"key":"e_1_2_2_54_1","first-page":"1","article-title":"FEM simulation of 3D deformable solids: A practitioner\u2019s guide to theory, discretization and model reduction","volume":"20","author":"Sifakis Eftychios","year":"2012","journal-title":"ACM SIGGRAPH Courses."},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/CADCG.2009.5246818"},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818081"},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766904"},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601181"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073394"},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/37401.37427"},{"key":"e_1_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01397.x"},{"key":"e_1_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766969"},{"key":"e_1_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.1710039"},{"key":"e_1_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818063"},{"key":"e_1_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866182"},{"key":"e_1_2_2_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766917"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2990496","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2990496","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:15:24Z","timestamp":1750281324000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2990496"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5]]},"references-count":66,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,6,30]]}},"alternative-id":["10.1145\/2990496"],"URL":"https:\/\/doi.org\/10.1145\/2990496","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,5]]},"assertion":[{"value":"2016-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-05-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}