Information bounds and exact indices for ordered floating-point addition

This preprint studies the exact input-output functions defined by fixed blocks of sequential floating-point additions, with each addition rounded separately to nearest, ties to even. The incoming accumulator is unknown when a standalone description of the block is prepared. The manuscript presents constructive information lower bounds and matching description bounds on a specified query grid under fixed-binade corridor restrictions. It also develops a two-threshold normal form and an exact index over all finite numerical inputs of a binary format, including subnormals and absorbing overflow. Signed zeros are identified numerically; NaNs, nonfinite operands, and exception flags are excluded from this whole-format contract. Exact arithmetic, symbolic checks, and retained native arithmetic results support the constructions. No practical speedup or lower bound on unrestricted parallel running time is claimed. This is a preprint; it has not undergone external peer review. The accompanying code, data, and reproduction instructions are published separately at https://doi.org/10.5281/zenodo.24044237.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-08
DOI
https://doi.org/10.5281/zenodo.24045376
Primary Topic
Numerical Methods and Algorithms
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Information bounds and exact indices for ordered floating-point addition

Artem D. Popkov
Zenodo (CERN European Organization for Nuclear Research)
Numerical Methods and Algorithms
preprint

Information bounds and exact indices for ordered floating-point addition

Artem D. Popkov
preprint en

Abstract

This preprint studies the exact input-output functions defined by fixed blocks of sequential floating-point additions, with each addition rounded separately to nearest, ties to even. The incoming accumulator is unknown when a standalone description of the block is prepared. The manuscript presents constructive information lower bounds and matching description bounds on a specified query grid under fixed-binade corridor restrictions. It also develops a two-threshold normal form and an exact index over all finite numerical inputs of a binary format, including subnormals and absorbing overflow. Signed zeros are identified numerically; NaNs, nonfinite operands, and exception flags are excluded from this whole-format contract. Exact arithmetic, symbolic checks, and retained native arithmetic results support the constructions. No practical speedup or lower bound on unrestricted parallel running time is claimed. This is a preprint; it has not undergone external peer review. The accompanying code, data, and reproduction instructions are published separately at https://doi.org/10.5281/zenodo.24044237.

Zenodo (CERN European Organization for Nuclear Research)
Numerical Methods and Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon