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

DOI10.1007/BF03167059MaRDI QIDQ3773162zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• Automatic computation of partial derivatives and rounding error estimates with applications to large-scale systems of nonlinear equations
• scientific article; zbMATH DE number 4203561
• scientific article; zbMATH DE number 97115
• scientific article; zbMATH DE number 1574476
• scientific article; zbMATH DE number 3890725

Cites work

• scientific article; zbMATH DE number 3949711 (Why is no real title available?)
• scientific article; zbMATH DE number 3281219 (Why is no real title available?)
• An Appraisal of Some Shortest-Path Algorithms
• Computational Graphs and Rounding Error
• Error analysis of floating-point computation
• Network flow, transportation and scheduling. Theory and algorithms

Cited in

(24)

• Practical quasi-Newton methods for solving nonlinear systems
• Enumeration of subdifferentials of piecewise linear functions with ABS-normal form
• Attainable order of Adams type linear multistep multiderivative method with nonnegative coefficients for solving initial value problems
• Automatic Differentiation Platform: Design
• scientific article; zbMATH DE number 3890725 (Why is no real title available?)
• On the Tractable Counting of Theory Models and its Application to Truth Maintenance and Belief Revision
• Probing a set of hyperplanes by lines and related problems
• scientific article; zbMATH DE number 4182833 (Why is no real title available?)
• Automatic computation of partial derivatives and rounding error estimates with applications to large-scale systems of nonlinear equations
• Higher-order sensitivity analysis of finite element method by automatic differentiation
• Matrix inversion algorithms by means of automatic differentiation
• Error estimation of computing a multivariable function and its gradient
• Computation of exact gradients in distributed dynamic systems
• Numerical verification of existence and inclusion of solutions for nonlinear operator equations
• A differential semantics for jointree algorithms
• Computing the range of values of real functions with accuracy higher than second order
• Automatic differentiation in MATLAB
• A modified version of Urabe's implicit single-step method
• Sum of uniformly distributed random variables and a family of nonalyticC ∞-functions
• scientific article; zbMATH DE number 97115 (Why is no real title available?)
• Roles of automatic differentiation in nonlinear analysis and high-quality computation
• Automatic differentiation: Reduced gradient and reduced Hessian matrix
• Two-stage explicit Runge-Kutta type methods using derivatives
• Generalized fast automatic differentiation technique

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3773162)