菲利普·吉尔(Philip E.Gill)。;沃尔特·默里;迈克尔·桑德斯。 SNOPT:用于大规模约束优化的SQP算法。 (英语) 兹比尔1027.90111 SIAM J.Optim公司。 12,第4期,979-1006(2002). 作者摘要:序列二次规划(SQP)方法已被证明在求解目标和约束条件下具有光滑非线性函数的约束优化问题时非常有效。这里我们考虑一般不等式约束(线性和非线性)的问题。我们假设一阶导数可用,并且约束梯度稀疏。我们讨论了一种SQP算法,该算法使用平滑增广拉格朗日价值函数,并明确规定了原始问题和QP子问题中的不可行性。SNOPT是一种使用半定QP解算器的特殊实现。它基于对拉格朗日海森函数的有限记忆拟纽顿近似,并使用简化海森算法(SQOPT)求解QP子问题。它是为具有数千个约束和变量但自由度适中的问题而设计的(例如,高达2000)。一个重要的应用是在航空航天工业中进行轨迹优化。给出了CUTE和COPS测试集合中大多数问题的数值结果(大约900个示例)。审核人:K.Schittkowski(拜罗伊特) 引用于184文件 MSC公司: 90 C55 连续二次规划型方法 90C06型 数学规划中的大尺度问题 65千5 数值数学规划方法 关键词:大规模优化;非线性规划;非线性不等式约束;序列二次规划;拟牛顿算法;有限记忆方法 软件:SNOPT公司 PDF格式BibTeX公司 XML格式引用 \textit{P.E.Gill}等人,SIAM J.Optim。12,第4号,979--1006(2002;Zbl 1027.90111) 全文: 内政部