Simultaneous computation of functions, partial derivatives and estimates of rounding errors —Complexity and practicality—

DOI10.1007/BF03167059zbMath0634.65009OpenAlexW2012001093MaRDI QIDQ3773162

Masao Iri

Publication date: 1984

Published in: Japan Journal of Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf03167059

zbMATH Keywords

algebraic complexityrounding error estimatespartial differentiationpractical computation

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Roundoff error (65G50) Algorithms for approximation of functions (65D15) Numerical differentiation (65D25)

Related Items

Matrix inversion algorithms by means of automatic differentiation ⋮ Probing a set of hyperplanes by lines and related problems ⋮ Higher-order sensitivity analysis of finite element method by automatic differentiation ⋮ Numerical verification of existence and inclusion of solutions for nonlinear operator equations ⋮ Automatic computation of partial derivatives and rounding error estimates with applications to large-scale systems of nonlinear equations ⋮ Automatic differentiation in MATLAB ⋮ Roles of automatic differentiation in nonlinear analysis and high-quality computation ⋮ Generalized fast automatic differentiation technique ⋮ Attainable order of Adams type linear multistep multiderivative method with nonnegative coefficients for solving initial value problems ⋮ Sum of uniformly distributed random variables and a family of nonalyticC ∞-functions ⋮ Computation of exact gradients in distributed dynamic systems ⋮ Two-stage explicit Runge-Kutta type methods using derivatives ⋮ A modified version of Urabe's implicit single-step method ⋮ Enumeration of subdifferentials of piecewise linear functions with abs-normal form ⋮ Automatic Differentiation Platform: Design ⋮ Automatic differentiation: Reduced gradient and reduced Hessian matrix ⋮ On the Tractable Counting of Theory Models and its Application to Truth Maintenance and Belief Revision ⋮ Practical quasi-Newton methods for solving nonlinear systems ⋮ A differential semantics for jointree algorithms

Cites Work

• Unnamed Item
• Unnamed Item
• Error analysis of floating-point computation
• Network flow, transportation and scheduling. Theory and algorithms
• Computational Graphs and Rounding Error
• An Appraisal of Some Shortest-Path Algorithms

This page was built for publication: Simultaneous computation of functions, partial derivatives and estimates of rounding errors —Complexity and practicality—