关于空间扩张算法的注释

下载PDF

导出

摘要为了求解不可微函数的极小值,Shor引入了空间扩张算子,并依此而构造了一类沿梯度空间扩张(Space Dilation along the Gradient)算法,简记为SDG算法。本文将指出SDG算法具有二次有限终止性,同时也指出了SDG算法与共轭方向法的关系。设可以表示成由(1)式易知根据(1)式定义算子R_a(ξ)被称为沿方向ξ、系数为a的空间扩张算子。容易验证算子R_a(ξ)的矩阵表示如下:

作者胡晓东

机构地区中国科学院应用数学研究所

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

关键词空间扩张算法不可微函数极小值

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

引文网络
相关文献

1李南飞,王寅生.广义梯度的积分[J].齐齐哈尔轻工业学院学报,1993,9(3):45-49.
2刘三阳,于力.不可微函数单调性的充要条件[J].西安电子科技大学学报,1995,22(1):74-77. 被引量：2
3王宏勇.一类二元分形函数及其维数(英文)[J].工程数学学报,2006,23(2):343-349.
4姚静.一类特殊拟可微函数最优化问题的线性化方法[J].高等学校计算数学学报,2002,24(2):135-144.

运筹学杂志

1989年第1期

浏览历史

内容加载中请稍等...

关于空间扩张算法的注释

相关作者

相关机构

相关主题

浏览历史