Extensions of the CQ Algorithm for the split feasibility and split equality problems (10th draft)

Abstract : The convex feasibility problem (CFP) is to find a member of the intersection of finitely many closed convex sets in Euclidean space. When the intersection is empty, one can minimize a proximity function to obtain an approximate solution to the problem. The split feasibility problem (SFP) and the split equality problem (SEP) are generalizations of the CFP. The approximate SFP (ASFP) and approximate SEP (ASEP) involve finding only approximate solutions to the SFP and SEP, respectively. We present here the SSEA, a simultaneous iterative algorithm for solving the ASEP. When this algorithm is applied to the ASFP it resembles closely, but is not equivalent to, the CQ algorithm. The SSEA involves orthogonal projection onto the given closed convex sets. The relaxed SSEA (RSSEA) is an easily implementable variant of the SSEA that uses orthogonal projection onto half-spaces at each step to solve the SEP. The perturbed version of the SSEA (PSSEA) is similar to the RSSEA, but uses orthogonal projection onto a sequence of epi-convergent closed convex sets.
Type de document :
Pré-publication, Document de travail
2012
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.univ-antilles.fr/hal-00776640
Contributeur : Pamphile Isch <>
Soumis le : mardi 15 janvier 2013 - 20:20:04
Dernière modification le : mercredi 18 juillet 2018 - 20:11:27
Document(s) archivé(s) le : mardi 16 avril 2013 - 04:01:38

Fichier

CBAM10.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00776640, version 1

Collections

Citation

Charles L Byrne, Abdellatif Moudafi. Extensions of the CQ Algorithm for the split feasibility and split equality problems (10th draft). 2012. 〈hal-00776640〉

Partager

Métriques

Consultations de la notice

338

Téléchargements de fichiers

380