Function evaluation by incremental computation, with applications

Hanoch Ur*, Chaim D. Shen-Orr

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

Simulation of physical systems often requires repetitive evaluation of functions such as sine, cosine, exponential etc. The arguments of these functions are physical quantities, which usually change very little from one computation cycle to the next. An approach to function evaluation is proposed, which utilizes the "slowness" property in order to reduce computation time. This approach - "incremental process" - is, in a sense, a numerical solution of a differential equation whose solution is the desired function. The main drawback of incremental methods lies in the possibility of error propagation and accumulation. This phenomenon is very noticeable when the argument oscillates around a fixed value, since the errors grow while the true solution is nearly constant ("rectification" error). It was proposed that "reversible" incremental processes may exist, which will limit error propagation, in certain situations, by regaining their (exact) initial value whenever their argument returns to its initial value. We show that such reversible processes cannot exist for transcendental functions if their argument increments may assume any value within a permissible range. Placing certain reasonable restrictions on the increment values does lead, however, to algorithms which save computer time in comparison with conventional function evaluation algorithms. Several examples are presented.

Original languageEnglish
Pages (from-to)163-169
Number of pages7
JournalMathematics and Computers in Simulation
Volume21
Issue number2
DOIs
StatePublished - Aug 1979

Fingerprint

Dive into the research topics of 'Function evaluation by incremental computation, with applications'. Together they form a unique fingerprint.

Cite this