Penalty functions, Newton's method, and quadratic programming (Q1093530)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Penalty functions, Newton's method, and quadratic programming
scientific article

    Statements

    Penalty functions, Newton's method, and quadratic programming (English)
    0 references
    0 references
    0 references
    0 references
    1988
    0 references
    The search directions computed by two versions of the sequential quadratic programming (SQP) algorithm are compared with that computed by attempting to minimize a quadratic penalty function by Newton's method, and it is shown that the differences are attributable to ignoring certain terms in the equation for the Newton correction. Since the effect of ignoring these terms may be to make the resultant direction a poor descent direction for the quadratic penalty function, it is argued that the latter is an inappropriate merit function for use with SQP. A method is then suggested by which these terms may be included without losing the benefits gained from the use of the orthogonal transformations derived from the constraints Jacobian.
    0 references
    0 references
    constrained optimization
    0 references
    search directions
    0 references
    sequential quadratic programming
    0 references
    quadratic penalty function
    0 references
    Newton's method
    0 references