An exact analysis of the numerical errors being generated during the computation of the Zernike moments, by using the well-known ‘q-recursive’ method, is attempted in this paper. Overflow is one kind of error, which may occur when one needs to calculate the Zernike moments up to a high order. Moreover, by applying a novel methodology it is shown that there are specific formulas, which generate ...

1 Objectives The objective is to investigate continuous-time models of computation and the complexity thereof. Two complementary approaches will be followed. On one hand, at a more abstract level, the focus is on the theory of real recursive functions. The main objectives are: 1) clarify the algebraic properties of the relations between analog and standard notions of complexity; 2) find analog ...

The deterministic recursive pivot-free algorithms for the computation of generalized Bruhat decomposition of the matrix in the field and for the computation of the inverse matrix are presented. This method has the same complexity as algorithm of matrix multiplication and it is suitable for the parallel computer systems.

We show that the recursive computation scheme of present value (PV), which is used implicitly in FAS 91 accounting standard, is numerically unstable and that the absolute error increases exponentially for positive discount rates. We show that reversing the direction of calculations in the recurrence equation yields a robust PV computation routine.

We consider various extensions and modifications of Shannon’s General Purpose Analog Computer, which is a model of computation by differential equations in continuous time. We show that several classical computation classes have natural analog counterparts, including the primitive recursive functions, the elementary functions, the levels of the Grzegorczyk hierarchy, and the arithmetical and an...

We analyze numerical stability of a recursive computation scheme of present value (PV) amd show that the absolute error increases exponentially for positive discount rates. We show that reversing the direction of calculations in the recurrence equation yields a robust PV computation routine.

For computing Padé approximants, we present presumably stable recursive algorithms that follow two adjacent rows of the Padé table and generalize the well-known classical Levinson and Schur recurrences to the case of a nonnormal Padé table. Singular blocks in the table are crossed by look-ahead steps. Ill-conditioned Padé approximants are skipped also. If the size of these lookahead steps is bo...

A recursive in time Wiener chaos representation of the optimal nonlinear filter is derived for a time homogeneous diffusion model with uncorrelated noises. The existing representations are either not recursive or require a prior computation of the unnormalized filtering density, which is time consuming. An algorithm is developed for computing a recursive approximation of the filter, and the err...

While tree contraction algorithms play an important role in efficient tree computation in parallel, it is difficult to develop such algorithms due to the strict conditions imposed on contracting operators. In this paper, we propose a systematic method of deriving efficient tree contraction algorithms from recursive functions on trees. We identify a general recursive form that can be parallelize...

A recursive in time Wiener chaos representation of the optimal nonlinear filter is derived for a continuous time diffusion model with uncorrelated noises. The existing representations are either not recursive or require a prior computation of the unnormalized filtering density, which is time consuming. An algorithm is developed for computing a recursive approximation of the filter, and the erro...