科研之友
微信
新浪微博
Facebook
分享链接
摘要
在拟牛顿法的基础上提出了一种并行分块对角拟牛顿法.该方法在当前迭代点处用一个分块对角阵作为Hesse阵逆的近似,并在多个不同处理器中利用拟牛顿校正公式同时并行求解各个子矩阵,进而构造各个子方向.将各个子方向进行组合得到当前迭代点处的搜索方向,再利用并行Armijo线性搜索策略,将求解函数值的任务分配给多个不同处理器同时并行执行,求得搜索步长,从而求得下一个迭代点,直到收敛.数值算例结果表明该方法对高维非线性无约束优化问题具有良好的收敛性,并在保证计算精度的同时,显著地提高了计算效率,减少了计算时间.
- 单位
