{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:30:45Z","timestamp":1750221045851,"version":"3.41.0"},"reference-count":57,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2018,12,4]],"date-time":"2018-12-04T00:00:00Z","timestamp":1543881600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["61332017"],"award-info":[{"award-number":["61332017"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CHS-1524992"],"award-info":[{"award-number":["CHS-1524992"]}],"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":[[2018,12,31]]},"abstract":"<jats:p>Elastic parameter optimization has revealed its importance in 3D modeling, virtual reality, and additive manufacturing in recent years. Unfortunately, it is known to be computationally expensive, especially if there are many parameters and data samples. To address this challenge, we propose to introduce the inexactness into descent methods, by iteratively solving a forward simulation step and a parameter update step in an inexact manner. The development of such inexact descent methods is centered at two questions: 1) how accurate\/inaccurate can the two steps be; and 2) what is the optimal way to implement an inexact descent method. The answers to these questions are in our convergence analysis, which proves the existence of relative error thresholds for the two inexact steps to ensure the convergence. This means we can simply solve each step by a fixed number of iterations, if the iterative solver is at least linearly convergent. While the use of the inexact idea speeds up many descent methods, we specifically favor a GPU-based one powered by state-of-the-art simulation techniques. Based on this method, we study a variety of implementation issues, including backtracking line search, initialization, regularization, and multiple data samples. We demonstrate the use of our inexact method in elasticity measurement and design applications. Our experiment shows the method is fast, reliable, memory-efficient, GPU-friendly, flexible with different elastic models, scalable to a large parameter space, and parallelizable for multiple data samples.<\/jats:p>","DOI":"10.1145\/3272127.3275021","type":"journal-article","created":{"date-parts":[[2018,11,28]],"date-time":"2018-11-28T19:16:10Z","timestamp":1543432570000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Inexact descent methods for elastic parameter optimization"],"prefix":"10.1145","volume":"37","author":[{"given":"Guowei","family":"Yan","sequence":"first","affiliation":[{"name":"The Ohio State University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Li","sequence":"additional","affiliation":[{"name":"University of Kentucky"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ruigang","family":"Yang","sequence":"additional","affiliation":[{"name":"University of Kentucky"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Huamin","family":"Wang","sequence":"additional","affiliation":[{"name":"The Ohio State University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,12,4]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280821"},{"key":"e_1_2_2_2_1","unstructured":"Markus Becker and Matthias Teschner. 2007. Robust and Efficient Estimation of Elasticity Parameters Using the Linear Finite Element Method. In SimVis. 15--28.  Markus Becker and Matthias Teschner. 2007. Robust and Efficient Estimation of Elasticity Parameters Using the Linear Finite Element Method. In SimVis. 15--28."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-739X(00)00074-1"},{"key":"e_1_2_2_5_1","volume-title":"Seitz","author":"Bhat Kiran S.","year":"2003","unstructured":"Kiran S. Bhat , Christopher D. Twigg , Jessica K. Hodgins , Pradeep K. Khosla , Zoran Popovi\u0107 , and Steven M . Seitz . 2003 . Estimating Cloth Simulation Parameters from Video. In Proceedings of SCA. 37--51. Kiran S. Bhat, Christopher D. Twigg, Jessica K. Hodgins, Pradeep K. Khosla, Zoran Popovi\u0107, and Steven M. Seitz. 2003. Estimating Cloth Simulation Parameters from Video. In Proceedings of SCA. 37--51."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778800"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531395"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1024013824524"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/21\/2\/R01"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601116"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/080733437"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1137\/060674004"},{"key":"e_1_2_2_13_1","unstructured":"Romain Casati Gilles Daviet and Florence Bertails-Descoubes. 2016. Inverse Elastic Cloth Design with Contact and Friction. Technical report. Inria Grenoble Rh\u00f4ne-Alpes Universit\u00e9 de Grenoble.  Romain Casati Gilles Daviet and Florence Bertails-Descoubes. 2016. Inverse Elastic Cloth Design with Contact and Friction. Technical report. Inria Grenoble Rh\u00f4ne-Alpes Universit\u00e9 de Grenoble."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601189"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1137\/0719025"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1088\/0031-9155\/57\/3\/R35"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1137\/0804022"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2982437"},{"key":"e_1_2_2_19_1","first-page":"173","article-title":"Proximal Methods for the Elastography Inverse Problem of Tumor Identification Using an Equation Error Approach. In Advances in Variational and Hemivariational Inequalities. Springer","volume":"10","author":"Gockenbach Mark S.","year":"2015","unstructured":"Mark S. Gockenbach , Baasansuren Jadamba , Akhtar A. Khan , Christiane Tammer , and Brian Winkler . 2015 . Proximal Methods for the Elastography Inverse Problem of Tumor Identification Using an Equation Error Approach. In Advances in Variational and Hemivariational Inequalities. Springer , Chapter 10 , 173 -- 197 . Mark S. Gockenbach, Baasansuren Jadamba, Akhtar A. Khan, Christiane Tammer, and Brian Winkler. 2015. Proximal Methods for the Elastography Inverse Problem of Tumor Identification Using an Equation Error Approach. In Advances in Variational and Hemivariational Inequalities. Springer, Chapter 10, 173--197.","journal-title":"Chapter"},{"key":"e_1_2_2_20_1","volume-title":"Van Loan","author":"Golub Gene H.","year":"2012","unstructured":"Gene H. Golub and Charles F . Van Loan . 2012 . Matrix Computations (4th Ed.). Johns Hopkins University Press , Baltimore, MD, USA. Gene H. Golub and Charles F. Van Loan. 2012. Matrix Computations (4th Ed.). Johns Hopkins University Press, Baltimore, MD, USA."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1190\/1.1801938"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jbiomech.2011.01.019"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.enganabound.2008.10.012"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508406"},{"volume-title":"Elastographic Reconstruction Methods for Orthotropic Materials. Master's thesis","author":"Lonbani Zohreh Barani","key":"e_1_2_2_25_1","unstructured":"Zohreh Barani Lonbani . 2010. Elastographic Reconstruction Methods for Orthotropic Materials. Master's thesis . University of Canterbury . Zohreh Barani Lonbani. 2010. Elastographic Reconstruction Methods for Orthotropic Materials. Master's thesis. University of Canterbury."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00158-003-0288-5"},{"key":"e_1_2_2_27_1","volume-title":"Rheology: Principles, Measurement and Applications","author":"Macosko Christopher W.","year":"1994","unstructured":"Christopher W. Macosko . 1994 . Rheology: Principles, Measurement and Applications . VCH Publishers . Christopher W. Macosko. 1994. Rheology: Principles, Measurement and Applications. VCH Publishers."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073636"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/2318896.2318912"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12840"},{"key":"e_1_2_2_32_1","volume-title":"Proceedings of VRIPHYS. 1--10","author":"M\u00fcller Matthias","year":"2008","unstructured":"Matthias M\u00fcller . 2008 . Hierarchical Position Based Dynamics . In Proceedings of VRIPHYS. 1--10 . Matthias M\u00fcller. 2008. Hierarchical Position Based Dynamics. In Proceedings of VRIPHYS. 1--10."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073216"},{"key":"e_1_2_2_34_1","volume-title":"Brown","author":"Narain Rahul","year":"2016","unstructured":"Rahul Narain , Matthew Overby , and George E . Brown . 2016 . ADMM &supe; Projective Dynamics : Fast Simulation of General Constitutive Models. In Proceedings of SCA. 21--28. Rahul Narain, Matthew Overby, and George E. Brown. 2016. ADMM &supe; Projective Dynamics: Fast Simulation of General Constitutive Models. In Proceedings of SCA. 21--28."},{"key":"e_1_2_2_35_1","volume-title":"Wright","author":"Nocedal Jorge","year":"2006","unstructured":"Jorge Nocedal and Stephen J . Wright . 2006 . Numerical Optimization (2rd Ed.). Springer . Jorge Nocedal and Stephen J. Wright. 2006. Numerical Optimization (2rd Ed.). Springer."},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311550"},{"volume-title":"Non-linear Elastic Deformations","author":"Ogden Ray W.","key":"e_1_2_2_37_1","unstructured":"Ray W. Ogden . 1997. Non-linear Elastic Deformations . Dover Publications, Inc. Ray W. Ogden. 1997. Non-linear Elastic Deformations. Dover Publications, Inc."},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1088\/0031-9155\/53\/24\/006"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383268"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1137\/050632166"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073695"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766998"},{"key":"e_1_2_2_43_1","volume-title":"Proceedings of Graphics Interface. 147--154","author":"Provot Xavier","year":"1996","unstructured":"Xavier Provot . 1996 . Deformation Constraints in a Mass-Spring Model to Describe Rigid Cloth Behavior . In Proceedings of Graphics Interface. 147--154 . Xavier Provot. 1996. Deformation Constraints in a Mass-Spring Model to Describe Rigid Cloth Behavior. In Proceedings of Graphics Interface. 147--154."},{"key":"e_1_2_2_44_1","first-page":"1","article-title":"Inexact Newton-Type Optimization with Iterated Sensitivities","volume":"28","author":"Quirynen Rien","year":"2017","unstructured":"Rien Quirynen , Sebastien Gros , and Moritz Diehl . 2017 . Inexact Newton-Type Optimization with Iterated Sensitivities . SIAM Journal on Optimization 28 , 1 (July 2017), 74--95. Rien Quirynen, Sebastien Gros, and Moritz Diehl. 2017. Inexact Newton-Type Optimization with Iterated Sensitivities. SIAM Journal on Optimization 28, 1 (July 2017), 74--95.","journal-title":"SIAM Journal on Optimization"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1081\/NFA-100108320"},{"key":"e_1_2_2_46_1","volume-title":"Proceedings of SCA. 68--74","author":"Teran Joseph","year":"2003","unstructured":"Joseph Teran , Silvia Blemker , V Ng Thow Hing , and Ron Fedkiw . 2003 . Finite Volume Methods for the Simulation of Skeletal Muscle . In Proceedings of SCA. 68--74 . Joseph Teran, Silvia Blemker, V Ng Thow Hing, and Ron Fedkiw. 2003. Finite Volume Methods for the Simulation of Skeletal Muscle. In Proceedings of SCA. 68--74."},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073394"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/37402.37427"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01397.x"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964985"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766911"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818063"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201320"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866182"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964966"},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2980236"},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/2699648"},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766917"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130881"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3272127.3275021","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3272127.3275021","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3272127.3275021","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:44:04Z","timestamp":1750207444000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3272127.3275021"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,4]]},"references-count":57,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2018,12,31]]}},"alternative-id":["10.1145\/3272127.3275021"],"URL":"https:\/\/doi.org\/10.1145\/3272127.3275021","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2018,12,4]]},"assertion":[{"value":"2018-12-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}