处理退化问题的一类SQP算法 被引量:2 2001年 本文对不等式优化问题提出了一个修正的序列二次规划算法(SQP).该算法适用于退化问题—积极约束梯度线性相关且严格互补条件不成立,并且算法是可行的,具有整体收敛与超线性收敛性. 徐以凡 郑应平关键词:序列二次规划 超线性收敛 SQP算法 搜索方向 临界点的局部结构与一类负曲率算法 被引量:1 1996年 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. 徐以凡 王薇关键词:负曲率 目标函数 无约束极值问题的拟合方法(英文) 被引量:2 2003年 我们在本文中从一个完全不同的观点提出了一个用于求解无约束最优化问题 的拟合算法.算法中的迭代方向是从函数拟合中得到,而不是由传统的拟牛顿方程得到. 此方法有许多好的性质,并且在较弱的假设下证明算法是线性收敛的. 王薇 徐以凡关键词:强凸函数 收敛性 层分解和子图识别问题 对子图识别问题,提出了一个方法,用以确定在一个图G中是否存在与一个给定的图H同构的子图,引入一个给定图的层分解,给出识别相关的同构子图的算法。算法的复杂性是O(n(△-1)),这里△是图G的度,n,k是分别是G,H的阶。 徐以凡关键词:平面图 支撑树 一类Bundle型分解算法(英文) 1998年 给出一个修正的分解算法和一类Bundle分解算法,并且证明了算法的全局收敛性和线性收敛速度. 王薇 徐以凡关键词:凸规划 近似点算法 收敛速度 全文增补中 一类带非单调搜索的SQP算法 被引量:1 1998年 本文给出了一个SQP新算法,其特点是使用了非单调搜索,并不再使用严格互补条件,使得算法在一定阶段后具有十分简洁的形式并保持整体收敛与超线性收敛性. 王薇 徐以凡 赖炎连关键词:超线性收敛 非线性规划 SQP算法 一类近似点算法及其收敛性质 1999年 本文提出了一类修正的近似点算法并讨论了算法的收敛性质及其收敛速度。 王薇 徐以凡关键词:近似点算法 次梯度