Several acceleration schemes for solving the multiple-sets split feasibility problem (Q445822)

From MaRDI portal





scientific article; zbMATH DE number 6072620
Language Label Description Also known as
default for all languages
No label defined
    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
      0 references
      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
      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

      Identifiers