• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • View Item
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail

"FISTA" in Banach spaces with adaptive discretisations

Chambolle, Antonin; Tovey, R. (2021), "FISTA" in Banach spaces with adaptive discretisations. https://basepub.dauphine.psl.eu/handle/123456789/22272

View/Open
2101.09175.pdf (1.840Mb)
Type
Document de travail / Working paper
External document link
https://hal.inria.fr/hal-03119773
Date
2021
Series title
Cahier de recherche CEREMADE, Université Paris Dauphine-PSL
Published in
Paris
Pages
36
Metadata
Show full item record
Author(s)
Chambolle, Antonin
Tovey, R.
Abstract (EN)
FISTA is a popular convex optimisation algorithm which is known to converge at an optimal rate whenever the optimisation domain is contained in a suitable Hilbert space. We propose a modified algorithm where each iteration is performed in a subspace, and that subspace is allowed to change at every iteration. Analytically, this allows us to guarantee convergence in a Banach space setting, although at a reduced rate depending on the conditioning of the specific problem. Numerically we show that a greedy adaptive choice of discretisation can greatly increase the time and memory efficiency in infinite dimensional Lasso optimisation problems.

Related items

Showing items related by title and author.

  • Thumbnail
    "FISTA" in Banach spaces with adaptive discretisations 
    Chambolle, Antonin; Tovey, R. (2021) Document de travail / Working paper
  • Thumbnail
    Evolution equations in discrete and continuous time for nonexpansive operators in Banach spaces 
    Vigeral, Guillaume (2010) Article accepté pour publication ou publié
  • Thumbnail
    Discrete approximation of the Mumford-Shah functional in dimension two 
    Chambolle, Antonin; Dal Maso, Gianni (1999) Article accepté pour publication ou publié
  • Thumbnail
    The Saturn Ring Effect in Nematic Liquid Crystals with External Field: Effective Energy and Hysteresis 
    Alouges, François; Chambolle, Antonin; Stantejsky, Dominik (2021) Article accepté pour publication ou publié
  • Thumbnail
    Image Segmentation by Variational Methods: Mumford and Shah Functional and the Discrete Approximations 
    Chambolle, Antonin (1995) Article accepté pour publication ou publié
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo