The growing size of digital images and their increasing information content in terms of bits per pixel (or SNR) leads to ask to which extent the known samples permit to restore the underlying continuous image. In the context of band-limited data the Shannon-Whittaker theory gives an adequate theoretical answer provided that infinitely many samples are measured. Yet, we show that the current acc...

Conditions are provided to conclude an error bound for truncations and perturbations of Markov decision problems. Both the average and finite horizon case are covered. The results are illustrated by a truncation of a Jacksonian queueing network with overflow control. An explicit error bound for this example is obtained. Key-words Markov Decision Problems * Truncation * Perturbation * Error Boun...

We analyse the application of automatic differentiation (AD) to the quadrature (numerical integration) of a function integrand to determine the sensitivities of the integral to variation in the limits of integration. We derive an expression for the truncation errors of such ADderived sensitivities and relate them to the truncation error of the original, and a closely related, function quadratur...

The truncation error for a two-pass decoder is analyzed in a problem of phonetic speech recognition for very demanding latency constraints (look-ahead length < 100ms) and for applications where successive refinements of the hypotheses are not allowed. This is done empirically in the framework of hybrid MLP/HMM models. The ability of recurrent MLPs, as a posteriori probability estimators, to mod...

This paper discusses model order reduction of LTI systems over limited frequency intervals within the framework of balanced truncation. Two new frequency-dependent balanced truncation methods were developed, one is SF-type frequency-dependent balanced truncation to copy with the cases that only a single dominating point of the operating frequency interval is pre-known, the other is interval-typ...

Tree theory, partitions of integer numbers, combinatorial mathematics and computer algebra are the basis for the construction of a powerful and efficient symbolic package for the derivation of Runge Kutta order conditions and principal truncation error terms.

A novel power series representation of the generalized Marcum Q-function of positive order involving generalized Laguerre polynomials is presented. The absolute convergence of the proposed power series expansion is showed, together with a convergence speed analysis by means of truncation error. A brief review of related studies and some numerical results are also provided.

We present a novel method in the family of particle MCMC methods that we refer to as particle Gibbs with ancestor sampling (PG-AS). Similarly to the existing PG with backward simulation (PG-BS) procedure, we use backward sampling to (considerably) improve the mixing of the PG kernel. Instead of using separate forward and backward sweeps as in PG-BS, however, we achieve the same effect in a sing...

Continuous Explicit Runge-Kutta methods with the minimal number of stages are considered. These methods are continuously diierentiable if and only if one of the stages is the FSAL evaluation. A characterization of a subclass of these methods is developed for order 3,4 and 5. It is shown how the free parameters of these methods can be used either to minimize the continuous truncation error coeec...

In the integration of the equations of motion of a system of particles, conventional numerical methods generate an error in the total energy of the same order as the truncation error. A simple modification of these methods is described, which results in exact conservation of the energy.