arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2607.07080math.NAcs.NA
收藏

常微分方程的混合精度显式数值方法

Mixed precision explicit numerical methods for ordinary differential equations

Univ. Rennes(雷恩大学);Université Claude Bernard Lyon 1, CNRS, École Centrale de Lyon, INSA Lyon, Université Jean Monnet, ICJ UMR5208, Inria(里昂第一大学、法国国家科学研究中心、里昂中央理工学院、里昂国立应用科学学院、让·莫内大学);Inria(法国国家信息与自动化研究所);CITI, INSA Lyon, CNRS, Inria, LIRIS UMR5205, Université Claude Bernard Lyon 1, ECL, Université Lumière Lyon 2(里昂国立应用科学学院、法国国家科学研究中心、法国国家信息与自动化研究所、里昂第一大学、里昂第二大学)

M Al Sayed Ali, S Bernard, A Marzorati, J Rouzaud-Cornabas

AI总结:

针对用于模拟生物过程的大型常微分方程,研究混合精度显式数值方法,通过开发相关方法并在生物基准模型上实验,证明该方法能在保持精度的同时提升速度,减小时间步长可提高性能与鲁棒性。

摘要:

我们旨在求解常用于模拟生物过程的大型常微分方程(ODE)系统,这些方程通常是非线性、复杂且高维的。在计算生物学中,此类ODE一般用数值方法求解。我们聚焦显式数值方法因其灵活性,但有限稳定区域会导致高计算成本。为缓解此问题,研究混合精度算法,通过以较低算术精度执行数值方法的选定部分来减少计算量。我们开发了几种混合精度显式方法,并在两个大规模生物基准ODE模型上评估其性能。理论分析突出了在显式方法中部分降低算术精度的有效性。数值实验表明,我们的混合方法(使用MPI实现的顺序和并行版本,结合单精度和双精度运算)在保持相同精度水平的同时,速度可达全双精度实现的两倍。此外,结果表明减小时间步长可提高混合方法的性能和鲁棒性,而单精度方法无法收敛。

英文摘要:

Our objective is to solve large systems of ordinary differential equations (ODEs) commonly used to model biological processes. These equations are typically nonlinear, complex, and high-dimensional. In computational biology, such ODEs are generally solved using numerical methods. In this work, we focus on explicit numerical methods because of their flexibility. However, their limited stability regions may result in high computational costs. To mitigate this issue, we investigate mixed precision algorithms designed to reduce computational effort by performing selected parts of the numerical method in lower arithmetic precision. We develop several mixed precision explicit methods and assess their performance on two large scale biological benchmark ODE models. Our theoretical analysis highlights the effectiveness of partially reducing arithmetic precision within explicit methods. Numerical experiments demonstrate that our mixed methods-implemented in both sequential and parallel versions using MPI-combining single (float) and double precision arithmetic can achieve up to twice the speed of a fully double precision implementation while preserving the same level of accuracy. Furthermore, the results indicate that decreasing the timestep improves the performance and robustness of our mixed methods, while the single precision method fails to converge.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑