Linear regularity and linear convergence of projection-based methods for solving convex feasibility problems

X Zhao, KF Ng, C Li, JC Yao - Applied Mathematics & Optimization, 2018 - Springer
linear regularity property and the linear convergence property of the projection-based methods
for solving the convex feasibility problem. … to ensure the bounded linear regularity in terms …

Global and linear convergence of alternated inertial methods for split feasibility problems

Y Shehu, QL Dong, LL Liu - Revista de la Real Academia de Ciencias …, 2021 - Springer
… We obtain global convergence of the sequences of … split feasibility problem satisfies some
bounded linear regularity property, we show that the generated sequences converge linearly. …

On the convergence of a class of infeasible interior-point methods for the horizontal linear complementarity problem

Y Zhang - SIAM Journal on Optimization, 1994 - SIAM
… (A strictly feasible point need not always exist even when the … It is the objective of this paper
to establisha convergence theory … of a global Q-linear convergence result and a polynomial …

Nonconvex notions of regularity and convergence of fundamental algorithms for feasibility problems

R Hesse, DR Luke - SIAM Journal on Optimization, 2013 - SIAM
… solving (nonconvex) feasibility problems in Euclidean spaces. … In the case of convex feasibility,
firm nonexpansiveness of … Our statement of linear convergence of AP is as general as the …

Iterative method for solving the linear feasibility problem

R Dudek - Journal of optimization theory and applications, 2007 - Springer
… Abstract Many optimization problems reduce to the solution of a system of linear inequalities
(SLI). … We consider the problem of finding a solution x ∗ of a consistent system of linear

A linearly convergent algorithm for solving a class of nonconvex/affine feasibility problems

A Beck, M Teboulle - … Point Algorithms for Inverse Problems in Science and …, 2011 - Springer
… gradient projection scheme which is proven to converge to a unique solution of NCF at a
linear rate under a natural assumption explicitly given defined in terms of the problem’s data. …

On combining feasibility, descent and superlinear convergence in inequality constrained optimization

ER Panier, AL Tits - Mathematical programming, 1993 - Springer
… the feasible set or (ii) in real-time applications, when it is crucial that a feasible solution be
… preserving the local two-step superlinear convergence of the quasi-Newton SQP iteration [ …

Linear convergence of subgradient algorithm for convex feasibility on Riemannian manifolds

X Wang, C Li, J Wang, JC Yao - SIAM Journal on Optimization, 2015 - SIAM
… the convergence issue of the subgradient algorithm for solving the convex feasibility problems
in … The linear convergence property about the subgradient algorithm for solving the convex …

Linear convergence of the generalized Douglas–Rachford algorithm for feasibility problems

MN Dao, HM Phan - Journal of Global Optimization, 2018 - Springer
… several local linear convergence results for the algorithm in solving feasibility problems with
… Our findings not only relax some regularity conditions but also improve linear convergence

Stable convergence behavior under summable perturbations of a class of projection methods for convex feasibility and optimization problems

D Butnariu, R Davidi, GT Herman… - IEEE Journal of …, 2007 - ieeexplore.ieee.org
… projection methods for solving convex feasibility and optimization problems. We prove that …
converge to solutions of the consistent convex feasibility problem, and that their convergence