ABS算法在线性不等式组中的应用

来源 :第九届中国青年信息与管理学者大会 | 被引量 : 0次 | 上传用户:xiaobaiban
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出一种求解线性不等式方程组的一种算法,首先将线性不等式组转化为约束优化问题,然后对其中的一个约束项添加松弛变量,将其转化为目标函数带有罚函数子项的约束优化问题类型,最后给出算法的收敛性定理。
其他文献
在多目标跟踪中,不仅目标的位置随时间改变,随着新目标的出现、旧目标的消失,目标的数量也会随时间改变。随机(有限)集为模拟多传感器多目标观测,提供了有效的方法。有限集合统计
建筑工程项目是一个高风险的建设过程,承包商作为施工的主要责任人,不可避免的面临着各种风险,对承包商风险进行评价非常重要。物元分析是一种解决实际矛盾的有效方法,本文根据承
本文以青岛双星并购案例进行实证分析,根据其并购前与后的财务报表计算出综合指标来分析并购绩效变化,得到了较好的结果。
研究了ERP(Enterprise Resource Planning,企业资源计划)项目实施过程中业务调研的方法,讨论了业务调研中的调研准备、业务调研、编写调研报告和实施方案、项目调研汇报与交流
三维空间散乱点只有点的坐标信息,根据这个特征文中提出了在空间直接对散乱点进行三角剖分的波前算法的改进。首先,在形成初始三角形后,利用波前算法在它的周围寻找匹配点构成三
本文基于单一产品的市场消费需求,通过对企业生产资源的分类,依据各生产资源的特性分析各自满足的约束条件,建立以各生产资源的生产量与消费需求量在一段时间内总偏方差最小为目
本文以企业愿意提供给社会的新产品数量Q表示企业经营者进行产品创新的意愿,引入新产品研发承责系数,建立可信性规划模型分析企业的创新意愿,分析企业经营者进行产品创新的经济
本文研究了在N策略下具有止步和中途退出的GI/M/1排队。与前人相比,本文将休假引入到具有止步和中途退出的GI/M/1排队,并且在不同状态下顾客的止步率不同。本文采用补充变量和
本文介绍加密算法的数学基础,分析RSA算法的原理和几种RSA的实现算法及其加快运算速度的原理,提出一种组合的算法,即在RSA传统实现算法与指数2K进制化算法结合的基础上组合SMM算
本文用灰色关联分析选取最能反映股票价格走势的技术指标,以此作为BP神经网络的输入参数,采取了BP神经网络预测股票价格指数的短期走势。实验数据表明,此模型可以提高预测的精度