An algorithmic representation of a function is a step-by-step specification of its evaluation in terms of known operations and functions, such as a computer program. In addition to function values, the algorithmic representation can be used to compute related quantities such as derivatives of the function. A process similar to automatie (or algorithmic) differentiation will be applied to obtain differences and divided differences of functions. Advantages of this approach are that it often reduces the sometimes catastrophic cancellation errors in computation of differences and divided differences and provides numerical convergence of divided differences to derivatives.
KeywordsArithmetic Operation Standard Function Divided Difference Symmetric Polynomial Automatic Differentiation
Unable to display preview. Download preview PDF.
- 1.C. Bischof, A. Carle, G. F. Corliss, and A. Griewank, ADIFOR: Automatie differentiation in a source translator environment, in Proc. of Int. Symp. on Symb. and Alg. Comp. (ISSAC 1992), ACM, New York, 1992, pp. 294–302.Google Scholar
- 3.C. de Boor, A multivariate divided difference, in Approximation Theory VIII, ed. by C. K. Chui and L. L. Schumaker, World Scientific, Singapore, 1995.Google Scholar
- 4.J. Cocke and J. T. Schwartz, Programming Languages and Their Compilers, Preliminary Notes, 2nd Revised Version, Courant Inst. of Math. Sei., New York University, New York, 1970.Google Scholar
- 6.G. F. Corliss and L. B. Rall, Computing the range of derivatives, in Computer Arithmetic, Scientific Computation and Mathematical Modeling, ed. by E. Kaueher, S. M. Markov, and G. Mayer, J.C. Baltzer AG, Basel, 1991, pp. 195-212.Google Scholar
- 9.W. Kahan and R. J. Fateman, Symbolic computation of divided differences, Unpublished Report, Dept. of Elec. Eng. and Comp. Sei., Univ. of CaliforniaBerkeley, 1985. See http://www.cs.berkeley.edu;-fateman/papers/divdif.pdf.Google Scholar
- 11.R. Klatte, U. Kuliseh, A. Wiethoff, C. Lawo, M. Rauch, C-XSC, A C++ Class Library for Extended Scientific Computation, Springer-Verlag, Berlin-New York, 1993.Google Scholar
- 14.A. C. McCurdy, Accurate Computation of Divided Differences, Ph.D. diss. and Tech. Rep. UCB/ERL M80/28, Univ. of California-Berkeley, 1980.Google Scholar
- 15.W. E. Milne, Numerical Calculus, Princeton, 1949.Google Scholar
- 18.G. Opitz, Steigungsmatrizen, Zeitschrift Angew. Math. Mech. 48 (1964), pp. T52-T54.Google Scholar
- 20.T. W. Reps and L. B. Rall, Computational Divided Differencing and DividedDifference Arithmetics, Tech. Rep. TR-1415, Comp. Sei. Dept., Univ. of Wisconsin-Madison, 2000.Google Scholar