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

提出了一个修正的强次可行序列二次约束二次规划(SQOQP)算法.通过设计一个新的矩阵修正策略,算法在全局收敛性分析中不需要假设目标函数的(近似)Hesse阵正定或一致正定.在适当条件下,算法具备超线性收敛性.     

一个摄动的可行SQCQP算法

通过引入新的摄动策略,提出一个摄动的可行序列二次约束二次规划（SQCQP）算法.该算法全局和超线性收敛并且去掉了传统SQCQP算法全局收敛性分析中的一致正定性假设.     

一类等式约束非线性优化问题的序列二次规划新方法

本文提出一类新的序列二次规划方法来求解等式约束的非线性优化问题,方法不使用罚函数,避开了罚因子的选取对数值结果的影响,也不采用滤子技巧,去除了滤子方法中的恢复过程。在两个温和条件的假设下,步长的选取不需要目标函数和约束违反度的充分下降,扩大了算法的适用范围,证明了算法的全局收敛性。使用Matlab软件,编写了算法的程序,进行了数值试验,并与著名的优化软件LANCELOT比较,结果表明算法强健有效。     

序列二次约束二次规划方法研究进展

序列二次约束二次规划(SQCQP)是求解非线性约束优化的一类新的重要方法.本文系统介绍了SQCQP方法的研究进展,并阐述了各类相应SQCQP算法的主要性质和特点.     

非线性规划的一个超线性收敛算法

本文利用系列二次规划技术,给出非线性规划问题min{f(x)lA_1x=b~1,A_2x=b~2}的一种可行方向法。在一定的假设下证明了算法的全局收敛性和超线性收敛速度。     

二次型规划问题的进一步研究

进一步分析了求解二次型规划问题的神经网络方法，给出了这一方法的稳定性的可检验条件，并证明在这个条件下网络是全局收敛的，最后，给出了数值模拟例子。     

三维几何约束的序列二次规划求解

归纳总结出了三维几何约束形式，并用数学形式进行表达，然后把约束违反量当作优化目标，通过求解约束梯度，用序列二次规划法使约束违反量趋近于零来求解约束。这种方法避免了严格的方程组的建立，无论约束是否合理，冗余，欠缺，此算法都将给出一个最符合设计者意图的解。     

约束优化问题稳定序列二次规划方法研究综述

稳定序列二次规划(sSQP)方法由于在求解病态或退化约束优化问题获得理论与数值的突破性进展而备受关注,重要成果频繁问世.本文对近期国际上若干重要sSQP方法及其思想进行概述,包括罚函数型sSQP方法,滤子型sSQP方法和非精确恢复(IR)型sSQP方法等,并对约束优化问题sSQP方法的进一步研究进行探索性思考.     

非线性约束条件下的SQP可行方法

非线性规划求解问题,一直是人们关心的热点问题。Zhu和Zhang利用对具有不等式约束的非线性规划构造出新的超线性收敛的SQP算法,每次迭代只需解一个二次规划子问题,还可自动修正可行方向以避免Marotos效应,并在较弱条件下保持算法的整体收敛性。研究将Zhu和Zhang工作,推广到更一般具有等式约束和具有不等式约束的非线性规划。     

简约Hesse序列二次规划方法研究进展

简约Ｈｅｓｓｅ序列二次规划方法是８０年代未兴起的大型过程系统非线性规划求解技术，系统地介绍了这一技术的研究现状及序列二次规划方法的基本原理，详细讨论了以不同变量分解技术为核心伯各种简约Ｈｅｓｓｅ序列二次规划方法的特点。     

基于序列二次规划算法的射孔水平井孔眼分布优化

基于Landman稳态渗流模型和Su井筒压降模型,考虑射孔密度对水平井产能的影响,建立以水平井产能为目标函数、孔眼位置分布为优化设计变量的两类产能优化模型.采用序列二次规划算法求解优化模型,并对无限导流和有限导流水平井的射孔密度分布进行优化.结果表明:优化射孔能有效地改善沿井筒入流剖面;射孔水平井存在最佳的射孔密度分布;为得到最大产量,无限导流井的射孔密度呈"U"型分布,有限导流水平井的射孔密度沿跟部到趾部方向逐渐降低,约在井筒长度的3/4位置处取得最小值;若要使沿井筒入流剖面尽可能均匀,则无限导流井的射孔密度呈"∩"型分布,有限导流井的射孔密度沿跟部到趾部方向逐渐升高,约在井筒长度的3/4位置处取得最大值,但最大产量略有降低.     

凸二次规划的一种分解算法

An algorithm to solve convex quadratic programming with nonnegative variables and linear equation constraints is given by means of the concept of ABS algorithm and decomposition strategy. If the object function is strict convex ,then the optimal solution can be gotten in finite steps ; otherwise ,the algorithm is superlinear convergent.     

正定二次规划的投影最小二乘算法

提出了正定二次规划问题的投影最小二乘算法．该算法先求目标函数无约束优化问题的解，再将此解逐次投影到有效约束的边界．迭代过程中不断更新有效约束，最终得到问题的有效约束集，进而得到问题的解．将该算法应用到FIR滤波器的约束最小二乘设计中，算法分析及约束FIR滤波器的设计例子都表明该算法的计算量远小于目前最流行的二次规划算法——有效集方法．     

一类特殊规划的求解算法

二次规划问题是一类重要的优化问题,是NP困难的.通过对已有算法的理解与分析,在假设原问题的Hessian矩阵正定的条件下,作者给出了求解二次规划问题的一种新算法,并讨论了算法的收敛性.     

Genetic Algorithm for Solving Quadratic Bilevel Programming Problem

By applying Kuhn-Tucker condition the quadratic bilevel programming,a class of bilevel programming,is transformed into a single level programming problem,which can be simplified by some rule. So we can search the optimal solution in the feasible region,hence reduce greatly the searching space. Numerical experiments on several literature problems show that the new algorithm is both feasible and effective in practice.     

求不定二次规划问题全局解的新的分支定界算法

提出了求解不定二次规划问题一个新的分支定界算法.利用D.C.分解和正定阵的Cholesky分解把问题转化为可分离形式,并导出Lagrangian对偶界,给出基于Lagrangian对偶界和矩形对分的分支定界算法,同时给出初步数值实验结果.     

凸二次规划的一种宽邻域预估-校正算法

Zhao对线性规划提出了一种基于邻近度量函数最小值的宽邻域预估-校正算法, 并证明了算法的多项式复杂性。基于他的思路,将此方法拓展到凸二次规划,设计了一种新的基于邻近度量函数最小值的宽邻域预估-校正算法。由于新算法的迭代方向向量Δx,Δs不再满足正交性,因此算法的收敛性分析不同于线性规划的情形,同时也证明了新算法具有 已知的最好迭代复杂性Onln(x0)Ts0ε,初步数值实验验证了算法的有效性。