位置:成果数据库 > 期刊 > 期刊详情页
一类大规模二次规划问题的可行下降分解算法
  • ISSN号:1001-9847
  • 期刊名称:《应用数学》
  • 时间:0
  • 分类:O221[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]西安交通大学理学院,陕西西安710049
  • 相关基金:国家自然科学基金资助项目(10671057)
中文摘要:

本文对一类大规模二次规划问题,提出了矩阵剖分的概念和方法,并将问题转化为求解一系列容易求解的小规模二次规划子问题.另外,通过施加某些约束机制,使子问题所产生的迭代点均为可行下降点.在通常的假定下,证明算法具有全局收敛性,大量数值实验表明,本文所提出的新算法是有效的。

英文摘要:

Abstract:In this paper, a new algorithm for solving large scale quadratic programming is proposed. We decompose a large scale quadratic programming into a serial of small scale ones whose solutions approximate that of the large scale quadratic programming. Furthermore, the algorithm is a feasible descent one. It is proved that the algorithm proposed is of the global convergence under the certain conditions. Numerical tests show that the algorithm has performed more effectively.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《应用数学》
  • 北大核心期刊(2011版)
  • 主管单位:国家教育部
  • 主办单位:华中科技大学
  • 主编:李大潜
  • 地址:武汉珞喻路1037号华中科技大学逸夫科技大楼南楼902室
  • 邮编:430074
  • 邮箱:yysx_hust@163.com
  • 电话:027-87543831
  • 国际标准刊号:ISSN:1001-9847
  • 国内统一刊号:ISSN:42-1184/O1
  • 邮发代号:38-61
  • 获奖情况:
  • 中国科学引文数据库来源期刊,中国学术期刊综合评价数据库来源期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:4139