{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,8,29]],"date-time":"2023-08-29T17:34:17Z","timestamp":1693330457585},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2016,2,3]],"date-time":"2016-02-03T00:00:00Z","timestamp":1454457600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Prog. Comp."],"published-print":{"date-parts":[[2016,12]]},"DOI":"10.1007\/s12532-016-0100-3","type":"journal-article","created":{"date-parts":[[2016,2,3]],"date-time":"2016-02-03T11:00:30Z","timestamp":1454497230000},"page":"393-433","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Capitalizing on live variables: new algorithms for efficient Hessian computation via automatic differentiation"],"prefix":"10.1007","volume":"8","author":[{"given":"Mu","family":"Wang","sequence":"first","affiliation":[]},{"given":"Assefaw","family":"Gebremedhin","sequence":"additional","affiliation":[]},{"given":"Alex","family":"Pothen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,2,3]]},"reference":[{"key":"100_CR1","doi-asserted-by":"crossref","unstructured":"Griewank, A., Walther, A.: Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation, 2nd edn. Number 105. SIAM, Philadelphia (2008)","DOI":"10.1137\/1.9780898717761"},{"key":"100_CR2","doi-asserted-by":"crossref","unstructured":"Naumann, U.: The Art of Differentiating Computer Programs: An Introduction to Algorithmic Differentiation. SIAM (2012)","DOI":"10.1137\/1.9781611972078"},{"key":"100_CR3","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/BF00938603","volume":"51","author":"RHF Jackson","year":"1986","unstructured":"Jackson, R.H.F., McCormick, G.P.: The polyadic structure of factorable function tensors with applications to higher-order minimization techniques. J. Optim. Theory Appl. 51, 63\u201394 (1986)","journal-title":"J. Optim. Theory Appl."},{"issue":"2","key":"100_CR4","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1093\/imanum\/12.2.135","volume":"12","author":"B Christianson","year":"1992","unstructured":"Christianson, B.: Automatic Hessians by reverse accumulation. IMA J. Numer. Anal 12(2), 135\u2013150 (1992)","journal-title":"IMA J. Numer. Anal"},{"key":"100_CR5","unstructured":"Dixon, L.C.W.: Use of automatic differentiation for calculating Hessians and Newton steps. In: Griewank, A., Corliss, G.F. (eds.) Automatic Differentiation of Algorithms: Theory, Implementation and Application, pp. 114\u2013125. SIAM, Philadelphia (1991)"},{"key":"100_CR6","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/978-3-540-68942-3_9","volume-title":"Advances in Automatic Differentiation","author":"S Bhowmick","year":"2008","unstructured":"Bhowmick, S., Hovland, P.D.: A polynomial-time algorithm for detecting directed axial symmetry in Hessian computational graphs. In: Bischof, C.H., Bucker, H.M., Hovland, P.D., Naumann, U., Utke, J. (eds.) Advances in Automatic Differentiation, pp. 91\u2013102. Springer, Berlin (2008)"},{"key":"100_CR7","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1007\/BF02612334","volume":"28","author":"T Coleman","year":"1984","unstructured":"Coleman, T., Mor\u00e9, J.: Estimation of sparse Hessian matrices and graph coloring problems. Math. Program. 28, 243\u2013270 (1984)","journal-title":"Math. Program."},{"issue":"2","key":"100_CR8","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1137\/0607026","volume":"7","author":"T Coleman","year":"1986","unstructured":"Coleman, T., Cai, J.: The cyclic coloring problem and estimation of sparse Hessian matrices. SIAM J. Alg. Disc. Meth. 7(2), 221\u2013235 (1986)","journal-title":"SIAM J. Alg. Disc. Meth."},{"issue":"3","key":"100_CR9","doi-asserted-by":"crossref","first-page":"1042","DOI":"10.1137\/050639879","volume":"29","author":"AH Gebremedhin","year":"2007","unstructured":"Gebremedhin, A.H., Tarafdar, A., Manne, F., Pothen, A.: New acyclic and star coloring algorithms with applications to Hessian computation. SIAM J. Sci. Comput. 29(3), 1042\u20131072 (2007)","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"100_CR10","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1287\/ijoc.1080.0286","volume":"1","author":"AH Gebremedhin","year":"2009","unstructured":"Gebremedhin, A.H., Tarafdar, A., Pothen, A., Walther, A.: Efficient computation of sparse Hessians using coloring and automatic differentiation. INFORMS J. Comput. 1(2), 209\u2013223 (2009)","journal-title":"INFORMS J. Comput."},{"issue":"2","key":"100_CR11","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1080\/10556788.2011.580098","volume":"27","author":"RM Gower","year":"2012","unstructured":"Gower, R.M., Mello, M.P.: A new framework for Hessian automatic differentiation. Optim. Methods Softw. 27(2), 233\u2013249 (2012)","journal-title":"Optim. Methods Softw."},{"key":"100_CR12","doi-asserted-by":"crossref","unstructured":"Gower, R.M., Mello, M.P.: Computing the sparsity pattern of Hessians using automatic differentiation. ACM Trans. Math. Softw. 40(2) (2014) (Article No. 10)","DOI":"10.1145\/2490254"},{"key":"100_CR13","doi-asserted-by":"crossref","unstructured":"Gower, R.M., Gower, A.L.: Higher-order reverse automatic differentiation with emphasis on the third-order. Math. Program. 1\u201323 (2014) (ISSN: 0025\u20135610)","DOI":"10.1007\/s10107-014-0827-4"},{"key":"100_CR14","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1145\/229473.229474","volume":"22","author":"A Giewank","year":"1996","unstructured":"Giewank, A., Juedes, D., Utke, J.: ADOL-C: a package for the automatic differentiation of algorithms written in C\/C++. ACM Trans. Math. Softw. 22, 131\u2013167 (1996)","journal-title":"ACM Trans. Math. Softw."},{"key":"100_CR15","doi-asserted-by":"crossref","unstructured":"Walther, A., Griewank, A.: Getting started with ADOL-C. In: Combinatorial Scientific Computing, Chapman-Hall CRC Computational Science, Chapter 7, pp. 181\u2013202 (2012)","DOI":"10.1201\/b11644-8"},{"key":"100_CR16","doi-asserted-by":"crossref","first-page":"1401","DOI":"10.1016\/j.future.2004.11.009","volume":"21","author":"L Hasco\u00ebt","year":"2005","unstructured":"Hasco\u00ebt, L., Naumann, U., Pascual, V.: \u201cTo Be Recorded\u201d analysis in reverse-mode automatic differentiation. Future Gener. Comput. Syst. 21, 1401\u20131417 (2005)","journal-title":"Future Gener. Comput. Syst."},{"key":"100_CR17","doi-asserted-by":"crossref","unstructured":"Hasco\u00ebt, L., Araya-Polo, M.: The adjoint data-flow analyses: formalization, properties, and applications. In: B\u00fccker, M., Corliss, G., Hovland, P., Naumann, U., Norris, B. (eds.) Automatic Differentiation: Applications, Theory and Tools, Lecture Notes in Comput. Sci. Engr. 50, pp. 135\u2013146. Springer, Berlin (2005)","DOI":"10.1007\/3-540-28438-9_12"},{"key":"100_CR18","doi-asserted-by":"crossref","unstructured":"Griewank, A.: Sequential Evaluation of Adjoints and Higher Derivative Vectors by Overloading and Reverse Accumulation. Research Report Konrad-Zuse-Zentrum for Informationstechnik Berlin, No 0 (1991)","DOI":"10.1007\/978-3-0348-7004-7_16"},{"key":"100_CR19","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/3-540-28438-9_11","volume-title":"Flattening of Basic Blocks for Preaccumulation Automatic Differentiation: Applications, Theory, and Implementations","author":"J Utke","year":"2006","unstructured":"Utke, J.: Flattening of Basic Blocks for Preaccumulation Automatic Differentiation: Applications, Theory, and Implementations, pp. 121\u2013133. Springer, Berlin (2006)"},{"key":"100_CR20","unstructured":"Luksan, L., Matonoha, C., Vlcek, J.: Sparse Test Problems for Unconstrained Optimization. Tech. Rep. V-1064, ICS AS CR (2010)"},{"key":"100_CR21","doi-asserted-by":"crossref","unstructured":"Munson, T.S., Hovland, P.D.: The FeasNewt benchmark. In: Proceedings of the IEEE International Workload Characterization Symposium, pp. 150\u2013154 (2005)","DOI":"10.1109\/IISWC.2005.1526011"},{"issue":"1","key":"100_CR22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2513109.2513110","volume":"40","author":"AH Gebremedhin","year":"2013","unstructured":"Gebremedhin, A.H., Nguyen, D., Patwary, M., Pothen, A.: ColPack: software for graph coloring and related problems in scientific computing. ACM Trans. Math. Sofw. 40(1), 1\u201331 (2013)","journal-title":"ACM Trans. Math. Sofw."},{"issue":"1","key":"100_CR23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1322436.1322439","volume":"34","author":"A Walther","year":"2008","unstructured":"Walther, A.: Computing sparse Hessians with automatic differentiation. ACM Trans. Math. Softw. 34(1), 1\u201315 (2008)","journal-title":"ACM Trans. Math. Softw."},{"key":"100_CR24","doi-asserted-by":"crossref","unstructured":"Walther, A.: On the efficient computation of sparse patterns for Hessians. In: Forth, S. et al. (eds.) Recent Advances in Algorithmic Differentiation, Lecture Notes in Computational Science and Engineering 87, pp. 139\u2013149 (2012)","DOI":"10.1007\/978-3-642-30023-3_13"},{"key":"100_CR25","unstructured":"Nicholas, N., Julian, S.: Valgrind: A framework for heavyweight dynamic binary instrumentation. In: Proceedings of ACM SIGPLAN 2007 Conference on Programming Language Design and Implementation (PLDI 2007), San Diego, California, USA (2007)"}],"container-title":["Mathematical Programming Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12532-016-0100-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12532-016-0100-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12532-016-0100-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12532-016-0100-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,4]],"date-time":"2019-09-04T07:11:11Z","timestamp":1567581071000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12532-016-0100-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,2,3]]},"references-count":25,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,12]]}},"alternative-id":["100"],"URL":"https:\/\/doi.org\/10.1007\/s12532-016-0100-3","relation":{},"ISSN":["1867-2949","1867-2957"],"issn-type":[{"value":"1867-2949","type":"print"},{"value":"1867-2957","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,2,3]]}}}