Note about sparsity exploiting quasi-Newton updates

    Research output: Contribution to journalArticlepeer-review


    Consideration is given to two questions relating to quasi-Newton updates for unconstrained optimization that exploit any sparsity present in the second derivative matrix of the objective function. First, a family of such updates is derived, that reduces to any a priori known dense update formula when no sparsity is imposed. This family uses the Frobenius projection of the desired update on the subspace of matrices that satisfy all the needed conditions. In the second part, it is proved that, under mild assumptions, a positive definite sparse quasi-Newton update always exists. The proof of this result includes the explicity determination of such an update.

    Original languageEnglish
    Pages (from-to)172-181
    Number of pages10
    JournalMathematical Programming
    Issue number2
    Publication statusPublished - 1 Jan 1981


    • optimization


    Dive into the research topics of 'Note about sparsity exploiting quasi-Newton updates'. Together they form a unique fingerprint.

    Cite this