A certified infinite norm for the implementation of elementary functions

Sylvain Chevillard; Christoph Lauter

通信Dans Un Congrès Anneée:2007年

初等函数实现的证明无穷范数

(1),(1)

西尔万·切维拉德

功能：奥特尔
人员ID:748596
伊达尔：西尔文·切维拉德
ORCID代码：0000-0002-2448-1625

Paralleélisme信息实验室

克里斯托夫·劳特

功能：奥特尔
人员ID:13523
伊达尔：克里斯托夫·劳特
ORCID代码：0000-0001-7335-8220
ID参考号：13979459倍

Paralleélisme信息实验室

Résumé

有用函数f:R->R（例如exp、sin、erf）的高质量浮点实现需要对函数f的近似值p的错误eps=（p-f）/f进行边界限定。这涉及到对错误函数的无限范数||eps||进行边界限定。当实现必须安全时，它的价值不可低估。以往计算无穷范数的方法要么是不安全的，要么不够严密，要么在手工操作中过于繁琐。我们提出了一种安全且自验证的算法，用于自动计算误差函数的上下限无穷范数。该算法基于增强的区间算法。它可以克服误差函数仅由连续扩展定义的点周围的高抵消和高条件数。给出的算法是在一个软件工具中实现的。它可以为运行它的每个实例生成正确性证明。

Mots clés公司

无限范数优化区间算术经认证的算法误差分析近似误差基本功能

与葡萄园

纵坐标算术

菲奇尔校长

认证InfiniteNorm.pdf（2.05个月）

示例/实现.c（1.11 Ko）

examples/log2Example.atls（1.77 Ko）

示例/源Error.atls（736 B）

示例/工作Example.atls（1.58 Ko）

原籍	电影制作人的作品

格式	奥特

格式	奥特

格式	奥特

格式	Autre公司

西尔万·切维拉德 : Connectez-vous浇注接触器le contributer

https://ens-lyon.hal.science/ensl-00119810

Soumis le:mardi 5 juin 2007-13:29:36

Dernière修改le:jeudi 11 mai 2023-11:56:10

长期档案馆：mardi 2010年9月21日-12:48:24

日期和版本

ensl-00119810，版本1 (12-12-2006)

ensl-00119810，版本2 (05-06-2007)

身份证明人

HAL Id： ensl-00119810，版本2

Citer公司

Sylvain Chevillard，Christoph Lauter。初等函数实现的经证明的无限范数。第七届国际质量软件会议2007年10月，美国波特兰。第153-160页。⟨ensl-00119810v2⟩

出口商

BibTeX公司 XML-TEI公司都柏林核心元数据集 DC条款尾注数据引用

ENS-LYON系列中国科学院印度尤尼夫·里昂1 UDL公司

538 磋商

397 交易费用