Publication: Simultaneous Computation of Functions, Partial Derivatives, and Estimates of Rounding Errors --- Complexity and Practicality ---
Introduction
Applications
Tools
Research Groups
Workshops
Publications
   List Publications
   Advanced Search
   Info
   Add Publications
My Account
About
Impress

Simultaneous Computation of Functions, Partial Derivatives, and Estimates of Rounding Errors --- Complexity and Practicality ---

- Article in a journal -
 

Author(s)
Masao Iri

Published in
Japan Journal of Applied Mathematics

Year
1984

Abstract
This paper proves theoretical results about the algebraic complexity involved in calculating the partial derivatives of a function. It is shown that the algebraic complexity of computing a function of several variables and its partial derivatives with respect to all of the variables is at most a constant (four, five, six or seven which is independent of the number of variables) times as large as that of computing the function alone. Furthermore, it is seen that a reasonable bound for the rounding error incurred in the final function value is ready to obtain once the function and its derivatives have been computed according to the procedure described.

BibTeX
@ARTICLE{
         Iri1984SCo,
       author = "Masao Iri",
       title = "Simultaneous Computation of Functions, Partial Derivatives, and Estimates of Rounding
         Errors --- Complexity and Practicality ---",
       journal = "Japan Journal of Applied Mathematics",
       year = "1984",
       volume = "1",
       number = "2",
       pages = "223--252",
       issn = "1868-937X",
       doi = "10.1007/BF03167059",
       referred = "[Christianson1996SSU], [Kubota1996PFP], [Rall1996AIt].",
       keywords = "differentiation arithmetic; error estimates; algebraic complexity.",
       abstract = "This paper proves theoretical results about the algebraic complexity involved in
         calculating the partial derivatives of a function. It is shown that the algebraic complexity of
         computing a function of several variables and its partial derivatives with respect to all of the
         variables is at most a constant (four, five, six or seven which is independent of the number of
         variables) times as large as that of computing the function alone. Furthermore, it is seen that a
         reasonable bound for the rounding error incurred in the final function value is ready to obtain once
         the function and its derivatives have been computed according to the procedure described."
}


back
  

Contact:
autodiff.org
Username:
Password:
(lost password)