国家科技成果网
热门搜索:  激光   高分子   石油   并网   纳米   太阳能光伏
扫描二维码关注国科网

国家科技成果网 首页 成果 查看内容

大规模稀疏线性规划投影主元算法的研究

2003年 基础理论
  • 成果简介
国家自然科学基金项目(批准号19971014)的研究成果包括求解大规模稀疏线性规划模型的新理论,新算法和新软件。本成果基于“亏基”新概念,实现了主元和投影技术的结合,在很大程度上克服了单纯形算法和内点算法各自的缺点而兼有它们的优点。产生的迭代点不再限于顶点,而可为任何边界点,从而提高了灵活应变和对困难问题的适应能力;抗退化能力很强,所求解的模型愈退化,每次迭代求解的线性系统愈小;用新投影方...
相关成果

标签云

相关机构

Copyright 2001-2020 All Rights Reserved© 国科网 版权所有
国家科技成果信息服务平台 主管单位:科学技术部火炬高技术产业开发中心
京ICP备09035943号-33 京公网安备110401400097
在线客服系统