解二次规划的一种Karmarkar变型算法

给出了求解二次规划的一种 Karmarkar 变型算法,证明了它的收敛性,建立起一种线性收敛速度。     

解二次规划代理对偶问题的内点法

简述了二次规划的代理对偶问题，同时构造了一种基于Ｋａｒｍａｒｋａｒ的解线性规划的投划的凤影尺度变换的解对偶问题的方法，算例表明方法可行。     

一类凸二次规划的对偶方法

推广了Goldfarb与Idnani提出的严格凸二次规划的对偶方法，使其可以用于求解一类凸二次规划，且举例说明此方法的有效性。     

二次规划的矩阵分解算法

本文利用广义逆和矩阵的分解理论讨论二次规划问题(QP),并给出了一个求解二次规划问題的矩阵分解算法。     

二次规划矩阵分解算法一文的更正

本学报1991年第1期上刊出的“二次规划的矩阵分解算法”一文有一个错误,那就是矩阵广义逆的性质2)对于 Moore-Penrose 广义逆不成立,这样算法求出的解不是二次规划的解.现在特作修改如下:1)将定理6中的 A 改为 A~T.2)将55页倒数第1行至56页第5行改为:对(QP)~*中的 L~(-1)A 进行QR 分解(?)则 A(L~(-1))~T 的 Moore-Penrose 广义逆为〔A(L~(-1)~T)〕~+=(L~(-1)A~T)〔(A(L~(-1))~T)(L~(-1)A~T)〕~(-1)=Q(?)(〔R~T,0〕Q~TQ(?))~(-1)     

使用广义几何规划导出带二次约束的二次规划和交互熵问题

研究带二次约束的最小二次规划和交互熵问题。基于广义几何规划的理论与性质。导出了上述两个规划原问题的对偶规划。进而，由广义几何规划的对偶理论建立了两个原始－对偶规划的对偶定理和Kuhn-Tucker条件。     

解二次背包问题的一个线性化方法

讨论了二次背包问题(QKP)的一种线性化方法.利用文献中的相关结论,通过增加变量和线性约束,将(QKP)的二次0-1规划模型等价转化为一个线性混合整数规划模型,再利用计算线性混合整数规划的软件(如Ilog-cplex或Lingo)求解,从而解决原问题.对所构造问题实例的计算,验证了求解(QKP)方法的有效性.     

凸二次规划的投影收缩算法

对于一般的凸二次规划问题,首先结合该问题的对偶问题给出了解的充分必要条件,然后给出了一种解决该问题的投影收缩算法,并证明了该投影收缩算法的总体收敛性。     

正定二次规划内点稳定算法

进一步讨论一种新二次规划的内点算法.该算法不同于传统的内点算法:它不含有原始或者对偶变量的逆,因而在靠近解集附近也有定义(well defined).证明了若目标函数的二次部分为标准正定二次型,则在计算迭代方向时,可以把对(m 2n)×(m 2n)阶KKT系统的求解转化为(n-m)×(n-m)阶KKT系统的求解,从而在很大程度上提高算法的效率.     

求解线性规划问题的一种新方法

本文介绍一种求解线性规划问题的新方法,该方法的特点是初始基不必是可行基。     

凸二次规划的不可行内点算法

给出了一个求解凸二次规划的不可行点内点算法，算法的初始迭代点为非负不可行内 ，证明了算法的全局收敛性。该算 法可以看作是Ｋｏｊｉｍａ算人关于线性规划算法的推广，也可以看作是Ｍｏｎｔｅｉｒｏ等人关于可行内点算法的推广。     

值型凸二次双层规划的对偶

给出了值型凸二次双层规划的等价形式，计论了非增的值型凸二次双层规划的Johri一般对偶规划，并且证明了其对偶间隙等于零。     

凸二次规划的Predictor－Corrector算法

考虑凸二次规划问题，给出了一个新的算法，证明了算法的迭代步数至多为     

解线性规划的有效集方法

给出了一个解线性规划的有效集方法，此方法有以下几个特征：（1）对初始点不做任何要求；（2）每次迭代可能增加或减少多个约束，此将有利于提高收敛速度。     

一类带有等式约束的二次规划问题

研究了一类带有二次目标函数及二次等式约束的优化问题．假定约束是可行、规范的,对于目标函数为正定或半正定的情形,得到了全局最优解的充要条件．     

线性互补问题与凸二次规划的几点注记

讨论线性互补问题与Lemke互补转轴算法,将此算法推广到两类凸二次规划;指出两类线性互补问题,并可用简单公式算得互补基本可行解,而不必引入人工变量z_0。最后给出算例。     

求解大型线性规划的无约束化方法

在本文中,基于对偶理论,把线性规划变成了求解一个凸函数的无约束极小化问题。然后利用共轭梯度法求解该问题,在这个共轭梯度法中,采用了一个非常有效的一维搜索技术。理论分析和数值实验表明在一般条件下,该方法仅需要O(n)次迭代。这里n是变量个数。     

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

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