{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T08:15:48Z","timestamp":1774685748414,"version":"3.50.1"},"reference-count":60,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2015,11,2]],"date-time":"2015-11-02T00:00:00Z","timestamp":1446422400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CRII-1464306"],"award-info":[{"award-number":["CRII-1464306"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2015,11,4]]},"abstract":"<jats:p>Model reduction has popularized itself for simulating elastic deformation for graphics applications. While these techniques enjoy orders-of-magnitude speedups at runtime simulation, the efficiency of precomputing reduced subspaces remains largely over-looked. We present a complete system of precomputation pipeline as a faster alternative to the classic linear and nonlinear modal analysis. We identify three bottlenecks in the traditional model reduction precomputation, namely modal matrix construction, cubature training, and training dataset generation, and accelerate each of them. Even with complex deformable models, our method has achieved orders-of-magnitude speedups over the traditional precomputation steps, while retaining comparable runtime simulation quality.<\/jats:p>","DOI":"10.1145\/2816795.2818089","type":"journal-article","created":{"date-parts":[[2015,10,27]],"date-time":"2015-10-27T12:36:39Z","timestamp":1445949399000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":36,"title":["Expediting precomputation for reduced deformable simulation"],"prefix":"10.1145","volume":"34","author":[{"given":"Yin","family":"Yang","sequence":"first","affiliation":[{"name":"University of New Mexico"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dingzeyu","family":"Li","sequence":"additional","affiliation":[{"name":"Columbia University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weiwei","family":"Xu","sequence":"additional","affiliation":[{"name":"Hangzhou Normal University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuan","family":"Tian","sequence":"additional","affiliation":[{"name":"U.T. Dallas"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Changxi","family":"Zheng","sequence":"additional","affiliation":[{"name":"columbia university"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,11,2]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/375551.375608"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409118"},{"key":"e_1_2_2_3_1","volume-title":"An Introduction to Numerical Analysis, 2 edition ed","author":"Atkinson K.","unstructured":"Atkinson , K. 1989. An Introduction to Numerical Analysis, 2 edition ed . Wiley , New York , Jan. Atkinson, K. 1989. An Introduction to Numerical Analysis, 2 edition ed. Wiley, New York, Jan."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/142920.134084"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073300"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778818"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409116"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964986"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185566"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531359"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144502417715"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/502512.502546"},{"key":"e_1_2_2_13_1","doi-asserted-by":"crossref","unstructured":"Bonet D. J. and Wood D. R. D. 2008. Nonlinear Continuum Mechanics for Finite Element Analysis. Cambridge University Press.  Bonet D. J. and Wood D. R. D. 2008. Nonlinear Continuum Mechanics for Finite Element Analysis. Cambridge University Press.","DOI":"10.1017\/CBO9780511755446"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/0911026"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566622"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/545261.545268"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1137\/0905039"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2005.13"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.2514\/3.20353"},{"key":"e_1_2_2_20_1","volume-title":"41st Structures, Structural Dynamics, and Materials Conference and Exhibit, Structures, Structural Dynamics, and Materials and Co-located Conferences","author":"Craig R. J.","unstructured":"Craig , R. J. 2000. Coupling of substructures for dynamic analyses - An overview . In 41st Structures, Structural Dynamics, and Materials Conference and Exhibit, Structures, Structural Dynamics, and Materials and Co-located Conferences . American Institute of Aeronautics and Astronautics , Apr . Craig, R. J. 2000. Coupling of substructures for dynamic analyses - An overview. In 41st Structures, Structural Dynamics, and Materials Conference and Exhibit, Structures, Structural Dynamics, and Materials and Co-located Conferences. American Institute of Aeronautics and Astronautics, Apr."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/2073946.2073964"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487228.2487232"},{"key":"e_1_2_2_23_1","volume-title":"Matrix Computations (Johns Hopkins Studies in Mathematical Sciences)","author":"Golub G. H.","unstructured":"Golub , G. H. , and van Van Loan , C. F. 1996. Matrix Computations (Johns Hopkins Studies in Mathematical Sciences) ( 3 rd Edition). Johns Hopkins University Press . Golub, G. H., and van Van Loan, C. F. 1996. Matrix Computations (Johns Hopkins Studies in Mathematical Sciences)(3rd Edition). Johns Hopkins University Press.","edition":"3"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566578"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601160"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1137\/090771806"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461922"},{"key":"e_1_2_2_28_1","volume-title":"Graphics Interface, CIPS","author":"Hauser K. K.","unstructured":"Hauser , K. K. , Shen , C. , and O'Brien , J. F. 2003. Interactive deformation using modal analysis with constraints . In Graphics Interface, CIPS , Canadian Human-Computer Commnication Society , 247--256. Hauser, K. K., Shen, C., and O'Brien, J. F. 2003. Interactive deformation using modal analysis with constraints. In Graphics Interface, CIPS, Canadian Human-Computer Commnication Society, 247--256."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2231816.2231821"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2010.109"},{"key":"e_1_2_2_31_1","volume-title":"The Finite Element Method: Linear Static and Dynamic Finite Element Analysis","author":"Hughes T. J. R.","unstructured":"Hughes , T. J. R. 2000. The Finite Element Method: Linear Static and Dynamic Finite Element Analysis (Dover Civil and Mechanical Engineering). Dover Publications . Hughes, T. J. R. 2000. The Finite Element Method: Linear Static and Dynamic Finite Element Analysis (Dover Civil and Mechanical Engineering). Dover Publications."},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015735"},{"key":"e_1_2_2_33_1","unstructured":"Johnstone I. M. and Lu A. Y. 2009. Sparse Principal Components Analysis. arXiv:0901.4392 {math stat} (Jan.).  Johnstone I. M. and Lu A. Y. 2009. Sparse Principal Components Analysis. arXiv:0901.4392 {math stat} (Jan.)."},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531357"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618469"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2019406.2019415"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/545261.545286"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276469"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1080\/0025570X.1981.11976898"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/545261.545269"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2006.01000.x"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531358"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383321"},{"key":"e_1_2_2_44_1","volume-title":"The Symmetric Eigenvalue Problem (Classics in Applied Mathematics)","author":"Parlett B. N.","unstructured":"Parlett , B. N. 1987. The Symmetric Eigenvalue Problem (Classics in Applied Mathematics) . Society for Industrial and Applied Mathematics . Parlett, B. N. 1987. The Symmetric Eigenvalue Problem (Classics in Applied Mathematics). Society for Industrial and Applied Mathematics."},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/74333.74355"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827596303843"},{"key":"e_1_2_2_47_1","volume-title":"Context vectors: general purpose approximate meaning representations self-organized from raw data. Computational Intelligence: Imitating Life","unstructured":"R., H.-N. 1994. Context vectors: general purpose approximate meaning representations self-organized from raw data. Computational Intelligence: Imitating Life , IEEE Press , 43--56. R., H.-N. 1994. Context vectors: general purpose approximate meaning representations self-organized from raw data. Computational Intelligence: Imitating Life, IEEE Press, 43--56."},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1981-0616364-6"},{"key":"e_1_2_2_49_1","series-title":"SIAM - Society for Industrial & Applied Mathematics.","volume-title":"Revised Edition (Classics in Applied Mathematics)","author":"Saad Y.","unstructured":"Saad , Y. 2011. Numerical Methods for Large Eigenvalue Problems , Revised Edition (Classics in Applied Mathematics) . SIAM - Society for Industrial & Applied Mathematics. Saad, Y. 2011. Numerical Methods for Large Eigenvalue Problems, Revised Edition (Classics in Applied Mathematics). SIAM - Society for Industrial & Applied Mathematics."},{"key":"e_1_2_2_50_1","volume-title":"Dynamics of Multibody Systems","author":"Shabana A. A.","unstructured":"Shabana , A. A. 2005. Dynamics of Multibody Systems , third ed. Cambridge University Press. Cambridge Books Online . Shabana, A. A. 2005. Dynamics of Multibody Systems, third ed. Cambridge University Press. Cambridge Books Online."},{"key":"e_1_2_2_51_1","unstructured":"Shewchuk J. R. 1994. An introduction to the conjugate gradient method without the agonizing pain. Tech. rep. CMU.   Shewchuk J. R. 1994. An introduction to the conjugate gradient method without the agonizing pain. Tech. rep. CMU."},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601181"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01908877"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/37402.37427"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508392"},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766952"},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00527"},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/2699648"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.12"},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964933"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2816795.2818089","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2816795.2818089","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2816795.2818089","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:48:18Z","timestamp":1750225698000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2816795.2818089"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,11,2]]},"references-count":60,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2015,11,4]]}},"alternative-id":["10.1145\/2816795.2818089"],"URL":"https:\/\/doi.org\/10.1145\/2816795.2818089","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,11,2]]},"assertion":[{"value":"2015-11-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}