Efficient Boys function evaluation using minimax approximation

We present an algorithm for efficient evaluation of Boys functions F0,…,Fkmax tailored to modern computing architectures, in particular graphical processing units, where maximum throughput is high and data movement is costly. The method combines rational minimax approximations with upward and downward recurrence relations. The non-negative real axis is partitioned into three regions, [0, ∞⟩ = A ∪ B ∪ C, where regions A and B are treated using rational minimax approximations and region C by an asymptotic approximation. This formulation avoids lookup tables and irregular memory access, making it well-suited for hardware with high maximum throughput and low latency. The rational minimax coefficients are generated using the rational Remez algorithm. For a target maximum absolute error of ɛtol = 5 × 10-14, the corresponding approximation regions and coefficients for Boys functions F0, …, F32 are provided in Appendix D.

Authors

Institutions

Publication Details

Journal
The Journal of Chemical Physics
Published
2026-04-17
DOI
https://doi.org/10.1063/5.0316073
Primary Topic
Polynomial and algebraic computation
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Efficient Boys function evaluation using minimax approximation

Michal Repiský, Rasmus Vikhamar-Sandberg
The Journal of Chemical Physics
Polynomial and algebraic computation
article

Efficient Boys function evaluation using minimax approximation

Michal Repiský, Rasmus Vikhamar-Sandberg
article en

Abstract

We present an algorithm for efficient evaluation of Boys functions F0,…,Fkmax tailored to modern computing architectures, in particular graphical processing units, where maximum throughput is high and data movement is costly. The method combines rational minimax approximations with upward and downward recurrence relations. The non-negative real axis is partitioned into three regions, [0, ∞⟩ = A ∪ B ∪ C, where regions A and B are treated using rational minimax approximations and region C by an asymptotic approximation. This formulation avoids lookup tables and irregular memory access, making it well-suited for hardware with high maximum throughput and low latency. The rational minimax coefficients are generated using the rational Remez algorithm. For a target maximum absolute error of ɛtol = 5 × 10-14, the corresponding approximation regions and coefficients for Boys functions F0, …, F32 are provided in Appendix D.

The Journal of Chemical PhysicsVol. 164(15)
Comenius University Bratislava (SK), UiT The Arctic University of Norway (NO)
Agentúra na Podporu Výskumu a Vývoja, Norges Forskningsråd, Vedecká Grantová Agentúra MŠVVaŠ SR a SAV, NextGenerationEU
Openalex Percentile: Top 98%
Polynomial and algebraic computation
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.