ACCELERATING CONVERGENCE OF A CLASS OF SPLITTING ALGORITHMS WITH ITERATIVE FOLDINGS - Archive ouverte HAL
Article Dans Une Revue Acta Mathematica Vietnamica Année : 2009

ACCELERATING CONVERGENCE OF A CLASS OF SPLITTING ALGORITHMS WITH ITERATIVE FOLDINGS

Arnaud Lenoir
  • Fonction : Auteur
Philippe Mahey

Résumé

We analyze here the asymptotic convergence properties of a class of splitting algorithms for finding a zero of the sum of two maximal monotone operators, not necessarily differentiable. We use the concept of proto-differ-entiability to obtain some new bounds on the global error of the sequence of iterates and explain the bad spiraling effect already observed in practice. After linking our model with the Lawrence-Spingarn's folding operators, we show how to accelerate convergence by skipping the averaging steps in a particular way. Numerical results on medium-term stochastic planning problems confirm the nice behavior of the modified algorithm.
Fichier principal
Vignette du fichier
actaviet.pdf (1.84 Mo) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01386565 , version 1 (24-10-2016)

Identifiants

  • HAL Id : hal-01386565 , version 1

Citer

Arnaud Lenoir, Philippe Mahey. ACCELERATING CONVERGENCE OF A CLASS OF SPLITTING ALGORITHMS WITH ITERATIVE FOLDINGS. Acta Mathematica Vietnamica, 2009, 49, pp.49 - 65. ⟨hal-01386565⟩

Collections

TDS-MACS EDF
67 Consultations
22 Téléchargements

Partager

More