The Combination Projection Method for Solving Convex Feasibility Problems

Songnian He and Qiao-Li Dong
Additional contact information
Songnian He: Tianjin Key Laboratory for Advanced Signal Processing and College of Science, Civil Aviation University of China, Tianjin 300300, China
Qiao-Li Dong: Tianjin Key Laboratory for Advanced Signal Processing and College of Science, Civil Aviation University of China, Tianjin 300300, China

Mathematics, 2018, vol. 6, issue 11, 1-13

Abstract: In this paper, we propose a new method, which is called the combination projection method (CPM), for solving the convex feasibility problem (CFP) of finding some x * ∈ C : = ∩ i = 1 m { x ∈ H | c i ( x ) ≤ 0 } , where m is a positive integer, H is a real Hilbert space, and { c i } i = 1 m are convex functions defined as H . The key of the CPM is that, for the current iterate x k , the CPM firstly constructs a new level set H k through a convex combination of some of { c i } i = 1 m in an appropriate way, and then updates the new iterate x k + 1 only by using the projection P H k . We also introduce the combination relaxation projection methods (CRPM) to project onto half-spaces to make CPM easily implementable. The simplicity and easy implementation are two advantages of our methods since only one projection is used in each iteration and the projections are also easy to calculate. The weak convergence theorems are proved and the numerical results show the advantages of our methods.

Keywords: convex feasibility problem; projection operator; combination projection method; hilbert space (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2227-7390/6/11/249/pdf (application/pdf)
https://www.mdpi.com/2227-7390/6/11/249/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:6:y:2018:i:11:p:249-:d:182252

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().