Abstract
Algol 68 is a very suitable language for tackling problems which lie somewhere between numerical calculation and algebraic manipulation. An algorithm is presented which evaluates a function of n variables and its n partial derivatives using at most C.m operations, where m is the number of operations required to evaluate the function and C is a constant independent of n. By altering mode declarations, an ordinary piece of program text written to evaluate the function can be made instead to generate the expression tree required for calculation of derivatives.
- 1 D. Barton and J. P. Fitch, "A review of Algebraic Manipulative Programs and their application", Comp. J. Vol 15, No. 4, (1972) pp. 362-381.Google ScholarCross Ref
- 2 A. van Wijngaarden, B. J. Mailloux, J. E. L. Peck, C. H. A. Koster, M. Sintzoff, C. H. Lindsey, L. G. L. T. Meertens and R. G. Fisker, "Revised Report on the Algorithmic Language ALGOL 68", Springer-Verlag, (1976).Google ScholarCross Ref
Index Terms
- Derivatives without tears in Algol 68
Recommendations
Derivatives without tears in Algol 68
Proceedings of the Strathclyde ALGOL 68 conferenceAlgol 68 is a very suitable language for tackling problems which lie somewhere between numerical calculation and algebraic manipulation. An algorithm is presented which evaluates a function of n variables and its n partial derivatives using at most C.m ...
Interlanguage working without tears: blending SML with Java
ICFP '99: Proceedings of the fourth ACM SIGPLAN international conference on Functional programmingA good foreign-language interface is crucial for the success of any modern programming language implementation. Although all serious compilers for functional languages have some facility for interlanguage working, these are often limited and awkward to ...
Interlanguage working without tears: blending SML with Java
A good foreign-language interface is crucial for the success of any modern programming language implementation. Although all serious compilers for functional languages have some facility for interlanguage working, these are often limited and awkward to ...
Comments