Easy Accurate Reading and Writing of Floating-Point Numbers
Digilant
本文提出简化转换十进制科学记数法与二进制IEEE 754双精度浮点数的算法,通过舍入整数商操作提升稳定性与效率,减少转换所需 mantissa 位数。
2018-08-07 cs.NA math.NA
On the maximum relative error when computing x^n in floating-point arithmetic
Université Pierre et Marie Curie Paris 6(巴黎第六大学);Laboratoire LIP6(LIP6实验室);Inria, Laboratoire LIP(法国国家信息与自动化研究所,LIP实验室);Université de Lyon(里昂大学);CNRS, Laboratoire LIP(法国国家科学研究中心,LIP实验室)
本文改进了通过二进制浮点运算中迭代乘法计算x^n的常规相对误差界,提出更简洁的误差界,并讨论了更一般的问题:计算n个项的乘积。
2014-02-11 cs.NA math.NA
The pitfalls of verifying floating-point computations
针对关键系统中浮点计算验证的难题,本文通过具体示例揭示语义受编译器等因素影响的陷阱,并提出分析软件中的解决方案。
2008-05-22 cs.NA cs.PL math.NA
The Unum Number Format: Mathematical Foundations, Implementation and Comparison to IEEE 754 Floating-Point Numbers
Universität zu Köln(科隆大学)
本文探讨了基于区间算术的现代机器数字概念'Unums',并将其与IEEE 754浮点运算进行比较,评估其在浮点数不足时的应用潜力,同时构建了IEEE 754浮点数、区间算术及Unums的理论基础。
2017-01-02 cs.MS cs.NA math.NA
The complexity of accurate floating point computation
本文研究在严格准确性(相对误差小于1)和多项式时间效率要求下,计算浮点有理表达式及矩阵分解(如LU和SVD)的算法存在性与复杂性。
2003-05-01 cs.NA math.NA
Deterministic and Probabilistic Error Bounds for Floating Point Summation Algorithms
我们分析了前向误差的浮点求和的实数,从算法,不需要诉诸更高的精度或更好的硬件。我们推导出翔实的显式表达式,和新的确定性和概率界的错误三类算法:一般求和,移位一般求和,补偿(顺序)求和。我们的概率界一般和移位一般求和举行的所有订单。对于补偿求和,我们还提出了确定性和概率的一阶和二阶界限,与一阶界限,不同于现有的。数值实验表明,边界是信息和三个算法类,补偿求和一般是最准确的方法。
2021-07-04 cs.NA math.NA
On the use of the Infinity Computer architecture to set up a dynamic precision floating-point arithmetic
我们利用Infinity计算机提供的框架设计了一个可变精度的浮点运算。这是一个实现无限算术系统的计算平台,这是一个位置数字系统,可以处理由基数Grossone的正负有限次幂表示的无限小和无穷小的量。Infinity Computer提供的计算功能允许我们在计算流程中动态更改表示和浮点运算的精度。当适当地实施时,这种可能性在解决病态问题时变得特别有利。事实上,与标准的多精度算法相比,这里仅在需要时提高精度,因此不会影响整体计算工作量。最后给出了一个求解非线性方程的例子。
2020-02-24 cs.NA math.NA
Floating-Point Arithmetic on Round-to-Nearest Representations
SDU, Odense, Denmark(欧登塞南丹麦大学);LIP, CNRS/ENS Lyon, France(里昂高等师范学院法国国家科学研究中心计算机实验室)
本文提出一种基于RN表示(无偏最近舍入)的浮点表示,通过简单截断实现舍入,并详细描述了支持该表示的浮点运算单元实现,包括定向舍入。
2012-01-18 cs.NA math.NA
New Developments in Interval Arithmetic and Their Implications for Floating-Point Standardization
本文探讨了与浮点运算同速的区间算术处理器前景,通过完整阐述区间算术新进展,指出IEEE标准中定向舍入和带符号零除法的价值,并认为无需NaN和异常,非规格化数在区间算术中无益。
2002-10-23 cs.NA math.NA
Tanh-sinh quadrature for single and multiple integration using floating-point arithmetic
在所有的科学研究领域,特别是在物理学中,有或没有端点奇点的一维和多维积分的估计问题是普遍存在的。虽然tanh-sinh求积可以很好地处理大多数情况,但它的使用并没有在物理学家中广泛传播。此外,虽然大多数计算受到有限精度浮点运算的限制,但在文献中大多缺乏对tanh-sinh求积的类似考虑,其中通常假设无限精度浮点数。也很少有资料可用于应用双曲正切-正弦正交多重积分。我们已经研究了在单次和多次积分中使用双曲正切-正弦求积时,与有限精度浮点数相关的风险和限制,同时获得出色的收敛速度。此外,本文提供了一个简单的实施使用有限精度浮点数和避免数值不稳定性的建议。
2020-07-28 cs.NA math.NA physics.comp-ph
Fast Floating-Point Filters for Robust Predicates
提出一种新的C++元编程框架,结合多种过滤、分支减少和溢出避免方法,为任意几何谓词生成快速鲁棒的实现,有效解决浮点舍入误差问题并超越现有最先进实现。
2022-07-31 cs.NA math.NA
Applying the Z-transform for the static analysis of floating-point numerical filters
针对安全关键应用中数字线性滤波器的变量和输出边界问题,提出一种基于Z变换的组合有效抽象方法,为定点或浮点实现提供精确的边界。
2007-06-02 cs.NA cs.PL math.NA
Enhancing ZFP: A Statistical Approach to Understanding and Reducing Error Bias in a Lossy Floating-Point Compression Algorithm
本文针对浮点有损压缩器 ZFP 的误差进行统计分析,证实其误差存在偏差,并提出简单算法修改以消除偏差、降低误差。
2025-05-13 cs.NA math.NA
Interval Slopes as Numerical Abstract Domain for Floating-Point Variables
提出一种基于区间斜率的部分关系抽象域,用于浮点变量的静态分析,能够模拟浮点算术行为,验证嵌入式控制系统中的运行时错误和数值精度。
2010-06-18 cs.NA cs.PL math.NA
On the precision attainable with various floating-point number systems
Mathematical Sciences Institute, Australian National University(澳大利亚国立大学数学科学研究所)
本文比较了不同基数的浮点数系统在相同范围和字长下的数值精度,通过理论分析和模拟实验得出:若归一化基2数节省首位比特则基2最优,若允许非归一化数则基4或基8最优。
2010-04-20 cs.NA math.NA
Error Analysis of ZFP Compression for Floating-Point Data
The University of Florida(佛罗里达大学);Lawrence Livermore National Laboratory(劳伦斯利弗莫尔国家实验室)
本文研究了ZFP压缩算法在存储查找表、模拟结果或计算过程中的解状态时的误差界,通过分析ZFP引入的舍入误差,建立了三种压缩模式下的误差界,并通过数值测试验证了结果的准确性。
2019-02-11 cs.NA math.NA
Simulation of Custom-Precision OCP MX Block Floating-Point Formats and Arithmetic
School of Computer Science, University of Leeds(利兹大学计算机学院)
介绍用于仿真OCP MX块浮点算法和格式 的MATLAB库MXsim v0.1,基于CPFloat构建,能定制指数等精度,通过简单接口供混合精度算法开发社区实验,还可探索不同设置对混合精度数值算法的影响。
2026-07-15 cs.MS cs.NA math.NA
Multigrid Methods using Block Floating Point Arithmetic
本文探讨了块浮点(BFP)算术在混合精度和渐进精度多重网格方法中的应用,通过提供类BLAS例程算法和基于饱和与截断的启发式方法,实现了节能且硬件高效的整数算术来求解线性椭圆偏微分方程,同时达到离散误差精度。
2023-06-30 cs.NA math.NA
Training DNNs with Hybrid Block Floating Point
EPFL(苏黎世联邦理工学院)
本文提出了一种混合块浮点数(HBFP)方法,通过在块浮点数中执行所有点积运算,其他运算使用浮点数,从而在保持高精度的同时提高硬件密度和吞吐量。
2018-12-02 cs.LG cs.NA math.NA
Searching input values hitting suspicious Intervals in programs with floating-point operations
University of Nice–Sophia Antipolis(尼斯-索菲亚安蒂波利斯大学)
本文提出一种基于约束的方法,用于在浮点运算误差可能引发不当行为的过估计区域中寻找测试用例,以提高程序验证的准确性。
2016-08-05 cs.DS cs.NA cs.PL
Interval Semantics for Standard Floating-Point Arithmetic
North Carolina State University(北卡罗来纳州立大学);University of Victoria(维多利亚大学)
本文通过区间语义解释标准浮点运算中的舍入效果,定义了带符号零和无穷大的区间解释,使得未定义操作(0*inf、inf-inf、inf/inf、0/0)变得有定义,从而为数值算法的验证提供基础。
2008-10-23 cs.AR cs.NA math.NA
Automatic Verification of Floating-Point Accumulation Networks
本文提出一种自动验证浮点累加网络(FPAN)正确性的程序,生成紧致误差界证明,并设计出更快更准的双倍双精度加法新FPAN。
2025-05-24 cs.LO cs.NA math.NA
Wanted: Floating-Point Add Round-off Error instruction
Georgia Institute of Technology(佐治亚理工学院)
本文提出FPADDRE指令,用于计算浮点加法的舍入误差,提升高精度运算性能,实验显示可提高双精度双精度加法效率达55%,吞吐量提升103%。
2016-03-01 cs.NA cs.PF math.NA
Computing Integer Powers in Floating-Point Arithmetic
SDU, Odense, Denmark(欧登塞南丹麦大学);Laboratoire LIP, CNRS/ENS Lyon/INRIA/Univ. Lyon 1, Lyon, France(里昂第一大学/法国国家科学研究中心/法国高等师范学院/法国国家信息与自动化研究所LIP实验室)
针对浮点算术中正整数幂的精确计算,提出两种利用融合乘加(FMA)指令的算法,实现忠实舍入,并探讨在扩展精度下获得正确舍入结果的可能性。
2007-05-30 cs.MS cs.NA math.NA
Automatic generation and verification of test-stable floating-point code
浮点程序中的测试不稳定性发生在程序的控制流偏离其理想执行(假设为实数运算)时。这种现象是由于在条件语句中存在影响算术表达式计算的舍入错误而引起的。不稳定的测试可能会导致严重的错误,在安全关键的应用程序,依赖于数值计算。编写考虑测试不稳定性的程序是一项艰巨的任务,需要有限精度计算和舍入误差方面的专业知识。本文提出了一个工具链,自动生成和验证一个可证明正确的测试稳定的浮点程序,从一个功能规格在真正的算术。输入是用原型验证系统(PVS)规约语言编写的实值程序,输出是用ANSI/ISO C规约语言(ACSL)契约注释的转换后的浮点C程序。这些契约将浮点程序与其在实数算术中的功能规范联系起来。转换后的程序检测是否可能发生不稳定的测试,在这些情况下,发出警告并终止。提出了一种方法,它结合了框架-C分析器,PRECiSA舍入误差估计,和PVS自动验证生成的程序代码是正确的,在这个意义上说,如果程序终止没有警告,它遵循相同的计算路径作为其实值功能规范。
2020-01-07 cs.NA cs.PL math.NA
Precision Arithmetic: A New Floating-Point Arithmetic
本文提出一种新的确定性浮点算术——精确算术,通过新颖舍入方案和基于统计的误差跟踪,在正常使用中比区间算术更紧地跟踪和界定不确定性。
2014-04-12 cs.DM cs.DS cs.NA
Rigorous Roundoff Error Analysis of Probabilistic Floating-Point Computations
我们提出了一个详细的研究概率浮点计算中的舍入误差。我们推导出与随机变量相关的舍入误差分布的封闭形式表达式,并证明了舍入误差一般接近于与其生成分布不相关。基于这些理论上的进步,我们提出了一个模型的IEEE浮点运算的数值表达式与概率输入和算法来评估这个模型。我们的算法提供了严格的界限的输出和误差分布的算术表达式在随机变量,评估存在舍入误差。它使用SMT求解器跟踪随机变量之间的复杂依赖关系,并且能够使用符号仿射算法为舍入误差提供合理但严格的概率范围。我们在PAF工具中实现了该算法,并在FPBench(用于分析舍入误差的标准基准套件)上对其进行了评估。我们的评估表明,PAF计算更严格的界限比目前国家的最先进的几乎所有的基准。
2021-05-27 cs.LO cs.NA math.NA
Precision-Aware Iterative Algorithms Based on Group-Shared Exponents of Floating-Point Numbers
本文提出基于分组共享指数和尾数分段存储的浮点表示及阶梯式混合精度迭代算法,解决SpMV内存瓶颈,显著提升性能与收敛残差。
2024-11-07 cs.DC cs.NA math.NA
FPScan: An Automated Constraint-Based Analyzer for Floating-Point Anomaly Detection
Fédération ENAC ISAE-SUPAERO ONERA, Université de Toulouse(ENAC ISAE-SUPAERO ONERA 联合会,图卢兹大学)
FPScan是一种基于约束的自动化分析工具,通过静态分析和SMT求解,检测浮点程序中的灾难性抵消与吸收异常,并在FPBench基准上验证了有效性。
2026-09-09 cs.NA cs.SE math.NA
A general framework for floating point error analysis of simplex derivatives
University of British Columbia(不列颠哥伦比亚大学)
本文提出了一种用于分析简单形导数浮点误差的一般框架,讨论了简单形梯度和中心简单形梯度的精度,并给出了样本集近似直径的最小选择建议。
2024-06-06 cs.NA math.NA math.OC
Optimizing polynomials for floating-point implementation
Laboratoire de l’Informatique du Parallélisme, ENS Lyon/CNRS/INRIA/Université de Lyon(并行信息实验室,里昂高等师范学院/CNRS/INRIA/里昂大学)
针对浮点实现中Remez多项式可能导致的灾难性抵消问题,提出一种通过修改Remez算法强制小系数为零以简化多项式的方法,减少运算量并保持精度。
2008-03-04 cs.MS cs.NA math.NA
Modeling still matters: a surprising instance of catastrophic floating point errors in mathematical biology and numerical methods for ODEs
本文探讨数学生物学模型中因灾难性浮点误差导致数值方法失效的问题,通过分析模型稳态并利用不变量理论提出适合数值模拟的替代模型,强调数学建模与数值分析结合的重要性。
2024-10-08 cs.NA math.HO math.NA
Performance Evaluation of an Adaptive Quadrature and a Double Exponential Formula Using Arbitrary-Precision Floating-Point Arithmetic
Faculty of Science and Engineering, Otemon Gakuin University(大东文化大学理工学部)
该研究借助GNU多精度浮点库实现AQE11D与DE公式,针对Kahaner的21个测试问题评估性能,发现AQE11D在两类容差下均达目标精度但求函数次数多,DE公式抗端点奇点强但积分区间内有奇点时失效。
2026-09-10 cs.NA cs.PF math.NA
A square root algorithm faster than Newton's method for multiprecision numbers, using floating-point arithmetic
本文优化 Bombelli 整数平方根算法,用浮点运算生成逐位初始猜测,并通过 Java 实验证明其快于标准库中的 Newton 法。
2024-06-11 cs.DS cs.MS cs.NA
Accurate Residues for Floating-Point Debugging
University of Utah(犹他大学)
本文提出一种改进方法,通过将余数计算分为两个步骤并优化算法,提高浮点数调试的准确性同时保持效率,减少误报并处理复杂数值问题。
2026-09-02 cs.MS cs.NA cs.PL
An Abstraction-guided Approach to Scalable and Rigorous Floating-Point Error Analysis
用于严格浮点舍入误差分析的自动化技术在包括正确性的形式化验证和精度调整的领域中是重要的。现有的工具和技术虽然提供了严格的边界,但无法分析具有数百个以上运算符的表达式,因此无法涵盖重要的实际问题。在这项工作中,我们提出了讽刺,一个新的工具,揭示了如何通过增量分析,抽象和明智地使用具体和象征性的评估相结合,可以实现可扩展性和边界紧密性。Satire已经处理了超过20万个操作员的问题。我们提出了讽刺的基本错误分析方法,信息理论抽象,和广泛的案例研究,与评估覆盖FFT,洛伦兹方程系统,和各种PDE模板类型。我们的研究结果表明讽刺的界限,其可接受的运行时间,并提供了宝贵的见解的紧密性。
2020-07-02 cs.NA cs.PL cs.SC