×

大规模约束非线性最小二乘问题的有限记忆SQP方法。 (英语) Zbl 1009.90132号

摘要:本文描述了求解大规模等式约束非线性最小二乘问题的有限记忆序列二次规划方法。通过引入附加变量,将原问题转化为具有简单目标的一般等式约束非线性规划问题。然后通过SQP方法的有限内存变化来解决这个问题。这克服了传统SQP方法的一个主要缺点,即需要存储大矩阵,并通过适当选择拉格朗日-黑森近似,将高斯-纽顿方法和准纽顿方法的最佳性能结合起来。我们的数值试验表明,新方法比简化的Hessian方法更快,并且能够更好地使用额外的存储来加速收敛。对于一些问题,它接近于适用于Schittkowski中最小二乘问题的全Hessian SQP方法的性能。然而,他的方法无法处理大量观测的问题。

MSC公司:

90 C55 连续二次规划型方法
65层10 线性系统的迭代数值方法
PDF格式BibTeX公司 XML格式引用