Un cadre unifié pour les méthodes de point proximal inexactes

  • Cindy Harvanek

    Student thesis: Master typesMaster in Mathematics

    Abstract

    In this thesis, we propose a unified framework for a class of algorithms based on approximate solutions of proximal point subproblems. The purpose is to describe a new general approximate solution criterion. This enhances the constructive approximation approach of the recently proposed hybrid projection-priximal and extra-gradient-proximal methods. Our method, with this more flexible criterion, possesses global convergence and local linear rate of convergence under standard assumptions. We apply this method to splitting formard-backward methods and to bundle methods.
    Date of Award24 Jun 2005
    Original languageFrench
    SupervisorJean-Jacques STRODIOT (Supervisor), Van Hien Nguyen (Jury) & Frank CALLIER (Jury)

    Cite this

    '