2010 | OriginalPaper | Buchkapitel
On Hessian- and Jacobian-Free SQP Methods - a Total Quasi-Newton Scheme with Compact Storage
verfasst von : Torsten Bosse, Andreas Griewank, Lutz Lehmann, Volker Schloßhauer
Erschienen in: Recent Advances in Optimization and its Applications in Engineering
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
In this paper we describe several modifications to reduce the memory requirement of the total quasi-Newton method proposed by Andreas Griewank et al.
The idea is based on application of the compact representation formulae for the wellknown BFGS and SR1 update for unconstrained optimization. It is shown how these definitions can be extended to a total quasi-Newton approach for the constrained case.
A brief introduction to the limited-memory approach is described in the present paper using an updated null-space factorization for the KKT system as well as an efficient numerical implementation of the null-space method in which the null-space representation is not stored directly. It can be proven that the number of operations per iteration is bounded by a bilinear order
$$\mathcal{O}(n \cdot max(m,l))$$
instead of a cubic order
$$\mathcal{O}(m \cdot {n^2})$$
for standard SQP methods. Here
n
denotes the number of variables,
m
the maximal number of active constraints, and
l
the user-selected number of stored update vectors.