首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 406 毫秒
1.
For a nonlinear programming problem with locally Lipschitz objective and inequality constraint functions and continuously differentiable equality constraint functions, a necessary and sufficient condition is presented for the set of multiplier vectors to be nonempty and bounded.This author's work was supported by the National Science Foundation under Grant No. MCS 78-06716.  相似文献   

2.
We study a multiobjective optimization program with a feasible set defined by equality constraints and a generalized inequality constraint. We suppose that the functions involved are Fréchet differentiable and their Fréchet derivatives are continuous or stable at the point considered. We provide necessary second order optimality conditions and also sufficient conditions via a Fritz John type Lagrange multiplier rule and a set-valued second order directional derivative, in such a way that our sufficient conditions are close to the necessary conditions. Some consequences are obtained for parabolic directionally differentiable functions and C 1,1 functions, in this last case, expressed by means of the second order Clarke subdifferential. Some illustrative examples are also given.  相似文献   

3.
We study implicit multifunctions (set-valued mappings) obtained from inclusions of the form 0∈M(p,x), whereM is a multifunction. Our basic implicit multifunction theorem provides an approximation for a generalized derivative of the implicit multifunction in terms of the derivative of the multifunctionM. Our primary focus is on three special cases of inclusions 0∈M(p,x) which represent different kinds of generalized variational inequalities, called “variational conditions”. Appropriate versions of our basic implicit multifunction theorem yield approximations for generalized derivatives of the solutions to each kind of variational condition. We characterize a well-known generalized Lipschitz property in terms of generalized derivatives, and use our implicit multifunction theorems to state sufficient conditions (and necessary in one case) for solutions of variational conditions to possess this Lipschitz, property. We apply our results to a general parameterized nonlinear programming problem, and derive a new second-order condition which guarantees that the stationary points associated with the Karush-Kuhn-Tucker conditions exhibit generalized Lipschitz continuity with respect to the parameter.  相似文献   

4.
In this paper, we modify Halpern and Mann’s iterations for finding a fixed point of a relatively nonexpansive mapping in a Banach space. Consequently, a strong convergence theorem for a nonspreading mapping is deduced. Using a concept of duality theorems, we also obtain analogue results for certain generalized nonexpansive and generalized nonexpansive type mappings. Finally, we discuss two strong convergence theorems concerning two types of resolvents of a maximal monotone operator in a Banach space.  相似文献   

5.
《Optimization》2012,61(6):929-944
The purpose of this article is to investigate the problem of finding a common element of the set of fixed points of a non-expansive mapping and the set of solutions of the variational inequality problem for a monotone, Lipschitz continuous mapping. We introduce a hybrid Mann iterative scheme with perturbed mapping which is based on the well-known Mann iteration method and hybrid (or outer approximation) method. We establish a strong convergence theorem for three sequences generated by this hybrid Mann iterative scheme with perturbed mapping. Utilizing this theorem, we also construct an iterative process for finding a common fixed point of two mappings, one of which is non-expansive and the other taken from the more general class of Lipschitz pseudocontractive mappings.  相似文献   

6.
引入广义L-KKM映射的概念,它包含R-KKM映射,G-KKM映射,H-KKM映射为其特例.在具有(H)性质的拓扑空间中证明了一些新的广义L-KKM型定理,并进一步获得了关于开覆盖的匹配定理.作为广义L-KKM型定理应用,证明了非空交定理.  相似文献   

7.
For appropriate metrics characterizing various modes of stochastic convergence, it is shown that rates of convergence are preserved by a large class of functions. For example, the extensions of a Lipschitz function on a separable metric space S to the space of all probability measures on S with the Prohorov metric and to the space of all S-valued random variables with the usual metric associated with convergence in probability inherit the Lipschitz property. Consequently, just as with the continuous mapping theorem associated with ordinary convergence, new rate of convergence theorems can sometimes be obtained from old ones by applying appropriate mappings.  相似文献   

8.
In this work, some new generalized type theorems for generalized mappings with compactly open values are established in topological spaces without any convexity assumptions. As applications, a Ky Fan type matching theorem, fixed point theorem and coincidence theorem are obtained in topological spaces. These results generalize some known results from the recent literature.  相似文献   

9.
本文在广义次似凸性假设下,利用择一性定理,在线性空间中获得了含等式与不等式约式集值向量最优化问题的Kuhn-Tucker型最优性条件及Lagrangian乘子定理。  相似文献   

10.
We consider a multiobjective program with inequality and equality constraints and a set constraint. The equality constraints are Fréchet differentiable and the objective function and the inequality constraints are locally Lipschitz. Within this context, a Lyusternik type theorem is extended, establishing afterwards both Fritz–John and Kuhn–Tucker necessary conditions for Pareto optimality.  相似文献   

11.
We introduce a new type of nonexpansive mappings and obtain a number of existence and convergence theorems. This new class of nonlinear mapping properly contains nonexpansive, Suzuki-type generalized nonexpansive mappings and partially extends firmly nonexpansive and α-nonexpansive mappings. Also, this class of mapping need not be continuous. Some useful examples are presented to illustrate facts. Some prominent iteration processes are also compared using numerical computations.  相似文献   

12.
0IntroductionIntile1930's,thefirstoped1flappingtheoremforFr6clletspaceswasprovedbyS.B....htll].Sincethedtilevariousextellsiollsoftheopenmappingtheoremhaveapl)earedillsuccessiollforitsapplications(fordetails,see[4]).In1958,V.PtAkfoundoutthatoped1llappillgtheoremsareconllectedwithsolllecompleteness,alldheobtainedastrikillgextensiollofBallach'sclassicaltlleoreul,whichpoilltsoutthatcontinuouslillearmapsfi.olllB-colllpletespacesolltobarrelledspacesareoped['].1111965,T.Husaingaveaninlportalltope…  相似文献   

13.
Traditional proofs of the Pontryagin Maximum Principle (PMP) require the continuous differentiability of the dynamics with respect to the state variable on a neighborhood of the minimizing state trajectory, when arbitrary values of control variable are inserted into the dynamic equations. Sussmann has drawn attention to the fact that the PMP remains valid when the dynamics are differentiable with respect to the state variable, merely when the minimizing control is inserted into the dynamic equations. This weakening of earlier hypotheses has been referred to as the Lojasiewicz refinement. Arutyunov and Vinter showed that these extensions of early versions of the PMP can be simply proved by finite-dimensional approximations, application of a Lagrange multiplier rule in finite dimensions and passage to the limit. This paper generalizes the finite-dimensional approximation technique to a problem with state constraints, where the use of needle variations of the optimal control had not been successful. Moreover, the cost function and endpoint constraints are not assumed to be differentiable, but merely locally Lipschitz continuous. The Maximum Principle is expressed in terms of Michel-Penot subdifferential.  相似文献   

14.
In this article, an approximate minimax theorem for bi-lower-semicontinuous set-valued mapping was proved, relationships between semicontinuous set-valued mappings are discussed and the existence of approximate maxmin was given. The minimax theorem in this article is the first minimax theorem that doesn’t require the set-valued mappings to be continuous.  相似文献   

15.
近年来,双全纯凸(准凸)映照的偏差定理的研究已经获得一些可喜成果,但目前星形映照的偏差定理研究成果还较少.利用α次殆星形映射的增长估计,我们得到了C~n中开单位球B~n上一类α次殆星形映射的偏差估计.对复Banach空间单位球B和Reinhard域Ω_p1,…,p_n,可得到同样的结论,正如猜想的一样.  相似文献   

16.
In the present paper,we study the restricted inexact Newton-type method for solving the generalized equation 0∈f(x)+F(x),where X and Y are Banach spaces,f:X→Y is a Frechet differentiable function and F:X■Y is a set-valued mapping with closed graph.We establish the convergence criteria of the restricted inexact Newton-type method,which guarantees the existence of any sequence generated by this method and show this generated sequence is convergent linearly and quadratically according to the particular assumptions on the Frechet derivative of f.Indeed,we obtain semilocal and local convergence results of restricted inexact Newton-type method for solving the above generalized equation when the Frechet derivative of f is continuous and Lipschitz continuous as well as f+F is metrically regular.An application of this method to variational inequality is given.In addition,a numerical experiment is given which illustrates the theoretical result.  相似文献   

17.
In this paper, the famous Banach contraction principle and Caristi's fixed point theorem are generalized to the case of multi-valued mappings. Our results are extensions of the well-known Nadler's fixed point theorem [S.B. Nadler Jr., Multi-valued contraction mappings, Pacific J. Math. 30 (1969) 475-487], as well as of some Caristi type theorems for multi-valued operators, see [N. Mizoguchi, W. Takahashi, Fixed point theorems for multivalued mappings on complete metric spaces, J. Math. Anal. Appl. 141 (1989) 177-188; J.P. Aubin, Optima and Equilibria. An Introduction to Nonlinear Analysis, Grad. Texts in Math., Springer-Verlag, Berlin, 1998, p. 17; S.S. Zhang, Q. Luo, Set-valued Caristi fixed point theorem and Ekeland's variational principle, Appl. Math. Mech. 10 (2) (1989) 111-113 (in Chinese), English translation: Appl. Math. Mech. (English Ed.) 10 (2) (1989) 119-121], etc.  相似文献   

18.
S. Hu and Y. Sun[1] defined the fixed point index for weakly inward mappings, investigated its properties and studied fixed points for such mappings. In this paper, following S. Hu and Y. Sun, we further investigate boundary conditions, under which the fixed point index for i(A,Ω, p) is equal to nonzero, where i(A,Ω, p) is the completely continuous and weakly inward mapping. Correspondingly, we can obtain many new fixed point the-orems of the completely continuous and weakly inward mapping, which generalize...  相似文献   

19.
本文首先对Rn中连续映象讨论了af(a≠0)与f的Brouwer度之间的关系,得到了Brou-wer度的几个等式,顺便推出几个不动点定理.在此基础上研究了投影完备的实Banach空间中A-proper映象f与af的广义拓扑度之间的联系.作为应用,推广了关于P1紧映象的Altman不动点定理.  相似文献   

20.
S. Hu and Y. Sun [S. Hu, Y. Sun, Fixed point index for weakly inward mappings, J. Math. Anal. Appl. 172 (1993) 266-273] defined the fixed point index for weakly inward mappings, investigated its properties and studied the fixed points for such mappings. In this paper, following S. Hu and Y. Sun, we continue to investigate boundary conditions, under which the fixed point index for the completely continuous and weakly inward mapping, denoted by i(A,Ω,P), is equal to 1 or 0. Correspondingly, we can obtain some new fixed point theorems of the completely continuous and weakly inward mappings and existence theorems of solutions for the equations Ax=μx, which extend many famous theorems such as Leray-Schauder's theorem, Rothe's two theorems, Krasnoselskii's theorem, Altman's theorem, Petryshyn's theorem, etc., to the case of weakly inward mappings. In addition, our conclusions and methods are different from the ones in many recent works.  相似文献   

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

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