稀疏网格

✍ dations ◷ 2025-08-27 00:48:13 #稀疏网格

稀疏网格是表示、积分或插值高维函数的数值计算技术。最初是由俄罗斯数学家Sergey A. Smolyak （Lazar Lyusternik的学生）基于稀疏张量积构造发展。高效实现此类网格的计算机算法后来由Michael Griebel和Christoph Zenger 开发。

表示多维函数的标准方式是采用张量或完全网格。故用于存储、运算的基函数或节点的数量与维数指数增加。即使以今天的计算能力，也不可能处理超过 4 或 5 维的函数。

维度诅咒可以表示为使用 ${displaystyle N_{l}}$ ${displaystyle N_{l}}$ 个格点进行 ${displaystyle l}$ $l$ 阶积分积分误差。若函数的正则性为 ${displaystyle r}$ $r$ ，即 ${displaystyle r}$ $r$ 次可微，维数为 ${displaystyle d}$ $d$ ，则

${displaystyle |E_{l}|=O(N_{l}^{-{frac {r}{d}}})}$ ${displaystyle |E_{l}|=O(N_{l}^{-{frac {r}{d}}})}$

Smolyak 发现了基于单变量求积规则 ${displaystyle Q^{(1)}}$ ${displaystyle Q^{(1)}}$ 的计算上更为高效的多维函数积分方法。对 ${displaystyle d}$ $d$ 维函数 ${displaystyle f}$ $f$ ，Smolyak积分 ${displaystyle Q^{(d)}}$ ${displaystyle Q^{(d)}}$ 一个函数的可以写成具有张量积的递归公式：

${displaystyle Q_{l}^{(d)}f=left(sum _{i=1}^{l}left(Q_{i}^{(1)}-Q_{i-1}^{(1)}right)otimes Q_{l-i+1}^{(d-1)}right)f}$ ${displaystyle Q_{l}^{(d)}f=left(sum _{i=1}^{l}left(Q_{i}^{(1)}-Q_{i-1}^{(1)}right)otimes Q_{l-i+1}^{(d-1)}right)f}$

${displaystyle Q}$ $Q$ 的下标是离散化的水平，我们不妨令一维 ${displaystyle i}$ $i$ 阶的积分要对 ${displaystyle O(2^{i})}$ ${displaystyle O(2^{i})}$ 个点求值。正则性为 ${displaystyle r}$ $r$ 的函数的误差估计是：

${displaystyle |E_{l}|=Oleft(N_{l}^{-r}left(log N_{l}right)^{(d-1)(r+1)}right)}$ ${displaystyle |E_{l}|=Oleft(N_{l}^{-r}left(log N_{l}right)^{(d-1)(r+1)}right)}$

相关

抑制剂抑制剂，亦称反应抑制剂（reaction inhibitor），指降低或阻滞化学反应速率的化学物质，与催化剂作用相反。样例如汽油的抗震剂，抑制食物腐败的水杨酸等。乙酰苯胺能够抑制双氧水的分解
毛管蚜科毛管蚜科（Greenideidae）是蚜总科下的一个科。
真鸟翼类真鸟翼类（学名：Euavialae）又名真初鸟类，是鸟翼类的一个演化支，包含了所有比始祖鸟和热河鸟更接近现存鸟类（鸟纲）的物种。依2014年勒菲弗等人的研究成果，鸟翼类各类群的演化关系如下：
真理永恒真理永恒（梵语：सत्याग्रह，Satyāgraha，英语：Satyagraha），字面意思为坚持真理，由梵文satya（真理）与 agraha（坚持）所组成的复合字，起源自印度教。它是非暴力抵抗与公民抵抗运动之
凯鲁尔凯鲁尔（Kerur），是印度卡纳塔克邦Bagalkot县的一个城镇。总人口17206（2001年）。该地2001年总人口17206人，其中男性8580人，女性8626人；0—6岁人口2386人，其中男1212人，女1174人；识字率58.
郑智泳郑智泳（韩语：정지영；英语：Jeong Ji Young，1946年11月19日－），韩国电影导演。郑智泳在1946年11月19日出生于韩国忠清北道清州市，高中毕业于清州高等学校（朝鲜语：청주고등학교），高丽大学法文
戴存爱戴存爱（Maria Hudson Taylor，1867年2月3日－1897年9月28日），基督教内地会传教士，内地会创始人戴德生（James Hudson Taylor）与玛莉亚台约尔（Maria Jane Dyer）的三女。出生于大清浙江省
高丽顺宗高丽顺宗（朝鲜语：고려 순종／高麗順宗；1047年－1083年），姓王，讳勋（朝鲜语：왕훈／王勳），字义恭，高丽国的第十二任君主，1083年曾短暂在位，初名王烋（朝鲜语：왕휴／王烋）。死后庙号顺宗，谥号英明靖宪宣惠大王，葬于成陵。高丽文宗之长子、母为仁睿太后李氏。1047年出生，1054年被册封为世子，1083年即位三个月后驾崩。
德班无轨电车德班无轨电车（南非语：Trolliebus in Durban，英语：Trolleybuses in Durban）曾经是南非德班公共交通网络的一部分，直到二十世纪中叶关闭时已有30多年的历史。据一些消息来源，德班系统是世界上第一个遭遇翻倒事故的无轨电车系统。该事故发生在1941年3月5日，共有37人受伤。德班的无轨电车背面配有钓鱼竿架，这亦是世上独一无二的。维基共享资源上有关德班无轨电车的多媒体资源
2013年世界游泳锦标赛第十五届世界游泳锦标赛（加泰罗尼亚语：Campionat Mundial de Natació de 2013，西班牙语：Campeonato Mundial de Natación de 2013）于2013年7月19日至8月4日在西班牙巴塞罗那举行。参与申办历程的城市有：高空跳水项目首度成为世界游泳锦标赛比赛项目。开幕式于2013年7月19日举行。 .mw-parser-output .legend{page-break-inside:avoid;break-inside:avoid-column}.