【摘 要】
:
In this paper,we introduce for the first time a new eligible kernel function with a hyperbolic barrier term for semidefinite programming(SDP).This add a new type of functions to the class of eligible kernel functions.We prove that the interior-point algor
【机 构】
:
LMPA,Mohammed Seddik Ben Yahia University,Jijel 18000,Algeria
论文部分内容阅读
In this paper,we introduce for the first time a new eligible kernel function with a hyperbolic barrier term for semidefinite programming(SDP).This add a new type of functions to the class of eligible kernel functions.We prove that the interior-point algorithm based on the new kernel function meets O(n3/4 log n/ε)iterations as the worst case complexity bound for the large-update method.This coincides with the complexity bound obtained by the first kernel function with a trigonometric barrier term proposed by El Ghami et al.in 2012,and improves with a factor n1/4 the obtained iteration bound based on the classic kernel function.We present some numerical simulations which show the effectiveness of the algorithm developed in this paper.
其他文献
This paper is concerned with an optimal model averaging estimation for linear regression model with right censored data.The weights for model averaging are picked up via minimizing the Mallows criterion.Under some mild conditions,it is shown that the iden
草本层对环境变化较为敏感,能更快反映改造带来的影响.为改善柏木人工林生态服务功能,精准提升其森林质量,以川中丘陵区柏木低效人工林为研究对象,采用3种不同开窗尺度(50 m2、100 m2和200 m2)的改造方式,分析开窗1年后不同面积林窗的草本层植物多样性和生态位变化规律.结果 显示:与对照林分相比,开窗后林地草本植物Simpson指数、Shannon-Wiener指数和丰富度指数显著提高(P<0.05),并在100 m2林窗内均达到最优,随着林窗面积(50-200 m2)的增大,不同指数的变化不尽相同
将滑模极值搜索算法引入基于腔体反射信号的SSC-LINAC射频四极场加速器(Radio Frequency Quadrupole,RFQ)腔体频率稳定系统设计中,结合Lyapunov稳定性理论和SSC-LINAC RFQ高频系统的特点,对滑模极值搜索算法的控制增益和参考信号进行改进;通过求解微分方程,得到腔体反射信号关于时间和调谐杆位置的函数.通过软件仿真和设计硬件系统,对基于滑模极值搜索算法的调谐过程进行仿真与实际测试,结果显示,所设计的频率稳定系统能够在较短时间内实现SSC-LINAC RFQ腔体功率
量子色动力学允许超出夸克模型中重子和介子的奇特态的存在.对奇特态的研究是当前高能物理实验的热门话题之一.X(3872)是第一个被实验上观测到的奇特态候选者.实验和理论上对X(3872)的研究从未间断,这使得X(3872)成为了解最好的奇特态.运行在北京正负电子对撞机(BEPCII)上的北京谱仪(BE-SIII)实验积累了大量的质心能量从3.87到4.70 GeV的正负电子对撞数据样本.利用这些数据样本,得到了很多关于X(3872)的实验结果.本文将回顾BESIII上关于X(3872)所取得一系列成果及最新
我国自主研发的超导加速器CAFe是ADS加速器的前端示范装置,其对加速器的运行稳定性有非常高的要求.在CAFe的运行中存在场致发射效应干扰超导腔提取信号的问题,是造成超导腔运行故障最频繁的问题之一,这严重降低了加速器的稳定性.这一问题是由于超导腔内的场致发射电子在相关微波传输器件上引起了放电现象,干扰了信号的传输并造成低电平控制系统对超导腔的错误控制,最终导致超导腔失谐和加速器停机故障.本文通过优化提取天线的结构,避免场致发射电子进入提取耦合器,从而解决传输信号异常的问题.优化后的天线在线运行效果良好,解
Space-filling designs are widely used in various fields because of their nice space-filling properties.Uniform designs are one of space-filling designs,which desires the experimental points to scatter uniformly over the experimental area.For practical nee
为了实现对高重频硬X射线自由电子激光装置(SHINE)条带型BPM(Beam Position Monitor)系统信号的数字化采样和处理,研制了高重频束流采集处理器原型样机.处理器拥有四通道输入,最高达1 GSps的采样率,16 bit采样位数,采用XILINX公司带有嵌入式CPU(Central Processing Unit)的ZYNQ系列FPGA(Field Programmable Gate Array),可以运行Linux系统,同时可以实现高速采样数据的缓存与读出.处理器采用子母板结构设计,子
A matching is extendable in a graph G if G has a perfect matching containing it.A distance q matching is a matching such that the distance between any two distinct matching edges is at least q.In this paper,we prove that any distance 2k-3 matching is exte
碳(C)、氮(N)、磷(P)生态化学计量比是生态系统过程与功能的重要特征,是当前生态学领域的研究热点之一.依据广西的纬度变化,在桂林(24°15′-26°23′N)、南宁(22°12′-23°32′N)和北海(20°26′-21°55′N)的桉树人工林建立24块固定样地,分析桉树叶片、地被物凋落叶及土壤的C、N、P含量及其化学计量特征的纬度变化格局.结果 表明:(1)3个地区C、N平均含量均表现为叶片>凋落叶>土壤,P平均含量则表现为叶片>土壤>凋落叶.凋落叶P平均含量呈现出随纬度上升显著增加的趋势(P<