The Convergence of the Steepest Descent Algorithm for D.C.Optimization 被引量：1

The Convergence of the Steepest Descent Algorithm for D.C.Optimization

下载PDF

导出

摘要 Some properties of a class of quasi-differentiable functions（the difference of two finite convex functions） are considered in this paper. And the convergence of the steepest descent algorithm for unconstrained and constrained quasi-differentiable programming is proved.

作者 SONG Chun-ling XIA Zun-quan

机构地区 Science School Department of Applied Mathematics

出处《Chinese Quarterly Journal of Mathematics》 CSCD 北大核心 2007年第1期131-136,共6页 数学季刊（英文版）

基金 Supported by the State Foundations of Ph.D.Units(20020141013) Supported by the NSF of China(10001007)

关键词 nonsmooth optimization D. C. optimization upper semi-continuous lower semi-continuous steepest descent algorithm CONVERGENCE 最速下降算法凸优化收敛非光滑优化 D.C.函数

分类号 O224 [理学—运筹学与控制论]

引文网络
相关文献

参考文献1

1姚静.拟可微函数最优化问题的极小化方法[J].吉林大学自然科学学报,2001(3):7-10. 被引量：1

二级参考文献4

1[1]Demyanov V F, Gamidov S, Sivelina T I. An Algorithm for Minimiing a Certain Class of Quasidifferentiable Functions [J]. Math Prog Study, 1986, 29: 74～84.
2[2]Kuntz L, Pielczyk A. The Method of Common Descent for a Certain Class of Quasidifferentiable Functions [J]. Optimization, 1991, 22(5): 669～679.
3[3]Pallaschke D, Rech R. On the Steepest-descent Method for a Class of Quasidifferentiable Optimization Problems [C]. In: Demyanov V F, ed. Nonsmoth Problems of Control Theory and Optimization. Lenigrad: Leningrad University Press, 1982. 252～263.
4[4]Demyanov V F. Quasidifferentiable Functions: Necessary Conditions and Descent Directions [J]. Math Prog Study, 1986, 29: 20～43.

同被引文献5

1Licai YANG,Jie LIN,Dewei WANG,Lei JIA.Dynamic route guidance algorithm based onartificial immune system[J].控制理论与应用（英文版）,2007,5(4):385-390. 被引量：7
2谢景新,程春田,仝磊光.改进的免疫算法在函数优化中的应用[J].哈尔滨工业大学学报,2009,41(7):135-139. 被引量：4
3刘月,魏瑞轩,刘敏,周炜.用改进变异粒子算法实现突发威胁下的无人机航迹规划[J].电光与控制,2010,17(1):22-25. 被引量：7
4郝震,张健,蔡满意.自适应遗传算法在飞行器离线航迹规划中的应用[J].电光与控制,2010,17(1):65-68. 被引量：10
5李茂军,舒宜,童调生.旅行商问题的人工免疫算法[J].计算机科学,2003,30(3):80-82. 被引量：11

引证文献1

1刘丽峰,张树清.人工免疫算法规划复杂环境下三维飞行航迹[J].中国科学院研究生院学报,2011,28(6):746-751. 被引量：1

二级引证文献1

1李晓萌,王道波,郭继凯,杨华,王博航.基于某种生物启发式算法的无人机航迹规划[J].机械与电子,2018,36(11):15-19. 被引量：3

1夏跃华,席进华,贺志朋.Lie群上的最速下降算法[J].湖北民族学院学报（自然科学版）,2008,26(2):135-140.
2黄震宇,庄建南.有界非光滑全局优化的最速下降算法[J].南京大学学报（数学半年刊）,1996,13(2):218-225.
3董晓亮,高岳林.最速下降算法的教学探讨[J].宁夏师范学院学报,2011,32(3):93-96. 被引量：1
4尹训强,乔方利,杨永增.变分同化研究中最速下降算法的一个改进[J].海洋科学进展,2003,21(4):407-412. 被引量：2
5任咏红,池慧,姜欢.特征函数1_(0,+∞)(z)的一个光滑D.C.近似函数[J].辽宁师范大学学报（自然科学版）,2016,39(4):438-442. 被引量：2
6刘万香.带约束方程的一种新最速势缩减算法[J].枣庄学院学报,2009,26(5):60-63.
7王炜,王雯.一类非凸D.C.约束优化问题的UV-分解理论[J].大连民族学院学报,2009,11(3):229-231. 被引量：1
8任咏红,冯振川,马艳妮.联合概率约束问题的一个光滑函数法[J].海南师范大学学报（自然科学版）,2013,26(1):19-21. 被引量：2
9黎明,肖政宏.最速下降算法的改进研究[J].广东技术师范学院学报,2010,31(12):5-8.
10孙波.工艺规划中的组合优化问题[J].常德高等专科学校学报（自然科学版）,1999,11(2):12-14.

Chinese Quarterly Journal of Mathematics

2007年第1期

浏览历史

内容加载中请稍等...