Largrange插值问题的研究

本文主要介绍了Largrange插值函数的基本概念及优缺点,并对插值条件进行了讨论。

基于高倍过采样与加窗插值FFT的电力谐波分析

为提高谐波分析精度,分析了信号加窗引起的信噪比损失以及AD转换产生的量化误差,阐述了过采样技术提高信噪比的原理。在此基础上,提出了基于高倍过采样和加窗插值快速傅里叶变换(fast Fourier transform, FFT)的谐波分析方法。该方法充分利用AD转换器的潜力,以尽量高的采样速率进行AD采样,同时通过均值滤波避免高倍过采样引起的采样数据量激增问题。详细研究了所提谐波分析方法对信号中谐波分量幅值和相位的影响,并给出了简洁实用的谐波幅值和相位校正方法。仿真表明,所提方法可在不增加系统成本的前提下改善加窗插值FFT的抗噪声能力,提高谐波分析精度。

基于双线性插值的单目标检测算法

针对已有算法对于空中小目标检测效果差、精度低、漏检等问题,提出一种基于双线性插值的单目标检测算法。对主干网络进行设计,再根据特征图的特点,使用不同的方法进行特征融合。在特征融合的过程中使用双线性插值算法进行上采样。对算法的先验框进行设计,使算法的先验框尺寸与数据集目标框尺寸更加契合。实验结果表明,提出算法的平均检测精度对比SSD提升了10.29%,算法计算量对比Faster-RCNN减少了82.18%。

考虑地震动空间相关性及大震震源效应的烈度场插值方法

地震发生后,利用强震动观测数据快速生成合理的等震线图是地震烈度速报中的一项关键技术。基于震源参数及烈度衰减规律生成的烈度等震线过于规则,无法反映局部烈度分布特征;而直接采用观测数据通过插值生成的等震线无法合理反映大震的震源效应。为此,提出一种考虑地震动空间相关性及大震震源效应的烈度场融合克里金插值方法,利用点到点之间的距离来考虑烈度的空间相关性,利用点到源之间的距离来考虑大震的震源效应。首先,在克里金插值方法的框架下,使用粒子群优化算法实现半变异函数的快速自动拟合;其次,通过两种自变量不同的半变异函数拟合实现了对空间相关性和震源效应的考虑;最后,使用日本和中国地震数据的插值结果验证方法的合理性。结果表明,融合克里金插值方法获得的烈度等震线图形状规则,能反映出一次地震的震源效应,且对台站稀疏的情况有较好的适应性,满足地震烈度速报的要求。该方法可为地震烈度速报及地震烈度等震线的绘制提供技术支持。

一种基于四平面的图像插值算法

针对现有图像插值算法存在的不足,提出了四平面插值算法,根据待插入点周围的4个像素点结合周边的像素点,从4个平面中选择一个作为插值平面,对于不符合平面插值的情况,则利用双线性插值,规避了用同一个插值公式对所有像素进行插值存在的不足,实验结果和数据分析表明了本方法的有效性。

应用时空复合趋势面Kriging方法插值地表沉降

通过布设监测点可反映地表沉降变化趋势,确保施工和运营期间安全,但沉降监测点数量有限,且易受施工作业、天气等因素干扰导致数据缺失或污染,因此需对监测区域数据进行插值处理。针对采用传统地统计插值方法估计地铁地表沉降趋势精度较低的问题,提出了一种基于时空复合趋势面的Kriging插值方法。以乌鲁木齐地铁3号线2017年6月24日—9月3日共15期地铁地表沉降观测值为实验数据,分别采用两种方法对沉降监测点缺失数据进行插补。结果表明,相较于传统方法,基于时空复合趋势面的Kriging插值方法的拟合精度更高,RMSE可降低约35%。

基于Kriging插值代理模型的轴流式止回阀多目标优化

基于Kriging插值代理模型,对轴流式止回阀的各项性能进行综合优化,具体的优化目标为:降低正向流阻;减小阀芯振动;提升止回性能。通过试验设计方案找到影响轴流式止回阀正向流阻的主要结构参数因素,并以其作为优化对象,通过Kriging插值法拟合主要结构参数对应的性能样本点,在保证拟合精度的情况下,使用NSGA-II遗传算法同时对3个主要结构参数进行多目标优化,得到了三目标Pareto前沿,经过权衡不同因素对性能指标的影响大小,最终得到了综合性能最优的结构参数为:阀瓣丰满度系数α_(1)=2.199,阀芯长度L=386.322 mm,阀芯半径R=113.997 mm。其对应的止回阀性能为:正向出口流量Q=161.839 kg/s,正向出口流速v=3.30235 m/s,止回阀进口压力p=97632.2287 Pa。相比优化之前,阀门正向流阻减小了1.2%,阀芯振动降低了0.24%,止回性能提升了2.3%。

基于Lagrange插值的数字图像相关亚像素位移测量算法

本文旨在通过改进经典Newton-Raphson算法中的插值方法来优化数字图像相关(DIC)亚像素位移测量的计算效率。针对经典Newton-Raphson算法在数字图像相关亚像素位移测量中应用的双三次样条插值算法,特别是在需要计算边界点灰度梯度(即灰度值的一阶导数)时,存在计算量大的问题,本文提出一种基于Lagrange插值的改进算法作为解决方案。Lagrange插值算法在未增加计算节点数的情况下,成功避免了边界点灰度梯度的计算,使插值效率可提高近1/3。应用数值模拟实验和真实刚体平移实验对本文算法的性能进行验证。结果表明,本文算法在保持求解精度的同时,计算测量效率较传统Newton-Raphson算法有了明显提升。单点插值效率平均提升近30%;单点测量效率平均提升近20%。本文首次将Lagrange插值算法应用于数字图像相关的亚像素位移测量中,解决了双三次样条插值算法计算量大的问题,为相关领域提供了一种更为优化的变形测量方法。该研究为DIC亚像素位移测量技术的进一步发展和应用提供了新的思路和参考,有望在实际工程中得到广泛应用,促进相关领域的进步与发展。

基于余数系统的小间隔插值拟合自举方法

针对近似同态加密方案自举耗时过大的问题提出了一种基于余数系统的小区间插值拟合自举方法。通过在多个小区间内对模函数进行插值拟合避免因拟合多项式次数过高产生自举时间过长或计算精度降低的问题,并通过结合余数系统提高计算过程中模乘运算的模逆运算效率。选用拉格朗日插值多项式对小区间内的正弦函数进行插值拟合。通过多个低次多项式复合计算实现比较函数,并提出了一种区间判断算法来识别密文所在区间。最终在24比特精度下,同态计算过程中模运算耗时下降到HEAAN库的8%,在计算槽的数量为65536时,平均每槽的模运算时间为0.028 ms。

基于样条插值的非线性自干扰对消技术

针对雷达干扰机收发天线之间存在的非线性自干扰耦合问题,研究一种基于样条插值的非线性自干扰对消方法。该方法将样条插值和自适应滤波相结合,分别建立样条哈默斯坦模型和样条维纳模型,通过引入鲁棒性较强的反正切(arctangent,ARC)函数作为代价函数,得到两种模型下样条控制点和滤波器系数的自适应学习规则,并分析样条控制点数量对自干扰对消性能的影响。仿真实验表明,对于带宽为60 MHz的信号,所提基于ARC参数学习方法与传统最小均方参数学习方法相比,对消比获得4 dB左右的提升,收敛速度提高1倍。另外,针对信道突变的场景,所提方法跟踪性能好且稳态误差低。当背景噪声中存在非高斯脉冲干扰时,所提方法能够有效应对脉冲噪声环境下的干扰。

基于共形几何的面部模型插值构建算法

针对传统三维模型构建方法难以获取连续维度的高质量面部模型问题,提出一种以不同表情的多面部模型为数据源基于共形几何的面部模型插值构建技术。利用准共形映射算法将面部模型降维到二维平面;提出一种插值算法对多模型形状特征进行线性插值,为构建过渡模型定义几何约束,同时提出一种自适应模型选择算法在数据源中自适应选择基础模型;通过几何约束引导准共形迭代改变基础模型形状;将变化后的二维模型转化到三维空间,构建具有过渡表情的三维面部模型。实验结果表明,该算法的有效性和运行效率都得到大幅提高。

用聚类与插值改进深度学习算法实现变工况轴承故障诊断

针对基于深度学习轴承故障诊断模型由于工况因素导致诊断效果不佳的问题,提出了一种用聚类与插值(Clustering and interpolation,CAI)改进深度学习算法实现变工况轴承故障诊断的方法。首先,采用有限元法仿真多工况、多故障类型的轴承振动信号数据,获取足够样本;然后,完成宽卷积核深度卷积神经网络(Deepconvolutionalneuralnetworks with widekernel,WDCNN)模型构建,并利用任一工况下的数据完成模型训练;最后,利用CAI算法统一其余工况数据的转速信息,调用WDCNN模型完成对其余工况样本的故障诊断。结果显示,WDCNN模型对训练数据所属工况故障诊断准确率达99.9%,对经过CAI算法处理其他工况数据故障诊断识别率分别为98.7%、99.2%,是一种简单、准确有效、泛化能力强的故障诊断方法。

基于插值修正ACER的脐带缆响应短期极值预测方法研究

针对脐带缆在随机载荷作用下其响应难以准确预测的问题,本文提出了一种基于插值技术与平均条件超越率(average conditional exceedance rate,ACER)的海洋脐带缆响应极值预测方法。构造随机波浪荷载作用下脐带缆结构响应的数值模型,获取脐带缆关键位置处的张力与曲率响应时程数据。分别求解张力和曲率时间序列对应的1~4阶ACER函数值,选取合适阶数的ACER函数,采用三次样条插值与B样条插值技术对平均条件超越点的尾部区域进行插值。对插值曲线外推,实现在不同超越概率下脐带缆的结构响应极值预测。本方法适用于非独立同分布下的海洋脐带缆张力与曲率响应数据的极值预测,并利用Gumbel极值分布模型进行对比,讨论并验证本文所提方法在海洋脐带缆响应极值预测中的适用性。

任意大小图像的量子描述及双线性插值方法

为解决任意大小图像的量子描述及缩放问题,提出一种改进的量子图像描述方法。采用量子基态描述像素值,采用量子叠加态描述像素位置,该叠加态可包含任意数量的基态,描述任意大小的图像。提出一种基于量子傅里叶变换的图像双线性插值方法。基于量子傅里叶变换基本原理,设计实现加法和乘法的量子线路,利于这两个模块及其它辅助模块,研究实现图像双线性插值的量子线路设计方法,设计双线性插值放大和缩小两种具体的量子线路。基于线路中采用的量子基本门的数量,分析线路的复杂度,其结果表明,该方法可以实现对经典方法的指数加速。经典计算机上的仿真结果验证了提出方法的有效性。

基于空间插值的不规则海洋地质样品测试分析数据聚类算法研究

海洋地质调查中获取大量海洋沉积物柱状样样品测试分析数据,样品测试分析目的不同导致柱状样数据采样深度不同,由此造成地质取样数据在三维空间上呈现不规则散点状分布。传统聚类算法无法在三维空间上对此类不规则散点数据进行聚类分析。对此,文章设计了一种基于空间插值的不规则地质样品测试分析数据聚类算法,有效地将三维样品测试分析散点数据降为二维数据后进行聚类分析,本算法较好地解决了地质体中试验测试数据的不均衡性问题,为海洋地质大数据分析提供了基础技术方法。

定义于椭圆抛物面上的多元切触插值问题研究

函数插值的理论与方法在科研生产实践中的应用(多元函数列表、工业产品外形设计、地球资源探索及曲面设计的有限元法等)一直是计算数学专业研究领域的一个研究热点.针对在工业生产和日常生活中常用的二次曲面椭圆抛物面来研究其上的多元切触(Hermite)插值问题,给出了定义于椭圆抛物面上的切触插值的正则性问题提法.然后对插值条件组的拓扑结构进行了较为深入的研究,得到了定义于椭圆抛物面上的切触插值正则条件组的判定定理及构造方法,并给出了定理证明.最后以实验算例验证了算法的有效性.

顾及地球物理效应的GNSS高程时间序列AdaBoost预测和插值方法

传统的GNSS高程时间序列预测和插值方法仅考虑时间变量,具有明显的局限性。本文顾及地球物理效应的影响,通过温度、大气压强、极移等数据和GNSS高程时间序列数据构建回归问题,使用自适应提升(AdaBoost)算法建模。为了验证模型的预测和插值性能,试验选取4个GNSS站的高程时间序列进行分析。建模试验表明,相较于Prophet模型,AdaBoost模型的拟合精度提升了约35%;预测结果表明,在12个月的预测周期内,AdaBoost模型在4个GNSS站的MAE值为4.0~4.5 mm,RMSE值约为5.0~6.0 mm;插值试验表明,相较于三次样条插值方法,AdaBoost插值模型的精度约提升了15%~28%。预测和插值试验表明,顾及地球物理效应的AdaBoost模型可以应用于GNSS高程时间序列预测与插值。

从根号7引发的插值法教学探索

插值法是《数值计算方法》的基本内容与方法。拉格朗日(Lagrange)插值方法是常用的插值方法之一,在工程领域有着广泛的应用。本文提出了一个具有通用性的插值法课堂教学设计方案——从根号7引发的拉格朗日插值法教学设计。该方式不仅可以面向所有工科专业进行教学实践,而且不会增加理科专业毕业授课教师的工作负担。通过寓教于乐的方式,形象地把拉格朗日插值方法的目的、条件及构造方式讲授给学生。并根据面临的“突发状况”,递进地把拉格朗日插值方法、牛顿插值方法以及拟合方法进行知识串联,增加课程内容的连贯性,助力学生计算思维的建立,从而达到学以致用能力培养的高阶目标。

极限下限分析的区域光滑径向点插值法

极限分析的高效数值计算方法在结构设计和安全评定中具有非常重要的作用.为了更加有效地求解极限分析问题,将区域光滑径向点插值法与二阶锥规划相结合,提出了理想弹塑性结构极限下限分析的一种新方法.将问题域离散为简单的三角形背景单元,每个单元进一步划分成若干个光滑域.为了将复杂的域积分转化为简单的边界积分,并且避免计算形函数的导数,采用广义梯度光滑技术对每个光滑域进行应变光滑处理.由于径向点插值法构造的形函数满足Kronecker delta性质,本质边界条件可以直接施加.依据下限定理,在满足以等效积分弱形式表达的自平衡应力场平衡条件的基础上,用二阶锥规划成功构建了极限分析下限法的计算模型,从而可方便地通过基于原始-对偶内点法的数学规划求解器MOSEK直接求解该问题.数值算例结果表明,本文所提方法有效地克服了维数障碍问题,具有较高的计算精度,并且计算结果对网格畸变十分不敏感.

基于二元三次B样条拟插值的反应-扩散方程数值解

反应-扩散方程在科学和工程的许多分支中有着重要的应用,对此类方程数值解的研究具有重要意义.鉴于计算域的复杂形状、大量的自由度等导致计算非常困难,提出张量积型二元三次B样条法求解一类分数阶反应-扩散方程和交叉反应扩散系统,首先计算得出二元三次B样条拟插值的矩阵表达式,然后利用Matlab进行数值模拟,最后将数值模拟解与精确解进行对比.研究表明,当变量t的迭代次数较低时,所提方法行之有效.