×

Reverse accumulation and implicit functions. (English) Zbl 0922.65013

The author introduces a simple technique for using reverse accumulation to obtain the first derivatives of target functions which include in their construction the solution of systems of linear or nonlinear equations. In the linear case \(Ay= b\) for \(y\) corresponds to the adjoint operations \(\overline b:=\overline b+v\) and \(\overline A:=\overline A-yv\) where \(v\) is the solution to the adjoint equations \(vA=\overline y\). A more sophisticated construction applies in the nonlinear case. The author applies then techniques to obtain automatic numerical error estimates for calculated function values. These error estimates include the effects of inaccurate equation solutions as well as rounding errors.
This basic technique can be generalized to functions which contain several (linear or nonlinear) implicit functions in their construction, either serially or nested. In the case of scalar-valued target functions that include equation solutions as part of their construction, the algorithm involves at most the same order of computational effort as the computation of the target function value, regardless of the number of independent variables or the size of the systems of equations.
Reviewer: R.S.Dahiya (Ames)

MSC:

65D25 Numerical differentiation
65H10 Numerical computation of solutions to systems of equations
Full Text: DOI

References:

[1] Bartholomew-Biggs M., Computational Optimization and Applications (1997)
[2] Bartholomew-Biggs M., The Efficient Calculation of Gradients, Jacobians and Hessians (1996)
[3] Christianson Bruce, Optimization Methods and Software 1 (1) pp 81– (1992) · doi:10.1080/10556789208805508
[4] Christianson Bruce, Optimization Methods and Software 3 (4) pp 311– (1994) · doi:10.1080/10556789408805572
[5] Christianson B., Optimization Methods and Software (1997)
[6] Davies A.J., Advances in Engineering Software (1997)
[7] Charles Gilbert Jean, Optimization Methods and Software 1 (1) pp 13– (1992) · doi:10.1080/10556789208805503
[8] Griewank Andreas, Mathematical Programming 88 (1989)
[9] Optimization Methods and Software 2 (4) pp 321– (1993)
[10] Iri Masao, Automatic Differentiation of Algorithms, SIAM (1991)
[11] Rall B Louis, Computational Differentiation:Techniques, Applications and Tools (1996)
[12] Smith Stephen P., Computational Statistics and Data Analysis (1997)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.