首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 0 毫秒
1.
A special variable metric method is given for finding the stationary points of locally Lipschitz continuous functions which are not necessarily convex or differentiable. Time consuming quadratic programming subproblems do not need to be solved. Global convergence of the method is established. Some encouraging numerical experience is reported.  相似文献   

2.
A special variable metric method is given for finding minima of convex functions that are not necessarily differentiable. Time-consuming quadratic programming subproblems do not need to be solved. Global convergence of the method is established. Some encouraging numerical experience is reported.  相似文献   

3.
This paper develops convergence theory of the gradient projection method by Calamai and Moré (Math. Programming, vol. 39, 93–116, 1987) which, for minimizing a continuously differentiable optimization problem min{f(x) : x } where is a nonempty closed convex set, generates a sequence xk+1 = P(xkk f(xk)) where the stepsize k > 0 is chosen suitably. It is shown that, when f(x) is a pseudo-convex (quasi-convex) function, this method has strong convergence results: either xk x* and x* is a minimizer (stationary point); or xk arg min{f(x) : x } = , and f(xk) inf{f(x) : x }.  相似文献   

4.
Global Minimization via Piecewise-Linear Underestimation   总被引:1,自引:0,他引:1  
Given a function on Rn with many multiple local minima we approximate it from below, via concave minimization, with a piecewise-linear convex function by using sample points from the given function. The piecewise-linear function is then minimized using a single linear program to obtain an approximation to the global minimum of the original function. Successive shrinking of the original search region to which this procedure is applied leads to fairly accurate estimates, within 0.57%, of the global minima of synthetic nonconvex piecewise-quadratic functions for which the global minima are known exactly.  相似文献   

5.
Motivated by the fact that important real-life problems, such as the protein docking problem, can be accurately modeled by minimizing a nonconvex piecewise-quadratic function, a nonconvex underestimator is constructed as the minimum of a finite number of strictly convex quadratic functions. The nonconvex underestimator is generated by minimizing a linear function on a reverse convex region and utilizes sample points from a given complex function to be minimized. The global solution of the piecewise-quadratic underestimator is known exactly and gives an approximation to the global minimum of the original function. Successive shrinking of the initial search region to which this procedure is applied leads to fairly accurate estimates, within 0.0060%, of the global minima of synthetic nonconvex functions for which the global minima are known. Furthermore, this process can approximate a nonconvex protein docking function global minimum within four-figure relative accuracy in six refinement steps. This is less than half the number of refinement steps required by previous models such as the convex kernel underestimator (Mangasarian et al., Computational Optimization and Applications, to appear) and produces higher accuracy here.  相似文献   

6.
We present a decomposition method for indefinite quadratic programming problems having n variables and m linear constraints. The given problem is decomposed into at most m QP subproblems each having m linear constraints and n-1 variables. All global minima, all isolated local minima and some of the non-isolated local minima for the given problem are obtained from those of the lower dimensional subproblems. One way to continue solving the given problem is to apply the decomposition method again to the subproblems and repeatedly doing so until subproblems of dimension 1 are produced and these can be solved directly. A technique to reduce the potentially large number of subproblems is formulated.  相似文献   

7.
时滞Hopfield神经网络模型的全局吸引性和全局指数稳定性   总被引:6,自引:0,他引:6  
对具有时滞的Hopfield神经网络模型,在非线性神经元激励函数是Lipschitz连续(而非已有的大部分文献中假设是Sigmoid函数)的条件下,通过构造适当的泛函,给出了这类模型全局吸引和平衡点全局指数稳定的易于验证的充分条件。  相似文献   

8.
Lienard方程全局稳定性的条件   总被引:3,自引:0,他引:3  
刘正荣 《数学学报》1995,38(5):614-620
在本文中,利用Filippov变换,我们给出了判定Lienard系统的原点是全局稳定的两个准则.  相似文献   

9.
By using invariant region argument together with Liapunov function technique for ODE, we give under certain circumstances a global stability analysis of the solutions for Cauchy problem of reaction-diffusion systems.  相似文献   

10.
生态扩散系统全局渐近稳定的条件   总被引:3,自引:0,他引:3       下载免费PDF全文
本文研究一类带扩散的非自治捕食系统,该系统由n个斑块组成,食饵种群可以在n个斑块之间扩散,而捕食者种群限定在一个斑块不能扩散.得到系统持续生存和全局渐近稳定的条件.  相似文献   

11.
亓正申  王鸿燕 《数学季刊》2007,22(4):612-620
The difference equation△x_n p_nx_(n-k)=f(n,x_(n-11),…,x_(n-1m),n= 0,1,2,…is considered,where{Pn}is a sequence of nonnegative real numbers,m∈{1,2,,…),k,l_1,…,l_m∈{0,1,2,,…}.Some sufficient conditions for the global asymp- totic stability of zero solution of the equation are obtained.  相似文献   

12.
夏文华 《大学数学》2006,22(6):33-37
对一类具时滞的Hopfeild型神经网络模型,在非线性神经元激励函数只要求满足Lipschitz连续的条件下,利用推广的Halanay时延微分析不等式、Dini导数以及泛函微分析技术,给出了这类模型的平衡点全局指数稳定性和全局吸引性的充分条件,这些条件易于检验,且改进和推广了前人的结论.此外,此文给出了研究神经网络模型的全局吸引性的微分不等式比较方法.  相似文献   

13.
具有扩散影响的Hopfield型神经网络的全局渐近稳定性   总被引:1,自引:0,他引:1  
对具有扩散影响的Hopfield型神经网络平衡点的存在唯一性和全局渐近稳定性进行了研究.在激活函数单调非减、可微且关联矩阵和Liapunov对角稳定矩阵有关时,利用拓扑度理论得到了系统平衡点存在的充分条件.通过构造适当的平均Liapunov函数,分析了系统平衡点的全局渐近稳定性.所得结论表明系统的平衡点(如果存在)是全局渐近稳定的而且也蕴含着系统的平衡点的唯一性.  相似文献   

14.
填充函数方法是一种寻找全局极小解的有效方法.本文首先对现有的填充函数进行研究分析,然后构造出一类新的填充函数,设计算法,并通过数值试验验证了该函数和算法的有效性.  相似文献   

15.
周伦  祁传达 《数学季刊》1999,14(1):10-15
Inanagestructuredpopulationmodel,thefishessystemofafishgroundcanbedescribedasfollowingmodel:u(a,t)t+u(a,t)a=-μ(a)u(a,t), 0aA,t0,u(a,0)=u0(a),u(0,t)=f[E(t)]E(t),E(t)=∫A0b(a)u(a,t)da.(1)Whereu(a,t)denotesagedistributivedensityfunctionoffishedatt…  相似文献   

16.
本文研究了具有四个非线性项零解的全局渐近稳定性。  相似文献   

17.
王海玲  林群 《数学研究》2010,43(2):135-140
通过构造李亚普诺夫函数的方法,研究了广义的Lotka—Volterra时滞模型方程,而且给出了正平衡点的全局渐近稳定性的充分必要条件,同时对前人的结果进行了改进和推广.  相似文献   

18.
对延迟细胞神经网络全局渐近稳定性一个结果的改进   总被引:1,自引:0,他引:1  
给出了延迟细胞神经网络全局渐近稳定性的一个新的充分条件,该条件改进并推广了已有文献中的结论.  相似文献   

19.
认识高等数学阅读能力的重要性、激发大学生对高数学阅读的兴趣、提供数学阅读的具体方法是培养高等数学阅读能力的措施.其中,数学阅读的具体方法有:带有问题阅读、督促学生作读书笔记、个别指导、组织课堂讨论和经验交流、及时小结、合理评价等.高等数学教师应该努力探寻提高大学生数学阅读能力的有效方法.  相似文献   

20.
提出了一种确定切换系统稳定性分析的方法.引入了两个相关的实例(非完整系统和约束摆)进行说明.用有限个模型的集合组成非线性模型,且切换序列可以是任意的.假定在切换瞬间状态不出现跳跃,并且不出现Zeno现象,即在每个有界时间段上,切换次数是有限的.在对所确定切换系统的分析中,应用了多次Liapunov函数,并证明了全局指数稳定性.系统的指数稳定性平衡关系到实际应用,因为这样的系统有着更强健的抗干扰能力.  相似文献   

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

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