Cargando…

The regularized CQ algorithm without a priori knowledge of operator norm for solving the split feasibility problem

The split feasibility problem (SFP) is finding a point [Formula: see text] such that [Formula: see text] , where C and Q are nonempty closed convex subsets of Hilbert spaces [Formula: see text] and [Formula: see text] , and [Formula: see text] is a bounded linear operator. Byrne’s CQ algorithm is an...

Descripción completa

Detalles Bibliográficos
Autores principales: Tian, Ming, Zhang, Hui-Fang
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer International Publishing 2017
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5583313/
https://www.ncbi.nlm.nih.gov/pubmed/28943737
http://dx.doi.org/10.1186/s13660-017-1480-2
_version_ 1783261297194827776
author Tian, Ming
Zhang, Hui-Fang
author_facet Tian, Ming
Zhang, Hui-Fang
author_sort Tian, Ming
collection PubMed
description The split feasibility problem (SFP) is finding a point [Formula: see text] such that [Formula: see text] , where C and Q are nonempty closed convex subsets of Hilbert spaces [Formula: see text] and [Formula: see text] , and [Formula: see text] is a bounded linear operator. Byrne’s CQ algorithm is an effective algorithm to solve the SFP, but it needs to compute [Formula: see text] , and sometimes [Formula: see text] is difficult to work out. López introduced a choice of stepsize [Formula: see text] , [Formula: see text] , [Formula: see text] . However, he only obtained weak convergence theorems. In order to overcome the drawbacks, in this paper, we first provide a regularized CQ algorithm without computing [Formula: see text] to find the minimum-norm solution of the SFP and then obtain a strong convergence theorem.
format Online
Article
Text
id pubmed-5583313
institution National Center for Biotechnology Information
language English
publishDate 2017
publisher Springer International Publishing
record_format MEDLINE/PubMed
spelling pubmed-55833132017-09-20 The regularized CQ algorithm without a priori knowledge of operator norm for solving the split feasibility problem Tian, Ming Zhang, Hui-Fang J Inequal Appl Research The split feasibility problem (SFP) is finding a point [Formula: see text] such that [Formula: see text] , where C and Q are nonempty closed convex subsets of Hilbert spaces [Formula: see text] and [Formula: see text] , and [Formula: see text] is a bounded linear operator. Byrne’s CQ algorithm is an effective algorithm to solve the SFP, but it needs to compute [Formula: see text] , and sometimes [Formula: see text] is difficult to work out. López introduced a choice of stepsize [Formula: see text] , [Formula: see text] , [Formula: see text] . However, he only obtained weak convergence theorems. In order to overcome the drawbacks, in this paper, we first provide a regularized CQ algorithm without computing [Formula: see text] to find the minimum-norm solution of the SFP and then obtain a strong convergence theorem. Springer International Publishing 2017-09-05 2017 /pmc/articles/PMC5583313/ /pubmed/28943737 http://dx.doi.org/10.1186/s13660-017-1480-2 Text en © The Author(s) 2017 Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
spellingShingle Research
Tian, Ming
Zhang, Hui-Fang
The regularized CQ algorithm without a priori knowledge of operator norm for solving the split feasibility problem
title The regularized CQ algorithm without a priori knowledge of operator norm for solving the split feasibility problem
title_full The regularized CQ algorithm without a priori knowledge of operator norm for solving the split feasibility problem
title_fullStr The regularized CQ algorithm without a priori knowledge of operator norm for solving the split feasibility problem
title_full_unstemmed The regularized CQ algorithm without a priori knowledge of operator norm for solving the split feasibility problem
title_short The regularized CQ algorithm without a priori knowledge of operator norm for solving the split feasibility problem
title_sort regularized cq algorithm without a priori knowledge of operator norm for solving the split feasibility problem
topic Research
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5583313/
https://www.ncbi.nlm.nih.gov/pubmed/28943737
http://dx.doi.org/10.1186/s13660-017-1480-2
work_keys_str_mv AT tianming theregularizedcqalgorithmwithoutaprioriknowledgeofoperatornormforsolvingthesplitfeasibilityproblem
AT zhanghuifang theregularizedcqalgorithmwithoutaprioriknowledgeofoperatornormforsolvingthesplitfeasibilityproblem
AT tianming regularizedcqalgorithmwithoutaprioriknowledgeofoperatornormforsolvingthesplitfeasibilityproblem
AT zhanghuifang regularizedcqalgorithmwithoutaprioriknowledgeofoperatornormforsolvingthesplitfeasibilityproblem