期刊文献+

解带线性或非线性约束最优化问题的混合三项记忆梯度投影算法 被引量:1

Three-term Memory Gradient Rosen and Solodov Projection Method for Nonlinear Programming with Linear or Nonlinear Inequality Constraints
下载PDF
导出
摘要 利用Rosen投影矩阵,结合Solodov投影技巧建立求解带线性或非线性不等式约束优化问题的混合三项记忆梯度Rosen投影算法,并证明了算法的收敛性。数值例子表明该算法是有效的。 By using projection matrix and Solodov projection, a new descent three-term memory gradient projection method for nonlinear programming with linear or nonlinear in-equality constraints is presented. The global convergence of the new method is discussed. The numerical results illustrate that the new methods are effective.
出处 《工程数学学报》 CSCD 北大核心 2007年第1期37-44,共8页 Chinese Journal of Engineering Mathematics
基金 国家自然基金(10571106)
关键词 非线性规划 Rosen投影 三项记忆梯度 Solodov投影 收敛 nonlinear programming Rosen projection three-term memory gradient Solodov projection convergence
  • 相关文献

参考文献13

  • 1Rosen J B.The gradient projection method for nonlinear programming[J].Part Ⅰ,Linear Constraints,JSIAM,1960,8(1):182-217
  • 2Rosen J B.The gradient projection method for nonlinear programming[J].Part Ⅱ,Nonlinear Constraints,J SIAM,1960,9(4):514-532
  • 3陈广军.一个解带线性或非线性约束最优化问题的梯度投影算法[J].计算数学,1987,(49):356-364.
  • 4赖炎连,高自友,贺国平.非线性最优化的广义梯度投影法[J].中国科学(A辑),1992,23(9):916-924. 被引量:34
  • 5孙麟平.无约束极小化的自是适应多信息下降算法[J].高校计算数学学报,1982,14(2):107-114.
  • 6赵庆贞.一个改进的超记忆梯度法的收敛性及敛速估计[J].应用数学学报,1983,6(3):376-385.
  • 7时贞军.无约束优化的超记忆梯度算法[J].工程数学学报,2000,17(2):99-104. 被引量:45
  • 8时贞军.改进HS共轭梯度算法及其全局收敛性[J].计算数学,2001,23(4):393-406. 被引量:24
  • 9Wang Yiju,Wang Changyu,Xiu Naihua.A family of super-memory gradient projection methods for con-strained optimization[J].Optimization,2002,51(6):889-905
  • 10Solodov M V,Svaiter B F.A hybrid projection-proximal point algorithm[J].J Convex Anal,1999,6:59.71

二级参考文献24

  • 1赵庆贞.一个改进的超记忆梯度法的收敛性及敛速估计[J].应用数学学报,1983,6(3):376-385.
  • 2孙麟平.无约束极小化的自是适应多信息下降算法[J].高校计算数学学报,1982,14(2):107-114.
  • 3Dai Yuhong,Sci China A,1998年,41卷,11期,1142页
  • 4Han Jiye,Syst Sci Math Sci,1998年,11卷,2期,112页
  • 5袁亚湘,最优化理论与方法,1997年
  • 6Yuan Yaxiang,Optimization Methods and Software,1993年,2卷,19页
  • 7席少霖,非线性最优化方法,1992年
  • 8Hu Y F,JOTA,1991年,71卷,399页
  • 9Liu Y,JOTA,1991年,1卷,69期,129页
  • 10赵庆祯,应用数学学报,1983年,3期,376页

共引文献90

同被引文献7

  • 1Miele A, Cantrell J W. Study on a memory gradient method for the minimization of functions[J]. J Optim Theory Appl, 1969, 3(6): 459-470
  • 2Shi Z J. Convergence of multi-step curve search method for unconstrained optimization[J]. Journal of Numerical Mathematics, 2004, 12(4): 297-309
  • 3Vrahatis M N, Androulakis G S, Lambrinos J N, Magoulas G D. A class of gradient unconstrained minimization algorithms with adaptive stepsize [J]. J Comput Appl Math, 2000, 114:367-386
  • 4Wolfe M A, Viazminsky C. Supermemory descent methods for unconstrained minimization[J]. J Optim Theory Appl, 1976, 18(4): 455-468
  • 5孙清滢,谷亚丽,王长钰.一个新的带误差项的记忆梯度算法[J].工程数学学报,2007,24(5):813-818. 被引量:3
  • 6时贞军.无约束优化的超记忆梯度算法[J].工程数学学报,2000,17(2):99-104. 被引量:45
  • 7时贞军,明清河.超记忆梯度算法的线性收敛速度[J].工程数学学报,2003,20(1):107-110. 被引量:3

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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