论文部分内容阅读
Ｋａｒｍａｒｋａｒ算法是解线性规划的多项式算法，但其具有数值不稳定的缺点，同时，由于它属于内点法，在算法终止时所得的点始终是一个近似最优解。文中给出的梯度投影法，可以穿过区域内部，或穿过区域的边界的相对内部，证明了该方法将在有限步终止。
线性规划的梯度投影算法
【摘 要】
：
Ｋａｒｍａｒｋａｒ算法是解线性规划的多项式算法，但其具有数值不稳定的缺点，同时，由于它属于内点法，在算法终止时所得的点始终是一个近似最优解。文中给出的梯度投影法，可以穿过区域内部，或穿过区域
【机 构】
：
四川联合大学应用数学系,电子科技大学应用数学系
【出 处】
：
电子科技大学学报
【发表日期】
：
1997年5期
其他文献
老年高血压动态心电图分析Ａｎａｌｙｓｉｓｏｆｄｙｎａｍｉｃｅｌｅｃｔｒｏｃａｒｄｉｏｇｒａｍｏｆｈｙｐｅｒｔｅｎｓｉｏｎｉｎｏｌｄａｇｅｓ王丽欣（第三军医大学附属新桥医院心电图）６３００３７关键词老年高血压；ＤＣＧ监测中图法分类号Ｒ５４１高血压（ＥＨ...
建构主义理论认为,学习是建构内在心理表征的过程,是一种能动建构的过程,这种学习更加强调学习的主动性、社会性、情景性和协作性.在化学教学中应注重意义的主动建构、合作学
针对并购目标决策问题,利用DEA方法构建成本节约和利润提升协同效应模型,再将成本协同效应和利润协同效应综合为协同价值,并给出并购方案优劣排名。最后通过算例以明确并购方
１１６６名献血（浆）者血清抗－ＨＣＶ、ＨＢｓＡｇ及抗－ＨＩＶ检测报告Ａｒｅｐｏｒｔｏｆａｎｔｉ－ＨＣＶ，ＨＢｓＡｇａｎｄａｎｔｉ－ＨＩＶｄｅｔｅｃｔｉｏｎｉｎ１１６６ｂｌｏｏｄｄｏｎａｔｏｒｓ李兵，林武存，杨民（第三军医大学附属西南医院输血科）重庆，...
当前 ,在大学生中出现的追求物质享受和高消费的不良倾向 ,必须引起教育界和全社会的高度重视。本文着重就这一倾向性问题产生的原因及带来的严重后果进行分析 ,并提出纠正这
抗衰七宝液对老年虚证治疗及延缓衰老作用的临床观察戴裕光，杨国汉，周海鹰，谢培元，高唱（第三军医大学大坪医院中医科）６３００４２抗衰七宝液经动物实验证实，其对机体有抗应激、抗脂质过氧化及增
介绍了一种短波单边带ＰＳＭ广播发射机中采用的新型高效、优质调制器－脉冲阶梯调制器，从理论上分析了ＰＳＭ的小信号失真，提出了ＰＤＭ补偿方法。并采用新型的通用可编程逻辑门阵列器件设计并制作
肾穿标本的制片方法改进及其荧光显微镜观察的体会Ｍｏｄｉｆｉｅｄｓｅｃｔｉｏｎｉｎｇｍｅｔｈｏｄｏｆｒｅｎａｌｂｉｏｐｓｙｓａｍｐｌｅａｎｄｅｘｐｅｒｉｅｎｃｅｓｏｆｉｔｓｏｂｓｅｒｖａｔｉｏｎｗｉｔｈｆｌｕｏｒｅｓｃｅｎｔｍｉｃｒｏｓｃｏｐｅ王晓东，...
将齿轮副侧隙划分为随机变量侧隙和随机相位侧隙两分部。利用简化模型重点讨论了随机相位侧隙，它是一个平稳随机过程。验证了小模数齿轮国家标准隙基本计算式，依概率了任一时刻
基于交易器的开放网络环境可以实现异种机、异种数据库和异种网的互操作，以客户／服务器模型工作。在这种开放网络环境中，安全性是非常重要的。文中首先介绍了该环境中的安全系统