{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T02:41:35Z","timestamp":1774924895080,"version":"3.50.1"},"reference-count":46,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2024,11,19]],"date-time":"2024-11-19T00:00:00Z","timestamp":1731974400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2022YFE0112200"],"award-info":[{"award-number":["2022YFE0112200"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["U21A20520"],"award-info":[{"award-number":["U21A20520"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62325204"],"award-info":[{"award-number":["62325204"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Key-Area Research and Development Program of Guangzhou City","award":["202206030009"],"award-info":[{"award-number":["202206030009"]}]},{"name":"HKSAR RGC Early Career Scheme","award":["CUHK\/24204924"],"award-info":[{"award-number":["CUHK\/24204924"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2024,12,19]]},"abstract":"<jats:p>Reduced-order simulation is an emerging method for accelerating physical simulations with high DOFs, and recently developed neural-network-based methods with nonlinear subspaces have been proven effective in diverse applications as more concise subspaces can be detected. However, the complexity and landscape of simulation objectives within the subspace have not been optimized, which leaves room for enhancement of the convergence speed. This work focuses on this point by proposing a general method for finding optimized subspace mappings, enabling further acceleration of neural reduced-order simulations while capturing comprehensive representations of the configuration manifolds. We achieve this by optimizing the Lipschitz energy of the elasticity term in the simulation objective, and incorporating the cubature approximation into the training process to manage the high memory and time demands associated with optimizing the newly introduced energy. Our method is versatile and applicable to both supervised and unsupervised settings for optimizing the parameterizations of the configuration manifolds. We demonstrate the effectiveness of our approach through general cases in both quasi-static and dynamics simulations. Our method achieves acceleration factors of up to 6.83 while consistently preserving comparable simulation accuracy in various cases, including large twisting, bending, and rotational deformations with collision handling. This novel approach offers significant potential for accelerating physical simulations, and can be a good add-on to existing neural-network-based solutions in modeling complex deformable objects.<\/jats:p>","DOI":"10.1145\/3687961","type":"journal-article","created":{"date-parts":[[2024,11,19]],"date-time":"2024-11-19T15:46:04Z","timestamp":1732031164000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Accelerate Neural Subspace-Based Reduced-Order Solver of Deformable Simulation by Lipschitz Optimization"],"prefix":"10.1145","volume":"43","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5142-5979","authenticated-orcid":false,"given":"Aoran","family":"Lyu","sequence":"first","affiliation":[{"name":"South China University of Technology, Guangzhou, China"},{"name":"The University of Manchester, Manchester, United Kingdom"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-8677-2331","authenticated-orcid":false,"given":"Shixian","family":"Zhao","sequence":"additional","affiliation":[{"name":"South China University of Technology, Guangzhou, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7656-4652","authenticated-orcid":false,"given":"Chuhua","family":"Xian","sequence":"additional","affiliation":[{"name":"South China University of Technology, Guangzhou, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-5967-3895","authenticated-orcid":false,"given":"Zhihao","family":"Cen","sequence":"additional","affiliation":[{"name":"South China University of Technology, Guangzhou, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2747-7234","authenticated-orcid":false,"given":"Hongmin","family":"Cai","sequence":"additional","affiliation":[{"name":"South China University of Technology, Guangzhou, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8741-3227","authenticated-orcid":false,"given":"Guoxin","family":"Fang","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong, Hong Kong SAR, China"}]}],"member":"320","published-online":{"date-parts":[[2024,11,19]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Optimizing cubature for efficient integration of subspace deformations. ACM transactions on graphics (TOG) 27, 5","author":"An Steven S","year":"2008","unstructured":"Steven S An, Theodore Kim, and Doug L James. 2008. Optimizing cubature for efficient integration of subspace deformations. ACM transactions on graphics (TOG) 27, 5 (2008), 1--10."},{"key":"e_1_2_1_2_1","volume-title":"International Conference on Machine Learning. PMLR, 291--301","author":"Anil Cem","year":"2019","unstructured":"Cem Anil, James Lucas, and Roger Grosse. 2019. Sorting out Lipschitz function approximation. In International Conference on Machine Learning. PMLR, 291--301."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280821"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3592404"},{"key":"e_1_2_1_5_1","volume-title":"Nonlinear continuum mechanics for finite element analysis","author":"Bonet Javier","unstructured":"Javier Bonet and Richard D Wood. 1997. Nonlinear continuum mechanics for finite element analysis. Cambridge university press."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601116"},{"key":"e_1_2_1_7_1","volume-title":"Chris Leary, Dougal Maclaurin, George Necula, Adam Paszke, Jake VanderPlas, Skye Wanderman-Milne, and Qiao Zhang.","author":"Bradbury James","year":"2018","unstructured":"James Bradbury, Roy Frostig, Peter Hawkins, Matthew James Johnson, Chris Leary, Dougal Maclaurin, George Necula, Adam Paszke, Jake VanderPlas, Skye Wanderman-Milne, and Qiao Zhang. 2018. JAX: composable transformations of Python+NumPy programs. http:\/\/github.com\/google\/jax"},{"key":"e_1_2_1_8_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3197517.3201387","article-title":"Hyper-reduced projective dynamics","volume":"37","author":"Brandt Christopher","year":"2018","unstructured":"Christopher Brandt, Elmar Eisemann, and Klaus Hildebrandt. 2018. Hyper-reduced projective dynamics. ACM Transactions on Graphics (TOG) 37, 4 (2018), 1--13.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2023.111908"},{"key":"e_1_2_1_10_1","volume-title":"David IW Levin, and Alec Jacobson","author":"Fulton Lawson","year":"2019","unstructured":"Lawson Fulton, Vismay Modi, David Duvenaud, David IW Levin, and Alec Jacobson. 2019. Latent-space dynamics for reduced deformable simulation. In Computer graphics forum, Vol. 38. Wiley Online Library, 379--391."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-020-05929-w"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/846276.846284"},{"key":"e_1_2_1_13_1","volume-title":"Improved training of wasserstein gans. Advances in neural information processing systems 30","author":"Gulrajani Ishaan","year":"2017","unstructured":"Ishaan Gulrajani, Faruk Ahmed, Martin Arjovsky, Vincent Dumoulin, and Aaron C Courville. 2017. Improved training of wasserstein gans. Advances in neural information processing systems 30 (2017)."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601160"},{"key":"e_1_2_1_15_1","volume-title":"O'Brien","author":"Hauser Kris K.","year":"2003","unstructured":"Kris K. Hauser, Chen Shen, and James F. O'Brien. 2003. Interactive Deformation Using Modal Analysis with Constraints. In Graphics Interface."},{"key":"e_1_2_1_16_1","volume-title":"Robust Learning with Jacobian Regularization. ArXiv abs\/1908.02729","author":"Hoffman Judy","year":"2019","unstructured":"Judy Hoffman, Daniel A. Roberts, and Sho Yaida. 2019. Robust Learning with Jacobian Regularization. ArXiv abs\/1908.02729 (2019). https:\/\/api.semanticscholar.org\/CorpusID:199472620"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028523.1028541"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-01258-8_32"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566621"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3532720.3535628"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2019406.2019415"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.167"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392425"},{"key":"e_1_2_1_24_1","volume-title":"ACM SIGGRAPH 2022 Conference Proceedings. 1--13","author":"Derek Liu Hsueh-Ti","year":"2022","unstructured":"Hsueh-Ti Derek Liu, Francis Williams, Alec Jacobson, Sanja Fidler, and Or Litany. 2022. Learning smooth neural functions via lipschitz regularization. In ACM SIGGRAPH 2022 Conference Proceedings. 1--13."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.2990496"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1964921.1964967"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1964921.1964932"},{"key":"e_1_2_1_28_1","volume-title":"Spectral normalization for generative adversarial networks. arXiv preprint arXiv:1802.05957","author":"Miyato Takeru","year":"2018","unstructured":"Takeru Miyato, Toshiki Kataoka, Masanori Koyama, and Yuichi Yoshida. 2018. Spectral normalization for generative adversarial networks. arXiv preprint arXiv:1802.05957 (2018)."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.00929"},{"key":"e_1_2_1_30_1","volume-title":"Numerical optimization (2 ed.)","author":"Nocedal Jorge","unstructured":"Jorge Nocedal and Stephen J Wright. 2006. Numerical optimization (2 ed.). Springer New York, NY."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201311"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/74333.74355"},{"key":"e_1_2_1_33_1","volume-title":"Adversarial robustness through local linearization. Advances in neural information processing systems 32","author":"Qin Chongli","year":"2019","unstructured":"Chongli Qin, James Martens, Sven Gowal, Dilip Krishnan, Krishnamurthy Dvijotham, Alhussein Fawzi, Soham De, Robert Stanforth, and Pushmeet Kohli. 2019. Adversarial robustness through local linearization. Advances in neural information processing systems 32 (2019)."},{"key":"e_1_2_1_34_1","volume-title":"Data-Free Learning of Reduced-Order Kinematics. In ACM SIGGRAPH 2023 Conference Proceedings. 1--9.","author":"Sharp Nicholas","year":"2023","unstructured":"Nicholas Sharp, Cristian Romero, Alec Jacobson, Etienne Vouga, Paul Kry, David IW Levin, and Justin Solomon. 2023. Data-Free Learning of Reduced-Order Kinematics. In ACM SIGGRAPH 2023 Conference Proceedings. 1--9."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459754"},{"key":"e_1_2_1_36_1","volume-title":"International conference on machine learning. PMLR, 5809--5817","author":"Simon-Gabriel Carl-Johann","year":"2019","unstructured":"Carl-Johann Simon-Gabriel, Yann Ollivier, Leon Bottou, Bernhard Sch\u00f6lkopf, and David Lopez-Paz. 2019. First-order adversarial vulnerability of neural networks and input dimension. In International conference on machine learning. PMLR, 5809--5817."},{"key":"e_1_2_1_37_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3180491","article-title":"Stable neo-hookean flesh simulation","volume":"37","author":"Smith Breannan","year":"2018","unstructured":"Breannan Smith, Fernando De Goes, and Theodore Kim. 2018. Stable neo-hookean flesh simulation. ACM Transactions on Graphics (TOG) 37, 2 (2018), 1--15.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3241041"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818081"},{"key":"e_1_2_1_40_1","volume-title":"Adversarial lipschitz regularization. arXiv preprint arXiv:1907.05681","author":"Terj\u00e9k D\u00e1vid","year":"2019","unstructured":"D\u00e1vid Terj\u00e9k. 2019. Adversarial lipschitz regularization. arXiv preprint arXiv:1907.05681 (2019)."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/37401.37427"},{"key":"e_1_2_1_42_1","volume-title":"Subspace Mixed Finite Elements for Real-Time Heterogeneous Elastodynamics. In SIGGRAPH Asia 2023 Conference Papers. 1--10","author":"Trusty Ty","year":"2023","unstructured":"Ty Trusty, Otman Benchekroun, Eitan Grinspun, Danny M Kaufman, and David IW Levin. 2023. Subspace Mixed Finite Elements for Real-Time Heterogeneous Elastodynamics. In SIGGRAPH Asia 2023 Conference Papers. 1--10."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508392"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3618331"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818089"},{"key":"e_1_2_1_46_1","volume-title":"Neural Stress Fields for Reduced-order Elastoplasticity and Fracture. In SIGGRAPH Asia 2023 Conference Papers. 1--11","author":"Zong Zeshun","year":"2023","unstructured":"Zeshun Zong, Xuan Li, Minchen Li, Maurizio M Chiaramonte, Wojciech Matusik, Eitan Grinspun, Kevin Carlberg, Chenfanfu Jiang, and Peter Yichen Chen. 2023. Neural Stress Fields for Reduced-order Elastoplasticity and Fracture. In SIGGRAPH Asia 2023 Conference Papers. 1--11."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3687961","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3687961","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:09:58Z","timestamp":1750295398000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3687961"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,19]]},"references-count":46,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2024,12,19]]}},"alternative-id":["10.1145\/3687961"],"URL":"https:\/\/doi.org\/10.1145\/3687961","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,11,19]]},"assertion":[{"value":"2024-11-19","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}