首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
集值映射的伪(*)连续与弱(*)连续性   总被引:1,自引:0,他引:1  
本文引入了集值映射的伪(*)连续性与弱(*)连续性概念的定义,研究了伪(*)连续、(*)连续及弱(*)连续的等价关系,最后研究了乘积空间中的集值映射成为伪(*)连续和弱(*)连续的充要条件。  相似文献   

2.
研究了函数和集在某点的邻近正则性与次微分连续性,给出邻近正则函数的次微分在某种意义下的单调性及函数的邻近正则性与其上图的邻近正则性的关系.  相似文献   

3.
Calmness of multifunctions is a well-studied concept of generalized continuity in which single-valued selections from the image sets of the multifunction exhibit a restricted type of local Lipschitz continuity where the base point is fixed as one point of comparison. Generalized continuity properties of multifunctions like calmness can be applied to convergence analysis when the multifunction appropriately represents the iterates generated by some algorithm. Since it involves an essentially linear relationship between input and output, calmness gives essentially linear convergence results when it is applied directly to convergence analysis. We introduce a new continuity concept called ‘supercalmness’ where arbitrarily small calmness constants can be obtained near the base point, which leads to essentially superlinear convergence results. We also explore partial supercalmness and use a well-known generalized derivative to characterize both when a multifunction is supercalm and when it is partially supercalm. To illustrate the value of such characterizations, we explore in detail a new example of a general primal sequential quadratic programming method for nonlinear programming and obtain verifiable conditions to ensure convergence at a superlinear rate.  相似文献   

4.
In this work we continue the nonsmooth analysis of absolutely symmetric functions of the singular values of a real rectangular matrix. Absolutely symmetric functions are invariant under permutations and sign changes of its arguments. We extend previous work on subgradients to analogous formulae for the proximal subdifferential and Clarke subdifferential when the function is either locally Lipschitz or just lower semicontinuous. We illustrate the results by calculating the various subdifferentials of individual singular values. Another application gives a nonsmooth proof of Lidskii’s theorem for weak majorization. Mathematics Subject Classifications (2000) Primary 90C31, 15A18; secondary 49K40, 26B05.Research supported by NSERC.  相似文献   

5.
In this article, we study an iterative procedure of the following form
, where f is a function and F is a set valued map acting from a Banach space X to a linear normed space Y, for solving generalized equations. We show that this method is locally Q-linearly convergent to a solution x* of the generalized equation
if the set-valued map
is Aubin continuous at (0, x*) with a constant M for growth, f: XY is a function, whose Fréchet derivative is L-Lipschitz and AL(X,Y) is such that 2M∥Δf(x*) − A∥ < 1. We also study the stability of this method. The research of this paper is partially supported by a Technical University of Varna internal research grant number 487/2008.  相似文献   

6.
We discuss three different characterizations of continuity properties for general multifunctions S : Rd Rn. Each of these characterizations is given by the same simple nonsingularity condition, but stated in terms of three different generalized derivatives. Two of these characterizations are known, but the third is new to this paper. We discuss how all three have immediate analogues as generalized inverse mapping theorems, and we apply our new characterization to develop a fundamental and very broad sensitivity theorem for solutions to parameterized optimization problems.  相似文献   

7.
The aim of this paper is to introduce two kinds of generalized continuity for multifunctions. Basic properties and characterizations of such multifunctions are established. These two generalized continuities include many of the variations of multifunction continuity already in the literature as special cases.   相似文献   

8.
In this article, we develop results on the behavior of fixed points sets of set-valued pseudo-contraction mappings. Then, we investigate the notions related to the Aubin property and make use of connections between the two involved set-valued nonnecessarily Lipschitzian mappings to obtain results on the inverse of their sum similar to those in the literature generalizing Lyusternik and Graves theorems. By proximal convergence, we apply our results to the sensitivity analysis of variational inclusions.  相似文献   

9.
In this paper, we mainly consider proximal subdifferentials of lower semicontinuous functions defined on real Hilbert space and Clarke's subdifferentials of locally Lipschitzian functions defined on Banach space respectively, and obtain the generalized Euler identity of homogenous functions. Then, by introducing a multifunction F, we extend the smoothness of sphere and differentiability of norm function in Banach space.  相似文献   

10.
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.   相似文献   

11.
    

Given a lower semicontinuous function , we prove that the points of , where the lower Dini subdifferential contains more than one element, lie in a countable union of sets which are isomorphic to graphs of some Lipschitzian functions defined on . Consequently, the set of all these points has a null Lebesgue measure.

  相似文献   


12.
    
《Optimization》2012,61(11):1849-1868
ABSTRACT

The notions of perturbed optimization problem and perturbed distance function are introduced in Riemannian manifolds. Some characterizations of Fréchet and proximal subdifferentials of perturbed distance function in the context of Riemannian manifolds are given.  相似文献   

13.
We calculate the Clarke and Michel-Penot subdifferentials of the function which maps a symmetric matrix to its mth largest eigenvalue. We show these two subdifferentials coincide, and are identical for all choices of index m corresponding to equal eigenvalues. Our approach is via the generalized directional derivatives of the eigenvalue function, thereby completing earlier studies on the classical directional derivative.  相似文献   

14.
In this paper, we give a new proof of the Lyusternik–Graves theorem, based on an intermediate result regarding linear openness inspired by works of Frankowska and Ursescu.  相似文献   

15.
《Optimization》2012,61(8):1231-1233
Rockafellar proved that any closed, convex function is uniquely determined by its subdifferential mapping up to an additive constant. The aim of this article is to provide an elementary proof of the same result.  相似文献   

16.
We prove that, for a Lipschitz function on , n2, the approximate and the Clarke subdifferentials can differ everywhere. This completely answers a question by A.D. Ioffe, which was partially answered by G. Katriel.  相似文献   

17.
In this paper a new characterization of smooth normed linear spaces is discussed using the notion of proximal points of a pair of convex sets. It is proved that a normed linear space is smooth if and only if for each pair of convex sets, points which are mutually nearest to each other from the respective sets are proximal.  相似文献   

18.
The singular values of a rectangular matrix are nonsmooth functions of its entries. In this work we study the nonsmooth analysis of functions of singular values. In particular we give simple formulae for the regular subdifferential, the limiting subdifferential, and the horizon subdifferential, of such functions. Along the way to the main result we give several applications and in particular derive von Neumann’s trace inequality for singular values. Mathematics Subject Classifications (2000) Primary 90C31, 15A18; secondary 49K40, 26B05.Research supported by NSERC.  相似文献   

19.
For an inequality constrained nonsmooth multiobjective optimization problem involving locally Lipschitz functions, stronger KT-type necessary conditions and KT necessary conditions (which in the continuously differentiable case reduce respectively to the stronger KT conditions studied recently by Maeda and the usual KT conditions) are derived for efficiency and weak efficiency under several constraint qualifications. Stimulated by the stronger KT-type conditions, the notion of core of the convex hull of the union of finitely many convex sets is introduced. As main tool in the derivation of the necessary conditions, a theorem of the alternatives and a core separation theorem are also developed which are respectively extensions of the Motzkin transposition theorem and the Tucker theorem.  相似文献   

20.
A comparison between a set-valued Gould type and simple Birkhoff integrals of bf(X)-valued multifunctions with respect to a non-negative set function is given. Relationships among them and Mc Shane multivalued integrability is given under suitable assumptions.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号