Stability of Implicit Multifunctions in Banach Spaces

This paper is devoted to present new sufficient conditions for both the metric regularity in the Robinson??s sense and the Lipschitz-like property in the Aubin??s sense of implicit multifunctions in general Banach spaces. The basic tools of our analysis involve the Clarke subdifferential, the Clarke coderivative of set-valued mappings, and the Ekeland variational principle. The metric regularity of implicit multifunction is compared with the Lipschitz-like property.     

Stability and Sensitivity Analysis of Solutions to Weak Vector Variational Inequalities

The paper mainly concerns the study of a parametric weak vector variational inequality. Robinson’s metric regularity and Lipschitzian stability of the solution mapping for the parametric weak vector variational inequality are firstly established. Then sensitivity analysis of the solution mapping for the parametric weak vector variational inequality is discussed. As applications, Lipschitzian continuity and differentiability of the solution mapping are also investigated for a parametric variational inequality.     

Coderivative calculus and metric regularity for constraint and variational systems

This paper provides new developments in generalized differentiation theory of variational analysis with their applications to metric regularity of parameterized constraint and variational systems in finite-dimensional and infinite-dimensional spaces. Our approach to the study of metric regularity for these two major classes of parametric systems is based on appropriate coderivative constructions for set-valued mappings and on extended calculus rules supporting their computation and estimation. The main attention is paid in this paper to the so-called reversed mixed coderivative, which is of crucial importance for efficient pointwise characterizations of metric regularity in the general framework of set-valued mappings between infinite-dimensional spaces. We develop new calculus results for the latter coderivative that allow us to compute it for large classes of parametric constraint and variational systems. On this basis we derive verifiable sufficient conditions, necessary conditions as well as complete characterizations for metric regularity of such systems with computing the corresponding exact bounds of metric regularity constants/moduli. This approach allows us to reveal general settings in which metric regularity fails for major classes of parametric variational systems. Furthermore, the developed coderivative calculus leads us also to establishing new formulas for computing the radius of metric regularity for constraint and variational systems, which characterize the maximal region of preserving metric regularity under linear (and other types of) perturbations and are closely related to conditioning aspects of optimization.     

Stability Analysis for Composite Optimization Problems and Parametric Variational Systems

This paper aims to provide various applications for second-order variational analysis of extended-real-valued piecewise linear functions recently obtained by the authors. We mainly focus here on establishing relationships between full stability of local minimizers in composite optimization and Robinson’s strong regularity of associated (linearized and nonlinearized) KKT systems. Finally, we address Lipschitzian stability of parametric variational systems with convex piecewise linear potentials.     

Enhanced metric regularity and Lipschitzian properties of variational systems

This paper mainly concerns the study of a large class of variational systems governed by parametric generalized equations, which encompass variational and hemivariational inequalities, complementarity problems, first-order optimality conditions, and other optimization-related models important for optimization theory and applications. An efficient approach to these issues has been developed in our preceding work (Aragón Artacho and Mordukhovich in Nonlinear Anal 72:1149–1170, 2010) establishing qualitative and quantitative relationships between conventional metric regularity/subregularity and Lipschitzian/calmness properties in the framework of parametric generalized equations in arbitrary Banach spaces. This paper provides, on one hand, significant extensions of the major results in op.cit. to partial metric regularity and to the new hemiregularity property. On the other hand, we establish enhanced relationships between certain strong counterparts of metric regularity/hemiregularity and single-valued Lipschitzian localizations. The results obtained are new in both finite-dimensional and infinite-dimensional settings.     

Coderivative Analysis of Variational Systems

The paper mostly concerns applications of the generalized differentiation theory in variational analysis to Lipschitzian stability and metric regularity of variational systems in infinite-dimensional spaces. The main tools of our analysis involve coderivatives of set-valued mappings that turn out to be proper extensions of the adjoint derivative operator to nonsmooth and set-valued mappings. The involved coderivatives allow us to give complete dual characterizations of certain fundamental properties in variational analysis and optimization related to Lipschitzian stability and metric regularity. Based on these characterizations and extended coderivative calculus, we obtain efficient conditions for Lipschitzian stability of variational systems governed by parametric generalized equations and their specifications.     

Existence and continuity of solution trajectories of generalized equations with application in electronics

We consider a special form of parametric generalized equations arising from electronic circuits with AC sources and study the effect of perturbing the input signal on solution trajectories. Using methods of variational analysis and strong metric regularity property of an auxiliary map, we are able to prove the regularity properties of the solution trajectories inherited by the input signal. Furthermore, we establish the existence of continuous solution trajectories for the perturbed problem. This can be achieved via a result of uniform strong metric regularity for the auxiliary map.     

Metric regularity of the feasible set mapping in semi-infinite optimization

For parametric systems of (finitely many) equations and (infinitely many) inequalities the well-known concept of metric regularity is shown to be equivalent to the so-called extended Mangasarian-Fromovitz constraint qualification. By this, a corresponding result obtained by Robinson for finite optimization problems my be transferred to semi-infinite optimization. For the proof a local epigraph representation of the constraint set is mainly used.     

Metric regularity and Lipschitzian stability of parametric variational systems

The paper concerns the study of variational systems described by parameterized generalized equations/variational conditions important for many aspects of nonlinear analysis, optimization, and their applications. Focusing on the fundamental properties of metric regularity and Lipschitzian stability, we establish various qualitative and quantitative relationships between these properties for multivalued parts/fields of parametric generalized equations and the corresponding solution maps for them in the framework of arbitrary Banach spaces of decision and parameter variables.     

Metric Regularity of the Sum of Multifunctions and Applications

The metric regularity of multifunctions plays a crucial role in modern variational analysis and optimization. This property is a key to study the stability of solutions of generalized equations. Many practical problems lead to generalized equations associated to the sum of multifunctions. This paper is devoted to study the metric regularity of the sum of multifunctions. As the sum of closed multifunctions is not necessarily closed, almost all known results in the literature on the metric regularity for one multifunction (which is assumed usually to be closed) fail to imply regularity properties of the sum of multifunctions. To avoid this difficulty, we use an approach based on the metric regularity of so-called epigraphical multifunctions and the theory of error bounds to study the metric regularity of the sum of two multifunctions, as well as some related important properties of variational systems. Firstly, we establish the metric regularity of the sum of a regular multifunction and a pseudo-Lipschitz multifunction with a suitable Lipschitz modulus. These results subsume some recent results by Durea and Strugariu. Secondly, we derive coderivative characterizations of the metric regularity of epigraphical multifunctions associated with the sum of multifunctions. Applications to the study of the behavior of solutions of variational systems are reported.     

Openness stability and implicit multifunction theorems: Applications to variational systems

In this paper we aim to present two general results regarding, on one hand, the openness stability of set-valued maps and, on the other hand, the metric regularity behavior of the implicit multifunction related to a generalized variational system. Then, these results are applied in order to obtain, in a natural way, and in a widely studied case, several relations between the metric regularity moduli of the field maps defining the variational system and the solution map. Our approach allows us to complete and extend several very recent results from the literature.     

On variational inequalities over polyhedral sets

Mathematical Programming - The results on regularity behavior of solutions to variational inequalities over polyhedral sets proved in a series of papers by Robinson, Ralph and Dontchev-Rockafellar...     

Localization of Generalized Normal Maps and Stability of Variational Inequalities in Reflexive Banach Spaces

In this paper, we introduce a localized version of generalized normal maps as well as generalized natural mappings. By using these concepts, we study continuity properties of the solution map of parametric variational inequalities in reflexive Banach spaces. This localization permits us to deal with variational conditions posed on sets that may not be convex and to establish existence and continuity of solutions. We also establish homeomorhisms between the solution set of variational inequalities and the solution set of generalized normal maps. Using these homeomorphisms and the degree theory, we show that the solution map of parametric variational inequalities is lower semicontinuous. Our results extend some results of Robinson (Set-Valued Anal 12:259–274, 2004). The authors wish to express their sincere appreciation to Professor Stephen M. Robinson, Department of Industrial and Systems Engineering, University of Wisconsin-Madison, for his valuable comments and suggestions. This research was partially supported by a grant from National Science Council of Taiwan, ROC.     

Convex Difference Criteria for the Quantitative Stability of Parametric Quasidifferentiable Systems

In this paper solvability and Lipschitzian stability properties for a special class of nonsmooth parametric generalized systems defined in Banach are studied via a variational analysis approach. Verifiable sufficient conditions for such properties to hold under scalar quasidifferentiability assumptions are formulated by combining *-difference and Demyanov difference of convex compact subsets of the dual space with classic quasidifferential calculus constructions. Applications to the formulation of sufficient conditions for metric regularity/open covering of nonsmooth maps, along with their employment in deriving optimality conditions for quasidifferentiable extremum problems, as well as an application to the study of semicontinuity of the optimal value function in parametric optimization are discussed. In memory of Aleksandr Moiseevich Rubinov (1940–2006).     

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 properties of the nearest extended parametric fuzzy number and applications

We propose the notion of extended parametric fuzzy number, which generalizes the extended trapezoidal fuzzy number and parametric fuzzy number, discussed in some recent papers. The metric properties of the nearest extended parametric fuzzy number of a fuzzy number, proved in the present article, help us to obtain the property of continuity for the parametric approximation operator and to simplify the solving of the problems of parametric approximations under conditions.     

Regularity and Conditioning of Solution Mappings in Variational Analysis

Concepts of conditioning have long been important in numerical work on solving systems of equations, but in recent years attempts have been made to extend them to feasibility conditions, optimality conditions, complementarity conditions and variational inequalities, all of which can be posed as solving ‘generalized equations’ for set-valued mappings. Here, the conditioning of such generalized equations is systematically organized around four key notions: metric regularity, subregularity, strong regularity and strong subregularity. Various properties and characterizations already known for metric regularity itself are extended to strong regularity and strong subregularity, but metric subregularity, although widely considered, is shown to be too fragile to support stability results such as a radius of good behavior modeled on the Eckart–Young theorem.     

Parametric Quintic-Spline Approach to the Solution of a System of Fourth-Order Boundary-Value Problems

In this paper, we use parametric quintic splines to derive some consistency relations which are then used to develop a numerical method for computing the solution of a system of fourth-order boundary-value problems associated with obstacle, unilateral, and contact problems. It is known that a class of variational inequalities related to contact problems in elastostatics can be characterized by a sequence of variational inequations, which are solved using some numerical method. Numerical evidence is presented to show the applicability and superiority of the new method over other collocation, finite difference, and spline methods.     

Iterative solving of variational inclusions under Wijsman perturbations

We prove that the metric regularity of set-valued mappings is stable under some Wijsman-type perturbations. Then, we solve a variational inclusion viewed as a limit-problem using assumptions on a sequence of associated problems. Finally, we apply our results to classical methods for solving variational inclusions.      

A Metric Version of Milyutin Theorem

Open covering and metric regularity are properties playing a crucial role in several topics of modern variational analysis. Here their stability behaviour in the presence of perturbations is investigated in a purely metric setting. Some results in this sense are obtained, which lead to extend the known Milyutin theorem, and then to expand the concept of radius of regularity, a quantitative measure of the open covering stability. Estimations for the latter in terms of covering moduli are provided.