公共文化服务平台

移动操作系统市场发展预测研究被引量：1: 2015年; 为了探讨移动操作系统未来的市场占有率,在假设苹果公司不改变运营策略的情形下,用曲线拟合模型对IOS市场占有率进行了研究。建立了基于种群竞争的微分方程模型,通过模拟退火算法用全球移动操作系统的市场占有率数据确定了微分方程模型中的参数。模型的预测结果显示:未来几年IOS的市场占有率逐渐降低而安卓的市场占有率将逐渐增加;对于苹果公司采取开放授权策略的情形,通过问卷调查的方法,根据统计的调查结果估计了微分方程模型中的数据参数。预测结果显示:如果IOS在2014年采取开放授权的策略,市场占有率将逐渐增加,在2018年市场占有率会超过安卓。; 任娟娟周水生; 关键词：移动操作系统模拟退火算法

新的求解大规模线性最小二乘问题的随机算法: 2014年; 目的针对传统的求解线性最小二乘问题方法的计算、存储复杂度大,不适于大规模问题的缺点,提出新的随机算法近似求解大规模线性最小二乘问题。方法通过随机采样对超大规模线性最小二乘问题的系数矩阵进行约减,利用快速Walsh-Hadamard对问题进行变换来保留原问题的重要信息,再用QR分解算法求解约减问题,得到原问题的近似解。结果该方法有效降低了问题的求解复杂度和存储复杂度。结论数值实验表明新算法和相关算法相比求解精度可接受,但大大减少求解时间且在同等计算平台下可处理更大规模的问题。; 董银丽李鹏程; 关键词：最小二乘问题 QR分解

基于梯度法的高效全局优化算法被引量：1: 2016年; 用极大似然估计法和交替方向法估计Kriging模型参数,提出一种基于有效集共轭梯度法的Kriging模型参数优化算法,并在此基础上改进了高效全局优化算法.结果表明,利用改进的全局优化算法可解决高效全局优化算法的过早收敛问题.; 柯贤斌刘红卫游海龙; 关键词：KRIGING模型极大似然估计共轭梯度法

多线性鲁棒主成分分析被引量：7: 2014年; 鲁棒主成分分析(RPCA)是恢复低秩与稀疏成分的一种非常有效的方法.本文将RPCA推广到张量情形,提出了多线性鲁棒主成分分析(MRPCA)框架.首先建立了MRPCA模型,即最小化张量核范数与l1范数的加权组合.然后使用增广拉格朗日乘子法求解上述张量核范数优化问题.实验结果证实:对于具有多线性结构的数据,MRPCA比RPCA更加鲁棒.; 史加荣周水生郑秀云

对称锥规划的邻域跟踪算法被引量：2: 2013年; 本文把艾文宝的邻域跟踪算法推广到对称锥规划,定义中心路径的宽邻域N(τ,β),并证明该邻域的一个重要性质,该性质在算法的复杂性分析中起到关键作用.取宽邻域N(τ,β)中一点为初始点并采用Nesterov-Todd(NT)搜索方向,则该算法的迭代复杂界为O(r(1/2)logε-1),其中,r是Euclid Jordan代数的秩,ε是允许误差.这是对称锥规划的宽邻域内点算法最好的复杂界.; 刘长河刘红卫尚有林; 关键词：EUCLID JORDAN代数宽邻域内点法多项式复杂性

非负矩阵分解的非单调自适应BB步长算法被引量：1: 2017年; 基于交替非负最小二乘算法的框架,提出一种非负矩阵分解的非单调自适应BB(Barzilai-Borwein)步长算法。虽然该算法的步长不是由线搜索取得的,但是满足非单调线搜索,从而保证了算法的全局收敛性。同时该算法使用自适应BB步长和梯度的Lipschitz常数来提高算法的收敛速度。最后在理论上证明了该算法是收敛的,同时数值试验和人脸识别的试验结果表明该算法是有效的且优于其他算法。; 王静杨善学; 关键词：非单调线搜索非负矩阵分解

A New Infeasible-Interior-Point Algorithm Based on Wide Neighborhoods for Symmetric Cone Programming: 2016年; In this paper,we present an infeasible-interior-point algorithm,based on a new wide neighborhood for symmetric cone programming.We treat the classical Newton direction as the sum of two other directions,and equip them with different step sizes.We prove the complexity bound of the new algorithm for the Nesterov-Todd(NT)direction,and the xs and sx directions.The complexity bounds obtained here are the same as small neighborhood infeasible-interior-point algorithms over symmetric cones.; Chang-He LiuDan WuYou-Lin Shang

无线传感器网络中非平面监测区域的分簇路由算法: 2018年; 论文讨论了一个非平面监测区域中无线传感器网络的分簇路由算法,提出了一个考虑节点剩余能量、提高重要数据转发效率的簇首选举和成簇算法。通过实验仿真可以看到算法明显的提高了成簇的有效性,降低了丢包率。尤其是在大规模的稀疏网络中丢包率相比其它算法降低了很多。; 付菁波; 关键词：分簇路由算法

矩阵补全算法研究进展被引量：14: 2014年; 作为压缩感知理论的重要发展,矩阵补全与恢复已成为信号与图像处理的一种新的强有力的工具。综述了矩阵补全算法的最新研究进展。首先分析了核范数最小化模型的几种主要的矩阵补全算法,并对这些算法的迭代过程及原理进行了详细的阐述。其次讨论了矩阵补全的低秩矩阵分解模型,并列出了近年来出现的求解此模型的新算法。然后补充了上述两种模型的衍生版本,指出了相应的求解方法。在数值实验中,对文中所讨论的主要矩阵补全算法的性能进行了比较。最后给出了矩阵补全算法的未来研究方向及重点。; 史加荣郑秀云周水生; 关键词：压缩感知

半定规划上一种有效的内点法: 2015年; 在半定规划的内点算法中,中心参数的选择对于算法的复杂性和有效性是尤为重要的。但以往半定规划的论文中,中心参数是固定的,这大幅增加了算法的复杂性并降低了有效性。文中基于宽邻域提出了一种有效可地行内点算法,使中心参数与步长成多项式的关系,这样中心参数会随着步长的变化而更新。从而每次迭代均取到最优参数,且在文中,基于NT方向,证明了该算法在理论上的复杂性和有效性均是最优的。; 田文娟; 关键词：半定规划宽邻域多项式复杂性

渝B2-20050021-1　渝公网安备 50019002500403号　违法和不良信息举报中心　互联网出版许可证　新出网证(渝)字10号

国家自然科学基金(61179040)