Abstract
The components of the gradient of a function defined by a code list are components of the eigenvectors of a matrix which is the Jacobian of the code list. These eigenvectors can be computed by the power method, yielding algorithms equivalent to the forward and reverse modes of automatic differentiation for computation of gradients.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Reference
C. N. Fischer and R. J. LeBlanc, Jr., Crafting a Compiler, Benjamin/Cummings, 1988.
A. Griewank and G. F. Corliss (Eds.), Automatic Differentiation of Algorithms: Theory, Implementation, and Application, SIAM, 1991.
M. Iri, Simultaneous computations of functions, partial derivatives, and estimates of rounding errors—complexity and practicality, Japan Journal of Applied Mathematics 1, pp. 223–252, 1984.
K. Jensen and N. Wirth, Pascal User Manual and Report, 3rd Ed., Springer, 1985.
R. E. Moore, Interval Arithmetic and Automatic Error Analysis in Digital Computing, Ph.D. Dissertation, Stanford University, 1962.
L. B. Rall, Automatic Differentiation, Techniques and Applications, Lecture Notes in Computer Science No. 120, Springer, 1981.
R. E. Wengert, A simple automatic derivative evaluation program, Communications ACM 7, pp. 463–464, 1965.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Physica-Verlag Heidelberg
About this chapter
Cite this chapter
Rall, L.B. (1996). Gradient Computation by Matrix Multiplication. In: Fischer, H., Riedmüller, B., Schäffler, S. (eds) Applied Mathematics and Parallel Computing. Physica-Verlag HD. https://doi.org/10.1007/978-3-642-99789-1_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-99789-1_16
Publisher Name: Physica-Verlag HD
Print ISBN: 978-3-642-99791-4
Online ISBN: 978-3-642-99789-1
eBook Packages: Springer Book Archive