Gaussian-Localized Polynomial Approximation: A Well-Conditioned Spectral Method for Solving Partial Differential Equations in Complicated Domains

高斯局部多项式逼近:求解复杂域中偏微分方程的良好条件谱方法

基本信息

项目摘要

Radial basis functions (RBF) are a numerical technology that has proven to be of great value in many fields. For example, three-dimensional laser scanners convert objects, such as a human face, into a "point cloud," that is, measurements of the position of points on the face. RBF interpolation connects the dots into a smooth surface so that face appears as a recognizable face instead of a cloud of unconnected markers. RBFs have been applied to solve the partial differential equations of fluid flow so as to track hurricanes and predict weather, tidal flows in harbors, combusting flows in an automobile engine, and so on. Unfortunately, RBFs also have flaws. Calculations scale poorly to a large number of degrees of freedom, round-off errors can turn a forecasting model into a useless random number generator, and poor accuracy is sometimes present in problem classes where RBFs have hitherto been a great success. One goal of this research project is to understand RBFs at a deeper level. Why do they work so well (much of the time)? Why do they triumph when similar polynomial-based methods fail? What is the relationship between RBFs and polynomials? This project will explore the foundations of RBFs to better delineate their domain of application, improve performance where feasible, and potentially mark some application domains as unsuitable for RBFs. To cope with their shortcomings and to also understand RBFs at a more fundamental level, the PI will intensively study RBF-substitutes: these are products of polynomials with Gaussians, equivalent to extending the infinite interval basis of Hermite functions to interpolation and PDE-solving on a finite interval. Earlier work of the PI established a rigorous convergence-and-error theorem and also numerical comparisons showing the superiority of Hermite functions to RBFs in some applications. Conventional single-domain pseudospectral methods fail unless the domain is a rectangle or ellipse, a so-called tensor product domain. The PI plans to extend these Hermite pseudo-RBFs to solve multidimensional PDEs in geometrically-complicated domains using irregular grids, problems where RBFs are sometimes good and sometimes failures. Such complicated domains include a telescope with a hexagonal lens or an ocean ringed with bays and pierced with islands. Hermite functions and RBFs are easy to program and therefore ideal for preliminary design, classroom modeling, and complementing and enriching theory. An applied goal of the project is to advance numerical rapid prototyping, that is, to devise algorithms that, despite complicated domain boundaries, combine brevity of code with spectral accuracy.
径向基函数(RBF)是一种数值技术,在许多领域都具有很高的价值。例如,三维激光扫描仪将物体(例如人脸)转换为“点云”,即测量点在脸上的位置。 RBF插值将点连接到光滑的表面,因此脸部表现为可识别的脸部,而不是无连接的标记云。 RBF已应用于求解流体流动的部分微分方程,以追踪飓风和预测天气,港口中的潮流,汽车发动机中的燃烧流量等等。不幸的是,RBF也有缺陷。计算尺度较差到大量的自由度,圆形错误可以将预测模型转化为无用的随机数发生器,并且在RBF迄今已取得巨大成功的问题类别中,有时会出现较差的准确性。该研究项目的目标之一是在更深层次的水平上了解RBF。他们为什么在很多时候工作得这么好?当类似的基于多项式的方法失败时,为什么它们会胜利? RBF和多项式之间的关系是什么?该项目将探索RBF的基础,以更好地描述其应用领域,在可行的地方提高性能,并可能将某些应用程序域标记为不适合RBF。为了应付自己的缺点并在更基本的层面上理解RBF,PI将深入研究RBF-SUBSTITUTS:这些是与高斯的多项式的产物,相当于将Hermite的无限间隔基础函数扩展以在限制间隔内进行插入和PDE分解。 PI的早期工作建立了严格的合并和错误定理以及数值比较,显示了在某些应用中,Hermite功能对RBF的优越性。除非域是矩形或椭圆形,否则常规的单域伪谱方法会失败。 PI计划使用不规则的网格扩展这些HERMITE伪RBF,以在几何复杂的域中求解多维PDE,而RBF有时是好的,有时会发生故障的问题。如此复杂的领域包括带有六角形镜头的望远镜或带有海湾并用岛屿刺穿的海洋。 Hermite功能和RBF易于编程,因此非常适合初步设计,教室建模以及补充和丰富理论。该项目的一个应用目标是推进数值快速原型制作,即设计算法,尽管域边界复杂,但将代码的简洁性与光谱精度相结合。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

暂无数据

数据更新时间:2024-06-01

John Boyd其他文献

敗血症の診断/治療の実状と 病態・メカニズムをふまえた開発戦略 - 治療薬、診断薬・試薬、医療機器・装置 -
根据脓毒症诊断/治疗的实际状况、病理情况和机制制定发展策略 - 治疗药物、诊断剂/试剂、医疗器械/设备 -
  • DOI:
  • 发表时间:
    2013
    2013
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Nakada TA. Shigeto Oda;Hiroyuki Hirasawa;John Boyd;Keith Walley;James Russell.;中田孝明,織田成人,平澤博之;中田孝明,織田成人,平澤博之,Keith Walley,James Russell;中田孝明,松岡哲也
    Nakada TA. Shigeto Oda;Hiroyuki Hirasawa;John Boyd;Keith Walley;James Russell.;中田孝明,織田成人,平澤博之;中田孝明,織田成人,平澤博之,Keith Walley,James Russell;中田孝明,松岡哲也
  • 通讯作者:
    中田孝明,松岡哲也
    中田孝明,松岡哲也
Interference-Aware Intelligent Scheduling for Virtualized Private 5G Networks
虚拟化专用 5G 网络的干扰感知智能调度
  • DOI:
    10.1109/access.2024.3350513
    10.1109/access.2024.3350513
  • 发表时间:
    2024
    2024
  • 期刊:
  • 影响因子:
    3.9
  • 作者:
    Berk Akgun;Deepak Singh Mahendar Singh;Samatha Kotla;Vikas Jain;Sakshi Namdeo;Rupesh Acharya;Muruganandam Jayabalan;Abhishek Kumar;Vinay Chande;Arumugam Kannan;Jalaj Swami;Yitao Chen;John Boyd;Xiaoxia Zhang
    Berk Akgun;Deepak Singh Mahendar Singh;Samatha Kotla;Vikas Jain;Sakshi Namdeo;Rupesh Acharya;Muruganandam Jayabalan;Abhishek Kumar;Vinay Chande;Arumugam Kannan;Jalaj Swami;Yitao Chen;John Boyd;Xiaoxia Zhang
  • 通讯作者:
    Xiaoxia Zhang
    Xiaoxia Zhang
An Equilibrium Model of R & D and Stock Returns
R 的平衡模型
  • DOI:
  • 发表时间:
    2007
    2007
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Xiaoji Lin;F. Belo;John Boyd;Murray Frank;Tim Kehoe;Sam Kortum;Ellen Mcgrattan;Pedram Nezafat;Monika Piazzesi;Chun Xia;Lu Zhang;Suning Zhang
    Xiaoji Lin;F. Belo;John Boyd;Murray Frank;Tim Kehoe;Sam Kortum;Ellen Mcgrattan;Pedram Nezafat;Monika Piazzesi;Chun Xia;Lu Zhang;Suning Zhang
  • 通讯作者:
    Suning Zhang
    Suning Zhang
Development of Advanced Fermentor Control Applications for Use in an Industrial Automation Environment
  • DOI:
    10.1177/2211068212471671
    10.1177/2211068212471671
  • 发表时间:
    2013-04-01
    2013-04-01
  • 期刊:
  • 影响因子:
  • 作者:
    Ryan Hamilton;Krishna Tamminana;John Boyd;Gen Sasaki;Alex Toda;Sid Haskell;Elizabeth Danbe
    Ryan Hamilton;Krishna Tamminana;John Boyd;Gen Sasaki;Alex Toda;Sid Haskell;Elizabeth Danbe
  • 通讯作者:
    Elizabeth Danbe
    Elizabeth Danbe
Presidential fundraising in South Carolina's two -year technical colleges
总统为南卡罗来纳州两年制技术学院筹款
  • DOI:
  • 发表时间:
    2008
    2008
  • 期刊:
  • 影响因子:
    0
  • 作者:
    John Boyd
    John Boyd
  • 通讯作者:
    John Boyd
    John Boyd
共 15 条
  • 1
  • 2
  • 3
前往

John Boyd的其他基金

Coherent Structures, Vortices and Waves in Jets and Instabilities
射流中的相干结构、涡流和波以及不稳定性
  • 批准号:
    1059703
    1059703
  • 财政年份:
    2011
  • 资助金额:
    $ 15.91万
    $ 15.91万
  • 项目类别:
    Standard Grant
    Standard Grant
CMG: Adaptive Mesh Refinement for Vortices in Climate and Weather-Forecasting: Comparing and Blending Finite Volume Methods with Vortex/Radial Basis Function Algorithms
CMG:气候和天气预报中涡旋的自适应网格细化:有限体积方法与涡旋/径向基函数算法的比较和混合
  • 批准号:
    0723440
    0723440
  • 财政年份:
    2007
  • 资助金额:
    $ 15.91万
    $ 15.91万
  • 项目类别:
    Standard Grant
    Standard Grant
Solitons and Wavepackets in the Ocean and Atmosphere and High-Order Numerical Algorithms
海洋和大气中的孤子和波包以及高阶数值算法
  • 批准号:
    0451951
    0451951
  • 财政年份:
    2005
  • 资助金额:
    $ 15.91万
    $ 15.91万
  • 项目类别:
    Standard Grant
    Standard Grant
Nonlinear Waves in the Ocean and Atmosphere and Numerical Algorithms
海洋和大气中的非线性波与数值算法
  • 批准号:
    9986368
    9986368
  • 财政年份:
    2000
  • 资助金额:
    $ 15.91万
    $ 15.91万
  • 项目类别:
    Continuing Grant
    Continuing Grant
Nonlinear Waves and Numerical Lagorithms
非线性波和数值算法
  • 批准号:
    9521133
    9521133
  • 财政年份:
    1996
  • 资助金额:
    $ 15.91万
    $ 15.91万
  • 项目类别:
    Continuing Grant
    Continuing Grant
A Coupled Model of the Effects of Planetary Waves on the Zonally Averaged State of the Middle Atmosphere
行星波对中层大气纬向平均状态影响的耦合模型
  • 批准号:
    9205027
    9205027
  • 财政年份:
    1992
  • 资助金额:
    $ 15.91万
    $ 15.91万
  • 项目类别:
    Continuing Grant
    Continuing Grant
Vortices and Turbulence in the Equatorial Ocean
赤道海洋中的漩涡和湍流
  • 批准号:
    9119459
    9119459
  • 财政年份:
    1992
  • 资助金额:
    $ 15.91万
    $ 15.91万
  • 项目类别:
    Continuing Grant
    Continuing Grant
Predictability of Blocking and Explosive Cyclogenesis
阻塞和爆炸旋流发生的可预测性
  • 批准号:
    9296103
    9296103
  • 财政年份:
    1992
  • 资助金额:
    $ 15.91万
    $ 15.91万
  • 项目类别:
    Continuing Grant
    Continuing Grant
Spectral and Spectral Element Methods
谱和谱元方法
  • 批准号:
    9012263
    9012263
  • 财政年份:
    1991
  • 资助金额:
    $ 15.91万
    $ 15.91万
  • 项目类别:
    Standard Grant
    Standard Grant
Predictability of Blocking and Explosive Cyclogenesis
阻塞和爆炸旋流发生的可预测性
  • 批准号:
    8922174
    8922174
  • 财政年份:
    1990
  • 资助金额:
    $ 15.91万
    $ 15.91万
  • 项目类别:
    Continuing Grant
    Continuing Grant

相似国自然基金

本地化差分隐私攻防之数据重构攻击研究
  • 批准号:
    62372122
  • 批准年份:
    2023
  • 资助金额:
    50 万元
  • 项目类别:
    面上项目
三维时空位置数据的获取与本地化隐私保护技术研究
  • 批准号:
    62361036
  • 批准年份:
    2023
  • 资助金额:
    32 万元
  • 项目类别:
    地区科学基金项目
敏感数据维度上的本地化差分隐私研究
  • 批准号:
    62302214
  • 批准年份:
    2023
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
支持鲁棒聚合的本地化差分隐私保护方法
  • 批准号:
    62272039
  • 批准年份:
    2022
  • 资助金额:
    54 万元
  • 项目类别:
    面上项目
“双循环”背景下产业链本地化与全球化融合的空间动力机制研究
  • 批准号:
  • 批准年份:
    2021
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目

相似海外基金

標準日本語の地域的変種における中和指向型アクセント変化の動態記述
标准日语地域变种中和导向重音变化的动态描述
  • 批准号:
    24K03834
    24K03834
  • 财政年份:
    2024
  • 资助金额:
    $ 15.91万
    $ 15.91万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
    Grant-in-Aid for Scientific Research (C)
日本語の文字言語化の地域性・地方格差に関する研究
日语书面语言的地域特征及地域差异研究
  • 批准号:
    24K03914
    24K03914
  • 财政年份:
    2024
  • 资助金额:
    $ 15.91万
    $ 15.91万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
    Grant-in-Aid for Scientific Research (C)
日本近現代の地域における文化財保護行政の歴史学的研究
日本近现代文化财产保护管理的历史研究
  • 批准号:
    24K04213
    24K04213
  • 财政年份:
    2024
  • 资助金额:
    $ 15.91万
    $ 15.91万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
    Grant-in-Aid for Scientific Research (C)
全地球化学組成の検証のための日本列島地殻地球ニュートリノモデリングの高度化
日本列岛地壳的复杂地中微子模型,用于验证全球地球化学成分
  • 批准号:
    23K25976
    23K25976
  • 财政年份:
    2024
  • 资助金额:
    $ 15.91万
    $ 15.91万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
    Grant-in-Aid for Scientific Research (B)
日本手話の地域的、社会的変異と変化に関する社会言語学的研究
日本手语的地区和社会差异及变化的社会语言学研究
  • 批准号:
    24KJ2188
    24KJ2188
  • 财政年份:
    2024
  • 资助金额:
    $ 15.91万
    $ 15.91万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
    Grant-in-Aid for JSPS Fellows