Several acceleration schemes for solving the multiple-sets split feasibility problem (Q445822)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Several acceleration schemes for solving the multiple-sets split feasibility problem |
scientific article; zbMATH DE number 6072620
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Several acceleration schemes for solving the multiple-sets split feasibility problem |
scientific article; zbMATH DE number 6072620 |
Statements
Several acceleration schemes for solving the multiple-sets split feasibility problem (English)
0 references
27 August 2012
0 references
multiple-sets split feasibility problem
0 references
halfspace-relaxation
0 references
self-adaptive projection
0 references
algorithm
0 references
convergence
0 references
numerical experiments
0 references
0 references
0 references
0.92793393
0 references
0.9248234
0 references
0.92022574
0 references
0.91051924
0 references
0.91042066
0 references
0.91024435
0 references
0.9095434
0 references
Let \(N, M, t\) and \(r\) be positive integers, let \(\{C_i \mid C_i \subseteq \mathbb{R}^N,\, i =1,\dots,t\}\) and \(\{Q_j \mid Q_j \subseteq \mathbb{R}^M,\, j =1,\dots,r\}\) be two families of nonempty closed convex sets, and let \(A\) be a real \((M \times N)\)-matrix. The multiple-sets split feasibility problem (MSFP) consists in finding a point \(x^\ast \in \cap_{i=1}^tC_i\) such that \(Ax^\ast \in \cap_{j=1}^rC_j\).NEWLINENEWLINEThe authors develop a self-adaptive algorithm for the numerical solution of the (MSFP) and prove its convergence. A special case of this algorithm as well as an accelerating relaxed algorithm are investigated. Numerical experiments are also provided.
0 references