REVIEW 5 minor 41 references
Outer Approximation Methods for Solving Variational Inequalities Defined over the Solution Set of a Split Convex Feasibility Problem
T0 review · 0 major / 5 minor · reviewed 2026-08-14 · deepseek-v4-flash
Pith's one-line read This paper proves that a variational inequality over the split feasibility solution set $S=C\cap A^{-1}(Q)$ can be solved by outer approximation steps onto half-spaces, with norm convergence under a closed-range condition on $A$.
desk verdict A competent synthesis of outer-approximation, Landweber, and SQNE tools into one convergence theorem; the closed-range assumption is the real scope limit, but the proof is sound and the paper deserves referee time. read the letter →
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
What carries the argument
The central machinery is the half-space projection step (1.3)--(1.5), where $H_k=\{z\in H_1: \langle u_k-T_k(u_k), z-T_k(u_k)\rangle\le 0\}$ and $T_k$ is a cutter with $S\subseteq \mathrm{Fix}\,T_k$. For the split constraint, the extrapolated Landweber transform $L_\sigma\{V\}(x)=x+\sigma(x)/\|A\|^2\, A^*(V(Ax)-Ax)$ is the transfer device: under $R(A)\cap \mathrm{Fix}\,V\neq\emptyset$ it is $\rho$-strongly quasi-nonexpansive and has fixed point set $A^{-1}(\mathrm{Fix}\,V)$, so applying it to operators on $H_2$ produces operators on $H_1$ that encode the condition $Az\in Q$. Lemma 2.13 then rewrites $H_k$ as $\{z: \langle Au_k-V_k(Au_k), Az-V_k(Au_k)\rangle\le 0\}=A^{-1}(H_2(Au_k,V_k(Au_k)))$, giving a closed-form projection (2.20). The three variants differ only in how $U_k$ and $L_\sigma\{V_k\}$ are combined---as a product, as a convex combination, or in alternation---and the proof's inequalities (3.17) and (3.23) feed the resulting residuals into the regularity conditions (3.8)--(3.9) and $s$-intermittent control sequences, yielding $d(u_k,S)\to 0$.
What would settle it
A concrete check of the boundary: take $H_1=\ell^2$ and $A$ defined by $(Ax)_n=x_n/n$, which is injective with dense, non-closed range and $|A|=0$; set $C=H_1$, $Q=\{0\}$, and $F=\mathrm{Id}$, so $S=\{0\}$ is the unique solution. The theorem's closed-range assumption fails exactly at estimate (3.31), which would divide by $|A|$; showing whether the iteration still converges for this $A$, or where the distance estimate breaks, would decide whether the closed-range hypothesis is intrinsic to the claim or only an artefact of the proof.
Extended reading notes
Core claim
On the paper's own terms, the discovery is that the split structure of $S$ can be turned into the driving device of the algorithm rather than an obstacle. Given two sequences of strongly quasi-nonexpansive operators $U_k$ on $H_1$ with $C\subseteq \mathrm{Fix}\,U_k$ and $V_k$ on $H_2$ with $Q\subseteq \mathrm{Fix}\,V_k$, Theorem 3.1 defines algorithmic operators $T_k$ in three ways and proves that the outer approximation recurrence $u_{k+1}=R_k(u_k-\lambda_k F(u_k))$, $R_k=\mathrm{Id}+\alpha_k(P_{H_k}-\mathrm{Id})$, with $H_k=\{z\in H_1: \langle u_k-T_k(u_k), z-T_k(u_k)\rangle\le 0\}$, satisfies $d(u_k,S)\to 0$; with $\sum\lambda_k=\infty$ the sequence converges in norm to the unique solution of $\mathrm{VI}(F,S)$. The proof is carried by the Landweber transform identity $\mathrm{Fix}\,L_\sigma\{V_k\}=A^{-1}(\mathrm{Fix}\,V_k)$ and by the closed-range inequality $d(u,A^{-1}(Q))\le (1/|A|)\,d(Au,R(A)\cap Q)$, which together transfer progress on the $Q$-side to progress on the $S$-side.
Load-bearing premise
The load-bearing assumption is that the linear map $A$ has closed range; without it $|A|$ can be $0$ and the proof's bound $d(u,A^{-1}(Q))\le (1/|A|)\,d(Au,R(A)\cap Q)$ collapses, so the argument cannot transfer convergence from the $Q$-side back to the $S$-side.
Editorial extensions
If this is right
- In finite-dimensional spaces, the closed-range and bounded-regularity assumptions hold automatically, so Theorem 3.1 guarantees norm convergence for every bounded linear $A$ and for all three variants.
- When the split part is absent, Theorem 3.7 applies the same half-space construction to ordinary convex feasibility and yields the same norm convergence under the regularity condition (3.38).
- Each iteration uses only the closed-form projection onto the half-space $H_k$, so the method avoids any projection onto $A^{-1}(Q)$ or onto $S$; when only subgradients are available, Lemma 2.14 provides an explicit formula of the same type.
- The step-size requirement is only $\lambda_k\to 0$ with $\sum\lambda_k=\infty$, so the algorithm does not need to know the strong monotonicity or Lipschitz constants of $F$ in order to choose its steps.
- For the alternating variant with maximal extrapolation, the half-space is the preimage under $A$ of a half-space in $H_2$, making the method a direct split analogue of the CQ method described in Remark 3.2.
Reading between the lines
- Inference: the closed-range condition on $A$ is likely the real boundary of the theory: for a compact injective $A$ with dense non-closed range, $|A|=0$ and inequality (3.31) cannot hold, so a different distance-transfer argument would be needed to cover such operators.
- Inference: Lemma 2.14 suggests a nonsmooth variant of the method in which the split constraint is handled by subgradients of $q\circ A$ rather than projections onto $Q$; the paper provides the projection formula but does not develop this as a separate algorithm.
- Inference: the paper does not compare the product, simultaneous, and alternating variants quantitatively; a finite-dimensional test on a multiple-set split convex feasibility problem with known solution would be a natural way to see whether the differences in composition and relaxation parameters affect practical speed.
Signed reviews
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper studies variational inequalities governed by a strongly monotone and Lipschitz continuous operator F over a closed convex set S that is the solution set of a multiple-set split convex feasibility problem, S = C ∩ A^{-1}(Q). It proposes three variants of an outer approximation method — product, simultaneous, and alternating — in which the difficult projection onto S is replaced by a projection onto a half-space built from a Landweber-type operator acting on the split part. Under explicit hypotheses (strong quasi-nonexpansiveness of the constituent operators, s-intermittent control sequences, bounded regularity of the relevant families, closed range of A, and step sizes λ_k satisfying λ_k → 0 and ∑λ_k = ∞), Theorem 3.1 establishes norm convergence of the iterates to the unique solution of the variational inequality. The proof verifies the regularity condition (1.7) of the general convergence result [24, Theorem 3.1] by showing, in Step 3, that small residuals of T_k imply vanishing distances to the individual sets C_i and Q_j, and then, in Step 4, uses bounded regularity and the closed-range estimate (3.31) to conclude d(u_k, S) → 0.
Significance. If the result holds, the paper provides a useful unified framework for solving variational inequalities over split feasibility sets, covering CQ, simultaneous CQ, and alternating variants, with multiple sets and general quasi-nonexpansive operators. The proof is careful and detailed, and the dependence on the authors' earlier results [15, 24] is transparent citation rather than circular reasoning. The assumptions are stated explicitly, and the three cases are genuinely different algorithmic constructions. The main scope limitation is the closed-range assumption on A, which is load-bearing in Step 4 via inequality (3.31): when R(A) is not closed, |A| = 0 and the estimate d(u_k, A^{-1}(Q)) ≤ (1/|A|) d(Au_k, R(A) ∩ Q) collapses. Because the assumption is explicitly part of Theorem 3.1, this is a limitation rather than an error; nevertheless, it should be made more visible to readers interested in infinite-dimensional applications.
minor comments (5)
- [Remark 3.2] The first displayed operator should be U_k := P_C, not P_Q; as written, the remark says a projection onto Q acts on H_1, which is undefined.
- [Theorem 3.1] The theorem statement should state explicitly that A is nonzero; Definition 2.9 assumes this, and the factor |A| in inequality (3.31) requires it.
- [Proof of Theorem 3.1, Step 3] The notation i_k := argmax_{i∈I} d(u_{n_k}, C_i) is ambiguous when the maximum is attained at several indices; the authors should say that i_k is chosen arbitrarily among the maximizers.
- [Equations (2.20) and (2.23)] The positive-part notation (·)_+ is used without definition; a brief definition would improve readability.
- [Introduction and abstract] The abstract and introduction advertise the general Hilbert-space setting without qualification; since the closed-range assumption on A in Theorem 3.1 is a substantial restriction in infinite dimensions, it would be helpful to flag this limitation in the introduction.
Circularity Check
No significant circularity; the convergence proof is self-contained under the stated hypotheses and the prior citations are load-bearing only as parameter-free external theorems.
full rationale
Theorem 3.1 is a genuine extension, not a restatement of its inputs. The convergence proof invokes Theorem 1.1 from [24] only as a black-box template: it reduces the task to proving the regularity implication (3.10), which the paper proves directly from the construction of T_k and the assumed hypotheses (3.8)–(3.9). The operators U_k, V_k and the Landweber transforms are defined independently of the target set S, and the inclusion S ⊆ Fix T_k is verified from Theorems 2.4–2.6 and 2.12, all of which are stated with explicit assumptions that do not include Theorem 3.1. The only split-specific estimate, inequality (3.31), is quoted from prior work [15, Lemma 4.4] and is exactly the place where the explicit assumption that R(A) is closed is used; it is an assumption, not an output, and the reader's note correctly identifies this as the main scope restriction rather than a circularity. Each step of Step 3 is a direct norm estimate leading to (3.16), and Step 4 applies bounded regularity to reach d(u_{n_k},S) -> 0. No parameter is fitted to a subset of data and later called a prediction, no quantity is defined in terms of the result it is supposed to establish, and no uniqueness theorem is imported to forbid alternatives. The self-citations to [13], [15], and [24] are normal scholarly dependencies on prior published theorems that are stated with assumptions external to the present result. Accordingly, the circularity score is 0.
Assumptions & free parameters
assumptions (9)
- standard math Closed Range Theorem and the identity |A| = |A*| = sqrt(|AA*|) (Theorem 2.1)
- standard math Landweber transform properties (Theorem 2.12): for a rho-SQNE V with R(A) intersection Fix V nonempty, L_sigma{V} is rho-SQNE and Fix L_sigma{V} = A^{-1}(Fix V)
- standard math Composition and convex combinations of SQNE operators remain SQNE with controlled constants and fixed point intersections (Theorems 2.5 and 2.6)
- standard math Outer approximation convergence template (Theorem 1.1 from [24, Theorem 3.1])
- domain assumption F is L-Lipschitz and alpha-strongly monotone
- domain assumption R(A) is closed
- domain assumption Bounded regularity of the families {A^{-1}(Q), C_1, ..., C_m} and {R(A), Q_1, ..., Q_n}
- domain assumption Sequences U_k and V_k are beta_k- and gamma_k-SQNE with uniform positive lower bounds, C subset Fix U_k, Q subset Fix V_k, and satisfy regularity conditions (3.8) and (3.9)
- domain assumption Step sizes lambda_k >= 0 satisfy lambda_k to 0 and the sum of lambda_k is infinite; control index sets are s-intermittent
Cite this review
Pith. "Pith review of Outer Approximation Methods for Solving Variational Inequalities Defined over the Solution Set of a Split Convex Feasibility Problem." pith.science (2026). https://pith.science/paper/TIFCLTN3
@misc{pith2026190807398,
author = {Pith},
title = {Pith review of: Outer Approximation Methods for Solving Variational Inequalities Defined over the Solution Set of a Split Convex Feasibility Problem},
year = {2026},
howpublished = {\url{https://pith.science/paper/TIFCLTN3}},
note = {Machine review of arXiv:1908.07398}
}
abstract
We study variational inequalities which are governed by a strongly monotone and Lipschitz continuous operator $F$ over a closed and convex set $S$. We assume that $S=C\cap A^{-1}(Q)$ is the nonempty solution set of a (multiple-set) split convex feasibility problem, where $C$ and $Q$ are both closed and convex subsets of two real Hilbert spaces $\mathcal H_1$ and $\mathcal H_2$, respectively, and the operator $A$ acting between them is linear. We consider a modification of the gradient projection method the main idea of which is to replace at each step the metric projection onto $S$ by another metric projection onto a half-space which contains $S$. We propose three variants of a method for constructing the above-mentioned half-spaces by employing the multiple-set and the split structure of the set $S$. For the split part we make use of the Landweber transform.
Reference graph
Works this paper leans on
-
[24]
Optimization 66(3), 417–437 (2017)
Gibali, A., Reich, S., Zalas, R.: Outer approximation methods for solving variational inequalities in Hilbert space. Optimization 66(3), 417–437 (2017)
work page 2017
-
[15]
Cegielski, A., Reich, S., Zalas, R.: Weak, strong and linear convergence of the CQ-method via the regularity of landweber operators. Optimization (2019). DOI 10.1080/02331934.2019.1598407
arXiv 2019
-
[8]
Cegielski, A.: Iterative methods for fixed point problems in Hilbert spaces, Lecture Notes in Mathematics , vol. 2057. Springer, Heidelberg (2012)
work page 2012
-
[13]
Optimization 65(7), 1463–1476 (2016)
Cegielski, A., Al-Musallam, F.: Strong convergence of a hybrid steepest descent method for the split common fixed point problem. Optimization 65(7), 1463–1476 (2016)
work page 2016
-
[1]
In: Fixed point theory and its applications, pp
Aoyama, K., Kimura, Y.: A note on the hybrid steepest descent methods. In: Fixed point theory and its applications, pp. 73–80. Casa C˘ art ¸ii de S ¸tiint ¸˘ a, Cluj-Napoca (2013) 14 A. Cegielski, A. Gibali, S. Reich and R. Zalas
work page 2013
-
[2]
Aoyama, K., Kohsaka, F.: Viscosity approximation process for a sequence of quasinonexpansive mappings. Fixed Point Theory Appl. 2014:17, 11 pp. (2014)
work page 2014
-
[3]
Bauschke, H.H.: A norm convergence result on random products of relaxed projections in Hilbert space. Trans. Amer. Math. Soc. 347(4), 1365–1373 (1995)
work page 1995
- [4]
Show all 41 references
-
[5]
CMS Books in Mathematics
Bauschke, H.H., Combettes, P.L.: Convex analysis and monotone operator theory in Hilbert spaces, second edn. CMS Books in Mathematics. Springer, Cham (2017). With a foreword by H´ edy Attouch
2017
-
[6]
Inverse Problems 18(2), 441–453 (2002)
Byrne, C.: Iterative oblique projection onto convex sets and the split feasibility problem. Inverse Problems 18(2), 441–453 (2002)
2002
-
[7]
Inverse Problems 20(1), 103–120 (2004)
Byrne, C.: A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Problems 20(1), 103–120 (2004)
2004
-
[9]
Cegielski, A.: Extrapolated simultaneous subgradient projection method for variational inequality over the intersection of convex subsets. J. Nonlinear Convex Anal. 15(2), 211–218 (2014)
2014
-
[10]
Cegielski, A.: Application of quasi-nonexpansive operators to an iterative method for variational inequality. SIAM J. Optim. 25(4), 2165–2181 (2015)
2015
-
[11]
Cegielski, A.: General method for solving the split common fixed point problem. J. Optim. Theory Appl. 165(2), 385–404 (2015)
2015
-
[12]
In: A panorama of mathematics: pure and applied, Contemp
Cegielski, A.: Landweber-type operator and its properties. In: A panorama of mathematics: pure and applied, Contemp. Math. , vol. 658, pp. 139–148. Amer. Math. Soc., Providence, RI (2016)
2016
-
[14]
Cegielski, A., Gibali, A., Reich, S., Zalas, R.: An algorithm for solving the variational inequality problem over the fixed point set of a quasi-nonexpansive operator in Euclidean space. Numer. Funct. Anal. Optim. 34(10), 1067–1096 (2013)
2013
-
[16]
Cegielski, A., Zalas, R.: Methods for variational inequality problem over the intersection of fixed point sets of quasi-nonexpansive operators. Numer. Funct. Anal. Optim. 34(3), 255–283 (2013)
2013
-
[17]
Fixed Point Theory 15(2), 399–426 (2014)
Cegielski, A., Zalas, R.: Properties of a class of approximately shrinking operators and their applications. Fixed Point Theory 15(2), 399–426 (2014)
2014
-
[18]
Inverse Problems 21(6), 2071–2084 (2005)
Censor, Y., Elfving, T., Kopf, N., Bortfeld, T.: The multiple-sets split feasibility problem and its applications for inverse problems. Inverse Problems 21(6), 2071–2084 (2005)
2005
-
[19]
Censor, Y., Gibali, A.: Projections onto super-half-spaces for monotone variational inequality problems in finite-dimensional space. J. Nonlinear Convex Anal. 9(3), 461–475 (2008)
2008
-
[20]
Censor, Y., Segal, A.: The split common fixed point problem for directed operators. J. Convex Anal. 16(2), 587–600 (2009)
2009
-
[21]
Deutsch, F., Yamada, I.: Minimizing certain convex functions over the intersection of the fixed point sets of nonexpansive mappings. Numer. Funct. Anal. Optim. 19(1-2), 33–56 (1998) 15 Outer Approximation Methods for VIs Defined over the SCFP
1998
-
[22]
Fukushima, M.: A relaxed projection method for variational inequalities. Math. Programming 35(1), 58–70 (1986)
1986
-
[23]
Gibali, A., Reich, S., Zalas, R.: Iterative methods for solving variational inequalities in Euclidean space. J. Fixed Point Theory Appl. 17(4), 775–811 (2015)
2015
-
[25]
Goldstein, A.A.: Convex programming in Hilbert space. Bull. Amer. Math. Soc. 70, 709–710 (1964)
1964
-
[26]
He, S., Tian, H.: Selective projection methods for solving a class of variational inequalities. Numer. Algo- rithms 80(2), 617–634 (2019)
2019
-
[27]
He, S., Yang, C.: Solving the variational inequality problem defined on intersection of finite level sets. Abstr. Appl. Anal. pp. 8, Art. ID 942,315 (2013)
2013
-
[28]
Landweber, L.: An iteration formula for Fredholm integral equations of the first kind. Amer. J. Math. 73, 615–624 (1951)
1951
-
[29]
Inverse Problems 28(8), 085,004, pp
L´ opez, G., Mart´ ın-M´ arquez, V., Wang, F., Xu, H.K.: Solving the split feasibility problem without prior knowledge of matrix norms. Inverse Problems 28(8), 085,004, pp. 18 (2012)
2012
-
[30]
Masad, E., Reich, S.: A note on the multiple-set split convex feasibility problem in Hilbert space. J. Nonlinear Convex Anal. 8(3), 367–371 (2007)
2007
-
[31]
Inverse Problems 26(5), 055,007, 6 (2010)
Moudafi, A.: The split common fixed-point problem for demicontractive mappings. Inverse Problems 26(5), 055,007, 6 (2010)
2010
-
[32]
Reich, S., Zalas, R.: A modular string averaging procedure for solving the common fixed point problem for quasi-nonexpansive mappings in Hilbert space. Numer. Algorithms 72(2), 297–323 (2016)
2016
-
[33]
Nonlinear Anal
Wang, F., Xu, H.K.: Cyclic algorithms for split feasibility problems in Hilbert spaces. Nonlinear Anal. 74(12), 4105–4111 (2011)
2011
-
[34]
Inverse Problems 22(6), 2021–2034 (2006)
Xu, H.K.: A variable Krasnosel’ski˘ ı-Mann algorithm and the multiple-set split feasibility problem. Inverse Problems 22(6), 2021–2034 (2006)
2006
-
[35]
Inverse Problems 26(10), 105,018, 17 pp
Xu, H.K.: Iterative methods for the split feasibility problem in infinite-dimensional Hilbert spaces. Inverse Problems 26(10), 105,018, 17 pp. (2010)
2010
-
[36]
Xu, H.K.: Averaged mappings and the gradient-projection algorithm. J. Optim. Theory Appl. 150(2), 360–378 (2011)
2011
-
[37]
In: Inherently parallel algorithms in feasibility and optimization and their applications (Haifa, 2000), Stud
Yamada, I.: The hybrid steepest descent method for the variational inequality problem over the intersection of fixed point sets of nonexpansive mappings. In: Inherently parallel algorithms in feasibility and optimization and their applications (Haifa, 2000), Stud. Comput. Math....
2001
-
[38]
Yamada, I., Ogura, N.: Hybrid steepest descent method for variational inequality problem over the fixed point set of certain quasi-nonexpansive mappings. Numer. Funct. Anal. Optim. 25(7-8), 619–655 (2004)
2004
-
[39]
Yu, Z.T., Chuang, C.S., Lin, L.J.: Convergence theorem for variational inequality in Hilbert spaces with applications. Numer. Funct. Anal. Optim. 39(8), 865–893 (2018)
2018
-
[40]
Zalas, R.: Variational inequalities for fixed point problems of quasi-nonexpansive operators. Ph.D. thesis, University of Zielona G´ ora, Zielona G´ ora, Poland (2014). In Polish
2014
-
[41]
III, Variational methods and optimization
Zeidler, E.: Nonlinear functional analysis and its applications. III, Variational methods and optimization. Springer, New York (1985) 16
1985
Reviewed August 14, 2026 · model on record in the stance chip above.
Discussion (0). Continue with ORCID to comment.