Optimal selection of local approximants in RBF-PU interpolation
University of Torino(都灵大学);University of Padova(帕多瓦大学)
本文研究了RBF-PU插值中局部近似量的选择问题,通过最小化先验误差估计来优化局部子域中的形状参数和线性系统规模,提升处理非均匀数据精度的能力。
2017-03-13 cs.NA math.NA
Learning a robust shape parameter for RBF approximation
针对RBF插值中形状参数选择的挑战,提出含优化问题、数据驱动方法、回退程序及学习策略的鲁棒确定方法,通过数值测试验证了其在一维和二维插值任务及RBF-FD方法中的精度与稳定性。
2025-08-26 cs.NA math.NA
Adaptive RBF Interpolation for Estimating Missing Values in Geographical Data
数据集的质量是大数据挖掘中的一个关键问题。可以从更高质量的数据集中挖掘出更有趣的东西。地理数据中缺失值的存在会降低大型数据集的质量。为了提高数据质量,通常需要使用各种机器学习算法或数学方法(例如近似和插值)来估计缺失值。本文提出了一种自适应径向基函数(RBF)插值算法,用于估计地理数据中的缺失值。在该方法中,具有已知值的样本被认为是数据点,而具有缺失值的样本被认为是插值点。对于每个内插点,首先,自适应地确定一组局部数据点。然后,插值点的缺失值通过基于局部数据点集的径向基函数插值进行插补。此外,径向基函数的形状因子也自适应地确定,通过考虑局部数据点集的分布。为了评估所提出的方法的性能,我们比较我们的方法与常用的k近邻(kNN)插值和自适应逆距离加权(AIDW)的方法,并进行三组基准实验。实验结果表明,该方法在精度上优于kNN插值和AIDW,但在效率上不如kNN插值和AIDW。
2019-08-10 cs.NA math.NA
An adaptive residual sub-sampling algorithm for kernel interpolation based on maximum likelihood estimations
在本文中,我们提出了一个增强版本的残差子采样方法(RSM)在[9]的自适应插值径向基函数(RBF)。更确切地说,我们介绍的背景下,子采样方法的最大轮廓似然估计(MPLE)的RBF形状参数的最佳选择的标准。这种选择是完全自动的,为任何RBF提供高度可靠和准确的结果,并且与原始RSM不同,保证RBF插值唯一存在。通过对一维和二维基准目标函数的数值实验,验证了MPLE-RSM方法的有效性。
2022-03-26 cs.NA math.NA
Robust radial basis function interpolation based on geodesic distance for the numerical coupling of multiphysics problems
针对多物理场模拟中传统欧氏距离插值在复杂几何域易产生伪振荡的问题,提出基于测地距离的RL-RBF-G插值方法,提升了复杂域插值精度,验证了其并行可扩展性与在心脏电力学模拟中的有效性。
2024-03-06 cs.NA math.NA
Low-rank approximation of Rippa method for RBF interpolation
The Ohio State University(俄亥俄州立大学)
本文提出通过低秩近似改进Rippa方法,以高效实现RBF插值中的形状参数选择,提升计算效率并保持方法稳定性。
2026-02-10 cs.NA math.NA
An unfitted RBF-FD method in a least-squares setting for elliptic PDEs on complex geometries
偏微分方程的径向基函数有限差分(RBF-FD)方法需要一组插值点,这些插值点符合计算域$Ω$。近似鲁棒性的要求之一是将插值点以局部均匀的距离放置在$Ω$的边界周围。然而,生成具有这些属性的插值点是一个繁琐的问题。相反,插值点可以在边界上延伸,并且因此与$Ω$的形状完全解耦。在本文中,我们提出了一种修改的最小二乘RBF-FD方法,它允许插值点被放置在一个盒子,封装$Ω$。这样,2D和3D复杂域上的节点放置就大大简化了。数值实验求解椭圆模型偏微分方程在复杂的二维几何形状表明,我们的方法是强大的。此外,它表现出更好的近似误差和运行时间与误差相比,经典的RBF-FD方法。也可以在3D中使用我们的方法,我们通过提供胸隔膜上的解决方案的收敛结果来表示。
2021-03-09 cs.NA math.NA
On the Use of RBF Interpolation for Flux Reconstruction
通量重建提供了一个框架,用于解决偏微分方程中的功能是不连续的元素内近似。通常,这通过使用多项式来完成。在这里,使用径向基函数作为一种方法,基本的功能近似探讨在一维,使用分析和数值方法。在一定的网格密度下,径向基函数通量重建优于多项式通量重建,并且随着径向基函数网格宽度的增加,网格密度的范围变得更细。一种方法,避免了不良的条件下,平坦的径向基函数被用来测试范围广泛的基础形状,并在非常小的值,多项式的行为被恢复。改变的解决方案点的位置被发现有一个效果类似于多项式FR,与高斯-勒让德点是最有效的。改变职能中心的位置被认为对业绩的影响非常小。对于非线性伯格斯方程也确定了类似的行为。
2022-01-05 cs.NA math.NA
Non-intrusive Subdomain POD-TPWL Algorithm for Reservoir History Matching
Delft University of Technology(代尔夫特理工大学);TNO(荷兰应用科学研究组织)
本文提出了一种非侵入式子域POD-TPWL算法,通过结合域分解、径向基函数插值和轨迹分段线性化方法,用于储层数据同化,实现了对一般非线性时变动力系统模型降阶和线性化,无需修改原有代码。
2018-06-09 cs.NA math.NA
Surface Reconstruction from Scattered Point via RBF Interpolation on GPU
本文提出了一种基于径向基函数(RBF)的并行隐式曲面重构方法。径向基函数方法的适用性受到其计算需求的阻碍,即需要求解大小等于数据点数量的线性系统。我们的重建实现依赖于并行科学库,并支持大规模多核架构,即图形处理器单元(GPU)。所提出的方法在重建精度和计算时间方面的性能表明,RBF插值可以非常有效地解决此类问题。
2013-05-22 cs.DC cs.NA math.NA
A new variable shape parameter strategy for RBF approximation using neural networks
针对径向基函数(RBF)逼近中形状参数需平衡插值矩阵病态性与精度的问题,提出用无监督训练的多层感知器预测核函数形状参数的策略,在多类RBF任务中验证了效果。
2024-06-25 cs.NA math.NA
Numerical Stability on Local Integral Methods using RBF-QR
Faculty of Exact Sciences, Engineering and Surveying,National University of Rosario(罗萨里奥国立大学精确科学、工程与测量学院);French Argentine International Centerfor Information and Systems Sciences,UAM (France)/UNR-CONICET(法阿国际信息与系统科学中心,法国UAM/罗萨里奥国立大学-阿根廷国家科学研究委员会)
本文研究了局部积分方法中使用RBF-QR技术以提高数值稳定性,针对泊松方程、对流扩散方程和热边界层PDEs进行了精度分析。
2018-11-01 cs.NA math.NA
A rescaled method for RBF approximation
University of Padova(帕多瓦大学);Banco Popolare(大众银行);University of Stuttgart(斯图加特大学)
本文提出了一种基于缩放的RBF逼近方法,通过合理缩放核函数来稳定插值结果,并分析了该方法的误差和稳定性特性。
2016-11-30 cs.NA math.NA
Numerical cubature on scattered data by adaptive interpolation
本文提出在已知代数求积公式支集上重采样,并利用多项式、RBF和PUM自适应插值构建散乱数据求积方法,为直接无网格RBF求积和最小二乘求积提供有前景的替代。
2023-07-14 cs.NA math.NA
Accurate Stabilization Techniques for RBF-FD Meshless Discretizations with Neumann Boundary Conditions
标准径向基函数有限差分(RBF-FD)无网格法应用的一个主要障碍是它不能准确和一致地求解涉及Neumann边界条件(BC)的边值问题。这也是由于当边界导数以强形式施加时影响插值矩阵的病态问题。在本文中,这些病态的问题和随后的不稳定性影响的应用RBF-FD方法存在的诺依曼BC的理论和数值分析。这些问题的发病的理论动机是通过突出的依赖性的局部插值矩阵的行列式上的边界法线。定性调查也进行了数值研究的参考模板,并寻找其几何形状和相关的插值矩阵的属性之间的相关性。基于前面的分析,两种方法来克服初始问题。最后通过将这些方法成功地应用于亥姆霍兹-霍奇分解的稳定化来评估相应的稳定化性质。
2022-07-14 cs.NA math.NA
Rational RBF-based partition of unity method for efficiently and accurately approximating 3D objects
Dipartimento di Matematica “Tullio Levi-Civita”, Università di Padova(帕多瓦大学)
本文提出一种基于有理径向基函数的分区为一方法,用于高效准确地近似3D对象,通过局部方案提高计算效率。
2018-02-06 cs.NA math.NA
A Fast Multipole Method based on Band-limited Approximations for Radial Basis Functions
Max Planck Institute for Dynamics of Complex Technical Systems(马克斯·普朗克复杂技术系统动力学研究所)
本文提出一种基于带限近似和求积规则的新型快速多极方法,用于加速径向基函数插值的矩阵向量乘法,将复杂度从O(N²)降至O(NlogN)。
2016-06-24 cs.NA math.NA
Data-dependent approximation through RBF
Universidad Politécnica de Cartagena(卡塔赫纳理工大学);Tel-Aviv University(特拉维夫大学);Universidad de Valencia(瓦伦西亚大学)
本文提出一种改进的RBF插值方法,通过数据依赖的形状参数调整减少一维和二维中不连续处的振荡,证明了插值矩阵的可逆性并展示了方法的有效性。
2026-03-24 cs.NA math.NA
Hybrid Gaussian-cubic radial basis functions for scattered data interpolation
Indian Institute of Technology Kharagpur(印度理工学院卡拉格普尔分校);Hong Kong Baptist University(香港浸会大学);University of Texas at Austin(德克萨斯大学奥斯汀分校);Colorado School of Mines(科罗拉多矿业学院)
本文提出混合高斯-三次径向基函数以解决传统RBF在处理大数据集时的病态问题,通过粒子群优化确定最优参数,提升插值稳定性与精度。
2018-06-11 cs.NA math.NA
Approximation of a Multivariate Function of Bounded Variation from its Scattered Data
本文提出了一种从散乱数据近似有界变差函数的方法,克服了传统RBF插值方法的局限性。
2025-12-21 cs.NA math.AP math.NA
Curvilinear Mesh Adaptation using Radial Basis Function Interpolation and Smoothing
Scientific Computing and Imaging Institute, University of Utah(犹他大学科学计算与成像研究所);Department of Mathematics, University of Utah(犹他大学数学系)
本文提出了一种基于径向基函数插值和平滑的迭代技术,用于从直边或其他曲线网格生成和平滑曲线网格。通过仅使用输入网格边界的散点作为插值问题的数据点,近似曲线输出网格内部和边界的坐标变形映射,从而生成高质量的变形域网格。
2018-04-10 cs.CG cs.NA math.NA
Some recent advances on the RBF
本文综述了径向基函数(RBF)在数值偏微分方程中的近期进展,包括核RBF、误差界、插值矩阵结构、边界节点法、修正Kansa方法及最小二乘配点方案,这些方法均具有无网格、对称、谱收敛等优点。
2002-07-26 cs.NA math.NA
Mesh-free Semi-Lagrangian Methods for Transport on a Sphere Using Radial Basis Functions
本文提出了三种基于径向基函数(RBF)插值的半拉格朗日方法,用于球上输运的数值模拟。该方法是无网格的,并制定完全在直角坐标,从而避免任何不规则的集群节点在人工边界的领域,自然绕过任何明显的人工奇点与基于表面的坐标系。对于在给定速度场中涉及示踪剂输运的问题,半拉格朗日框架允许这些新方法在时间积分期间避免使用任何稳定化项(例如高粘度),从而减少了必须调整的参数的数量。这三种新的方法是基于插值使用1)全局RBF,2)局部RBF支架,和3)RBF单位分解。对于后两种方法,我们发现,它是至关重要的,包括一些低次球谐插值。标准的测试用例组成的固体旋转和变形流的方法进行比较和对比,在其精度,效率,守恒特性,和耗散/分散误差。对于全局径向基函数,谱空间收敛观察到准均匀节点上的光滑解,而高阶精度观察到局部径向基函数模板和单位分解方法。
2018-04-04 cs.NA math.NA
Solving delay differential equations through RBF collocation
Universidad Carlos III(卡洛斯三世大学);Universidad Pontificia Bolivariana(玻利瓦尔天主大学)
本文提出基于径向基函数插值的通用数值方法,用于求解时滞微分方程,利用无限光滑的RBF插值特性,在散乱且较小的离散化支持下实现高精度,结合Driscoll和Heryudono的残差采样算法实现支持自适应,通过多个基准DDE测试验证了方法性能。
2017-01-01 cs.NA math.NA
Interpolation methods to compute statistics of a stochastic partial differential equation
Fraunhofer SCAI(弗劳恩霍夫 SCAI);Katholieke Universiteit Leuven(荷语鲁汶大学)
本文提出基于径向基函数元模型的插值方法,用于计算随机偏微分方程的统计量,该方法无需已知随机变量的概率分布,且通过参数筛选技术降低模型复杂度。
2013-09-16 cs.NA math.NA
A Discrete Adapted Hierarchical Basis Solver For Radial Basis Function Interpolation
本文开发了一种离散层次基(HB)方法,通过正交化、适应核函数和节点分布,将变阶多项式径向基函数插值问题解耦为两步求解,并利用GMRES迭代和预条件器高效计算。
2013-12-30 cs.NA math.NA math.ST
Distributed Uncertainty Quantification of Kernel Interpolation on Spheres
Missouri State University(密苏里州立大学)
针对RBF核插值因不确定性关系易受噪声影响的问题,本文提出一种分布式插值方法,用于管理和量化含噪球面数据插值引发的不确定性,数值模拟表明该方法处理复杂计算环境含噪数据实用且稳健。
2023-10-25 cs.LG cs.NA math.NA
Data Interpolation Accuracy Comparison: Gravity Model Versus Radial Basis Function
University of Tennessee at Chattanooga(田纳西大学查塔努加分校)
本文比较了重力模型和径向基函数两种无网格近似方法的精度。两种格式的收敛性证明了RBF比重力模型更快、更精确。作为一个案例研究,在田纳西州,美国不同地点的温度插值进行了比较。Delaunay网格生成用于在边界内部和边界上创建随机点,这些数据可以合并到这些位置。49个MERRA气象站作为数据源,提供特定日期和时间的温度。结果部分中提供的插值温度等值线表明RBF是一种比重力模型更准确的方法,因为它显示了更平滑和更广泛的插值数据范围。
2021-03-19 cs.LG cs.NA math.NA
A Modified Hermite Radial Basis Function for Accurate Interpolation
针对HRBF插值在低形状参数下病态导致精度下降的问题,提出引入多项式项的MHRBF方法,在保持或降低计算成本的同时提升精度,并在所有参数和域大小下实现更低误差。
2025-05-22 cs.NA math.NA
The Penalized Lebesgue Constant for Surface Spline Interpolation
Texas A&M University(德克萨斯农工大学)
针对非均匀分布数据,利用类似流形上准均匀数据插值稳定性的技术,证明了曲面样条插值在Rd上具有更强的局部稳定性,并得到拉格朗日函数快速衰减的点态估计,结合勒贝格引理表明其收敛率与局部逼近方案相同。
2010-11-02 cs.NA math.CA math.NA
A stabilized local integral method using RBFs for the Helmholtz equation with applications to wave chaos and dielectric microresonators
电动力学中的大多数问题都没有解析解,因此在数值方法的发展上投入了大量的精力,例如有限差分法、体积元法、边界元法以及基于边界积分方程的相关方法。在本文中,我们介绍了一个稳定的计算的基础上径向基函数(RBF)近似的局部积分边界域方法,在声波和介质微谐振器问题的波动混沌的背景下。径向基函数近年来在数值求解偏微分方程方面得到了广泛的应用,成为一种非常有效的工具,用于在非平凡几何中对离散节点集进行插值,具有高阶精度和灵活性。无限平滑RBF的一个关键问题是选择控制函数平坦度的形状参数的合适值。据观察,当形状参数趋于零时,通常实现最佳精度。然而,从插值矩阵得到的离散方程组变得病态,这对可达到的精度施加了严格的限制。已经提出了一些数值算法,能够稳定地计算插值,即使在越来越平坦的基函数限制。在边界积分法的基础上,提出了一种新的稳定化局部边界域积分法,改进了带径向基函数的Helmholtz方程的求解方法。小形状参数,稳定的错误的数值结果。各种案例研究的准确性和与其他方法的比较也进行了讨论。在波动混沌,声学和介质微谐振器的应用进行了讨论,以展示该方法的优点,这是计算效率高,很好地适合于具有任意形状的域的几何形状。
2022-12-30 cs.NA math.NA physics.comp-ph
A note on polynomial-free unisolvence of polyharmonic splines at random points
本文证明随机点序列上广泛多调和样条(含薄板样条)在不添加多项式时几乎必然唯一可解。
2023-12-21 cs.NA math.NA
An RBF-PSO Based Approach for Modeling Prostate Cancer
Department of Mathematics ”G. Peano”, University of Turin(都灵大学数学系);Department of Neuroscience, University of Turin(都灵大学神经科学系)
本文提出一种结合粒子群优化与无网格插值方法的新型方法,用于建模前列腺癌的生长特性及风险评估。
2015-12-12 cs.NA math.NA q-bio.TO
Several new domain-type and boundary-type numerical discretization schemes with radial basis function
本文提出多种基于径向基函数的对称、无网格、免积分的边界型和域型数值离散格式,包括BKM、BPM、MKM和FKM,显著降低边界附近误差,并推荐非奇异高阶基本解作为RBF。
2001-04-23 cs.CE cs.NA math.NA
An RBF-based method for computational electromagnetics with reduced numerical dispersion
Jožef Stefan Institute(约瑟夫·斯蒂芬研究所);Faculty of Mathematics and Physics, University of Ljubljana(卢布尔雅那大学数学与物理学院)
本文提出了一种基于RBF的无网格方法,用于减少计算电磁学中的数值色散和各向异性。
2026-02-26 cs.NA math.NA physics.comp-ph
PetRBF--A parallel O(N) algorithm for radial basis function interpolation
University of Bristol(布里斯托大学);Boston University(波士顿大学);University of Chicago(芝加哥大学)
提出一种并行径向基函数插值算法,通过GMRES迭代求解器与限制性加性Schwarz方法预条件器实现O(N)复杂度和良好可扩展性,适用于高斯基函数的大规模插值问题。
2009-09-29 cs.DC cs.MS cs.NA
Node-Bound Communities for Partition of Unity Interpolation on Graphs
本研究针对图信号处理中的插值问题,提出仅依托图结构、基于中心性与模块度生成单位分解的方法,结合局部图基函数近似构建低成本全局插值方案,并通过合成与真实数据集实验验证性能。
2023-11-07 cs.NA math.NA
Radial Basis Function Techniques for Neural Field Models on Surfaces
University of Colorado Boulder(科罗拉多大学博尔德分校);Vrije Universiteit Amsterdam(阿姆斯特丹自由大学)
本文提出了一种基于径向基函数(RBF)插值与求积的数值框架,用于在复杂曲面上求解神经场方程,克服了传统方法在不规则域上计算成本高且实现困难的局限,并通过数值实验验证了其高精度、稳定性和捕捉复杂波传播模式的能力。
2025-09-18 cs.NA math.NA nlin.PS
Polynomial-free unisolvence of polyharmonic splines with odd exponent by random sampling
本文针对既有方法未覆盖的奇数指数情形,通过分析插值矩阵行列式与解析函数性质,证明了随机点上无多项式添加的RBF插值几乎必然唯一可解。
2024-01-24 cs.NA math.NA
Partition of unity interpolation using stable kernel-based techniques
University of Torino(都灵大学);University of Padova(帕多瓦大学);University of Stuttgart(斯图加特大学)
本文提出了一种新的稳定且准确的近似技术,特别适用于插值大规模离散数据集。该方法利用径向基函数作为局部近似函数,并使用局部支持权重,通过计算每个PU子域的稳定基,提高了稳定性,尤其是在处理平坦核时。此外,优化的搜索过程用于构建局部稳定基,使方法更加高效。
2016-07-12 cs.NA math.NA
Shape-Driven Interpolation with Discontinuous Kernels: Error Analysis, Edge Extraction and Applications in MPI
Università di Padova(帕多瓦大学);Università di Milano - Bicocca(米兰比可卡大学)
本文研究了一种基于RBF的散乱数据插值方法,通过变量缩放函数引入不连续性,分析了核函数的本原空间和误差界,并利用机器学习分类算法提取不连续性位置,通过数值实验验证了理论收敛率,并展示了在磁流体成像中的应用前景。
2019-03-07 cs.NA math.NA
Parametric Dynamic Mode Decomposition for nonlinear parametric dynamical systems
提出结合DMD与RBF网络的非侵入式模型降阶方法,通过RBF插值扩展DMD以预测参数化非线性系统在新参数下的动力学时间模式。
2023-08-01 cs.NA math.NA
Bayesian Approach for Radial Kernel Parameter Tuning
针对RBF逼近中形状参数难以高效调优的问题,提出基于高斯过程建模误差函数的贝叶斯优化迭代方法,显著快于留一交叉验证,并在测试与真实数据中验证了性能。
2023-11-07 cs.NA math.NA
Radial basis function-generated finite differences with Bessel weights for the 2D Helmholtz equation
Universidad de Antioquia(安蒂奥基亚大学)
本文利用径向基函数生成的有限差分法(RBF-FD)结合贝塞尔函数定义的振荡径向基函数,对二维亥姆霍兹方程进行近似数值求解,通过正则化插值矩阵来解决局部插值获得权重时的病态问题,并通过不同数值测试验证了色散和污染效应的缓解。
2019-03-02 cs.NA math.NA
A Bayesian Approach for Simultaneously Radial Kernel Parameter Tuning in the Partition of Unity Method
针对径向基函数单位分解插值的参数调优问题,提出用贝叶斯优化同步搜索形状参数与半径最优值,结合无网格单位分解法降低大散乱数据量下的计算成本,实验显示相比留一交叉验证等方法可大幅缩短搜索时间。
2023-11-07 cs.NA math.NA
Efficient computation of partition of unity interpolants through a block-based searching technique
University of Torino(都灵大学)
本文提出一种高效插值工具,适用于大规模散乱数据集。通过将径向基函数作为局部近似函数,并使用局部支持权重函数,结合基于块的空间划分数据结构,优化了最近邻点搜索过程,通过二维和三维插值的复杂度分析和数值实验验证了方法的有效性,并讨论了用于几何建模的应用及Matlab软件包。
2016-04-15 cs.NA math.NA
Data dependent Shepard approximation through and adaptive modification of the shape parameter
Universidad Politécnica de Cartagena(卡塔赫纳理工大学);Hunan Normal University(湖南师范大学);Universidad de Valencia(瓦伦西亚大学)
提出一种数据依赖的Shepard插值方法,通过自适应调整形状参数减少一维和二维数据中跳跃间断附近的模糊,理论证明并数值验证了其有效性。
2026-06-19 cs.NA math.NA
A Numerical Study of Radial Basis Function Based Methods for Options Pricing under the One Dimension Jump-diffusion Model
University of London(伦敦大学)
本文使用基于三次样条径向基函数插值的无网格方法求解一维偏积分微分方程,用于美式和欧式期权定价,并提出了改进积分精度的数值算法,数值验证了格式的二阶精度。
2011-10-25 cs.NA math.NA q-fin.CP
A novel time integration scheme for linear parabolic PDEs
本文提出RBF-CN时间积分格式,通过径向基函数插值优化形状参数,在保持CN方法简单性的同时提升时间精度至四阶以上,并证实稳定性不变;实验表明,配合最优初始化,该格式在精度上媲美隐式Runge-Kutta方法,计算成本降低近两个数量级。
2025-09-08 cs.NA math.NA
Hull shape design optimization with parameter space and model reductions, and self-learning mesh morphing
在参数化偏微分方程领域,由于所需的计算资源,形状优化是一个具有挑战性的问题。在这方面的贡献,提出了一个数据驱动的框架,涉及多种减少技术,以减少这种计算负担。采用本征正交分解(POD)和主动子空间遗传算法(ASGA)对原(高保真)模型进行降维,并基于主动子空间特性进行高效的遗传优化。形状的参数化直接应用于计算网格,使用径向基函数(RBF)插值将应用于(要优化的对象的)表面的通用变形图传播到网格节点。因此,原始网格的拓扑结构和质量被保留,使得能够应用基于POD的降阶建模技术,并且避免了额外的网格化步骤的必要性。模型降阶耦合POD和高斯过程回归(GPR)在数据驱动的方式。该框架在基准船上进行了验证。
2021-02-03 cs.NA math.NA