A new framework for the computation of Hessians

References

• Abate , J. , Bischof , C. , Roh , L. and Carle , A. Algorithms and Design for a Second-Order Automatic Differentiation Module . Proceedings of the 1997 International Symposium on Symbolic and Algebraic Computation (Kihei, HI) (electronic) . pp. 149 – 155 . New York : ACM .
   Google Scholar
• Bauer , F. L. 1974 . Computational graphs and rounding errors . SIAM J. Numer. Anal , 11 ( 1 ) : 87 – 96 .
   Web of Science ®Google Scholar
• Bhowmick , S. and Hovland , P. D. 2008 . “ A polynomial-time algorithm for detecting directed axial symmetry in Hessian computational graphs ” . In Advances in Automatic Differentiation , Edited by: Bischof , Christian H. , Martin Bücker , H. , Paul , D. Hovland and Uwe Naumann , J. Utke . 91 – 102 . Berlin : Springer .
   Google Scholar
• Bischof , C. , Corliss , G. and Griewank , A. 1993 . Structured second- and higher-order derivatives through univariate Taylor series . Optim. Meth. Softw , 2 ( 3 ) : 211 – 232 .
   Google Scholar
• Bongartz , I. , Conn , A. R. , Gould , N. and Toint , Ph. L. 1995 . Cute: constrained and unconstrained testing environment . ACM Trans. Math. Softw , 21 ( 1 ) : 123 – 160 .
   Web of Science ®Google Scholar
• Byrd , R. H. , Nocedal , J. and Waltz , R. A. 2006 . “ Knitro: An Integrated Package for Nonlinear Optimization ” . In Large Scale Nonlinear Optimization , 35 – 59 . Berlin : Springer .
   Google Scholar
• Christianson , B. 1992 . Automatic Hessians by reverse accumulation . IMA J. Numer. Anal , 12 ( 2 ) : 135 – 150 .
   Web of Science ®Google Scholar
• Dixon , L. C.W. 1991 . “ Use of automatic differentiation for calculating Hessians and Newton steps ” . In Automatic Differentiation of Algorithms: Theory, Implementation, and Application , Edited by: Griewank , George A. and Corliss , F. 114 – 125 . Philadelphia , PA : SIAM .
   Google Scholar
• Forsgren , A. , Gill , P. E. and Wright , M. H. 2002 . Interior methods for nonlinear optimization . SIAM Rev , 44 : 525 – 597 .
   Web of Science ®Google Scholar
• Gebremedhin , A. H. , Tarafdar , A. , Pothen , A. and Walther , A. 2009 . Efficient computation of sparse Hessians using coloring and automatic differentiation . INFORMS J. Comput , 21 ( 2 ) : 209 – 223 .
   Web of Science ®Google Scholar
• Gebremedhin , A. H. , Nguyen , D. , Patwary , M. M.A. and Pothen , A. ColPack: Graph coloring software for derivative computation and beyond . ACM Trans. on Math. Softw., 2010, submitted
   Google Scholar
• Gower , R. M. Hessian matrices via automatic differentiation . Master's Dissertation, Department of Applied Mathematics, Institute of Mathematics, Statistics and Scientific Computing, Unicamp, 2011, In preparation
   Google Scholar
• Gower , R. M. and Mello , M. P. Hessian matrices via automatic differentiation . Technical report, Institute of Mathematics, Statistics and Scientific Computing, Unicamp, 2010
   Google Scholar
• Griewank , A. and Walther , A. 2008 . “ Evaluating derivatives ” . In Principles and Techniques of Algorithmic Differentiation , 2 , Philadelphia , PA : Society for Industrial and Applied Mathematics (SIAM) .
   Google Scholar
• Griewank , A. , Juedes , D. , Mitev , H. , Utke , J. , Vogel , O. and Walther , A. ADOL-C: A package for the automatic differentiation of algorithms written in C/C++ . Technical report, Institute of Scientific Computing, Technical University Dresden, 1999. Updated version of the paper published in ACM Trans. Math. Software 22, 1996, 131–167
   Google Scholar
• Hock , W. and Schittkowski , K. 1980 . Test examples for nonlinear programming codes . J. Optim. Theory Appl , 30 ( 1 ) : 127 – 129 .
   Google Scholar
• Horner , W. G. A new method of solving numerical equations of all orders by continuous approximation . Phil. Trans. Roy. Soc. Lond , 109 ( 1819 ) 308 – 335 .
   Google Scholar
• Jackson , R. H.F. and McCormick , G. P. 1986 . The polyadic structure of factorable function tensors with applications to high-order minimization techniques . J. Optim. Theory Appl , 51 : 63 – 94 .
   Web of Science ®Google Scholar
• Stewart , J. 2007 . Multivariable Calculus , Pacific Grove , CA : Brooks Cole .
   Google Scholar
• Vanderbei , R. J. and Shanno , D. F. 1997 . An interior-point algorithm for nonconvex nonlinear programming . Comput. Optim. Appl , 13 : 231 – 252 .
   Web of Science ®Google Scholar
• Wächter , A. and Biegler , L. T. 2006 . On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming . Math. Program , 106 : 25 – 57 .
   Web of Science ®Google Scholar
• Walther , A. 2008 . Computing sparse Hessians with automatic differentiation . ACM Trans. Math. Softw , 34 ( 1 ) : 1 – 15 .
   Web of Science ®Google Scholar