English

An exercise on streams: convergence acceleration

Numerical Analysis 2014-03-04 v2 Logic in Computer Science Programming Languages
Authors: Pierre Lescanne
View on arXiv ↗ PDF ↗

Abstract

This paper presents convergence acceleration, a method for computing efficiently the limit of numerical sequences as a typical application of streams and higher-order functions.

Keywords

data stream processing maximum flow computer algebra

Cite

@article{arxiv.1312.4917,
  title  = {An exercise on streams: convergence acceleration},
  author = {Pierre Lescanne},
  journal= {arXiv preprint arXiv:1312.4917},
  year   = {2014}
}

Related papers

View all related →
Numerical Analysis · Mathematics
Convergence Acceleration Techniques
U. D. Jentschura, S. V. Aksenov, P. J. Mohr, M. A. Savageau +1
2025-10-20
Optimization and Control · Mathematics
Regularized Nonlinear Acceleration
Damien Scieur, Alexandre d'Aspremont, Francis Bach
2019-04-16
Artificial Intelligence · Computer Science
Stream Computing
Subhash Kak
2008-01-10
Logic in Computer Science · Computer Science
A Calculus for Modular Loop Acceleration
Florian Frohn
2020-02-21
Data Structures and Algorithms · Computer Science
Accelerated Data-Flow Analysis
Jérôme Leroux, Gregoire Sutre
2008-12-11
Distributed, Parallel, and Cluster Computing · Computer Science
Applying Data Compression Techniques on Systolic Neural Network Accelerator
Navid Mirnouri
2017-01-16
Data Structures and Algorithms · Computer Science
Correlation Clustering in Data Streams
Kook Jin Ahn, Graham Cormode, Sudipto Guha, Andrew McGregor +1
2018-12-06
Numerical Analysis · Mathematics
Convergence Acceleration for Time Dependent Parametric Multifidelity Models
Vahid Keshavarzzadeh, Robert M. Kirby, Akil Narayan
2018-08-13
Dynamical Systems · Mathematics
On computing the entropy of braids
Jacques-Olivier Moussafir
2009-09-29
Optimization and Control · Mathematics
Multiscale analysis of accelerated gradient methods
Mohammad Farazmand
2020-06-16
Databases · Computer Science
Overview of streaming-data algorithms
T Soni Madhulatha
2012-03-12
Optimization and Control · Mathematics
Integration Methods and Accelerated Optimization Algorithms
Damien Scieur, Vincent Roulet, Francis Bach, Alexandre d'Aspremont
2017-02-23
Numerical Analysis · Mathematics
Nonlinear sequence transformations for the acceleration of convergence and the summation of divergent series
Ernst Joachim Weniger
2025-10-20
Numerical Analysis · Mathematics
On the Convergence of CROP-Anderson Acceleration Method
Ning Wan, Agnieszka Międlar
2024-10-08
Numerical Analysis · Mathematics
Convergence Acceleration via Combined Nonlinear-Condensation Transformations
U. D. Jentschura, P. J. Mohr, G. Soff, E. J. Weniger
2025-10-20
Machine Learning · Computer Science
Acceleration Algorithms in GNNs: A Survey
Lu Ma, Zeang Sheng, Xunkai Li, Xinyi Gao +4
2024-05-08
Data Structures and Algorithms · Computer Science
Asymptotically exact streaming algorithms
Marc Heinrich, Alexander Munteanu, Christian Sohler
2014-08-11
Social and Information Networks · Computer Science
On computing distances and latencies in Link Streams
Frédéric Simard
2019-07-05
Machine Learning · Computer Science
Recent Advances in Convolutional Neural Network Acceleration
Qianru Zhang, Meng Zhang, Tinghuan Chen, Zhifei Sun +2
2018-07-24
Fluid Dynamics · Physics
An efficient streaming algorithm for spectral proper orthogonal decomposition
Oliver T. Schmidt, Aaron Towne
2019-01-14
Logic in Computer Science · Computer Science
Abstraction and Acceleration in SMT-based Model-Checking for Array Programs
Francesco Alberti, Silvio Ghilardi, Natasha Sharygina
2013-10-04
Data Structures and Algorithms · Computer Science
Efficient Continuous Multi-Query Processing over Graph Streams
Lefteris Zervakis, Vinay Setty, Christos Tryfonopoulos, Katja Hose
2019-02-15
Data Structures and Algorithms · Computer Science
Frequency Estimation in Data Streams: Learning the Optimal Hashing Scheme
Dimitris Bertsimas, Vassilis Digalakis
2022-07-19
Computational Physics · Physics
From Useful Algorithms for Slowly Convergent Series to Physical Predictions Based on Divergent Perturbative Expansions
E. Caliceti, M. Meyer-Hermann, P. Ribeca, A. Surzhykov +1
2013-09-10
Data Structures and Algorithms · Computer Science
Learning-Augmented Streaming Algorithms for Correlation Clustering
Yinhao Dong, Shan Jiang, Shi Li, Pan Peng
2025-10-14
R2 v1 2026-06-22T02:29:51.723Z