褰撳墠浣嶇疆锛棣栭〉 >> 学术资讯 >> 科研信息

清华大学 数学中心王珺合作发现新型自适应高斯变换算法

2024/06/17

近日,清华大学丘成桐数学科学中心助理教授王珺与美国纽约大学以及弗莱替伦(Flatiron研究所合作者在快速算法研究领域取得新进展。研究团队融合了快速算法领域的多种思想方法和新近成果,设计出快速高斯变换的新型算法,同时首次实现了在快速算法内部进行自适应网格的选取。

图1.本期《美国工业和应用数学会评论》(SIAM Review)封面

高斯变换或其离散形式是应用与计算数学中常见的计算任务,在微分方程数值解、统计学、图像处理等诸多领域中均有广泛的应用。自上世纪九十年代以来,快速高斯变换作为快速算法领域的一个重要问题得到广泛研究。该研究旨在将高斯变换的时间复杂度从O(MN)(假设在N个格点上计算M个高斯程序的和)降至O(M+N),并在此基础上尽可能地提高实际计算效率。快速高斯变换的早期算法包括基于埃尔米特(Hermite)展开的单层算法、基于傅立叶方法的“扫描”算法等。但实际应用中,上述算法在实际计算效率、自适应性、对参数的依赖性、鲁棒性等方面仍具有一定的瓶颈,限制了算法的使用范围。

研究团队融合了快速算法领域的多种思想方法和最新研究成果,如单层算法中的平面波展开(plane wave expansion)、快速多极子算法的多层树结构与“近场”和“远场”的分治与转换、“近场”计算的非均匀傅立叶变换(NUFFT)方法等,设计出快速高斯变换的新型算法,最终达到了大于等于快速傅立叶变换(FFT)的平均计算效率。不同于FFT,新型快速高斯变换天然支持自适应网格,这在需要非均匀计算网格的实际问题中至关重要。

该算法还首次实现了在快速算法内部进行自适应网格的选取,即:用户仅需要输入给定网格上被精确表示的分布f(x),算法(以可忽略的时间)自动调整网格,并返回其上精确表示的积分变换,这极大地增强了算法的鲁棒性。正如期刊编辑在推荐语中所说,该算法除了精巧的算法结构和多种数学工具的综合应用之外,还为多项后续研究奠定了基础。清华大学丘成桐数学科学中心的王珺研究小组正在开展基于该项研究成果的扩散问题、流体力学问题的相关研究。算法对应的科学计算软件包(实现了基于OpenMP的并行)将在近期发布。

图2.连续型快速高斯变换的算例(格点数:4*10^6,容差:10^{-12}。)用户输入:分布函数f(左上),初始网格(左下);算法返回:积分变换(右上),自适应网格(右下)

相关研究成果以“离散与连续型高斯变换的新型自适应快速算法”(A New Version of the Adaptive Fast Gauss Transform for Discrete and Continuous Sources)为题发表于《美国工业和应用数学会评论》(SIAM Review)的“热点研究(Research Spotlight)”版面。

本论文由纽约大学教授、弗莱替伦(Flatiron)研究所计算数学中心主任莱斯利·格林加德(Leslie Greengard),弗莱替伦研究所高级研究员蒋世东,弗莱替伦研究所研究员马纳斯·拉奇(Manas Rachh),清华大学丘成桐数学科学中心助理教授王珺合作完成。


鐗堟潈澹版槑锛
鏂囩珷鏉ユ簮清华大学新闻锛屽垎浜彧涓哄鏈氦娴侊紝濡傛秹鍙婁镜鏉冮棶棰樿鑱旂郴鎴戜滑锛屾垜浠皢鍙婃椂淇敼鎴栧垹闄ゃ

鐩稿叧瀛︽湳璧勮
杩戞湡浼氳

第二届无人系统与自动化控制国际学术会议(ICUSAC 2025)(2025-12-26)

2025年IEEE第八届算法,计算与人工智能国际会议 (ACAI 2025)(2025-12-26)

第二届遥感技术与图像处理国际学术会议(RSTIP 2025)(2025-12-26)

第二届模式识别与图像分析国际学术会议(PRIA 2025)(2025-12-26)

2025年创新设计与数字化转型国际会议(2025-12-26)

第五届通信技术与信息科技国际学术会议(ICCTIT 2025)(2025-12-26)

第五届人工智能与大数据国际学术研讨会 (AIBDF 2025)(2025-12-26)

2025物理学、量子计算与光学国际会议(ICPQCO 2025)(2025-12-27)

2026年数学、人工智能与金融学国际会议(ICMAIF 2026(2026-01-06)

2026智能电网信息工程、电缆工程与电气国际会议(CEEE 2026)(2026-01-06)

2025计算机仿真、数据分析与人工智能国际会议(ICCSDAI 2025)(2025-12-27)

2025年教育、语言与艺术文化国际会议(ICELAC 2025)(2025-12-27)

2025年社会科学与心理学国际会议(ICSSP 2025)(2025-12-29)

2025年智能汽车与交通网络建模国际会议(IVTNM 2025)(2025-12-26)

2025年能源转化、能源利用与可持续发展国际会议(ICEUSD 2025)(2025-12-30)

2025大数据经济、区块链与金融创新国际会议(ICBDEBFI 2025)(2025-12-28)

2025机械、车辆与交通运输国际会议(ICMVT 2025)(2025-12-28)

2025年人文发展、文化传播与艺术鉴赏国际会议(HDAACC 2025)(2025-12-22)

2025年智能交通系统与智慧城市工程国际会议(ICITSCE 2025)(2025-12-21)

2025韧性城市、城市工程与安全工程国际会议(RCUESE 2025)(2025-12-29)

灏忚创澹锛氬鏈細璁簯鏄鏈細璁煡璇㈡绱㈢殑绗笁鏂归棬鎴风綉绔欍傚畠鏄細璁粍缁囧彂甯冧細璁俊鎭佷紬澶氬鏈埍濂借呭弬鍔犱細璁佹壘浼氳鐨勫弻鍚戜氦娴佸钩鍙般傚畠鍙彁渚涘浗鍐呭瀛︽湳浼氳淇℃伅棰勬姤銆佸垎绫绘绱€佸湪绾挎姤鍚嶃佽鏂囧緛闆嗐佽祫鏂欏彂甯冧互鍙婁簡瑙e鏈祫璁紝鏌ユ壘浼氭湇鏈烘瀯绛夋湇鍔★紝鏀寔PC銆佸井淇°丄PP锛屼笁濯掕仈鍔ㄣ
缁煎悎鎺ㄨ崘鍖

瀛︽湳绉戠爺缃戝潃瀵艰埅锛430+绔欙紝瀹氬埗瀛︽湳涔︾

2025骞碔EEE绗簩灞婁簹澶绠楁妧鏈侀氫俊涓.

2025骞碔EEE绗叓灞婄畻娉曪紝璁$畻涓庝汉宸ユ櫤鑳.

绗簩灞婄數鍔涚數瀛愭妧鏈笌鐢电綉绯荤粺鍥介檯瀛︽湳浼氳锛圥.

2026鎷撳睍鐜板疄銆佷汉鏈轰氦浜掍笌浜哄伐鏅鸿兘鍥介檯鐮旇.

2026骞存柊涓浠f櫤鑳介氫俊涓庝俊鍙峰鐞嗙爺璁ㄤ細锛圢.

绗簲灞婄數瀛愪俊鎭伐绋嬩笌鏁版嵁澶勭悊鍥介檯瀛︽湳浼氳锛圗.

绗竷灞婃柊鏉愭枡涓庢竻娲佽兘婧愬浗闄呭鏈細璁紙ICAM.

绗簩灞婁汉宸ユ櫤鑳姐佹暟瀛楀獟浣撴妧鏈笌绀句細璁$畻鍥介檯瀛.

绗簩灞婄數姘斿伐绋嬩笌鏅鸿兘绯荤粺鍥介檯瀛︽湳浼氳锛圛C2.

绗洓灞婇氫俊缃戠粶涓庢満鍣ㄥ涔犲浗闄呭鏈細璁(CNM.

绗簲灞婅兘婧愬埄鐢ㄤ笌鑷姩鍖栧浗闄呭鏈細璁紙ICEU.

绗簩灞婁华鍣ㄤ华琛ㄤ笌瀵艰埅鎺у埗鍥介檯瀛︽湳鐮旇浼 (I.

2026骞寸浜屽眾鏃犵嚎涓庡厜閫氫俊鍥介檯浼氳(CWO.

2026骞寸浜斿眾浜氭床绠楁硶銆佽绠椾笌鏈哄櫒瀛︿範鍥介檯.

2026骞寸浜斿眾浜戣绠椼佽绠楁満瑙嗚鍜屽浘鍍忓鐞.

2026骞碔EEE绗叚灞婂厛杩涚數姘旓紝鐢靛瓙涓庤绠.

2026骞碔EEE绗叓灞婅蒋浠跺伐绋嬪拰璁$畻鏈虹瀛.

2026骞寸鍏眾璁$畻鏈哄浘褰㈠銆佸浘鍍忎笌鍙鍖栧浗.

2026骞村灏哄害浜哄伐鏅鸿兘鍥介檯浼氳锛圡AI 2.

2026 骞寸涓夊眾璁$畻锛屾満鍣ㄥ涔犱笌鏁版嵁绉戝鍥.

2026骞碔EEE绗竷灞婅绠楋紝缃戠粶涓庣墿鑱旂綉鍥.