基于一个新核函数的半定规划的内点算法的复杂性分析

来源 :上海大学学报(英文版) | 被引量 : 0次 | 上传用户:rwuinthe3924
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Interior-point methods (IPMs) for linear optimization (LO) and semidefinite optimization (SDO) have become a hot area in mathematical programming in the last decades. In this paper, a new kernel function with simple algebraic expression is proposed. Based on this kernel function, a primal-dual interior-point methods (IPMs) for semidefinite optimization (SDO) is designed. And the iteration complexity of the algorithm as O(n3/4 log n/ε) with large-updates is established. The resulting bound is better than the classical kernel function, with its iteration complexity O(n log n/ε) in large-updates case.
其他文献
在客车和货车等传统气压制动的商用车中,电子制动控制系统(EBS)中一个很重要的功能就是根据制动器摩擦片的厚度值自动调整前、后轴制动压力的分配,使各个摩擦片的磨损趋于均匀,最
本文针对汽车检测线系统的故障诊断系统,提出故障树方法来实现故障的智能诊断。该方法的应用对保障车辆的安全可靠、提高检测效率和准确性,改善车辆维修质量起到积极的作用。
随着世界汽车技术的迅速发展,汽车的普及率逐渐升高,汽车维修保养已经成为许多人关注的焦点,这对汽车维修环节就提出更高的要求。本文分析了汽车底盘的构造,论述了汽车底盘对于汽
本文首先介绍可控式电动冷却风扇的作用、分类、组成和工作原理,并详细分析了可控式电动冷却风扇系统的常见故障及排除。并以雪佛兰景程轿车为例说明由可控式电动冷却风扇系统
本文介绍了我国汽车维修检测技术的发展现状,并分析探讨了检测技术在汽车维修中的应用。
在汽车故障诊断中,使用汽车故障检测仪(汽车解码器),可以得到很多汽车运行数据。本文介绍了数据流的分析应用,通过分析这些数据可准确发现故障所在位置及故障部件,提高故障诊断的正
随着科学技术的不断发展以及制造业成本的不断降低,热流道技术的优势逐渐显现出来。在汽车塑料模具中使用热流道技术,一方面有助于塑料类产品外形更加美观,另一方面,在节约原材料
本文叙述一辆路虎览胜发动机因洗车导致故障灯亮故障的检查分析与排除过程;指出维修和保养过程当中,操作应该严格按照正确、规范、细致的维修工艺进行操作对汽车维修工作的重要
激光产生热退吸LITD(Laser induced thermal desorption)是表面物理研究和表面处理技术中的重要课题之一.本文利用Laplace变换和分离变量等方法,计算了具有吸附分子(如氧、一
用MATIAB优化工具箱,采用分线性规划在假定斯特尔比一定时,分别对三区振幅型(透过率为1-0-1)和三区位相型(相位角为π-0-π)光瞳滤波器进行了优化设计,对横向、轴向及三维超