Projets par an
Résumé
This paper is concerned with 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, we prove that, under mild assumptions, a positive definite sparse quasi-Newton update always exists. The proof of this result includes the explicit determination of such an update.
langue originale | Anglais |
---|---|
Pages (de - à) | 172-181 |
Nombre de pages | 10 |
journal | Mathematical Programming |
Volume | 21 |
Numéro de publication | 1 |
Les DOIs | |
Etat de la publication | Publié - 1 déc. 1981 |
Empreinte digitale
Examiner les sujets de recherche de « A note on sparsity exploiting quasi-Newton updates ». Ensemble, ils forment une empreinte digitale unique.Projets
- 1 Actif
-
ADALGOPT: ADALGOPT - Algorithmes avancés en optimisation non-linéaire
1/01/87 → …
Projet: Axe de recherche