《表1 大规模测试问题的问题描述Tab.1 Problem descriptions for large-scaled testing problem》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《求解大规模非光滑问题的一种修正DY共轭梯度算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

文献[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表示函数值的计算次数.