3 . Exception Handling in Derivative Computation with Nonarchimedean Calculus
نویسندگان
چکیده
While conventional computational differentiation based on the forward or reverse modes allows highly accurate computation of derivatives, there are situations where these modes fail to produce the values of derivatives, although the underlying function is differentiable. Typical examples of this phenomenon are connected to the occurrence of branch points in coding as in IF-ELSE structures as well as the occurrence of some non-differentiable parts that do not affect the differentiability of the end result. We show that based on ideas of nonarchimedean calculus on Levi-Civita fields, these problems can be avoided. It is possible to rigorously decide whether a function is differentiable or not at any given point, and if it is, to determine its derivatives to any order, even if the coding exhibits branch points or non-differentiable pieces. We give details of an implementation of the method and examples for its use for typical pathological problems.
منابع مشابه
A Modal Calculus for Exception Handling
The exception monad, while an adequate mechanism for providing the denotational semantics of exceptions, is somewhat awkward to program with. Just as any other monad, it forces a programming style in which exceptional computations are explicitly sequentialized in the program text. In addition, values of computation types must usually be tested before use, in order to determine if they correspon...
متن کاملCoordinating Action Systems
We develop an action systems based approach that supports the separation of design of the functional or computation aspects of a system under construction from the coordination and synchronisation issues. The computation aspects are modelled as nondeterministic actions that work in parallel with the coordination actions, which impose some control on this nondeterministic part. We de ne a specia...
متن کاملAutomatic differentiation as nonarchimedean analysis
It is shown how the techniques of automatic differentiation can be viewed in a broader context as an application of analysis on a nonarchimedean field. The rings used in automatic differentiation can be ordered in a natural way and form finite dimensional real algebras which contain infinitesimals. Some of these algebras can be extended to become a Cauchy-complete real-closed nonarchimedean fie...
متن کاملA modal calculus for effect handling
In their purest formulation, monads are used in functional programming for two purposes: (1) to hygienically propagate effects, and (2) to globalize the effect scope – once an effect occurs, the purity of the surrounding computation cannot be restored. As a consequence, monadic typing does not provide very naturally for the practically important ability to handle effects, and there is a number ...
متن کاملSOME FUNDAMENTAL RESULTS ON FUZZY CALCULUS
In this paper, we study fuzzy calculus in two main branches differential and integral. Some rules for finding limit and $gH$-derivative of $gH$-difference, constant multiple of two fuzzy-valued functions are obtained and we also present fuzzy chain rule for calculating $gH$-derivative of a composite function. Two techniques namely, Leibniz's rule and integration by parts are introduced for ...
متن کامل