算法738

算法738:张量法无约束优化软件包。本文介绍一个求n变量非线性函数无约束极小化的软件包。该软件包适用于n不太大的问题,比如n100,这样存储一个n×n矩阵并在每次迭代时分解它的成本是可以接受的。该软件允许用户在最近开发的用于无约束优化的“张量方法”和基于二次模型的类似标准方法之间进行选择。张量法的每次迭代都基于一个特殊构造的目标函数的四阶模型,其形成、存储或求解的成本不会明显高于标准二次模型。在我们的经验中,张量方法比基于二次模型的标准方法需要更少的迭代和函数求值来解决大多数无约束优化问题,而且还可以解决范围更广的问题。基于这些原因,它可能是对数值软件库的有益补充。

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