{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T18:17:26Z","timestamp":1758824246877,"version":"3.41.0"},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2020,8,26]],"date-time":"2020-08-26T00:00:00Z","timestamp":1598400000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSERC Discovery"},{"name":"Vital Mechanics Research"},{"DOI":"10.13039\/501100001804","name":"Canada Research Chairs Program","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100001804","id-type":"DOI","asserted-by":"crossref"}]},{"name":"NSERC PGSD"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2021,2,28]]},"abstract":"<jats:p>Physics-based simulation methods for deformable objects suffer limitations due to the conflicting requirements that are placed on them. The work horse semi-implicit (SI) backward Euler method is very stable and inexpensive, but it is also a blunt instrument. It applies heavy damping, which depends on the timestep, to all solution modes and not just to high-frequency ones. As such, it makes simulations less lively, potentially missing important animation details. At the other end of the scale, exponential methods (exponential Rosenbrock Euler (ERE)) are known to deliver good approximations to all modes, but they get prohibitively expensive and less stable for very stiff material. In this article, we devise a hybrid, semi-implicit method called SIERE that allows the previous methods SI and ERE to each perform what they are good at. To do this, we employ at each timestep a partial spectral decomposition, which picks the lower, leading modes, applying ERE in the corresponding subspace. The rest is handled (i.e., effectively damped out) by SI. No solution of nonlinear algebraic equations is required throughout the algorithm. We show that the resulting method produces simulations that are visually as good as those of the exponential method at a computational price that does not increase with stiffness, while displaying stability and damping with respect to the high-frequency modes. Furthermore, the phenomenon of occasional divergence of SI is avoided.<\/jats:p>","DOI":"10.1145\/3410527","type":"journal-article","created":{"date-parts":[[2020,8,26]],"date-time":"2020-08-26T16:11:28Z","timestamp":1598458288000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["SIERE"],"prefix":"10.1145","volume":"40","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7540-6246","authenticated-orcid":false,"given":"Yu Ju (Edwin)","family":"Chen","sequence":"first","affiliation":[{"name":"University of British Columbia, Vancouver, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Seung Heon","family":"Sheen","sequence":"additional","affiliation":[{"name":"University of British Columbia, Vancouver, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Uri M.","family":"Ascher","sequence":"additional","affiliation":[{"name":"University of British Columbia, Vancouver, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dinesh K.","family":"Pai","sequence":"additional","affiliation":[{"name":"University of British Columbia and Vital Mechanics Research, Vancouver, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,8,26]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/100788860"},{"volume-title":"Numerical Methods for Evolutionary Differential Equations","author":"Ascher Uri","key":"e_1_2_2_2_1","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898718911"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1137\/0732037"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280821"},{"volume-title":"Real-time subspace integration for St. Venant-Kirchhoff deformable models. ACM Transactions on Graphics 24(4)","year":"2005","author":"Barbic Jernej","key":"e_1_2_2_5_1"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601116"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028523.1028543"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778775"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073669"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2017.2768532"},{"volume-title":"Proceedings SCA","year":"2019","author":"Chen Yu Ju","key":"e_1_2_2_11_1"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1115\/1.2900803"},{"key":"e_1_2_2_13_1","unstructured":"Philippe G. Ciarlet. 1988. Three-dimensional Elasticity. Vol. 20. Elsevier.  Philippe G. Ciarlet. 1988. Three-dimensional Elasticity. Vol. 20. Elsevier."},{"volume-title":"Drosos Kourounis, Fabio Verbosio, Olaf Schenk, Steven Maenhout, and Jan Fostier.","year":"2016","author":"Coninck Arne De","key":"e_1_2_2_14_1"},{"volume-title":"Newton Methods for Nonlinear Problems","author":"Deuflhard Peter","key":"e_1_2_2_15_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-23899-4"},{"volume-title":"Stabilizing integrators for real-time physics. ACM Transactions on Graphics 37(1)","year":"2018","author":"Dinev Dimitar","key":"e_1_2_2_16_1"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201277"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7091-6344-3_11"},{"volume-title":"Pai","year":"2002","author":"James Doug L.","key":"e_1_2_2_19_1"},{"volume-title":"Proceedings of the SCA","year":"2006","author":"Kharevych L.","key":"e_1_2_2_20_1"},{"key":"e_1_2_2_21_1","first-page":"1","article-title":"Towards the next generation of multiperiod optimal power flow solvers","volume":"99","author":"Kourounis D.","year":"2018","journal-title":"IEEE Transactions on Power Systems PP"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3322951"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2017.01.054"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073706"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2988458.2988464"},{"volume-title":"Sobottka","year":"2015","author":"Michels Dominik L.","key":"e_1_2_2_26_1"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508462"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1137\/S00361445024180"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2168773.2168781"},{"edition":"2","volume-title":"Numerical Optimization","author":"Nocedal Jorge","key":"e_1_2_2_30_1"},{"key":"e_1_2_2_31_1","unstructured":"Yixuan Qiu. 2015-2019. Spectra: C++ library for large scale eigenvalue problems. https:\/\/spectralib.org\/.  Yixuan Qiu. 2015-2019. Spectra: C++ library for large scale eigenvalue problems. https:\/\/spectralib.org\/."},{"edition":"2","volume-title":"Numerical Methods for Laege Eigenvalue Problems. SIAM","author":"Saad Yussef","key":"e_1_2_2_32_1"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2343483.2343501"},{"volume-title":"Eurographics Symposium on Geometry Processing 4","year":"2007","author":"Sorkine Olga","key":"e_1_2_2_34_1"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2012.132"},{"key":"e_1_2_2_36_1","doi-asserted-by":"crossref","unstructured":"M. Tournier M. Nesme B. Gilles and F. Faure. 2015. Stable constrained dynamics. ACM Transactions on Graphics 34(4) (2015).  M. Tournier M. Nesme B. Gilles and F. Faure. 2015. Stable constrained dynamics. ACM Transactions on Graphics 34(4) (2015).","DOI":"10.1145\/2766969"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jocs.2017.08.013"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3410527","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3410527","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:31:58Z","timestamp":1750195918000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3410527"}},"subtitle":["A Hybrid Semi-Implicit Exponential Integrator for Efficiently Simulating Stiff Deformable Objects"],"short-title":[],"issued":{"date-parts":[[2020,8,26]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,2,28]]}},"alternative-id":["10.1145\/3410527"],"URL":"https:\/\/doi.org\/10.1145\/3410527","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2020,8,26]]},"assertion":[{"value":"2019-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-08-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}