Smolyak算法：加速科学计算的有力黑箱
数值分析
2018-07-17 v3
摘要
我们针对科学计算加速问题对Smolyak算法进行了一般性讨论。该算法最初出现于Smolyak关于多维积分与插值的工作中。此后，它已在多个方向上被推广，并与以下关键词相关联：稀疏网格、双曲交叉逼近、组合技巧和多层方法。Smolyak算法的变体已被应用于金融、化学和物理中的高维积分计算、偏微分方程与随机微分方程的数值求解以及不确定性量化。受此广泛且不断增长的应用范围推动，我们描述了一个以简洁的与应用无关的方式总结基本结果与假设的通用框架。
引用
@article{arxiv.1703.08872,
title = {Smolyak's algorithm: A powerful black box for the acceleration of scientific computations},
author = {Raul Tempone and Soeren Wolfers},
journal= {arXiv preprint arXiv:1703.08872},
year = {2018}
}