Solving the trust-region subproblem using the Lanczos method

Nick Gould, Stefano Lucidi, Massimo Roma, Philippe Toint

    Résultats de recherche: Contribution à un journal/une revueArticleRevue par des pairs

    60 Téléchargements (Pure)

    Résumé

    The approximate minimization of a quadratic function within an ellipsoidal trust region is an important subproblem for many nonlinear programming methods. When the number of variables is large, the most widely used strategy is to trace the path of conjugate gradient iterates either to convergence or until it reaches the trust-region boundary. In this paper, we investigate ways of continuing the process once the boundary has been encountered. The key is to observe that the trust-region problem within the currently generated Krylov subspace has a very special structure which enables it to be solved very efficiently. We compare the new strategy with existing methods. The resulting software package is available as HSL_VF05 within the Harwell Subroutine Library.
    langue originaleAnglais
    Pages (de - à)504-525
    Nombre de pages22
    journalSIAM Journal on Optimization
    Volume9
    Numéro de publication2
    Etat de la publicationPublié - 1 mars 1999

    Empreinte digitale Examiner les sujets de recherche de « Solving the trust-region subproblem using the Lanczos method ». Ensemble, ils forment une empreinte digitale unique.

    Contient cette citation