论文部分内容阅读
给出了求解凸二次半定规划一个原始-对偶路径跟踪算法。引进了中心路径函数,在每次迭代中,基于牛顿法和对称化技术计算NT方向作为搜索方向,证明了满NT步的可行性以及中心函数在新迭代点的性质。在一定条件下算法经0 (n1/2log[(n+1/4)η^0/ε])次迭代后得到一个ε-最优解。
凸二次半定规划一个新的路径跟踪算法
【摘 要】
：
给出了求解凸二次半定规划一个原始-对偶路径跟踪算法。引进了中心路径函数,在每次迭代中,基于牛顿法和对称化技术计算NT方向作为搜索方向,证明了满NT步的可行性以及中心函数
【机 构】
：
广西大学数学与信息科学学院
【出 处】
：
玉林师范学院学报
【发表日期】
：
2019年2期
【基金项目】
：
国家自然科学基金(No.11561005),广西自然科学基金(No.2016GXNSFAA380248).
其他文献
建设社会主义新农村,必须要改革乡镇管理体制,才能够确保乡镇政府不会有吞噬建设资金的机会主义行为.财政压力引起乡镇政府管理体制变迁,解决乡镇财政利益相对独立和上级政府
基于Attaf和Jha等提出的理论，在 Oliver-Pharr（OP）法计算压痕硬度的基础上，分别建立了卸载功、卸载斜率和压痕硬度之间的解析模型；用此模型计算得到了压痕硬度并与面积法计算的结
在Mo-Ni-Cu-Cr系合金化贝氏体球墨铸铁中添加了质量分数为0.3%的钒,研究了钒的添加对该球墨铸铁显微组织和力学性能的影响;结合Thermal-Calc热力学软件计算了该含钒球墨铸铁
目的：探讨腹腔镜胆道镜联合保胆取石术的临床应用及效果。方法：对2011年3月-2012年5月本院行腹腔镜胆道镜联合保胆取石术16例临床资料进行回顾性分析及随访。结果：16例患者行腹
循环经济是一种新型的经济发展模式,是我国可持续发展战略的必然选择.探讨了循环经济的概念内涵,循环经济在我国发展的必然性,并提出了我国发展循环经济的基本途径及对策.
中国目前存在着严重的诚信缺失现象.据 "中国诚信论坛"上的统计资料显示:中国因不诚信每年造成经济损失5855亿元.本文从社会学和经济学学科角度分析了诚信缺失的原因,并在控
区域文化与区域经济发展之间密不可分.西北区域文化如何影响西北地区的经济发展,本文从西北区域文化对西北经济发展的积极影响和消极影响两个方面进行了分析,如何更进一步推