×
大卫·楞次;奥纳州马林;维杰·马哈德万;是的，雷恩;汤姆，彼得卡

用于B样条逼近的四层信息节点布局方案。 （英语） Zbl 07736750号

数学。计算。模拟。 213374-393（2023年）。
摘要：当给定数据包含噪声、跳跃或角点时，将B样条曲线拟合到科学数据尤其具有挑战性。在这里，我们描述了如何通过分析数据的傅立叶谱，用B样条有效地近似具有这些特征的周期性数据集。我们的方法使用一组光谱滤波器来计算高阶导数、噪声数据的平滑版本以及跳跃不连续的位置。然后，将这些数量组合起来，以选择捕捉数据定性特征的节点，从而使用少量节点实现精确的B样条近似。我们介绍的方法是直接的，在选择最终节点分布之前不需要任何中间B样条拟合。除了与傅里叶空间进行快速傅里叶变换外，该方法在线性时间内运行，几乎没有通信。我们在一个和两个维度上评估几个测试用例的性能，包括具有跳跃不连续性和噪声的数据集。这些测试表明，该方法适用于不连续数据，没有虚假振荡，并且在存在噪声的情况下仍然有效。

MSC公司：

65-XX岁 数值分析
62至XX 统计

关键词：

B样条曲线;结放置;样条曲线近似;光谱滤波器;不连续样条曲线

软件：

GL签证;犀牛
PDF格式BibTeX公司 XML格式引用
\textit{D.Lenz}等人，数学。计算。模拟。213374-393（2023年；Zbl 07736750）
全文： 内政部 arXiv公司

参考文献：

[1] 阿尔宾，N。；Pathmanathan，S.，使用近似阶跃函数的离散周期扩展，SIAM J.Sci。计算。，36、2、A668-A692（2014）·Zbl 1302.42005号
[2] Boyd，J.P.，Chebyshev和Fourier光谱方法（2001），Courier Corporation·Zbl 0994.65128号
[3] Cates，D。；Gelb，A.，从傅里叶谱数据检测分段连续函数中的导数不连续位置，数值。算法，46，1，59-84（2007）·Zbl 1128.65109号
[4] 康蒂，C。；莫兰迪，R。；拉布特，C。；Sestini，A.，三次样条数据缩减，从三阶导数标准Numer中选择节点。算法，28，1-4，45-61（2001）·兹比尔0996.65008
[5] Cox，M.G.，B样条曲线的数值计算，IMA J.Appl。数学。，10, 2, 134-149 (1972) ·兹比尔0252.65007
[6] de Boor，C.，《关于B样条函数的计算》，J.近似理论，6，1，50-62（1972）·兹伯利0239.41006
[7] Engelberg，S。；Tadmor，E.，《从含噪光谱数据中恢复边缘——一个新的视角》，SIAM J.Numer。分析。，46, 5, 2620-2635 (2008) ·Zbl 1192.42002号
[8] Gálvez，A。；Iglesias，A。；阿维拉。；Otero，C。；阿里亚斯，R。；Manchado，C.，B样条数据拟合中自由节点最佳选择的精英克隆选择算法，应用。软计算。，26, 90-106 (2015)
[9] Gelb，A。；Cates，D.，《光谱数据中边缘的检测III：浓度方法的改进》，《科学杂志》。计算。，36, 1, 1-43 (2008) ·Zbl 1203.94009号
[10] Gelb，A。；Tadmor，E.，光谱数据中边缘的检测，应用。计算。哈蒙。分析。，7, 1, 101-135 (1999) ·Zbl 0952.42001号
[11] Gelb，A。；Tadmor，E.，《光谱数据中边缘的检测II：非线性增强》，SIAM J.Numer。分析。，38, 4, 1389-1408 (2000) ·Zbl 0990.42025号
[12] GLVis:OpenGL有限元可视化工具，GLVis.org。http://dx.doi.org/10.11578/dc.20171025.1249。
[13] Greengard，L。；Lee，J.-Y.，《加速非均匀快速傅里叶变换》，SIAM Rev.，46，3，443-454（2004）·Zbl 1064.65156号
[14] 哈伯曼，C。；Kindermann，F.，多维样条插值：理论与应用，计算。经济。，30, 2, 153-169 (2007) ·Zbl 1126.65010号
[15] 休斯·T。；科特雷尔，J。；Bazilevs，Y.，等几何分析：CAD，有限元，NURBS，精确几何和网格细化，Comput。方法应用。机械。工程，194，39，4135-4195（2005）·Zbl 1151.74419号
[16] Jupp，D.L.B.，通过具有自由节点的样条曲线对数据的近似，SIAM J.Numer。分析。，15, 2, 328-343 (1978) ·兹比尔0403.65004
[17] 莱文，D.，移动最小二乘法的逼近能力，数学。公司。，67, 1517-1531 (1998) ·Zbl 0911.41016号
[18] 李伟（Li，W.）。；徐，S。；赵，G。；Goh，L.P.，B样条曲线近似的启发式节点放置算法，计算-辅助设计。申请。，1, 1-4, 727-732 (2004)
[19] 梁，F。；赵，J。；季S。；风扇，C。；Zhang，B.，测量过程中采样点误差有界B样条曲线拟合的一种新节点选择方法，Meas。科学。技术。，第28、6条，第065015页（2017年）
[20] Lin，H。；Maekawa，T。；邓，C.，几何迭代方法及其应用综述，计算。辅助设计。，95, 40-51 (2018)
[21] Lyon，M.，傅里叶延拓的快速算法，SIAM J.Sci。计算。，33, 6, 3241-3260 (2011) ·Zbl 1255.65253号
[22] O.Marin，M.Schanen，P.Fischer，基于光谱元素代码中先验误差估计器的大尺度有损数据压缩，技术代表ANL/MCS-P6024-06162016，URL。
[23] 米歇尔，D。；Zidna，A.，B样条逼近的一种新的确定性启发式节点布局，数学。计算。模拟（2020年）·Zbl 07318347号
[24] 纳希德，Y.S。；Peterka，T。；马哈德万五世。；Grindeanu，I.，《科学数据的理性近似》（Rodrigues，J.M.F.；Cardoso，P.J.S.；Monteiro，J.；Lam，R.；Krzhizhanovskaya，V.V.；Lees，M.H.；Dongarra，J.J.；Sloot，P.M.，《计算科学-ICCS 2019（2019）》，斯普林格出版社），18-31
[25] 国家海洋和大气管理局，ETOPO1全球浮雕模型。统一资源定位地址https://www.ngdc.noaa.gov/mgg/global/global.html。
[26] Otero，E。；维努萨，R。；O·马林。；Laure，E。；Schlater，P.，《有损数据压缩对壁边界湍流的影响：数据缩减的界限》，Flow Turbul。库布斯特。，101, 2, 365-387 (2018)
[27] T.Peterka，Y.Nashed，I.Grindeanu，V.Mahadevan，R.Yeh，X.Trixoche，科学数据多元函数逼近基础，摘自：2018年IEEE大数据分析与可视化研讨会论文集，2018年，第61-71页，http://dx.doi.org/10.109/LDAV.2018.8739195。
[28] 。Robert McNeil&Associates，Rhinoceros，第6版。网址：rhino3d.com。
[29] Schumaker，L.，（样条函数：基本理论。样条函数的基本理论，剑桥数学图书馆（2007），剑桥大学出版社）·兹比尔1123.41008
[30] Sederberg，T.W。；郑洁。；贝克诺夫，A。；Nasri，A.，T样条和T-NURCC，ACM Trans。图表。，22, 3, 477-484 (2003)
[31] Tadmor，E.，《过滤器、柔化器和吉布斯现象的计算》，《数值学报》。，16, 305-378 (2007) ·Zbl 1125.65122号
[32] 维努萨，R。；菲克，L。；Negi，P。；O·马林。；Merzari，E。；Schlater，P.，《谱元代码中的湍流统计：高分辨率仿真技术的工具箱》。代表ANL/MCS-TM-367（2017），阿贡国家实验室
[33] Yeh，R。；纳希德，Y.S.G。；Peterka，T。；Tricoche，X.，用于精确B样条曲线拟合的快速自动节点放置方法，计算。辅助设计。，128 (2020)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。