首页 | 本学科首页   官方微博 | 高级检索  
     检索      

临界点的局部结构与一类负曲率算法
引用本文:徐以凡,王薇.临界点的局部结构与一类负曲率算法[J].数学的实践与认识,1996(4).
作者姓名:徐以凡  王薇
作者单位:山东轻工业学院数学教研室!济南250100
摘    要:一、引言对于收敛于函数临界点的算法,如果目标函数为一致凸,则算法终止时已得到了最小值点,但如果目标函数为非一致凸的函数,情况可能并非如此.为此Mccormick,Moré&Soreuiseu,Goldfarb等构造了一类以负曲率为搜索方向的算法,其特点是算法终止于函数的Hessian矩阵为半径正定的临界点.本文的工作是对Goldfarb等人的算法在退化情况下作进一步讨论,通过引进l×m×n矩阵及其运算,改进了Morsé命题,给出了函数在临界点局部结构,并以此构造了一类新的以负曲率为搜索方向的算法.定义1设定义2设(i)加法:(ii)数乘:显然R上…


LOCAL STRUCTURE AT CRITICAL POINT AND A NEW ALGORITHM USING DIRECTIONS OF NEGATIVE CURVATURE
Abstract:In this paper,we introduce the l×m×n matrix A and face operation on A.Then we modify the Morse Lemma and probe the local structure of function at its critical point.Last construct a new algorithm using directions of negative curvature.
Keywords:
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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