算法738：使用张量方法进行无约束优化的软件包

本文描述了一个求非线性函数无约束极小值的软件包n个变量。该软件包用于以下问题n个不会太大，n个100，因此存储一个的成本n个×n个矩阵，并在每次迭代时分解它，是可以接受的。该软件允许用户在最近开发的用于无约束优化的“张量方法”和基于二次模型的类似标准方法之间进行选择。张量方法将每次迭代建立在目标函数的一个特殊构造的四阶模型上，与标准二次模型相比，该模型的形成、存储或求解成本不会显著增加。根据我们的经验，与基于二次模型的标准方法相比，张量方法解决大多数无约束优化问题所需的迭代次数和函数求值要少得多，并且还解决了更广泛的问题。由于这些原因，它可能是数值软件库的有用补充。