English
Related papers

Related papers: Reducing roundoff errors in numerical integration …

200 papers

We analyze the forward error in the floating point summation of real numbers, for computations in low precision or extreme-scale problem dimensions that push the limits of the precision. We present a systematic recurrence for a martingale…

Numerical Analysis · Mathematics 2022-03-31 Eric Hallman , Ilse C. F. Ipsen

Feynman loop integrals are a key ingredient for the calculation of higher order radiation effects, and are responsible for reliable and accurate theoretical prediction. We improve the efficiency of numerical integration in sector…

High Energy Physics - Phenomenology · Physics 2016-01-12 Zhao Li , Jian Wang , Qi-Shu Yan , Xiaoran Zhao

A new deterministic floating-point arithmetic called precision arithmetic is developed to track precision for arithmetic calculations. It uses a novel rounding scheme to avoid excessive rounding error propagation of conventional…

Discrete Mathematics · Computer Science 2025-10-20 Chengpu Wang

In a number of problems in computational physics, a finite sum of kernel functions centered at $N$ particle locations located in a box in three dimensions must be extended by imposing periodic boundary conditions on box boundaries. Even…

Computational Physics · Physics 2015-06-17 Nail A. Gumerov , Ramani Duraiswami

Using exact computer arithmetic, it is possible to determine the (exact) solution of a numerical model without rounding error. For such purposes, a corresponding system of equations should be exactly defined, either directly or by…

Numerical Analysis · Mathematics 2019-06-17 J. Dvornik , A. Jaguljnjak Lazarevic , D. Lazarevic , M. Uros

Fixed point iterations play a central role in the design and the analysis of a large number of optimization algorithms. We study a new iterative scheme in which the update is obtained by applying a composition of quasinonexpansive operators…

Optimization and Control · Mathematics 2017-08-15 Patrick L. Combettes , Lilian E. Glaudin

The error function of real argument can be uniformly approximated to a given accuracy by a single closed-form expression for the whole variable range either in terms of addition, multiplication, division, and square root operations only, or…

Chemical Physics · Physics 2025-10-06 Dimitri N. Laikov

Random Fourier Features (RFF) is among the most popular and broadly applicable approaches for scaling up kernel methods. In essence, RFF allows the user to avoid costly computations on a large kernel matrix via a fast randomized…

Machine Learning · Statistics 2023-02-23 Junwen Yao , N. Benjamin Erichson , Miles E. Lopes

What is called "numerical reproducibility" is the problem of getting the same result when the scientific computation is run several times, either on the same machine or on different machines, with different types and numbers of processing…

Numerical Analysis · Computer Science 2014-05-20 Nathalie Revol , Philippe Théveny

Cumulative probability models (CPMs) are a robust alternative to linear models for continuous outcomes. However, they are not feasible for very large datasets due to elevated running time and memory usage, which depend on the sample size,…

Computation · Statistics 2022-07-15 Chun Li , Guo Chen , Bryan E. Shepherd

Iterative imputation is a popular tool to accommodate missing data. While it is widely accepted that valid inferences can be obtained with this technique, these inferences all rely on algorithmic convergence. There is no consensus on how to…

Computation · Statistics 2021-10-25 Hanne Ida Oberman , Stef van Buuren , Gerko Vink

Precision tuning or customized precision number representations is emerging, in these recent years, as one of the most promising techniques that has a positive impact on the footprint of programs concerning energy consumption, bandwidth…

Software Engineering · Computer Science 2022-03-16 Dorra Ben Khalifa , Matthieu Martel

Errors in floating-point programs can lead to severe consequences, particularly in critical domains such as military, aerospace, and financial systems, making their repair a crucial research problem. In practice, some errors can be fixed…

Software Engineering · Computer Science 2025-10-14 Youshuai Tan , Zishuo Ding , Jinfu Chen , Weiyi Shang

Calculating the long term solution of ordinary differential equations, such as those of the $N$-body problem, is central to understanding a wide range of dynamics in astrophysics, from galaxy formation to planetary chaos. Because generally…

Instrumentation and Methods for Astrophysics · Physics 2018-01-23 David M. Hernandez , Edmund Bertschinger

We derive two probabilistic bounds for the relative forward error in the floating point summation of $n$ real numbers, by representing the roundoffs as independent, zero-mean, bounded random variables. The first probabilistic bound is based…

Numerical Analysis · Mathematics 2021-05-31 Johnathan Rhyne

End-to-end mission performance simulators (E2ES) are suitable tools to accelerate satellite mission development from concet to deployment. One core element of these E2ES is the generation of synthetic scenes that are observed by the various…

Signal Processing · Electrical Eng. & Systems 2020-12-10 J. Vicent , J. Verrelst , J. P. Rivera-Caicedo , N. Sabater , J. Muñoz-Marí , G. Camps-Valls , J. Moreno

Generating 2-by-2 unitary matrices in floating-precision arithmetic is a delicate task. One way to reduce the accumulation error is to use less floating-point operations to compute each of the entries in the 2-by-2 unitary matrix. This…

Numerical Analysis · Mathematics 2022-11-09 Weslley da Silva Pereira , Ali Lotfi , Julien Langou

This study introduces a data-driven approach using machine learning (ML) techniques to explore and predict albedo anomalies on the Moon's surface. The research leverages diverse planetary datasets, including high-spatial-resolution albedo…

Earth and Planetary Astrophysics · Physics 2024-07-12 Sofia Strukova , Sergei Gleyzer , Patrick Peplowski , Jason P. Terry

One of the problems arising in modern celestial mechanics is the need of precise numerical integration of dynamical equations of motion of the Moon. The action of tidal forces is modeled with a time delay and the motion of the Moon is…

Numerical Analysis · Mathematics 2020-02-24 Dan Aksim , Dmitry Pavlov

The familiar tools of Fourier analysis and Fisher matrices are applied to derive the uncertainties on photometric, astrometric, and weak-lensing measurements of stars and galaxies in real astronomical images. Many effects or functions that…

Astrophysics · Physics 2007-05-23 Gary Bernstein