Metric Subregularity in Generalized Equations

In this article, we study the metric subregularity of generalized equations using a new tool of nonsmooth analysis. We obtain a sufficient condition for a generalized equation to be metrically subregular, which is not a necessary condition for metric regularity, using a subtle adjustment of the Mordukhovich coderivative. We apply these results to the study of the metric subregularity in a Cournot duopoly game.     

Metric regularity of a positive order for generalized equations

This paper focuses on the metric regularity of a positive order for generalized equations. More concretely, we establish verifiable sufficient conditions for a generalized equation to achieve the metric regularity of a positive order at its a given solution. The provided conditions are expressed in terms of the Fréchet coderivative/or the Mordukhovich coderivative/or the Clarke one of the corresponding multifunction formulated the generalized equation. In addition, we show that such sufficient conditions turn out to be also necessary for the metric regularity of a positive order of the generalized equation in the case where the multifunction established the generalized equation is closed and convex.     

Implicit Multifunction Theorems

We prove a general implicit function theorem for multifunctions with a metric estimate on the implicit multifunction and a characterization of its coderivative. Traditional open covering theorems, stability results, and sufficient conditions for a multifunction to be metrically regular or pseudo-Lipschitzian can be deduced from this implicit function theorem. We prove this implicit multifunction theorem by reducing it to an implicit function/solvability theorem for functions. This approach can also be used to prove the Robinson–Ursescu open mapping theorem. As a tool for this alternative proof of the Robinson–Ursescu theorem, we also establish a refined version of the multidirectional mean value inequality which is of independent interest.     

Metric subregularity for proximal generalized equations in Hilbert spaces

In this paper, we introduce and consider the concept of the prox-regularity of a multifunction. We mainly study the metric subregularity of a generalized equation defined by a proximal closed multifunction between two Hilbert spaces. Using proximal analysis techniques, we provide sufficient and/or necessary conditions for such a generalized equation to have the metric subregularity in Hilbert spaces. We also establish the results of Robinson-Ursescu theorem type for prox-regular multifunctions.     

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.     

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.     

On the Stability of the Directional Regularity

In this paper we select two tools of investigation of the classical metric regularity of set-valued mappings, namely the Ioffe criterion and the Ekeland Variational Principle, which we adapt to the study of the directional setting. In this way, we obtain in a unitary manner new necessary and/or sufficient conditions for directional metric regularity. As an application, we establish stability of this property at composition and sum of set-valued mappings. In this process, we introduce directional tangent cones and the associated generalized primal differentiation objects and concepts. Moreover, we underline several links between our main assertions by providing alternative proofs for several results.

     

Inverse functions of pseudo regular mappings and regularity conditions

We show that, even for monotone directionally differentiable Lipschitz functionals on Hilbert spaces, basic concepts of generalized derivatives identify only particular pseudo regular (or metrically regular) situations. Thus, pseudo regularity of (multi-) functions will be investigated by other means, namely in terms of the possible inverse functions. In this way, we show how pseudo regularity for the intersection of multifunctions can be directly characterized and estimated under general settings and how contingent and coderivatives may be modified to obtain sharper regularity conditions. Consequences for a concept of stationary points as limits of Ekeland points in nonsmooth optimization will be studied, too. Received: May 20, 1999 / Accepted: February 15, 2000?Published online July 20, 2000     

Nonsmooth Optimization Techniques on Riemannian Manifolds

We present the notion of weakly metrically regular functions on manifolds. Then, a sufficient condition for a real valued function defined on a complete Riemannian manifold to be weakly metrically regular is obtained, and two optimization problems on Riemannian manifolds are considered. Moreover, we present a generalization of the Palais–Smale condition for lower semicontinuous functions defined on manifolds. Then, we use this notion to obtain necessary conditions of optimality for a general minimization problem on complete Riemannian manifolds.     

Implicit multifunction theorems with positively homogeneous maps

We extend Robinson’s and Ledyaev and Zhu’s implicit multifunction theorems using the language of generalized derivatives with positively homogeneous maps, allowing us to obtain results that more closely resemble the classical (single-valued) implicit function theorem. We highlight that using linear openness instead of metric regularity gives simpler proofs and stronger results. As part of our analysis, we study perturbations of generalized linear openness and metric regularity. Finally, we discuss how our methods may also be adapted to study generalized calmness.     

完备凸度量空间中(次)相容和集值广义非扩张映象的公共不动点定理

本文在完备凸度量空间中,利用集值和单值映象(次)相容的一些条件,建立了数值广义非扩张映象存在公共不动点的一个充要条件和一个充分条件.我们的结果改进、扩充和发展了文[2～7]中的主要结果.     

On Directional Metric Regularity, Subregularity and Optimality Conditions for Nonsmooth Mathematical Programs

This paper mainly deals with the study of directional versions of metric regularity and metric subregularity for general set-valued mappings between infinite-dimensional spaces. Using advanced techniques of variational analysis and generalized differentiation, we derive necessary and sufficient conditions, which extend even the known results for the conventional metric regularity. Finally, these results are applied to non-smooth optimization problems. We show that that at a locally optimal solution M-stationarity conditions are fulfilled if the constraint mapping is subregular with respect to one critical direction and that for every critical direction a M-stationarity condition, possibly with different multipliers, is fulfilled.     

Stability for trust-region methods via generalized differentiation

We obtain necessary and sufficient conditions for local Lipschitz-like property and sufficient conditions for local metric regularity in Robinson’s sense of Karush–Kuhn–Tucker point set maps of trust-region subproblems in trust-region methods. The main tools being used in our investigation are dual criteria for fundamental properties of implicit multifunctions which are established on the basis of generalized differentiation of normal cone mappings.     

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.     

Regular combinatorial maps

The classical approach to maps is by cell decomposition of a surface. A combinatorial map is a graph-theoretic generalization of a map on a surface. Besides maps on orientable and non-orientable surfaces, combinatorial maps include tessellations, hypermaps, higher dimensional analogues of maps, and certain toroidal complexes of Coxeter, Shephard, and Grünbaum. In a previous paper the incidence structure, diagram, and underlying topological space of a combinatorial map were investigated. This paper treats highly symmetric combinatorial maps. With regularity defined in terms of the automorphism group, necessary and sufficient conditions for a combinatorial map to be regular are given both graph- and group-theoretically. A classification of regular combinatorial maps on closed simply connected manifolds generalizes the well-known classification of metrically regular polytopes. On any closed manifold with nonzero Euler characteristic there are at most finitely many regular combinatorial maps. However, it is shown that, for nearly any diagram D, there are infinitely many regular combinatorial maps with diagram D. A necessary and sufficient condition for the regularity of rank 3 combinatorial maps is given in terms of Coxeter groups. This condition reveals the difficulty in classifying the regular maps on surfaces. In light of this difficulty an algorithm for generating a large class of regular combinatorial maps that are obtained as cyclic coverings of a given regular combinatorial map is given.     

Metric regularity of semi-infinite constraint systems

We obtain a formula for the modulus of metric regularity of a mapping defined by a semi-infinite system of equalities and inequalities. Based on this formula, we prove a theorem of Eckart-Young type for such set-valued infinite-dimensional mappings: given a metrically regular mapping F of this kind, the infimum of the norm of a linear function g such that F+g is not metrically regular is equal to the reciprocal to the modulus of regularity of F. The Lyusternik-Graves theorem gives a straightforward extension of these results to nonlinear systems. We also discuss the distance to infeasibility for homogeneous semi-infinite linear inequality systems. Dedicated to R. T. Rockafellar on his 70th Birthday Research partially supported by grants BFM2002-04114-C02 (01-02) from MCYT (Spain) and FEDER (E.U.), GV04B-648 and GRUPOS04/79 from Generalitat Valenciana (Spain), and Bancaja-UMH (Spain).     

n维Mbius变换的正则性

本文利用高维Ｍｂｉｕｓ变换的 Ｃｌｉｆｆｏｒｄ矩阵表示,讨论了高维 Ｍｂｉｕｓ变换的正则性;证明了三维抛物Ｍｂｉｕｓ变换一定是正则的,得到了三维非抛物Ｍｂｉｕｓ变换是正则的一条充要条件;同时举例说明上述充要条件在ＳＬ（２,　ｎ）（ｎ＝２ｋ,ｋ≥２）中不成立．     

n维Mbius变换的正则性

本文利用高维Ｍｂｉｕｓ变换的 Ｃｌｉｆｆｏｒｄ矩阵表示,讨论了高维 Ｍｂｉｕｓ变换的正则性;证明了三维抛物Ｍｂｉｕｓ变换一定是正则的,得到了三维非抛物Ｍｂｉｕｓ变换是正则的一条充要条件;同时举例说明上述充要条件在ＳＬ（２,　ｎ）（ｎ＝２ｋ,ｋ≥２）中不成立．     

Ergodic properties of stationary stable processes

We derive spectral necessary and sufficient conditions for stationary symmetric stable processes to be metrically transitive and mixing. We then consider some important classes of stationary stable processes: Sub-Gaussian stationary processes and stationary stable processes with a harmonic spectral representation are never metrically transitive, the latter in sharp contrast with the Gaussian case. Stable processes with a harmonic spectral representation satisfy a strong law of large numbers even though they are not generally stationary. For doubly stationary stable processes, sufficient conditions are derived for metric transitivity and mixing, and necessary and sufficient conditions for a strong law of large numbers.     

The stability of set of generalized Ky Fan’s points

This paper is concerned with a generalized Ky Fan’s inequality. We first give an existence result of generalized Ky Fan’s (weak) efficient points, and then establish a complete metric space. Based on these results, we obtain the sufficient and necessary conditions of upper semicontinuity of efficient solution mapping to a generalized Ky Fan’s inequality. We also obtain the sufficient conditions of lower semicontinuity and continuity of efficient solution mapping to a generalized Ky Fan’s inequality. Our results are new and different from the corresponding ones in the literature.