一类关于半正定规划的多项式原对偶内点算法

来源 :上海大学学报(英文版) | 被引量 : 0次 | 上传用户:ycw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In the present paper we present a class of polynomial primal-dual interior-point algorithms for semidefinite optimization based on a kernel function. This kernel function is not a so-called self-regular function due to its growth term increasing linearly. Some new analysis tools were developed which can be used to deal with complexity analysis of the algorithms which use analogous strategy in [ 5 ]to design the search directions for the Newton system. The complexity bounds for the algorithms with large- and small-update methods were obtained, namely, O( qn(p+q)/q(p+1)) log n/ε and O( q2√n) log n/ε, respectively.
其他文献
随着数字广播服务的展开及数字通用光盘(DVD)普及,对具有高画质的平面、薄型电视的需求正在增长.我们已经开发了一种新的数字高清等离子电视来满足这种需求.这一新产品具有一
A new SOI (Silicon On Insulator) high voltage device with Step Unmovable Surface Charges(SUSC) of buried oxide layer and its analytical breakdown model are prop
以焦柳铁路K1158+640滑坡治理工程设计为实例,在阐述滑坡的地质特征、稳定性分析的基础上,依据滑坡下滑力曲线,选取抗滑支挡工程布置的最佳部位,进行悬臂抗滑桩、预应力锚索
以对甲苯磺酸为催化剂,对二甲氨基苯甲酸和异丁醇为原料合成对二甲氨基苯甲酸异丁酯.最佳合成条件:以0.006 mol对二甲氨基苯甲酸为基准,酸醇物质的量比为1∶10,反应时间3 h,
城市品牌对城市的发展有着重要的作用,目前我国各地都在争相打造城市品牌.对于历史名城长沙来说,更有必要建立起自己独特的品牌,以提升知名度和影响力.本文主要就必要性和具
针对垃圾处理"减量化、资源化、无害化"的治理目标,探讨了城市垃圾的生物处理方法,重点阐述和分析了生物反应器填埋场技术及堆肥技术的作用机理及发展状况.认为要从根本上实
为了提高单镜头二维视觉测量的精度,需要保证镜头光轴与被测物体表面垂直.采用环形参考物面,提出一种基于数字图像处理的方法调节光轴与载物台的垂直性,避免额外的光学器件和
为了更好的解决校园网的安全和管理问题,简要介绍了AAA认证技术、RADIUS及802.1x协议,结合这三种技术提出了校园网的认证计费解决方案.并采用神州数码DCBI-3000认证计费管理
详尽地讨论了经编织物的尺寸特性和几何特性.虽然从正面观察,经编和纬编织物的成圈结构是相似的,但它们的物理和机械性能有很大的差别.
1964年以来,HDTV一直作为下一代主要的电视系统进行研究和开发.HDTV要求高清晰度、高画质和大屏幕平板显示.数字高清电视和平板电视正在创造一个巨大的新市场.本文将描述HDTV