Concept

Kahan summation algorithm

Related publications (28)

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Swift Algorithms for Repeated Consensus

André Schiper, Martin Hutle, Fatemeh Borran, Nuno Filipe de Sousa Santos

We introduce the notion of a swift algorithm. Informally, an algorithm that solves the repeated consensus is swift if, in a partial synchronous run of this algorithm, eventually no timeout expires, i.e., the algorithm execution proceeds with the actual spe ...

EPFL2010

Swift Algorithms for Repeated Consensus

André Schiper, Martin Hutle, Fatemeh Borran, Nuno Filipe de Sousa Santos

Ieee Computer Soc Press, Customer Service Center, Po Box 3014, 10662 Los Vaqueros Circle, Los Alamitos, Ca 90720-1264 Usa2010

Fast Computation of Polyharmonic B-Spline Autocorrelation Filters

Michaël Unser, Dimitri Nestor Alice Van De Ville, Thierry Blu, Yann Barbotin

A fast computational method is given for the Fourier transform of the polyharmonic B-spline autocorrelation sequence in d dimensions. The approximation error is exponentially decaying with the number of terms taken into account. The algorithm improves spee ...

Institute of Electrical and Electronics Engineers2008

Compensation schemes and performance analysis of IQ imbalances in OFDM receivers

Ali H. Sayed

The implementation of orthogonal frequency division multiplexing (OFDM)-based physical layers suffers from the effect of In-phase and Quadrature-phase (IQ) imbalances in the front-end analog processing. The IQ imbalances can severely limit the achievable o ...

Institute of Electrical and Electronics Engineers2005

Multi-view 3D Reconstruction of a Scene Containing Independently Moving Objects

Engin Tola

In this thesis, the structure from motion problem for calibrated scenes containing independently moving objects (IMO) has been studied. For this purpose, the overall reconstruction process is partitioned into various stages. The first stage deals with the ...

2005

Time-lag in Derivative Convergence for Fixed Point Iterations

Daniel Kressner

In an earlier study it was proven and experimentally confirmed on a 2D Euler code that fixed point iterations can be differentiated to yield first and second order derivatives of implicit functions that are defined by state equations. It was also asserted ...

2005

Compact Q-Learning Optimized for Micro-robots with Processing and Memory Constraints

Roland Siegwart, Masoud Asadpour

Scaling down robots to miniature size introduces many new challenges including memory and program size limitations, low processor performance and low power autonomy. In this paper we describe the concept and implementation of learning of a safewandering ta ...

2004

Split-radix algorithms for length-p^m DFT's

Martin Vetterli

The split-radix algorithm for the discrete Fourier transform of length-2^m is by now fairly popular. First, we give the reason why the split-radix algorithm is better tant any single-radix algorithm on length 2^m DFT's. Then, the split-radix approach is ge ...

1989