Results 11 to 20 of about 337 (147)
An Introduction to Affine Arithmetic
Affine arithmetic (AA) is a model for self-validated computation which, like standard interval arithmetic (IA), produces guaranteed enclosures for computed quantities, taking into account any uncertainties in the input data as well as all internal ...
J. Stolfi, L.H. de Figueiredo
doaj +1 more source
On fully discrete collocation methods for solving weakly singular integral equations
A popular class of methods for solving weakly singular integral equations is the class of piecewise polynomial collocation methods. In order to implement those methods one has to compute exactly certain integrals that determine the linear system to be ...
Raul Kangro, Inga Kangro
doaj +1 more source
Nonconcurrent Error Correction in the Presence of Roundoff Noise [PDF]
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Takos, G. +3 more
openaire +4 more sources
Round-Off Error Suppression by Statistical Averaging
Regarding round-off errors as random is often a necessary simplification to describe their behavior. Assuming, in addition, the symmetry of their distributions, we show that one can, in unstable (ill-conditioned) computer calculations, suppress their ...
Andrej Liptaj
doaj +1 more source
Cycles and circles in roundoff errors
CYCLER Paper 93feb007 ascii with figures available from ...
openaire +3 more sources
Stochastic Estimation of MIMO Detection Error Caused by Low-Bitwidth QR Decomposition
In this paper, we propose a new approach to justify a roundoff error impact on the accuracy of the linear least squares (LS) solution using QR decomposition.
Alexander Osinsky +4 more
doaj +1 more source
On numerical stability of continued fractions
The paper considers the numerical stability of the backward recurrence algorithm (BR-algorithm) for computing approximants of the continued fraction with complex elements.
V. Hladun +3 more
doaj +1 more source
Register‐Efficient Linear‐Time Evaluation in the Bernstein Basis
Abstract We investigate the evaluation of points and derivatives of Bézier curves and surfaces on modern architectures, focusing on performance and guided by numerical error bounds. While the de Casteljau algorithm remains the reference for numerical robustness, its linear working‐set size imposes substantial register pressure on GPUs.
Gábor Valasek, Anna Lili Horváth
wiley +1 more source
A stochastic roundoff error analysis for the convolution [PDF]
We study the accuracy of an algorithm which computes the convolution via Radix-2 fast Fourier transforms. Upper bounds are derived for the expected value and the variance of the accompanying linear forms in terms of the expected value and variance of the relative roundoff errors for the elementary operations of addition and multiplication.
openaire +1 more source
Bidiagonal Decompositions and High‐Accuracy Computations for Newton Collocation Matrices
ABSTRACT We consider a class of collocation matrices A$$ A $$ associated with the Newton basis of the space of polynomials of degree at most n$$ n $$, evaluated at a set of l+1≥n+1$$ l+1\ge n+1 $$ nodes. In the most general setting, we allow n$$ n $$ of these nodes to either coincide with or differ from those defining the Newton basis.
E. Mainar, A. Marco, B. Rubio, R. Viaña
wiley +1 more source

