Integrated Nested Laplace Approximations for Large-Scale Spatiotemporal Bayesian Modeling

IF 3 2区 数学 Q1 MATHEMATICS, APPLIED SIAM Journal on Scientific Computing Pub Date : 2024-07-12 DOI:10.1137/23m1561531
Lisa Gaedke-Merzhäuser, Elias Krainski, Radim Janalik, Håvard Rue, Olaf Schenk
{"title":"Integrated Nested Laplace Approximations for Large-Scale Spatiotemporal Bayesian Modeling","authors":"Lisa Gaedke-Merzhäuser, Elias Krainski, Radim Janalik, Håvard Rue, Olaf Schenk","doi":"10.1137/23m1561531","DOIUrl":null,"url":null,"abstract":"SIAM Journal on Scientific Computing, Volume 46, Issue 4, Page B448-B473, August 2024. <br/> Abstract. Bayesian inference tasks continue to pose a computational challenge. This especially holds for spatiotemporal modeling, where high-dimensional latent parameter spaces are ubiquitous. The methodology of integrated nested Laplace approximations (INLA) provides a framework for performing Bayesian inference applicable to a large subclass of additive Bayesian hierarchical models. In combination with the stochastic partial differential equation (SPDE) approach, it gives rise to an efficient method for spatiotemporal modeling. In this work, we build on the INLA-SPDE approach by putting forward a performant distributed memory variant, INLADIST, for large-scale applications. To perform the arising computational kernel operations, consisting of Cholesky factorizations, solving linear systems, and selected matrix inversions, we present two numerical solver options: a sparse CPU-based library and a novel blocked GPU-accelerated approach which we propose. We leverage the recurring nonzero block structure in the arising precision (inverse covariance) matrices, which allows us to employ dense subroutines within a sparse setting. Both versions of INLADIST are highly scalable, capable of performing inference on models with millions of latent parameters. We demonstrate their accuracy and performance on synthetic as well as real-world climate dataset applications.","PeriodicalId":49526,"journal":{"name":"SIAM Journal on Scientific Computing","volume":"32 1","pages":""},"PeriodicalIF":3.0000,"publicationDate":"2024-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"SIAM Journal on Scientific Computing","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1137/23m1561531","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0

Abstract

SIAM Journal on Scientific Computing, Volume 46, Issue 4, Page B448-B473, August 2024.
Abstract. Bayesian inference tasks continue to pose a computational challenge. This especially holds for spatiotemporal modeling, where high-dimensional latent parameter spaces are ubiquitous. The methodology of integrated nested Laplace approximations (INLA) provides a framework for performing Bayesian inference applicable to a large subclass of additive Bayesian hierarchical models. In combination with the stochastic partial differential equation (SPDE) approach, it gives rise to an efficient method for spatiotemporal modeling. In this work, we build on the INLA-SPDE approach by putting forward a performant distributed memory variant, INLADIST, for large-scale applications. To perform the arising computational kernel operations, consisting of Cholesky factorizations, solving linear systems, and selected matrix inversions, we present two numerical solver options: a sparse CPU-based library and a novel blocked GPU-accelerated approach which we propose. We leverage the recurring nonzero block structure in the arising precision (inverse covariance) matrices, which allows us to employ dense subroutines within a sparse setting. Both versions of INLADIST are highly scalable, capable of performing inference on models with millions of latent parameters. We demonstrate their accuracy and performance on synthetic as well as real-world climate dataset applications.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
用于大规模时空贝叶斯建模的集成嵌套拉普拉斯近似法
SIAM 科学计算期刊》,第 46 卷第 4 期,第 B448-B473 页,2024 年 8 月。 摘要。贝叶斯推理任务继续对计算提出挑战。时空建模尤其如此,因为高维潜在参数空间无处不在。集成嵌套拉普拉斯近似(INLA)方法提供了一个进行贝叶斯推断的框架,适用于一大类加法贝叶斯层次模型。它与随机偏微分方程(SPDE)方法相结合,产生了一种高效的时空建模方法。在这项工作中,我们在 INLA-SPDE 方法的基础上,提出了一种适用于大规模应用的高性能分布式内存变体 INLADIST。为了执行由 Cholesky 因子化、线性系统求解和选定矩阵反演组成的计算内核操作,我们提出了两种数值求解器方案:一种是基于 CPU 的稀疏库,另一种是我们提出的新型阻塞式 GPU 加速方案。我们利用所产生的精度(逆协方差)矩阵中反复出现的非零块结构,这使我们能够在稀疏设置中使用密集子程序。INLADIST 的两个版本都具有很强的可扩展性,能够对具有数百万个潜在参数的模型进行推理。我们在合成和实际气候数据集应用中展示了它们的准确性和性能。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
CiteScore
5.50
自引率
3.20%
发文量
209
审稿时长
1 months
期刊介绍: The purpose of SIAM Journal on Scientific Computing (SISC) is to advance computational methods for solving scientific and engineering problems. SISC papers are classified into three categories: 1. Methods and Algorithms for Scientific Computing: Papers in this category may include theoretical analysis, provided that the relevance to applications in science and engineering is demonstrated. They should contain meaningful computational results and theoretical results or strong heuristics supporting the performance of new algorithms. 2. Computational Methods in Science and Engineering: Papers in this section will typically describe novel methodologies for solving a specific problem in computational science or engineering. They should contain enough information about the application to orient other computational scientists but should omit details of interest mainly to the applications specialist. 3. Software and High-Performance Computing: Papers in this category should concern the novel design and development of computational methods and high-quality software, parallel algorithms, high-performance computing issues, new architectures, data analysis, or visualization. The primary focus should be on computational methods that have potentially large impact for an important class of scientific or engineering problems.
期刊最新文献
Finite Element Approximation for the Delayed Generalized Burgers–Huxley Equation with Weakly Singular Kernel: Part II Nonconforming and DG Approximation Interpolating Parametrized Quantum Circuits Using Blackbox Queries Robust Iterative Method for Symmetric Quantum Signal Processing in All Parameter Regimes The Sparse-Grid-Based Adaptive Spectral Koopman Method Bound-Preserving Framework for Central-Upwind Schemes for General Hyperbolic Conservation Laws
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1