【摘 要】
：
本文提出了一类利用对数惩罚函数法起求解凸二次规划问题的内点算法,此算法是把有效集方法和内罚函数罚有效的结合起来,从而得到一个结构简单,易于计算的一种新的内点算法,在
【机 构】
：
新疆大学数学与系统科学学院(乌鲁木齐)
论文部分内容阅读
本文提出了一类利用对数惩罚函数法起求解凸二次规划问题的内点算法,此算法是把有效集方法和内罚函数罚有效的结合起来,从而得到一个结构简单,易于计算的一种新的内点算法,在每次迭代中只需解一个等式约束的二次规划问题.即首先对原问题采用对数罚函数法得到一个惩罚二次规划问题,然后利用有效集策略得到d<,k>的搜索方向,再应用等式约束求最优解,最后运用数值仿真测试验证了此方法的有效性.
其他文献
在多属性决策的研究中,规范化不同的属性类型是决策过程必不可少的步骤.研究了多属性决策的属性理论,综述了精确数表示的六类属性的规范化方法,提出了其中四种属性的评价值是
脑出血一般在高血压、小动脉硬化、微血管瘤等基础上发病,还受血液、气候变化、不良嗜好及情绪激动等因素影响,死亡率较高。急性脑出血后形成的血肿会损伤周围脑组织,炎症反
针对高效设施农业快速发展的现状,江苏省徐州市贾汪区在已开办小麦、玉米、水稻、能繁母猪和奶牛保险的基础上,2010年又新增设施大棚保险,投保面积达5355.37亩,有效减轻了农
目的 探究腹腔镜下肾盂成形术联合输尿管软镜取石术治疗肾盂输尿管连接部梗阻(UPJO)合并肾脏结石疗效.方法 31例uPJO合并肾脏结石患者均行腹腔镜下肾盂成形术与输尿管软镜取
随着公众环保意识的增强、环保立法的出台和可观的经济利益的显现,企业开始关注逆向物流.由于逆向物流系统的复杂多样性、供需失衡性、不确定性和"从少到多"性,因此集中退货
由于逆行物流系统的构建关系到政府和企业,他们之间存在对抗和合作的关系,因此存在博弈.本文首先讨论逆向物流的含义和对企业的意义,然后利用博弈工具分析在构建逆向物流系统
根据文[1]提出的随机弹性理论,针对企业利润预测问题,研究了产销量为随机变量时,利润对产销量的随机弹性.给出了利润弹性的分布函数和概率密度函数,讨论了销售量的变化对利润
在算法中取参数α=α=2.2,以避免函数P(x,λ,α,σ)发生溢出.其计算结果可以看到,利用修正的罚函数法求解等式约束问题时,需要求解的相应的无约束问题的次数都比较小(除去计
地处经济欠发达的西北地区,自80年代开始有关大专院校、科研院所致力于运筹学教学、研究和应用的教师积极参与运筹学学术交流与活动,学术团体纷纷建立,运筹学队伍逐渐壮大,更