期刊文献+

一个求解线性不等式约束的非线性规划的广义梯度投影内点算法 被引量:5

GENERAL GRADIENT PROJECTION METHOD OF INTERIOR POINTS FOR LINEAR COUSTRAINED OPTIMIZATION
下载PDF
导出
摘要 基于内点算法思想,利用广义投影技术设计了求解带线性不等式约束和非负约束的非线性规划的广义梯度投影内点算法,并讨论了算法的收敛性质,数值例子表明算法是有效的. Based on method of interior Points,a general gradient projection method of interior Points for Linear Constrained optimization is presented. The global convergence properties of the method are discussed. The numerical results illustrate that the algorithm in this paper is effective.
出处 《纯粹数学与应用数学》 CSCD 1999年第1期92-98,共7页 Pure and Applied Mathematics
基金 国家自然基金
关键词 非线性规划 广义梯度投影 线性约束 算法 收敛 nonlinear programming general gradient projection linear constraint convergence.
  • 相关文献

参考文献11

二级参考文献7

  • 1Earl R. Barnes. A variation on Karmarkar’s algorithm for solving linear programming problems[J] 1986,Mathematical Programming(2):174~182
  • 2N. Karmarkar. A new polynomial-time algorithm for linear programming[J] 1984,Combinatorica(4):373~395
  • 3赖炎连.非线性约束凸规划的一个解法及其收敛性[J]应用数学学报,1980(04).
  • 4章祥荪.改进的Rosen-Polak方法[J]应用数学学报,1979(03).
  • 5José Herskovits. A two-stage feasible directions algorithm for nonlinear constrained optimization[J] 1986,Mathematical Programming(1):19~38
  • 6章祥荪.关于非线性约束条件下的Polak算法的一些讨论[J].应用数学学报,1981,11(1):1-13. 被引量:9
  • 7徐树荣,姚宏兵,陈有青.线性规划Karmarkar算法的一种改进算法及其数值检验[J].应用数学,1992,5(1):14-21. 被引量:2

共引文献59

同被引文献29

  • 1张可村,肖文名.几何规划的一种多项式时间算法[J].西安交通大学学报,1995,29(10):118-126. 被引量:3
  • 2简金宝,赖炎连.一族超线性收敛的投影拟牛顿算法[J].系统科学与数学,1996,16(2):105-112. 被引量:8
  • 3王浚岭.基于代数等价路径的一致P-函数非线性互补问题的可行内点算法[J].应用数学,2007,20(2):351-356. 被引量:3
  • 4张可村 张希.混合约束下符号几何规划的对偶定理.运筹学杂志,1994,:40-49.
  • 5Lai Yanlian et al. Scientiasinica seriesa [J]. 1983(26) :785--794.
  • 6Rosen J B. The gradient projection method for nonlinear programming, Part Ⅰ, Linear constraints[J] J. SI.AM. 1960 (8):181--217.
  • 7Rosen J B. The gradient projection method for nonlinear programming, Part Ⅱ, Nolinear constraints[J]. J. SLAM. 1960 (9) :514--532.
  • 8越民义 韩继业.一个新的既约梯度法及其收敛性.中国科学:A辑,1979,(4):345-356.
  • 9Chen X. Convergence of the BFGS method for LC^1 convex constrained optimization[J]. SIAM J Control and Optimization, 1996,34(6):2051-2063
  • 10More J J. Recent developments in algorithm and software for trust region methods[C]// in Mathematical Programming: The State of Art, M.G.A. Bachem and E.B.Dorte, eds, Springer-Verlag, Berlin, 1983

引证文献5

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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