《表2 数值结果Tab.2 Numerical results》
文献[10]所提出的有限记忆束方法LMBM(limited memory bundle method)方法是求解大规模非光滑凸问题的一种常用的方法,为了考查新算法的数值表现,接下来将对本文提出的MDY方法和经典的LMBM方法的数值实验结果作比较.其中测试程序是在文献[10]的基础上利用Fortran语言修改得到的,测试问题选自文献[10],测试的计算机环境为Win 7,Pentium Dual E5800 3.20GHz,Fortran90,内存2.0G.各项参数选取如下:s=μ=1,ρ=0.5,σ=0.8,εk=1/(k+2)2;终止条件是‖gγ(x,ε)‖≤10-15,另外当迭代次数Ni>104时算法失效.表1列出了测试函数的名称,其中问题1是凸函数,问题2-6是非凸函数.表2则列出了MDY和LMBM两种方法的测试结果,其中Problem表示测试问题的名称,Dim表示算例的维数,f(x)为近似最优点的函数值,Ni表示算法迭代次数,Nf表示函数值的计算次数.
图表编号 | XD0024721200 严禁用于非法目的 |
---|---|
绘制时间 | 2018.07.16 |
作者 | 黎勇、盛洲 |
绘制单位 | 百色学院数学与统计学院、广西大学数学与信息科学学院 |
更多格式 | 高清、无水印(增值服务) |