摘要

简要介绍了NEWUOA软件,一些数值结果表明,在不含多达320个变量函数导数的无约束极小化中,具有良好的效率和精度。还描述了NEWUOA扩展的一些初步工作,该扩展允许变量的简单边界。它建议对NEWUOA中的一种技术进行修改,以在所使用的插值条件中保持足够的线性独立性,这导致了该技术的五个版本,包括原始版本。数值实验表明,新版本有一些优点,但计算的细节受到计算机舍入误差的强烈影响。数值研究了迭代次数与插值条件次数的关系。一个令人惊讶的案例n个 = 找到160,n个是变量的数量,当条件数量从2减少时,迭代次数减少n个 + 1至n个 + 6.给出的结论可能有助于开发一些新的无约束优化软件。

此内容仅以PDF格式提供。
您当前没有访问此文章的权限。