BTN公司

算法711:BTN:并行无约束优化软件BTN(Block Truncated Newton)是一组FORTRAN子程序,用于解决无约束非线性优化问题。它目前运行在英特尔超立方体计算机(分布式内存)和顺序计算机(共享内存)上,并且可以利用向量处理器(如果有的话)。该软件还可以在传统计算机上运行,模拟并行计算机的性能。BTN是一种通用算法,能够解决大量变量的问题,适用于没有并行计算经验的用户。该算法与传统算法一样易于使用,只需提供一个(标量)子程序来计算目标函数及其一阶导数的梯度向量。该算法基于块截断牛顿法。截断牛顿法是通过迭代法近似求解牛顿方程组来获得搜索方向的。BTN中使用的特殊方法是Lanczos方法的块版本,对于非凸问题,该方法在数值上是稳定的。除优化软件外,还提供了一个并行导数检验程序

这个软件也是同行评审按日记帐汤姆斯.