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...
Autores principales: | , |
---|---|
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 |