Multigrid Methods using Block Floating Point Arithmetic
本文探讨了块浮点(BFP)算术在混合精度和渐进精度多重网格方法中的应用,通过提供类BLAS例程算法和基于饱和与截断的启发式方法,实现了节能且硬件高效的整数算术来求解线性椭圆偏微分方程,同时达到离散误差精度。
2023-06-30 cs.NA 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
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
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
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
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
Floating point numbers are real numbers
IME, Universidade de São Paulo(圣保罗大学数学、计算和统计学院)
本文通过连续数学揭示浮点运算中求和、平方根和点积的简洁新结果,挑战传统观点。
2017-10-04 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
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
A Probabilistic Approach to Floating-Point Arithmetic
高精度浮点运算必然会引入舍入误差,传统上使用最坏情况分析来限制舍入误差。然而,最坏情况分析可能过于保守,因为最坏情况错误在实践中可能非常罕见。在这里,我们开发了一个概率模型的舍入误差,它变得有可能估计的可能性,舍入误差的算法位于一个给定的区间内。给定一个输入分布,我们展示了如何计算舍入误差的分布。对于低精度的算术,我们这样做,对于高精度的算术,我们得到一个简单的近似。然后,该模型是完全组合的:给定一个用简单的命令式编程语言编写的数值程序,我们可以递归地计算每一步计算中的舍入误差分布,并将其传播到每个程序指令。这是通过应用最初由Kozen开发的形式主义来形式化概率程序的语义。然后,我们讨论了该模型的实现,并使用它来执行概率范围分析的一些基准。
2019-12-10 cs.NA cs.PL math.NA
Acceleration of complex matrix multiplication using arbitrary precision floating-point arithmetic
本文将 Strassen、Ozaki 与 3M 等矩阵乘法优化扩展到任意精度复数计算,并通过基准测试及复数 LU 分解验证其加速效果。
2023-07-12 cs.NA math.NA
On the influence of stochastic roundoff errors and their bias on the convergence of the gradient descent method with low-precision floating-point computation
Eindhoven University of Technology(埃因霍温理工大学);Università di Pisa(比萨大学)
当在低精度下实现梯度下降方法时,采用随机舍入方案有助于防止由消失梯度效应引起的收敛停滞。无偏随机舍入通过保留与其相对大小成比例的概率的小更新来产生零偏差。该研究为梯度下降法在低精度计算中的停滞现象提供了理论解释。此外,我们提出了两个新的随机舍入方案,以更大的概率交易零偏置属性,以保持小梯度。我们的方法产生一个恒定的舍入偏差,平均而言,在于下降的方向。对于凸问题,我们证明了所提出的舍入方法通常对梯度下降的收敛速度有有益的影响。我们验证了我们的理论分析,通过比较性能的各种舍入方案时,优化多项逻辑回归模型和训练一个简单的神经网络与8位浮点格式。
2023-02-25 cs.LG cs.NA math.NA
Performance evaluation of branch-free fused multiply-add algorithms for multi-component-type multiple-precision floating-point arithmetic
Faculty of Science and Engineering, Otemon Gakuin University(大东文化大学理工学部)
研究多分量多精度浮点运算的无分支融合乘加算法性能,基于Zhang和Aiken的工作,实现TW和QW变体并证明加速效果,提出新操作,经测试可进一步提升性能。
2026-08-14 cs.MS cs.NA 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
Multiword matrix multiplication over large finite fields in floating-point arithmetic
Sorbonne Université, CNRS, LIP6(索邦大学,法国国家科学研究中心,LIP6);Université Paris-Cité, LIPADE(巴黎西岱大学,LIPADE)
本文提出了一种多词分解方法,用于高效计算大有限域上的矩阵乘法,解决了传统方法在处理大素数位数时的效率问题。
2026-02-04 cs.NA 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
Approximate rational arithmetics and arbitrary precision computations
本文提出一种用户可控误差的近似有理算术,基于连分数展开进行舍入,并通过实验比较不同算术与舍入方法的效率与精度。
2001-01-18 cs.NA math.NA
Acceleration of multiple precision matrix multiplication based on multi-component floating-point arithmetic using AVX2
本文报道了用AVX 2加速多二进制64型多精度矩阵乘法的结果。我们的目标是通过某些类型的无错误变换(EFT)算法设计的双精度(DD)、三倍精度(TD)和四倍精度(QD)算法。在x86_64计算环境下,实现了四个二进制64数同时计算的SIMD化EFT函数,并利用它们开发了SIMD化DD、TD和QD加法和乘法。此外,还采用了AVX 2加载/存储功能,以有效地加快从/向存储器读取和存储矩阵元素的速度。由于这些组合技术,我们实现的多精度矩阵乘法与非加速的相比加速了三倍以上。我们的加速矩阵乘法修改与OpenMP并行化的性能。
2021-01-17 cs.MS cs.NA cs.PF
Verificarlo: checking floating point accuracy through Monte Carlo Arithmetic
CMLA - Centre de Mathématiques et de Leurs Applications, ENS Cachan Université Paris-Saclay et CNRS UMR 8536(CMLA - 数学及其应用中心,巴黎萨克雷大学卡尚分校及法国国家科学研究中心);Université de Versailles Saint-Quentin-en-Yvelines Université Paris-Saclay(凡尔赛圣康坦昂伊夫林大学,巴黎萨克雷大学)
本文提出了一种名为verificarlo的工具,通过扩展LLVM编译器,利用蒙特卡洛算术自动检查浮点计算的精度,从而提高科学计算中数值精度分析的可靠性和自动化水平。
2018-11-09 cs.MS cs.NA math.NA
Analysis of Floating-Point Matrix Multiplication Computed via Integer Arithmetic
Innovative Computing Laboratory, University of Tennessee, Knoxville(田纳西大学诺克斯维尔分校创新计算实验室);Department of Mathematics, University of Manchester(曼彻斯特大学数学系);School of Computer Science, University of Leeds(利兹大学计算机科学学院)
本文提出了一种通过整数运算计算浮点矩阵乘法的策略,通过整数切片精确计算并累加以近似浮点结果,分析了精度与性能的权衡,并通过实验验证了算法的准确性与效率。
2026-05-08 cs.MS cs.NA math.NA
Numerical Fuzz: A Type System for Rounding Error Analysis
本文提出函数式语言 $Λ_{num}$,通过线性类型与分级单子结合的类型系统定量界定浮点舍入误差,并开发原型实现,实现与现有工具相当且更快的自动化误差分析。
2025-04-08 cs.NA cs.PL 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
Reducing and monitoring round-off error propagation for symplectic implicit Runge-Kutta schemes
KZAA saila, Informatika Fakultatea, UPV/EHU(基普斯夸应用数学系,信息技术学院,巴斯克地区理工大学)
本文提出了一种基于固定点迭代的辛隐式龙格-库塔方案,用于高精度非刚性哈密顿系统数值积分,通过固定点迭代减少舍入误差传播,并提供估计舍入误差传播的简单方法。
2017-02-10 cs.NA math.NA
Analysis and Detection of Stagnation in Floating-Point Summation
School of Computer Science, University of Leeds(利兹大学计算机科学学院)
本文首次严格定义浮点求和的停滞现象,在MATLAB和Julia中构建检测工具,应用于多类场景,可帮助用户定位停滞区域并采取优化措施以提升浮点运算精度。
2026-10-12 cs.NA math.NA
MATLAB Simulator of Level-Index Arithmetic
本文提出一个MATLAB自定义精度模拟器以重新审视level-index算术,该工具箱能有效探索其在机器学习等窄位宽场景下避免浮点上溢/下溢的性能表现。
2024-04-26 cs.AR cs.MS cs.NA
Interval Slopes as Numerical Abstract Domain for Floating-Point Variables
提出一种基于区间斜率的部分关系抽象域,用于浮点变量的静态分析,能够模拟浮点算术行为,验证嵌入式控制系统中的运行时错误和数值精度。
2010-06-18 cs.NA cs.PL math.NA
Easy Accurate Reading and Writing of Floating-Point Numbers
Digilant
本文提出简化转换十进制科学记数法与二进制IEEE 754双精度浮点数的算法,通过舍入整数商操作提升稳定性与效率,减少转换所需 mantissa 位数。
2018-08-07 cs.NA math.NA
On using floating-point computations to help an exact linear arithmetic decision procedure
CNRS / VERIMAG(法国国家科学研究中心 / VERIMAG)
提出一种可选的预处理阶段,通过浮点计算加速基于单纯形法的SMT求解器,保持正确性和完备性,实验表明该方法能显著提升效率。
2009-04-22 cs.LO cs.NA math.NA
Mechanizing Olver's Error Arithmetic
Cornell University(康奈尔大学);Sandia National Laboratories(桑迪亚国家实验室)
本文机械化基于相对精度的浮点舍入误差模型,证明其构成真度量,建立与相对误差的转换规则,并以内积为例展示其有助于推导认证误差界。
2025-10-15 cs.NA math.NA
Fast Floating-Point Filters for Robust Predicates
提出一种新的C++元编程框架,结合多种过滤、分支减少和溢出避免方法,为任意几何谓词生成快速鲁棒的实现,有效解决浮点舍入误差问题并超越现有最先进实现。
2022-07-31 cs.NA math.NA
Rounding Error Analysis of Mixed Precision Block Householder QR Algorithms
虽然混合精度算法最近在训练密集神经网络方面引起了人们的兴趣,但如果应用得当,许多其他应用程序也可以从加速和降低存储成本中受益。对采用混合精度计算的兴趣日益增长,这激发了对适当处理来自混合精度算术的行为的舍入误差分析的需要。我们开发了混合精度现有的Householder QR算法的变种,并显示支持数值实验的误差分析。
2021-02-27 cs.NA 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
Probabilistic Error Analysis For Sequential Summation of Real Floating Point Numbers
通过将舍入表示为独立的、零均值的、有界的随机变量,我们得到了$n$实数浮点求和中相对前向误差的两个概率界。第一个概率界是基于Azuma的浓度不等式,第二个是基于Azuma-Hoeffding鞅。我们的数值实验表明,概率界,与严格的故障概率$10^{-16}$,可以是1-2个数量级比确定性界限紧。我们在Julia中进行了数值实验,将$n=10^7$单精度(二进制32)浮点数和$n=10^4$半精度(二进制16)浮点数相加。我们模拟了双精度的精确计算(binary 64)。当所有的被加数都有相同的符号时,边界趋于更紧。
2021-05-28 cs.NA math.NA
Secure multiparty computations in floating-point arithmetic
本文证明仅用标准浮点算术即可实现隐私保护机器学习的安全多方计算,其信息泄露小于舍入误差且具备最坏情况界与数值稳定性证明,并在多种广义线性模型上验证了高性能。
2020-01-09 cs.CR cs.IT cs.LG
Twofold fast arithmetic
本文提出基于双重近似值的快速运算方法,通过在线跟踪不准确性来确保浮点运算的准确性,并提供Intel AVX的测试代码。
2014-07-10 cs.NA math.NA
Training DNNs with Hybrid Block Floating Point
EPFL(苏黎世联邦理工学院)
本文提出了一种混合块浮点数(HBFP)方法,通过在块浮点数中执行所有点积运算,其他运算使用浮点数,从而在保持高精度的同时提高硬件密度和吞吐量。
2018-12-02 cs.LG cs.NA math.NA
Acceleration of multi-component multiple-precision arithmetic with branch-free algorithms and SIMD vectorization
Otemon Gakuin University(大东文化大学)
本文通过结合硬件二进制64和二进制32实现多组件算术,利用分支-free算法和SIMD向量化提升三重和四重精度计算效率,并在x86和ARM平台验证线性计算和多项式评估的加速效果。
2026-05-07 cs.MS cs.NA math.NA
Accurate Residues for Floating-Point Debugging
University of Utah(犹他大学)
本文提出一种改进方法,通过将余数计算分为两个步骤并优化算法,提高浮点数调试的准确性同时保持效率,减少误报并处理复杂数值问题。
2026-09-02 cs.MS cs.NA cs.PL
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
Effective Quadratic Error Bounds for Floating-Point Algorithms Computing the Hypotenuse Function
本文提出自动化浮点函数求值算法误差分析的计算机代数工具,推导含尖锐线性项的显式二次相对误差界,并用于比较五种斜边函数计算算法。
2024-05-06 cs.NA cs.SC math.NA
Stochastic Rounding: Algorithms and Hardware Accelerator
提出了用于执行随机舍入(SR)的算法和硬件加速器。主要目标是增强基于ARM M4F的多核处理器SpiNNaker2,使其具有比ARM处理器本身更灵活的舍入功能。在硬件中添加这样的加速器的动机是基于我们先前的结果,该结果显示与标准舍入到最近或位截断舍入模式相比,使用SR的定点运算中的ODE解算器的数值精度有所提高。此外,由于需要伪随机数发生器(PRNG)、多个掩码和移位指令以及加法运算,纯粹在软件中执行SR可能是昂贵的。此外,还包括四舍五入值的饱和,因为四舍五入之后通常是饱和,这在定点运算中尤其重要,因为可表示值的动态范围很窄。加速器的主要用途是舍入定点乘法器输出,ARM处理器以比参数更宽的定点格式返回未舍入的输出。
2020-06-29 cs.AR cs.NA math.NA
The limits of quantum circuit simulation with low precision arithmetic
研究了薛定谔公式和低精度算法模拟量子线路的局限性。目标是估计在涉及随机的、最大纠缠的量子态的模拟中可以节省多少内存。为每个量子幅度定义了$B$位的算术极坐标表示,并开发了归一化过程以最小化舍入误差。然后建立了一个模型来量化$Q$量子位和$G$门电路上的累积误差。取决于该制度的电路操作,该模型产生明确的表达式,可以模拟舍入误差之前,占主导地位的计算的最大数量的有效门。结果与随机电路和量子傅里叶变换说明。
2020-07-27 cs.NA math.NA quant-ph
An Integer Arithmetic-Based Sparse Linear Solver Using a GMRES Method and Iterative Refinement
在本文中,我们开发了一个(预处理)GMRES求解器的整数运算的基础上,并介绍了一个迭代精化框架的求解器。我们描述了基于整数或定点数的求解器的系数矩阵和向量的数据格式。为了避免计算中的溢出,我们在算术运算中引入了初始缩放和操作数的逻辑移位(调整)。针对GMRES算法的特点,提出了操作数移位的方法。数值试验表明,基于整数算法的求解器与迭代精化具有可比的求解器性能的收敛性的标准求解器的基础上浮点运算。此外,我们表明,预处理是很重要的,不仅可以提高收敛性,但也减少了溢出的风险。
2021-03-03 cs.MS cs.NA math.NA
On Stochastic Rounding with Few Random Bits
Graphcore Cambridge, UK(Graphcore剑桥)
本文研究了少位随机舍入(FBSR)的多种实现方式,发现部分自然实现会引入显著偏差,并探讨了这些偏差在机器学习中的影响,为低精度浮点计算提供了配置参数参考。
2025-04-29 cs.AI cs.LG cs.MS
Satire: Computing Rigorous Bounds for Floating-Point Rounding Error in Mixed-Precision Loop-Free Programs
本文提出工具Satire,通过抽象引导优化和全局误差分析,为含条件语句与混合精度算术的无循环程序计算严格浮点舍入误差界限,并展示其在共轭梯度求解器设计中的应用。
2025-03-07 cs.NA cs.PL cs.SC
Automatic Verification of Floating-Point Accumulation Networks
本文提出一种自动验证浮点累加网络(FPAN)正确性的程序,生成紧致误差界证明,并设计出更快更准的双倍双精度加法新FPAN。
2025-05-24 cs.LO cs.NA math.NA
Certified lattice reduction
Sorbonne Université(索邦大学);CNRS UMR 7606(法国国家科学研究中心联合研究实验室7606);Chaire de Cryptologie de la Fondation SU(SU基金会密码学教席);Institut de Mathématiques de Jussieu–Paris Rive Gauche(巴黎左岸朱西厄数学研究所);INRIA(法国国家信息与自动化研究所)
本文提出了一种适应精度的广义LLL算法变体,用于实二次型或更一般的实格的简化,通过区间算术认证算法行为,应用于数域中的理想格简化。
2019-05-28 cs.DS cs.NA math.NA
Arb: Efficient Arbitrary-Precision Midpoint-Radius Interval Arithmetic
Inria Bordeaux-Sud-Ouest(法国国家信息与自动化研究所波尔多西南分部);University of Bordeaux(波尔多大学)
Arb库提供高效的任意精度区间算术,支持实数、复数、多项式、幂级数、矩阵和特殊函数计算,核心类型兼顾通用性和速度,性能可与MPFR等非区间高精度类型竞争。
2016-11-09 cs.MS cs.NA cs.SC
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
Multiple Double Arithmetic on NVIDIA Tensor Cores
University of Illinois at Chicago(伊利诺伊大学芝加哥分校)
研究如何解决NVIDIA张量核上多重双精度算术运算因重归一化涉及分支而不适用的问题,应用类似尾崎方案的方法,且软件以GPU GPL许可在github上提供。
2026-07-09 cs.DC cs.MS cs.NA
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