首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
According to the Morse-Sard theorem, any sufficiently smooth function on a Euclidean space remains constant along any arc of critical points. We prove here a theorem of Morse-Sard type suitable as a tool in variational analysis: we broaden the definition of a critical point to the standard notion in nonsmooth optimization, while we restrict the functions under consideration to be semialgebraic or subanalytic. We make no assumption of subdifferential regularity. ?ojasiewicz-type inequalities for nonsmooth functions follow quickly from tools of the kind we develop, leading to convergence theory for subgradient dynamical systems.  相似文献   

2.
In this paper, we revisit the Mordukhovich subdifferential criterion for Lipschitz continuity of nonsmooth functions and the coderivative criterion for the Aubin/Lipschitz-like property of set-valued mappings in finite dimensions. The criteria are useful and beautiful results in modern variational analysis showing the state of the art of the field. As an application, we establish necessary and sufficient conditions for Lipschitz continuity of the minimal time function and the scalarization function, which play an important role in many aspects of nonsmooth analysis and optimization.  相似文献   

3.
无约束非光滑优化问题的信赖域算法及收敛性   总被引:9,自引:0,他引:9  
刘国山 《计算数学》1998,20(2):113-120
1.引言考虑下列无约束非光滑优化问题:其中f为R”上的局部LIPSChitZ函数.本文将11·112简记为11·l.信赖域算法是通过求解一系列子问题3*B(二,凸):来求解问题(1)的,其中拉x,·)为j在x点的一阶近似,B为nxn阶对称阵.下面给出信赖域的基本算法TRA:步1·给定...  相似文献   

4.
We consider a semilinear elliptic equation with a nonsmooth, locally Lipschitz potential function (hemivariational inequality). Our hypotheses permit double resonance at infinity and at zero (double-double resonance situation). Our approach is based on the nonsmooth critical point theory for locally Lipschitz functionals and uses an abstract multiplicity result under local linking and an extension of the Castro-Lazer-Thews reduction method to a nonsmooth setting, which we develop here using tools from nonsmooth analysis.  相似文献   

5.
以弧式连通函数和对称梯度为基础,研究新函数在多目标半无限规划下的最优性理论.定义了一类新的弧式连通函数,对称弧式连通函数、对称拟弧式连通函数、对称弱拟弧式连通函数、对称伪弧式连通函数、对称严格伪弧式连通函数,讨论了这些函数在多目标半无限规划下的最优性.给出更加广义的弧式连通函数,将它们运用到多目标半无限规划.  相似文献   

6.
In this paper we propose two methods for smoothing a nonsmooth square-root exact penalty function for inequality constrained optimization. Error estimations are obtained among the optimal objective function values of the smoothed penalty problem, of the nonsmooth penalty problem and of the original optimization problem. We develop an algorithm for solving the optimization problem based on the smoothed penalty function and prove the convergence of the algorithm. The efficiency of the smoothed penalty function is illustrated with some numerical examples, which show that the algorithm seems efficient.  相似文献   

7.
Interpolation theorems are proved for Sobolev spaces of functions on nonsmooth domains with vanishing trace on a part of the boundary.  相似文献   

8.
对于不可微的"极大值"形式的函数,可以利用凝聚函数对其进行光滑逼近.借助这个技术,给出了求解线性互补问题的光滑方程组算法.首先是将互补问题转化为等价的非光滑方程组,再利用凝聚函数进行光滑逼近,从而转化为光滑方程组的求解问题.通过一些考题对这个算法进行了数值试验,结果显示了该算法的有效性和稳定性.  相似文献   

9.
In this paper, we present a nonmonotone algorithm for solving nonsmooth composite optimization problems. The objective function of these problems is composited by a nonsmooth convex function and a differentiable function. The method generates the search directions by solving quadratic programming successively, and makes use of the nonmonotone line search instead of the usual Armijo-type line search. Global convergence is proved under standard assumptions. Numerical results are given.  相似文献   

10.
A semilinear elliptic equation with strong resonance at infinity and with a nonsmooth potential is studied. Using nonsmooth critical point theory and developing some abstract minimax principles which complement and extend results in the literature, two results on existence are obtained.  相似文献   

11.
In the present paper, our main purposes are to study nonlinear elliptic equations with strong resonance at infinity. Some existence theorems for nontrivial solutions are obtained by using some nonsmooth critical point theorems in [N. C. Kourogenis, N. S. Papageorgiou, Nonsmooth critical point theory and Nonlinear elliptic equations at resonance, J. Austral. Math Soc. (Ser. A) 69 (2000) 245–271]. The two of our theorems generalize Theorems 0.1 and 5.2 in [P. Bartolo, V. Benci, D. Fortunato, Abstract critical point theorems and applications to some nonlinear problems with “strong” resonance at infinity, Nonlinear Anal. TMA 7 (1983) 981–1012] to nonsmooth cases. Another theorem is new even if for the smooth case.  相似文献   

12.
In this article, we obtain the existence of at least two nontrivial solutions for a nonlinear elliptic problem involving p(x)-Laplacian type operator and nonsmooth potentials. Our approach is variational and it is based on the nonsmooth critical point theory for locally Lipschitz functions.  相似文献   

13.
本文研究了不等式约束的非线性规划问题.利用带滤子的无二次子规划(QP-free)非可行域方法,构造一个等价于原约束问题的一阶KKT条件的非光滑方程组,给出解这个方程组的迭代算法,并获得算法的全局收敛性.  相似文献   

14.
An algorithm for univariate optimization using a linear lower bounding function is extended to a nonsmooth case by using the generalized gradient instead of the derivative. A convergence theorem is proved under the condition of semismoothness. This approach gives a globally superlinear convergence of algorithm, which is a generalized Newton-type method.   相似文献   

15.
欧宜贵  侯定丕 《数学杂志》2003,23(3):345-348
本文提出了一个易实施的处理一类无约束复合非光滑优化的信赖域算法,并在一定条件下证明了该算法所产生的迭代序列的任何聚点都是原问题的稳定点.  相似文献   

16.
In this paper, we study a model of hematopoiesis with time‐varying delays and discontinuous harvesting, which is described by a nonsmooth dynamical system. Based on a newly developed method, nonsmooth analysis, and the generalized Lyapunov method, some new delay‐dependent criteria are established to ensure the existence and global exponential stability of positive periodic solutions. Moreover, an example with numerical simulations is presented to demonstrate the effectiveness of theoretical results. Copyright © 2017 John Wiley & Sons, Ltd.  相似文献   

17.
本文指出了文献[1]中的一个错误,并给予修正,同时讨论了一类非光滑函数的区间扩张,它在数学规划有很多应用。所举的例子说明,我们给出的区间扩张函数优于文献[1]中的区间扩张函数。  相似文献   

18.
This paper contains examples of nonhypoelliptic infinitely degenerate elliptic differential operators. Global nonsmooth solutions of the corresponding homogeneous equations are constructed.  相似文献   

19.
刘庆怀  董加礼 《应用数学》1996,9(3):395-398
本文利用Dini右上、右下导数给出了非光滑伪线性多目标规划的对偶理论,建立了Mond-Weir型对仍与Wolf型对偶;并证明了原问题与对偶问题之间的对偶定理.  相似文献   

20.
一种改进的无约束非光滑优化问题的信赖域算法   总被引:3,自引:0,他引:3  
本文提出了一种新的求解无约束非光滑优化问题的信赖域算法,并证明了该算法的迭代点列的任何聚点都是的问题的稳定点。  相似文献   

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

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