一个求DC.规划的局部极小化算法

下载PDF

导出

摘要考虑问题这里f_i(i=1,2)是连续凸函数,m×n矩阵A列满秩。问题(P)称为DC。规划。本文借助于非光滑分析,对DC。规划构造了一个行之有效的可实现算法,此方法是对文献[1]在凸函数情形的推广,我们得到了和文献[1]相同的收敛结果。 x是问题(P)的稳定点,如果x满足Ax≤b和存在使下式成立:这里A_i是矩阵A的第i行向量,b_i是向量b的第i个分量。由稳定点的定义可知,只要x是问题(P)的局部极小点,则x是问题(P)的稳定点,

作者顾荣忠

机构地区河海大学

出处《运筹学杂志》 CSCD 1989年第1期59-60,共2页

关键词 DC规划局部极小化算法凸函数

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

引文网络
相关文献

1杨孝平,眭毅成.关于椭圆型障碍问题的多解和解的存在性[J].华东工学院学报,1991(1):46-51.
2李庆扬,朱鹏.解非线性最小二乘的并行连续极小化算法及其数值试验[J].数值计算与计算机应用,1996,17(1):70-77. 被引量：2
3夏尊铨.An Algorithm for Minimizing a Class of Quasid if fere nti able Functions[J].Journal of Mathematical Research and Exposition,1991,11(4):479-486.
4赵晶,王晓丽.改进的模拟退火算法及其收敛性研究[J].山东轻工业学院学报（自然科学版）,2006,20(3):91-93. 被引量：2
5刘呈军.全局最优化的一种新的拟全局下降法[J].重庆文理学院学报（社会科学版）,2015,34(2):59-63. 被引量：1
6赵晶.改进的模拟退火算法在L—J问题中的应用[J].山东师范大学学报（自然科学版）,2010,25(2):18-20.
7张勇,叶万洲.一种求解弹性l_2-l_q正则化问题的算法[J].运筹学学报,2016,20(4):11-20. 被引量：1
8吴至友,刘呈军.无约束全局最优化的一种新的辅助函数法[J].重庆师范大学学报（自然科学版）,2013,30(1):1-6. 被引量：2
9闫立梅,焦德杰.一种改进的特征提取模型及其算法[J].德州学院学报,2007,23(4):15-16.
10李炜疆,罗辽复.全局最优化的平滑积分变换方法Ⅰ基本思想和理论框架[J].内蒙古大学学报（自然科学版）,1997,28(2):157-161. 被引量：1

运筹学杂志

1989年第1期

浏览历史

内容加载中请稍等...

一个求DC.规划的局部极小化算法

相关作者

相关机构

相关主题

浏览历史