论文部分内容阅读
谱共轭梯度法是近年来引起人们广泛兴趣的一类新型无约束优化数值方法.它以共轭梯度法为基础,又和谱方法具有一定共性.本文研究了若干谱共轭梯度法,研究内容包括用于产生搜索方向的谱参数和共轭参数的选取问题,确定线搜索策略的问题,全局收敛性的建立,及其在管理科学中的应用等.我们首先在第2章解决了一类PRP谱共轭梯度法的全局收敛性.用数值实验的方法研究了先前由万中等人提出的方法中用于建立全局收敛性的一个假设条件.结果证实该条件不是总成立.本文的工作就是去掉了原有的假设条件,而又不破坏原有的全局收敛性结论,重新建立了全局收敛性定理,从而保证了该方法具有更广泛的应用范围.其次,我们在第3章提出了一类新型的Dai-Liao(DL)型共轭梯度法.该方法不仅是DL方法的一个推广,而且提出了一种改进的线搜索:通过实施该线搜索过程,自动得出下一步方向的共轭参数值.我们证明了由本文提出的方法所得到的方向一定是充分下降方向,证明了新型DL算法是适定的,是全局收敛的,数值实验表明新型DL方法比原方法效率有显著的提高.第4章提出了一类增强的谱共轭梯度法.利用搜索方向尽可能向牛顿方向靠近的性质,选取谱参数和共轭参数,得到的搜索方向具有充分下降性,且具备牛顿方向的特征.该方法推广了N. Andrei的思想,在算法设计或收敛性证明中我们去掉了N. Andrei关于算法参数的一个假设条件.在一种Armijo型线搜索下,证明了算法的全局收敛性.与公认的高效算法CG_DESCENT, SCALCQ AMDYN等作比较,数值实验证明本章提出的方法的数值行为优越.以增强的谱共轭梯度法为基础,我们在第5章提出了拟牛顿共轭梯度法,它是基于拟牛顿法构建谱系数的新方法.为了使本方法具有共轭梯度所具备的内存占用少、效率高的特点,这里的拟牛顿法产生的矩阵是对角稀疏矩阵.这种对角拟牛顿共轭梯度法既具有拟牛顿法的高时效性,又有共轭梯度法具有的低存贮性,适合于解决大规模无约束优化问题.数值实验表明,该方法比单独的对角拟牛顿法和单独的共轭梯度法迭代次数都少.最后,针对现有文献在假定多产品客户需求是相互独立的随机变量的条件下研究报童问题之不足,我们用三种Copula模拟建立两产品报童问题的两产品需求非独立时的联合分布函数.用指数效用函数建立了风险厌恶的期望和产品订货量之间的二元函数关系,用谱共轭梯度方法求解.本文还首次用数值计算的方法证实了两产品的相关性与风险的有关结论.图5幅,表10个,参