采用定价机制的多媒体系统多资源分配算法

针对多媒体系统多资源分配问题,提出了一种基于定价机制的多资源分配算法.假设资消耗函数是凸函数,从而推导出资源分配问题是凸规划问题,可以通过拉格朗日对偶分解理论求解,确定资源的价格并得到最优的资源分配.对于单资源分配问题,使用多标拍卖算法确定最优的资源分配.仿真实验结果表明:对于单资源分配问题,当任务的投标数大于15时,系统总的服务质量水平达到近似最优;对于多资源分配问题,基于定价机制的多资源分配算法性能优于现有算法,且算法复杂度更低.     

Banach空间脉冲微分方程周期边值问题的正解

运用凝聚映射的不动点指数理论讨论了有序Banach空间E中的脉冲微分方程周期边问题u＇（t）＋Mu（t）=f（t,u（t））,t∈J,t≠tkΔut=tk=Ik（u（tk））,k=1,2,…,mu（0）=u（ω{）正解的存在性.     

FW-空间内单位球面上有界线性算子的数值域

目的研究FW-空间内单位球面上有界线性算子的数值域的几何性质,主要是闭凸性的相关结论。方法引入与FW-空间相关的一个深入定义(即冯-闭凸性)后,给出了FW-空间内单位球面上有界线性算子的数值域必然具有冯-闭凸性的一个不太简短的证明。结果表明了如果H是一个FW-空间,那么它的单位球面上任何有界线性算子的数值域都是一个H的一个冯-闭凸子集。结论作为特殊的Hilbert空间,FW-空间内单位球面上有界线性算子及其数值域有着颇为有趣的性质。     

基于复杂网络的时间序列转换算法

引入最大值分裂算法和凸包发现算法,分别对时间序列转换为复杂网络的经典可视图算法进行改进,并将经典可视图算法及其2种改进算法应用于分形布朗运动时间序列中.实验结果表明,2种改进算法能明显降低时间复杂度.     

求解凸优化问题的改进对称交替方向乘子法

对称交替方向乘子法(简称S-ADMM算法)是求解可分离凸优化问题的一种有效方法。该算法利用目标函数的可分离性,将原问题分解成多个极小化子问题,然后交替求解。能否有效地求解子问题对算法的有效性有重要影响。在很多实际应用中,不能精确地求解子问题,或者精确求解子问题花费代价较大。为解决这一问题,提出了一种改进的对称交替方向乘子法(简称MSADMM算法)。与一般的S-ADMM算法相比,该算法在x子问题中引入一个半近邻项,近似地求解x子问题,克服了之前算法的不足。在适当的假设下,证明了其收敛性。最后,通过数值计算说明了该算法的有效性。     

用于干扰对消的稀疏约束卡尔曼滤波算法

无人机等小型平台上干扰机的收发隔离问题是影响其收发同时工作的关键。对于动态稀疏系统来说,常规的卡尔曼滤波算法并未考虑干扰信号耦合路径的稀疏性,对路径衰减系数的辨识精度不够,导致隔离性能不佳。针对此问题,从KF算法的修正步出发,将其等效为一个凸问题,并在此基础上,增加对待估计参数的稀疏性约束,重新推导了算法的修正步,提出了一种稀疏约束的KF算法,充分利用了待辨识系统的先验信息,提高了估计参数的稀疏倾向性。理论分析和仿真结果表明,新算法能够有效适用于动态稀疏环境下的系统辨识,提高了KF算法对于动态稀疏系统的辨识精度,并且能够将干扰机的收发隔离度提高3～5dB,改善了干扰机的收发隔离性能。     

基于Adam 优化的二维自适应TFPF 地震去噪算法

在时频峰值滤波( TFPF: Time-Frequency Peak Filtering) 算法中,采用固定窗长进行滤波很难在滤除噪声 和信号保幅之间取得折衷,无法追踪超出截止频率部分的信号,而且传统TFPF 仅沿时间方向滤波,忽略了信 号的空间信息。针对上述问题,提出了二维自适应TFPF( 2D-ATFPF: Two-Dimensional Adaption TFPF) 算法,首 先利用一组由不同窗函数决定的TFPF 冲激响应构建滤波输出凸集; 然后,在凸集下引入一个关于滤波输出的 目标函数,该函数基于最小二乘准则并将具有时空相关性的方向导数作为惩罚项; 最后,使用可以快速收敛的 投影Adam 方法优化目标函数,将2D-ATFPF 应用于人工合成记录和实际资料。实验结果表明,改进的方法与 一维算法相比,能更好地恢复同相轴,信噪比提高约1． 3 dB。     

基于光滑逼近函数的高阶牛顿法求解凸二次规划

研究绝对值函数的3个光滑逼近函数的性质,并采用图像展示了逼近效果.进而提出求解凸二次规划问题的新方法:将凸二次规划转化为非线性方程组,采用光滑逼近函数进行处理,得到光滑非线性方程组,进而利用高阶牛顿法进行求解.数值实验结果表明:本文方法收敛快、迭代次数少.     

由几何凸函数生成的序列的单调性

利用与几何凸函数有关的不等式,定义构造了某些序列,运用对数控制不等式理论,研究了这些序列的单调性,从而更好地说明了几何凸函数的内在性质和特点,最后给出若干应用.     

关于G.POLYA的中值定理问题

G.Polya曾提出并否定回答了与 L agrange中值定理有关的问题 :对于 y=f( x) ,x∈ ( a,b)是否对任意的 ξ∈ ( a,b)都存在 x1,x2 ∈ ( a,b) ,x1<ξ相似文献