期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于次微分集的外接长方体的不可微优化算法 被引量：1

An algorithm for solving nondifferentiable programming on circumscribed rectangular parallelepiped of subdifferentiable
下载PDF
导出
摘要 目的研究求解不可微优化问题的算法及收敛性。方法引进次微分集的外接长方体的概念,确定目标函数的下降方向。结果给出了一般的无约束不可微优化的一类可实现算法,并且证明了算法的收敛性,在一定的条件下算法还具有线性收敛性。结论初步的数值例子表明算法是有效的,且具有简单实用的特点。 Aim To research the algorithm for solving nondifferentiable programming. Methods Using a new concept of circumscribed rectangular parallelepiped to determine a decending direction of thetar function. Results A new algorithm of Nondifferentiable Optimization is given, and some results of convergence are proven. Conclusion Some numerical examples show that the algorithm is effective.
作者 王雪峰
机构地区 西安科技大学理学院
出处 《西北大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第2期196-198,共3页 Journal of Northwest University（Natural Science Edition）
基金 国家自然科学基金资助项目(60374063)
关键词 不可微规划 优化算法 次梯度 nondifferentiable programming algorithm subgradient
分类号 O244 [理学—计算数学]
  • 相关文献

参考文献3

  • 1袁亚湘,孙文瑜.最优化理论与方法.北京:科学出版社,2005.
  • 2SHOR N Z. Minimization Methods for Nondiffenreatiable Function [ M ]. New York: Springer-Verlag, 1979, 231- 244.
  • 3王雪峰.一种求解分类问题的优化算法[J].西安科技大学学报,2008,28(4):816-819. 被引量：3

二级参考文献8

  • 1王雪峰.一类无约束不可微规划算法[J].西安科技学院学报,2001,21(4):402-404. 被引量：1
  • 2Mangasarian O L. Linear and nonlinear separation of patterns by linear programming[ J]. Operation Research, 1965,13:444.
  • 3Mangasarian O L. Multi-surface method of pattern separation[ J]. IEEE Transaction on Information Theory, 1968, IT - 14:801.
  • 4Cortes C, Vapnik V . Support vector networks [ J ]. Machine Learning, 1995,20:273 - 297.
  • 5Cristianini N, Shawe-Taylor J. An introduction to support vector machines and other kernelbased learning methods[ M ]. Cambridge : Cambridge University Press ,2000.
  • 6Vapnik V. Statistical learning theory[ M ]. Ne York : Wiley, 1998.
  • 7Burges C J C. A tutorial on support vector machines for pattern recognition[ J]. Data mining Knowledge Discovery, 1995,22 (2) : 121 - 167.
  • 8Clarke F H. Nonsmooth analysis and optimization[ M]. New York :Wiley, 1953.

共引文献4

同被引文献10

  • 1华东师范大学数学系．数学分析[M]．北京：高等教育出版社，2002．
  • 2袁亚湘，孙文瑜．最优化理论与方法[M]．北京：科学出版社，2005．
  • 3Sachs E. Quasi-newton methods foraclass of nonsmooth constrained oplmization problems [J ] Lectur Notesin Contraland InformationSci, 1982,38(4) :42-45.
  • 4Alexander, Shapiro. On a class of nonsmooth composite functions[J]. Mathematics of Operations Research, 2003, 28(4) ,677-892.
  • 5M. S. KIM,D. H. CHOI,Y. H. WANG. Composite nons- mooth optimization using approximate generalized gradi- ent vectors[J]. Journal of Optimiaztion Theory and Appli-cations,2002, 112(1), 145- 165.
  • 6Womersley. R. S, Fletcher. R. An algorithm for composite nonsmooth optimization problems[J]. Journal of Optimi- zation Theory and Applications, 1986,48(2) ,493-523.
  • 7Israel Zang. A smoothing-out technique for min max opti mizatlon. Math Prog,1980,19(2):61- 76.
  • 8Rokafellar. R. T. Convex analysis[ M]. Princetion; New Jersey,1970 : 56-112.
  • 9Shot. N Z. Minimization Methods fr Nondiffenrentiable Func- tion[M]. New York:Springer-Verlag, 1979 : 231- 244.
  • 10F. H. Clarke. Nonsmooth nalysis and optimization[M]. New York: Wiley Interscience, 1983 : 37-41.

引证文献1

西北大学学报（自然科学版）
2009年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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