稀疏网格

✍ dations ◷ 2025-11-16 05:33:23 #稀疏网格

稀疏网格是表示、积分或插值高维函数的数值计算技术。最初是由俄罗斯数学家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)}$

相关

老唐纳德·威尔士·道格拉斯唐纳德·威尔士·道格拉斯（英语：Donald Wills Douglas Sr.，1892年4月6日－1981年2月1日），全名为老唐纳德·威尔士·道格拉斯，美国航空企业家，道格拉斯飞行器公司的创办人，该公司后同麦
库页岛日本人库页岛日本人主要是日俄两国开拓库页岛，特别是朴茨茅斯和约缔结以后，一直到二战末期库页岛战役以前由日本本土到库页岛的移民及其后代。1935年，据统计桦太厅有三十余万人，其中约
十二面体在几何学中，十二面体是指由十二个面组成的多面体，而由十二个全等的正五边形组成的十二面体称为正十二面体。十二个面的多面体可以是正十二面体、菱形十二面体、正五角帐塔、双
八角茴香科八角茴香科（Illiciaceae）属于被子植物门，只有一属，八角属，近五十种，分布在东南亚和美洲的加勒比海地区。八角茴香科又名八角科。以前的各种分类法都将八角茴香科单独列为一科，但APG
乔克利乔克利（Chockli），是印度喀拉拉邦Kannur县的一个城镇。总人口31779（2001年）。该地2001年总人口31779人，其中男性14331人，女性17448人；0—6岁人口3497人，其中男1763人，女1734人；识字率85.
王承升王承升，唐朝人。王承升是唐德宗作为太子时的好友，王承升的妹妹，有国色，唐德宗纳为后宫，可是王妹妹不喜欢宫室的生活。唐德宗说：“穷相女子。”于是把他休出宫中。唐德宗下敕让她母
雾矢大梦雾矢大梦（きりやひろむ、KIRIYA HIROMU 10月2日 - ）前宝冢歌剧团月组TOP STAR（主演男役）。生于大阪府岸和田市。血型O型。身长167cm。大阪府立久米田高等学校肄业。爱称：“きり
奥林匹斯山 (美国)奥林匹斯山(Mount Olympus)，美国华盛顿州西部奥林匹克半岛奥林匹克山脉的主峰及最高峰，是一座火山，海拔2,432 m。奥林匹斯山是奥林匹克国家公园的主要景观之一。
孙艺洲孙艺洲（1983年10月23日－），原名孙翱，男，四川成都人，中国大陆演员，上海话剧艺术中心演员。2002年毕业于上海戏剧学院表演系本科班。2009年，因出演《爱情公寓》中吕子乔一角而被广为人知。同年还出演了都市轻喜剧《老板这点事》。2012年，孙艺洲主演个人首部偶像剧《爱情是从告白开始的》。2014年，主演爱情商战片《步步惊情》，凭借此剧他获得了2014年国剧盛典最具潜质演员。妻子为上戏的同班同学曹晓雯，两人于大一时已开始恋爱，2009年9月9日两人结婚，婚后育有一女。^ a.孙艺洲共出演了电视剧版和网
前303年