论文部分内容阅读
对于框式凸二次规划问题给出了一个内点路径跟踪算法，该算法的迭代复杂度为Ｏ（√ｎＬ），每一步近代所需计算量为Ｏ（ｎ＾３），其中ｎ为变量个数，Ｌ为问题的输入长度。
求解框式约束下凸二次规划问题的内点算法
【摘 要】
：
对于框式凸二次规划问题给出了一个内点路径跟踪算法，该算法的迭代复杂度为Ｏ（√ｎＬ），每一步近代所需计算量为Ｏ（ｎ＾３），其中ｎ为变量个数，Ｌ为问题的输入长度。
【机 构】
：
统计运筹系
【出 处】
：
复旦学报：自然科学版
【发表日期】
：
2000年1期
【基金项目】
：
国家自然科学基资助项目!( 1 9871 0 1 6)
其他文献
成都军区联勤部川藏兵站部是一支常年战斗在风雪高原执行国防战备运输务的部队。组建56年来，先后圆满完成了两藏平叛、边境自卫反击作战、抗震灾、藏区维稳以及支援减区“帐蓬
采用线性电位扫描法和交流伏安法分别研究了不同铈含量的铅铈合金在4.5 mol*dm-3H2SO4溶液中以0.9 V(vs.Hg/Hg2SO4电极)生长的阳极Pb(Ⅱ)膜所需电量的增长率和膜阻抗的实数部
提出了图的同构判定新算法，即关联度序列法和黄金分割关联度序列法，后者的计算时间复杂性远远低于2N（N为图的顶点数），已接近于多项式时间复杂性，该算法可应用于很多能用图来描述的
“心灵需要走进。人的心灵是一个多变的世界，有时会出现荒漠，需要有人帮助营造绿洲；有时会笼罩阴雾，需要有人帮助拨开云雾……”这是我在任指导员期间开展心理教育和心理咨询工作
应用改进的遗传算法（GA）设计掺铒光纤放大器（EDFA）的均衡光滤波器，这种方法计算简单，快速，避免了用经验方法设计均衡光滤波器时的主观性，对一个典型EDFA的数值计算结果表明，通过改进的
利用13C交叉极化(CP)和门控高功率去偶(GHPD)二个脉冲序列的魔角旋转核磁共振(MAS NMR)技术表征了汽车罩光清漆的固化和降解过程，研究结果表明涂料在固化后形成的丙烯酸酯-三
研究了一维对称双势垒的定态波函数问题，并发现在这种势场分布下存在共振态，如果单个势垒的透射系数很小，则共振态能级很接近于单个势阱的束缚态本征能级。
投资者的预期及偏好乃资本市场行为的微观基础，由此演示在环境不稳定或不确定等条件下市场本身无法克服自我强化过程的出现，从而出现价格泡沫及过度振荡等低效率行为，降低市场效
人才是推动发展的第一动力。如何贴近人才特点，有针对性地做好医疗单位人才的思想政治工作，是摆在我们面前的一个重要课题。