期刊文献+

求解无约束优化问题的一个秩一适定方法(英文) 被引量:2

A Rank-one Fitting Method for Unconstrained Optimization Problems
在线阅读 下载PDF
导出
摘要 在本文中,我们给出一个求解无约束优化问题的秩一适定方法,该方法具有下述较好性质:校正矩阵是对称正定的;在适当条件下,对非凸函数拥有全局收敛性.我们还给出数值检验结果. We propose a rank-one fitting method for solving unconstrained optimzation problems. This method possesses some better properties.. (a) which can ensure that the undated matrices is symmetric and positive definite; (b) the global convergence for non-convex function is established under suitable conditions. The numerical results are reported.
出处 《应用数学》 CSCD 北大核心 2009年第1期118-122,共5页 Mathematica Applicata
基金 Supported by China NSF(10761001) the Scientific Research Foundation of Guangxi University (X081082)
关键词 无约束优化 秩一校正 全局收敛 Unconstrained optimization Rank-one update Global convergence
  • 相关文献

参考文献1

二级参考文献22

  • 1Burmenei, A., Bratkovic, F., Puhan, J., Fajfar, I., Tuma, T.: Extended global convergence framework for unconstrained optimization. Acta Mathematica Sinca, English Series, 20(3), 433-440 (2004)
  • 2Han, J. Y., Liu, G. H.: Global convergence analysis of a new nonmonotone BFGS algorithm on convex objective Functions. Computational Optimization and Applications, 7, 277-289 (1997).
  • 3Griewank, A., Toint, Ph. L.: Local convergence analysis for partitioned quasi-Newton updates. Numer. Math., 39, 429-448 (1982)
  • 4Broyden, C. G., Dennis, J. E., More, J. J.: On the local and supelinear convergence of quasi-Newton methods. J. Inst. Math. Appl., 12, 223-246 (1973)
  • 5Byrd, R., Nocedal, J., Yuan, Y.: Global convergence of a class of quasi-Newton methods on convex problems. SIAM Journal on Numerical Analysis, 24, 1171-1189 (1987)
  • 6Powell, M. J. D.: Some properties of the variable metric algorithm, In F. A. Lootsma, (ed.), Numerical Methods for Nonlinear Optimization, Academia Press, London, 1972
  • 7Powell, M. J. D.: Some global convergence properties of a variable Metric algorithm for minimization without exact linesearches, In Nonlinear Programming, SIAM-AMS Proceedings, R. W. Cottle and C. E. Lemke(eds.), Vol. Ⅸ., American Mathematrical Society, Providence, RI, 1976
  • 8Byrd, R., Nocedal, J.: A tool for the analysis of quasi-Newton methods with application to unconstrained minimization. SIAM Journal on Numerical Analysis, 26, 727-739 (1989)
  • 9Powell, M. J. D.: On the Convergence of the variable metric agorithm. J. of the Institute of Mathematics and its Applications, 7, 21-36 (1971)
  • 10Werner, J.: Uber die Globale Konvergenze von variable-metric verfahen mit nichtexakter schrittweitenbestimmung. Numer. Math., 31, 321-334 (1978)

共引文献14

同被引文献3

引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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