Metric subregularity for composite-convex generalized equations in Banach spaces

In this paper we consider a convex-composite generalized constraint equation in Banach spaces. Using variational analysis technique, in terms of normal cones and coderivatives, we first establish sufficient conditions for such an equation to be metrically subregular. Under the Robinson qualification, we prove that these conditions are also necessary for the metric subregularity. In particular, some existing results on error bound and metric subregularity are extended to the composite-convexity case from the convexity case.     

Metric regularity, tangential distances and generalized differentiation in Banach spaces

In this paper we establish new generalized differentiation rules in general Banach spaces regarding normal cones to set images under functions, coderivatives of compositions of set-valued mappings, as well as calculus results for normal compactness of sets and their images. In addition to the metric regularity of mappings, our results involve tangential distances of sets for which we also provide a fairly complete study by exploring its variations, basic properties, as well as relations to similar notions. Some related results are also established.     

Nonlinear error bounds for lower semicontinuous functions on metric spaces

As a development of the theory of linear error bounds for lower semicontinuous functions defined on complete metric spaces, introduced in Azé et al. (Nonlinear Anal 49, 643–670, 2002) and refined in Azé and Corvellec (ESAIM Control Optim Calc Var 10, 409–425, 2004), we propose a similar approach to nonlinear error bounds, based on the notion of strong slope, the variational principle, and the change-of-metric principle, the latter allowing to obtain sharp estimates for such error bounds through a reduction to the linear case.     

On a generalized proximal point method for solving equilibrium problems in Banach spaces

We introduce a regularized equilibrium problem in Banach spaces, involving generalized Bregman functions. For this regularized problem, we establish the existence and uniqueness of solutions. These regularizations yield a proximal-like method for solving equilibrium problems in Banach spaces. We prove that the proximal sequence is an asymptotically solving sequence when the dual space is uniformly convex. Moreover, we prove that all weak accumulation points are solutions if the equilibrium function is lower semicontinuous in its first variable. We prove, under additional assumptions, that the proximal sequence converges weakly to a solution.     

Levitin-Polyak well-posedness of a generalized mixed variational inequality in Banach spaces

In this paper, we first introduce the concept of Levitin-Polyak well-posedness of a generalized mixed variational inequality in Banach spaces and establish some characterizations of its Levitin-Polyak well-posedness. Under suitable conditions, we prove that the Levitin-Polyak well-posedness of a generalized mixed variational inequality is equivalent to the Levitin-Polyak well-posedness of a corresponding inclusion problem and a corresponding fixed point problem. We also derive some conditions under which a generalized mixed variational inequality in Banach spaces is Levitin-Polyak well-posed.     

A proximal bundle method with inexact data for convex nondifferentiable minimization

A proximal bundle method with inexact data is presented for minimizing an unconstrained nonsmooth convex function f$f$. At each iteration, only the approximate evaluations of f$f$ and its ε$\epsilon$-subgradients are required and its search directions are determined via solving quadratic programmings. Compared with the pre-existing results, the polyhedral approximation model that we offer is more precise and a new term is added into the estimation term of the descent from the model. It is shown that every cluster of the sequence of iterates generated by the proposed algorithm is an exact solution of the unconstrained minimization problem.     

Necessary optimality conditions for nonsmooth generalized semi-infinite programming problems

This paper is devoted to the study of nonsmooth generalized semi-infinite programming problems in which the index set of the inequality constraints depends on the decision vector and all emerging functions are assumed to be locally Lipschitz. We introduce a constraint qualification which is based on the Mordukhovich subdifferential. Then, we derive a Fritz–John type necessary optimality condition. Finally, interrelations between the new and the existing constraint qualifications such as the Mangasarian–Fromovitz, linear independent, and the Slater are investigated.     

Sensitivity in mixed generalized vector quasiequilibrium problems with moving cones

In this paper, we consider a parametric generalized vector quasiequilibrium problem which is mixed in the sense that several different relations can simultaneously appear in this problem. The moving cones and other data of the problem are assumed to be set-valued maps defined in topological spaces and taking values in topological spaces or topological vector spaces. The main result of this paper gives general verifiable conditions for the solution mapping of this problem to be semicontinuous with respect to a parameter varying in a topological space. The result is proven with the help of notions of cone-semicontinuity of set-valued maps, weaker than the usual concepts of semicontinuity, and an assumption imposed on the set-valued map whose values are the dual cones of the corresponding values of the moving cones.     

Computation formulas and multiplier rules for graphical derivatives in separable Banach spaces

In this paper, we present new computation formulas for the contingent epiderivative and hypoderivative of a set-valued map taking values in a Banach space with a shrinking Schauder basis. These formulas are established in terms of the Fourier coefficients, and, in particular, in terms of the derivatives of the component maps associated with the Schauder basis. As an application, we obtain multiplier rules for vector optimization problems in terms of the derivatives of the component maps, extending classical results from smooth multiobjective optimization problems.     

Weak regularity of functions and sets in Asplund spaces

In this paper, we study a new concept of weak regularity of functions and sets in Asplund spaces. We show that this notion includes prox-regular functions, functions whose subdifferential is weakly submonotone and amenable functions in infinite dimension. We establish also that weak regularity is equivalent to Mordukhovich regularity in finite dimension. Finally, we give characterizations of the weak regularity of epi-Lipschitzian sets in terms of their local representations.     

Cyclic algorithms for split feasibility problems in Hilbert spaces

The split common fixed point problem (SCFPP) is equivalently converted to a common fixed point problem of a finite family of class-T operators. This enables us to introduce new cyclic algorithms to solve the SCFPP and the multiple-set split feasibility problem.     

Uniform subsmoothness and linear regularity for a collection of infinitely many closed sets

Motivated by the subsmoothness of a closed set introduced by Aussel et al. (2005) [8], we introduce and study the uniform subsmoothness of a collection of infinitely many closed subsets in a Banach space. Under the uniform subsmoothness assumption, we provide an interesting subdifferential formula on distance functions and consider uniform metric regularity for a kind of multifunctions frequently appearing in optimization and variational analysis. Different from the existing works, without the restriction of convexity, we consider several fundamental notions in optimization such as the linear regularity, CHIP, strong CHIP and property (G) for a collection of infinitely many closed sets. We establish relationships among these fundamental notions for an arbitrary collection of uniformly subsmooth closed sets. In particular, we extend duality characterizations of the linear regularity for a collection of closed convex sets to the nonconvex setting.     

Error Bounds for Eigenvalue and Semidefinite Matrix Inequality Systems

In this paper we give sufficient conditions for existence of error bounds for systems expressed in terms of eigenvalue functions (such as in eigenvalue optimization) or positive semidefiniteness (such as in semidefinite programming). The research of the author was partially supported by an NSERC grant.     

Clarke coderivatives of efficient point multifunctions in parametric vector optimization

The paper is devoted to the study of the Clarke/circatangent coderivatives of the efficient point multifunction of parametric vector optimization problems in Banach spaces. We provide inner/outer estimates for evaluating the Clarke/circatangent coderivative of this multifunction in a broad class of conventional vector optimization problems in the presence of geometrical, operator and (finite and infinite) functional constraints. Examples are given for analyzing and illustrating the obtained results.     

Existence results and gap functions for the generalized equilibrium problem with composed functions

In this paper we provide first existence results for solutions of the generalized equilibrium problem with composed functions (GEPC) under generalized convexity assumptions. Then we construct by employing some tools specific to the theory of conjugate duality two gap functions for (GEPC). The importance of these gap functions is to be seen in the fact that they equivalently characterize the solutions of an equilibrium problem. We also prove that for some particular instances of (GEPC) the gap functions we introduce here become among others the celebrated Auslender’s and Giannessi’s gap functions.     

Metric regularity and subdifferential calculus in Banach spaces

In this paper we give verifiable conditions in terms of limiting Fréchet subdifferentials ensuring the metric regularity of a multivalued functionF(x)=–g(x)+D. We apply our results to the study of the limiting Fréchet subdifferential of a composite function defined on a Banach space.