一种拓展的有理插值方法的注记

在近年来的一篇文章“An extended rational interpolation method”中,Hosseini和Jafari提出一种拓展的有理插值方法,作者称该方法的优点是,在给定插值的导数信息是它比标准的有理插值方法更有效.在这篇注记中,我们指出(a) 1962年H.E.Salzer已经研究过该方法;(b)作者忽视了插值条件;(c)将不同次数的有理插值进行比较不合适.     

单调线性互补问题基于新的核函数的大步校正内点算法

提出了单调线性互补问题基于新的核函数的大步校正内点算法.这个核函数是强凸的,而且它既不是自正则函数也不是经典的对数函数.基于这个核函数,可以定义新的迭代方向和邻近度量.利用这个新的核函数的一些性质,得到新算法的迭代复杂性为O（√n（logn）^2log（n/ε））,这减少了大步校正原始-对偶内点算法的实际计算效果与理论复杂性之间的差距.     

动力刀塔传动齿轮根切量的计算方法

提出一种基于多项式变异粒子群优化技术的齿轮根切量计算方法.将多项式变异算子与标准粒子群优化方法相结合,构造出PMOPSO算法.以渐开线齿轮齿廓参数方程为基础建立齿轮根切量的计算模型,并讨论了模型的解的情况与根切点位置的关系.计算动力刀塔中关键齿轮的根切量,并分析模数和变位系数对根切量的影响.计算结果表明,本文方法可以快速确定齿轮根切量,并根据设计要求灵活调整计算精度.利用本文方法可以精确分析关键齿轮的根切情况,有助于提升动力刀塔中齿轮副的传动性能.     

水下目标宽带回波特性的快速计算方法

基于传统板块元方法,运用切比雪夫多项式插值实现了水下目标宽带回波特性的快速计算.从散射声场的特性出发,将幅相分离的思想引入散射声场的分析.目标表面单个板块散射声场可分解为随频率变化的快速起伏和缓变函数的乘积,提取缓变函数切比雪夫节点处的板块散射声场,再利用切比雪夫逼近理论插值得到宽频带内各频率点处的精密计算.结合分离出的随频率快速起伏项,获取每个板块的宽带散射声场,通过各板块元散射声场叠加得到目标宽带回波特性.该方法避免了传统板块元算法逐频率点计算所带来的大量板块的重复计算,可以快速、精确计算水下目标宽带回波特性,计算效率大为提高.     

原油采购-远洋运输方案模糊聚类图优化法

总结中国原油采购-远洋运输业务流程,分析原油采购-远洋运输方案优化问题的特殊属性。原油采购-远洋运输方案优化是包含多种高维度变量的动态-模糊组合优化的大规模NP(non-deterministic polynomial)难问题,需要多个区域业务人员根据市场和需求的动态变化协作完成,超出现有方法的解决范畴。提出模糊聚类图优化法,通过实时挖掘和利用启发性优化信息以及全局视野拼接由启发式算法所搜索到的局部静态优化方案,实现大规模原油采购-远洋运输方案的全局优化。应用结果表明,模糊聚类图优化法弥补了传统建模求解的方法的不足,充分结合了人的灵活决策优势与计算机暴力计算特点,可辅助业务人员适应原油采购-远洋运输方案优化的动态-模糊特性,通过合理调整运输任务(即调整优化模型的目标函数和限制条件)实现原油采购-远洋运输方案优化,具有较强的决策支持作用。     

二元多项式环上密钥交换协议之密码分析

密钥交换与加密、数字签名一起被公认是现代密码学中的三个密码原语和网络安全服务,但目前抗量子计算的密钥交换协议的研发远未成熟.2010年,Romańczuk和Ustimenko提出了一个公钥基础设施背景下基于有限域上矩阵群和多项式环的两方密钥交换协议.但在2012年,Blackburn,Cid和Mullan对其发起一种存在性攻击.首先分析这种攻击因被动敌手需要使用密码系统的一个秘密参数而无效的原因.其次针对教科书式RU协议缺乏数据源认证的局限性,具体构造了一种中间人攻击.分析结果表明:RU协议对此种在常见网络安全威胁模型下计算上可行的主动攻击是脆弱的.     

Riordan矩阵的两种推广

对Riordan矩阵的概念进行推广,定义两类矩阵序列,并给出了两类矩阵序列对应的A-序列和Z-序列,利用两类矩阵序列讨论一些组合恒等式.     

一种Bayer图像的插值与去噪方法

为了改善彩色图像还原效果,降低硬件设计复杂性,分析了彩色插值对脉冲噪声的影响,以及彩色插值与去噪先后顺序对图像质量造成的影响,提出一种基于5×5窗口的先去噪后插值的彩色图像还原方法。采用阈值检测噪点的中值滤波算法去除Bayer图像的脉冲噪声,后采用基于梯度的插值算法完成彩色插值。仿真结果表明,该方法还原的图像性能指标优于传统方法,可以有效去除脉冲噪声,同时较好的保留图像细节,且算法复杂度不高,实时性好,易于硬件实现。     

提高BOC调制信号多相关峰值精度的三次样条插值法

提出了利用三次样条插值法,处理BOC调制信号相关谱主峰及副峰的数据,以提高相位测量精度的算法.该算法将低采样频率下的相关谱谱峰分割成n个子区间,在每个区间内建立三次函数,求取极大值点,以确定BOC调制信号的相关谱主峰及副峰的精确位置.重点对比分析了常用的Lagrange插值法,并以Lagrange插值法中的三点二次插值法为例进行了对比仿真试验.仿真分析表明,对于BOC调制信号而言,针对其特殊的同步机制,提出的采用三次样条插值法进行PN码相位测量,可有效提高对其相关峰值及相应的峰值位置的测量精度.     

有限域上由两个广义对角多项式所确定的簇中的有理点

设Fq为有限域,f_l=a_(l1)x(~d~(l)_(11))_(11)…x~(d~((l))_(1_(k1)))_(1_(k1))+a_(l2)x~(d~((l))_(21))_(21)…x~(d~((l))_(2k_2)_(2k_2))+…+a_(ln)x~(d~((l))_(n1))_(n1)…x~(d~((l))_(nk_n)_(nk_n)+c_l(l=1,2)为F_q上的一组广义对角多项式,用N_q(V)表示由f_l(l=1,2)确定的族中的F_q有理点的个数.作者利用Adolphson和Sperber的牛顿多面体理论与指数和工具,证明了ord_qN_q(V)≥max{「∑~n_(i=1)1/d_i」-2,0,其中d_i=max{d~(1)_(ij),d~(2)_(ij)|1≤j≤k_i},1≤i≤n.