Abstract:The bounded linear regularity property plays a key role in the study of the strong convergence and/or convergence rate of the CQ algorithm for solving split feasibility problems. To establish some sufficient conditions ensuring the bounded linear regularity property for split feasibility problems in normed linear spaces, we introduce the notion of a relative regularity condition and its associated relative regularity constant in spirit of the regularity condition used in Burke and Ferris (1995) [12]. Based on convex analysis techniques, we explore equivalent characterizations of the relative regularity condition, which in particular extend the classical results in Burke and Ferris (1995) [12] from the Euclidean space to general normed linear spaces, and then establish some important and useful properties in terms of the related relative regularity constant. Consequently, we develop a new technique to establish some sufficient conditions ensuring the bounded linear regularity property for split feasibility problems in normed linear spaces. The sufficient conditions presented in this paper are in terms of the relative regularity constant, which seem completely new. Applied to the case of Hilbert spaces, our results extend and improve the corresponding ones in Wang et al. (2017) [35] by relaxing the relevant assumptions.(c) 2023 Elsevier Inc. All rights reserved.

Metric Subregularity of Subdifferential and KL Property of Exponent 1/2.

Subdifferential Calculus Rules for Supremum Functions in Convex Analysis

Subdifferential regularities of perturbed distance functions outside the target set in Banach spaces

Relative Regularity Conditions and Linear Regularity Properties for Split Feasibility Problems in Normed Linear Spaces

Generalized Metric Subregularity with Applications to High-Order Regularized Newton Methods

Subdifferentials of Perturbed Distance Functions in Banach Spaces

Exponential inequalities under the sub-linear expectations with applications to laws of the iterated logarithm

Limiting subdifferentials of perturbed distance functions in Banach spaces

The SECQ, Linear Regularity, and the Strong CHIP for an Infinite System of Closed Convex Sets in Normed Linear Spaces.

Strong Metric Subregularity of the optimality mapping and second-order sufficient optimality conditions in extremal problems with constraints

The Dual Normal Chip and Linear Regularity for Infinite Systems of Convex Sets in Banach Spaces

Level proximal subdifferential, variational convexity, and pointwise Lipschitz smoothness

Identifiability, the KL property in metric spaces, and subgradient curves

Regularity of sets of finite fractional perimeter and nonlocal minimal surfaces in metric measure spaces

The complexity of first-order optimization methods from a metric perspective

Convex regularization and subdifferential calculus

Subdifferential of the supremum function: Moving back and forth between continuous and non-continuous settings

Metric quasiconformality and Sobolev regularity in non-Ahlfors regular spaces

A note on the free energy of the Keller–Segel model for subcritical and supercritical cases

Regularity of the Siciak-Zaharjuta extremal function on compact Kähler manifolds