期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种内点法解二次规划 被引量：3

An Interior Point Method for Quadratic Programming
下载PDF
导出
摘要 二次规划 (QP)为NP完全问题 .本文研究了一种简单形式的二次规划 .一种基于依赖域子问题和内点法的算法被给出 ,其全局收敛被给出 .特殊情况下 。 Quadratic programming (QP) is an NP complete problem.In this paper,a kind of QP with simple form is investigated.An algorithm,which is based on trust region subproblem and interior point method,is presented and its golbal convergerce is obtained.In special case,quadratic convergence is obtained locally.
作者 聂普焱
机构地区 暨南大学数学系
出处 《应用数学》 CSCD 北大核心 2003年第2期1-6,共6页 Mathematica Applicata
基金 国家自然科学基金资助 (No .197310 10 ) 中科院知识创新工程资助
关键词 内点法 二次规划 NP完全问题 KKT点 Yes算法 二次收敛 Quadratic programming Interior point method NP complete problem Trust region subproblem
分类号 O221.2 [理学—运筹学与控制论]
  • 相关文献

参考文献10

  • 1T F Coleman,J Liu. An interior Newton method for quadratic programming[J]. Math. Prog. , 1999,82:491-523.
  • 2J E Dennis Jr, R B Schnable. Numerical methods for unconstrained optimization and nonlinear equations[M]. Prentice-Hall: Englewood Cliffs, N J, 1983.
  • 3I I Dikin. Iterative solution of problem of linear and quadrarie programming[J]. Soviet Mathematical Doklady, 1967,8 : 674-675.
  • 4D Goldfarb, S Liu. An O(n^3L) primal interior point algorithm for convex quadratic programming[J].Math. Prog. , 1991,49 :325-340.
  • 5C G Han,P M Parados, Y Ye. On the Solution of indefinite quadratic problem using an interior point algorithm[J]. Informatica, 1991,3:474-496.
  • 6R Horst. P M Parados, N V Thoai. Introduction to global optimization[M]. Amsterdam.. Kluwer Academic Publishers, 1995.
  • 7S Mhrotra,J Sun. An algorithm for convex quadratic programming that requires On^3.5L arithmetic operations[J ]. Math. Prog.. 1989.44 : 1-26.
  • 8J J More, D Sorensen. Computing a trust region step[J]. SIAM J. Sci. Statist. Comput. , 1983,4: 553-572.
  • 9R J Vanderbei, M S Meketon, B A Freedman. A modification of Karmarkar's linear programming algorithm[J]. Algorithmitical. 1986,1:395-404.
  • 10Y Ye. On affine scaling algorithms for nonconvex quadratic programming[J]. Math. Prog. , 1992,56 : 285-300.

同被引文献26

引证文献3

二级引证文献7

应用数学
2003年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部