232
Views
5
CrossRef citations to date
0
Altmetric
Original Articles

On evaluating higher-order derivatives of the QR decomposition of tall matrices with full column rank in forward and reverse mode algorithmic differentiation

, &
Pages 391-403 | Received 30 Sep 2010, Accepted 18 Jul 2011, Published online: 24 Oct 2011

References

  • Bell , B. M. 2010 . CppAD: A package for C++ algorithmic differentiation . Available at http://www.coin-or.org/CppAD
  • Bernstein , D. J. 2001 . Multidigit multiplication for mathematicians . Available at http://cr.yp.to/papers/m3.pdf
  • Bernstein , D. J. 2008 . “ Fast multiplication and applications ” . In Algorithmic Number Theory: Lattices, Number Fields, Curves and Cryptography, Mathematical Sciences Research Institute Publications , Edited by: Buhler , J. P. and Stevenhagen , P. Vol. 44, Chapter 5. , 325 – 384 . Cambridge : Cambridge University Press . Available at http://cr.yp.to/papers.html#multapps
  • Bischof , C. H. , Corliss , G. F. and Griewank , A. 1993 . Structured second- and higher-order derivatives through univariate Taylor series . Optim. Methods Software , 2 : 211 – 232 .
  • Christianson , B. 1991 . Reverse accumulation and accurate rounding error estimates for Taylor series coefficients . Optim. Methods Software , 1 ( 1 ) : 81 – 94 . Also appeared as Tech. Rep. No. NOC TR239, The Numerical Optimisation Centre, University of Hertfordshire, UK, July 1991
  • M.B. Giles, An extended collection of matrix derivative results for forward and reverse mode automatic differentiation, Tech. Rep., no. 08/01, Oxford University Computing Laboratory, 2007
  • Giles , M. B. 2008 . Collected matrix derivative results for forward and reverse mode algorithmic differentiation, in Advances in Automatic Differentiation , Edited by: Bischof , C. H. , Martin Bücker , H. , Hovland , P. D. , Naumann , U. and Utke , J. 35 – 44 . Berlin, Heidelberg : Springer .
  • Golub , G. H. and Van Loan , C. F. 1996 . Matrix Computations , 3 , Baltimore, MD , , USA : Johns Hopkins University Press .
  • Griewank , A. 1992 . Achieving logarithmic growth of temporal and spatial complexity in reverse automatic differentiation . Optim. Methods Software , 1 : 35 – 54 .
  • Griewank , A. 2003 . A mathematical view of automatic differentiation . Acta Numerica , 12 : 321 – 398 .
  • A. Griewank, D. Juedes, H. Mitev, J. Utke, O. Vogel, and A. Walther, ADOL-C: A package for the automatic differentiation of algorithms written in C/C++, Tech. Rep., Institute of Scientific Computing, Technical University Dresden, 1999. Updated version of the paper published in ACM Trans. Math. Software 22 (1996), 131–167
  • Griewank , A. , Utke , J. and Walther , A. 2000 . Evaluating higher derivative tensors by forward propagation of univariate Taylor series . Math. Comput. , 69 : 1117 – 1130 .
  • Griewank , A. and Walther , A. 2008 . Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation , 2 , Vol. 105 , Philadelphia, PA : SIAM . Other Titles in Applied Mathematics
  • A. Haro, Automatic differentiation tools in computational dynamical systems, Tech. Rep. 0806, Departament de Matematica Aplicada i Analisi, Universitat de Barcelona, 2008. Available at http://www.maia.ub.es/dsg/2008/
  • Healy , M. J.R. 2000 . Matrices for Statistics , 2 , Oxford : Clarendon Press .
  • E. Jones, T. Oliphant, and P. Peterson et al. SciPy: Open source scientific tools for Python, 2001. Available at http://www.scipy.org
  • Korelc , J. 2010 . Direct computation of critical points based on Crout's elimination and diagonal subset test function . Comput. Structures , 88 ( 3–4 ) : 189 – 197 .
  • S. Körkel, Numerische Methoden für Optimale Versuchsplanungsprobleme bei nichtlinearen DAE-Modellen, Ph.D. thesis, Universitat Heidelberg, 2002
  • Körkel , S. , Kostina , E. , Schlöder , J. P. and Bock , H. G. 2007 . “ Robustness aspects in parameter estimation, optimal design of experiments and optimal control ” . In Reactive Flows, Diffusion and Transport , Edited by: Jäger , W. , Rannacher , R. and Warnatz , J. 117 – 146 . Berlin, Heidelberg : Springer .
  • Magnus , J. R. and Neudecker , H. 1999 . Matrix Differential Calculus with Applications in Statistics and Econometrics , 2 , John Wiley & Sons .
  • Neidinger , R. D. 2005 . Directions for computing truncated multivariate Taylor series . Math. Comput. , 74 ( 249 ) : 321 – 340 .
  • Oliphant , T. E. 2006 . Guide to NumPy , USA : Trelgol Publishing .
  • E.T. Phipps, Taylor Series Integration of Differential-Algebraic Equations: Automatic Differentiation as a Tool For Simulating Rigid Body Mechanical Systems, Ph.D. thesis, Cornell University, February 2003
  • Schott , J. R. 1997 . Matrix Analysis for Statistics , New York : Wiley .
  • Seber , G. A.F. 2007 . A Matrix Handbook for Statisticians , New York, NY, USA : Wiley-Interscience .
  • Smith , S. P. 1995 . Differentiation of the Cholesky algorithm . J. Comput. Graphical Statist. , 4 ( 2 ) : 134 – 147 .
  • Stumm , P. and Walther , A. 2009 . Multi-stage approaches for optimal offline checkpointing . SIAM J. Sci. Comput. , 31 : 1946 – 1967 .
  • S.F. Walter, AlgoPy: Algorithmic differentiation in Python, 2009. Available at http://github.com/b45ch1/algopy
  • A. Walther, Program Reversal Schedules for Single- and Multi-processor Machines, Ph.D. thesis, Institute of Scientific Computing, Technical University Dresden, Germany, 1999

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.