期刊文献+

拟牛顿算法的基本性质 被引量:1

Basic Properties of the Quasi-Newton Methods
下载PDF
导出
摘要 介绍无约束优化的Broyden算法族的基本性质 ,即算法产生的校正矩阵 {Bk}或 {Hk}的正定传递性以及产生的迭代方向的共轭性 ,这些性质是其他优化算法不具备的 。 In this paper,We introduce the basic properties about heredity of positive definite property of revised matrix {B k}or{H k}and the conjugation of the iterative direction generated by the Broyden algorithm family.Any other optimization algorithm has not these properties.At the same time,we introduce the Huang algorithm family and its important properties,also.
作者 赖炎连
出处 《咸宁学院学报》 2002年第3期1-9,共9页 Journal of Xianning University
关键词 无约束优化 Broyden算法族 正定传递性 共轭性 Huang算法族 Unconstrained optimization Broyden algorithm family heredity of positive definite property Conjugation Huang algorithm family
  • 相关文献

参考文献7

  • 1赖炎连.优化问题的拟牛顿算法[J].咸宁师专学报,2001,21(6):1-7. 被引量:2
  • 2吴方.拟牛顿法.中国科学院应用数学研究所.
  • 3Powell,M.J.D..A new algorithm for unconstrained optimization,in Nonlinear Programming.(Eds.J.B.Rosen,O.L.Mangasarian and K.Ritter),1970.
  • 4Powell,M.J.D..Some properties of the variable metric algorithms,in Numerical methods for nonlinear optimization,(Ed.F.A.Lootsma),1972.
  • 5H.Y.Huang.Unified approach to quadratically convergent algorithms for function minimization[J].J.Optimization Theory Appl, 1970,5:405-423.
  • 6J.E.Dennis,Jr,and J.J. More. Quasi-Newton methods,Motivation and Theory[J].SIAM Review,1977,19(1):46~89.
  • 7R.Fletcher.Practical methods of optimization,Vol.I.Unconstrained optimization,1980,John Wiley & Sons.

二级参考文献4

  • 1[1]Davidon, w. c. Variable metric method for minimization, AEC Research and Development Report ANL - 5990,1959.
  • 2[2]Powell, M. J. D.. On the convergence of the variable metric algorithms, [J]. J. Inst. Math. Appl., 1911,7:21 - 26.
  • 3[3]Broyden, C, G. , Dennis, J. E., and moré, J. J. On the local and superlinear convergence of Quasi - Newton methods[J]. J. Inst. Math. Appl., 1973,12:223 - 245.
  • 4[4]Powell, M. J. D.. A new algorithm for unconstrained optimization, in Nonlinear prograrmming, ( Eds J. B. Rosen, O.L. Mangasarian and K. Ritter), 1970.

共引文献1

同被引文献18

  • 1柯小伍.Broyden非凸族的收敛性[J].北京师范大学学报(自然科学版),1995,31(1):6-10. 被引量:13
  • 2简金宝,赖炎连.一族超线性收敛的投影拟牛顿算法[J].系统科学与数学,1996,16(2):105-112. 被引量:8
  • 3赵云彬,段虞荣.伪Newton-B族的导出及其性质[J].应用数学与计算数学学报,1996,10(1):82-91. 被引量:7
  • 4吴方 桂湘云.一类具有n+1个参数的变尺度算法[J].数学学报,1981,24(6):921-930.
  • 5Huang, H, Y. Unified approach to quadratically convergent algorithm for function minimization, J. Optimization Theory and Applications, 1970, (5) :405 - 423.
  • 6Powell, M.J.D., On the convergence of the variable metric algorithms,J. Inst. Math. Appl., 1971, (7) :21 - 36.
  • 7Powell, M. J. D., Some properties of the variable metric algorithms, In Numerical Methods for Nonlinear Optimizntion, (Ed. F. A. Lootsma), 1972.
  • 8Dixon,L. C. W.. Quasi - Newton algorithms generate identical points, Math. Prog. 1972, (2) : 383 - 387.
  • 9Dixon, L. C. W.. Quasi - Newton algorithms generate identical points, Math. Prog.1972,(3):345 - 358.
  • 10Powell, M. J. D., Some global convergence properties of a variable metric algorithm for minimization without exact line search, In Nonlinear programming(Eds. Cotfle R. W. and Lemke, C. E. ), 1976.

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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