×

用于边界约束优化的有限内存算法。 (英语) Zbl 0836.65080号

提出了一种求解变量有简单界的非线性优化问题的算法。假设变量的数量很大,并且有限的存储空间可用于更新拟Newton矩阵。该算法使用梯度投影法来确定每次迭代时的活动约束,并使用紧凑形式表示的有限内存BFGS矩阵来近似目标函数的Hessian,从而使一次迭代的计算成本保持有序。
数值试验表明,所提出的边界有限内存算法每次迭代的计算成本低,存储需求适中,并且能够解决Hessian矩阵较大、非结构化、密集且不可用的问题。

MSC公司:

65千5 数值数学规划方法
90立方 非线性规划

软件:

LBFGS-B型
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接