一个修正的强次可行SQCQP算法  

A modified strongly sub-feasible SQCQP algorithm

作　　者：唐春明[1] 简金宝[1] 曾友芳[1] 马国栋[1] 

机构地区：[1]广西大学数学与信息科学学院,广西南宁530004

出　　处：《广西大学学报（自然科学版）》2009年第2期216-219,共4页Journal of Guangxi University（Natural Science Edition）

基　　金：国家自然科学基金资助项目(10771040);广西科学基金资助项目(064001;0728006);广西大学科研基金资助项目(X071090);广西研究生教育创新计划资助项目(2008105930701M066)

摘　　要：提出了一个修正的强次可行序列二次约束二次规划(SQCQP)算法.通过设计一个新的矩阵修正策略,算法在全局收敛性分析中不需要假设目标函数的(近似)Hesse阵正定或一致正定.在适当条件下,算法具备超线性收敛性.This paper presents a modified strongly subfeasible sequential quadratically constrained quadratic programming （SQCQP） algorithm. By designing a new modification strategy of matrix, in the global convergence analysis the algorithm does not require that the （approximate） Hessian matrix of the objective function is positive denite or uniformly positive denite. Under suitable conditions, the algorithm possesses superlinear convergence.

关 键 词：强次可行 SQCQP 一致正定 全局收敛 超线性收敛 

分 类 号：O221.2[理学—运筹学与控制论]