期刊文献+

MFCQ下的广义投影梯度算法 被引量:1

Generalized Gradient Projection Algorithm under MFCQ
下载PDF
导出
摘要 讨论了非线性不等式和等式约束优化问题在退化情形下的求解方法。首先通过引入恰当的罚函数,将原问题转化成一个只含不等式约束的辅助规划,给出了一般约束优化问题的广义梯度投影算法,在MFCQ下,证明了算法的全局收敛性。 This paper discusses optimization with nonlinear equality and inequality constraints under degeneracy. First, the original problems are converted into auxiliary programming problems handling only inequality constraints. Then, a new generalized gradient projection algorithm is presented for nonlinear programming with nonlinear constraints under degeneracy. Under MFCQ, the new algorithm is proved to be globally convergent.
出处 《山东科技大学学报(自然科学版)》 CAS 2006年第2期98-101,共4页 Journal of Shandong University of Science and Technology(Natural Science)
基金 国家自然科学基金(10571109)
关键词 非线性约束优化问题 广义投影梯度算法 线性系统 MFCQ nonlinear constrained optimization problem generalized gradient projection algorithm linear system MFCQ
  • 相关文献

参考文献4

  • 1Herskovits J N.A two-stage feasible direction algorithm for nonlinear constrained optimization[J].Mathematical Programming,1986,36 (1):19 ~ 38.
  • 2L.Qi and Z.Wei,On the Constant Positive Linear Dependence Condition and its Application to SQP Methods[J].SIAM Journal on Optimization 2000,10 (4):963~ 981.
  • 3赖炎连,简金宝.初始点任意的一个非线性优化的广义梯度投影法[J].系统科学与数学,1995,15(4):374-380. 被引量:16
  • 4E.R.Panier,A.L.Tits,A superlinearly convergent feasible method for the solution of inequality constrained optimization problems[J].SIAM J.Control and Optimization,1987,125(4):934~950.

二级参考文献16

  • 1高自友,科学通报,1992年,20卷,1832页
  • 2简金宝,曲阜师范大学学报,1992年,18卷,4期,55页
  • 3赖炎连,中国科学.A,1992年,9期,916页
  • 4赖炎连,Syst Sci Math Sci,1991年,3卷,4期,214页
  • 5高自友,科学通报,1991年,19卷,1444页
  • 6赖炎连,科学通报,1990年,20卷,1536页
  • 7陈广军,计算数学,1987年,9卷,4期,356页
  • 8堵丁柱,Math Prog,1986年,36卷,135页
  • 9堵丁柱,应用数学学报,1985年,8卷,1期,7页
  • 10章祥荪,应用数学学报,1985年,8卷,1期,125页

共引文献15

同被引文献13

  • 1赖炎连,简金宝.初始点任意的一个非线性优化的广义梯度投影法[J].系统科学与数学,1995,15(4):374-380. 被引量:16
  • 2堵丁柱.非线性约束条件下的梯度投影方法[J].应用数学学报,1985,8(1):7-16.
  • 3堵丁柱,孙捷.一个新的梯度投影法[J].计算数学,1983,5(4):378-386.
  • 4Rosen J B. The gradient projection method for nonlinear programming, part I,linear constraints[J].SIAM. Appl. Math. ,1960,8:181-217.
  • 5Rosen J B. The gradient projection method for nonlinear programming, part 0 , nonlinear constraints[J].[SIAM. Appl. Math. ,1961,9:514-532.
  • 6越民义,韩继业.一个新的既约梯度法[J].中国科学(A),1979,22(10):1099-2113.
  • 7LAI Yanlian,WEI Zengxin. A unified approach to the method of gradient projection with arbitrary initialpoint[J]. Journal of Systems Science and Complexity, 1991,3(4) : 215-224.
  • 8Bazaraa M S. Nonlinear Programming:Theory and Algorithms[M]. New York: John Wiley Sons,Inc. ,2006.
  • 9高自友,贺国平,吴方.任意初始点下的序列线性方程组方法[J].中国科学(A辑),1997,27(1):24-33. 被引量:12
  • 10赖炎连,韦增欣.初始点任意且全局收敛的梯度投影法[J].科学通报,1990,35(20):1536-1539. 被引量:20

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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