解无约束最优化问题的一个非单调BFGS信赖域算法

在文[19]的基础上，给出了一个解无约束最优化问题的非单调BFGS校正的信赖域算法，此算法具有较好的性质，所给的BFGS校正的具有二次约束的信赖域子问题总保证是严格凸二次规划，在适当的条件下此算法具有全局收敛性和Q-二次收敛性。     

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

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

一种松懈的梯度投影算法

结合ＧＬＰ投影梯度法，提出一种解一般凸规划问题的上点逼近算法在适当条件下证明了收敛性定理，此算法较之其它外点法的优点，在于其子问题的约束集合不是递增的，即：算法在每迭代解一个二次规划问题，这个二次规划问题的约束条件只依赖于最优解的当前估计，并且该算法的计算复杂性比ＧＬＰ投影梯度法大大减少。     

半无限规划的递归二次规划算法

本文对于半无限规划问题提出了 WHP 递归二次规划算法,并证明此算法具有整体收敛性。     

不等式约束的凸二次规划问题的新算法

目的 研究求解不等式约束凸二次规划的新算法。方法 根据广义乘子法的思想,将具有不等式约束的凸二次规划问题转化为只有部分分量带非负约束的凸二次规划,通过解此简单凸二次规划问题建立凸二次规划的新算法。结果 新算法不用求逆矩阵,这样可充分保持矩阵的稀疏性,可用来解大规模稀疏问题。结论数值结果表明,在４８６／３３微机上就能解较大规模的凸二次规划。     

用低维二次规划法求解高维线性互补问题

把高维线性互补问题转化为与之等价的高维二次规划问题，然后把高维二次规划问题分解为一系列低维二次规划问题．提出了一种算法，该算法运用这一系列低维二次规划子问题的解去逼近高维线性互补问题的解．证明了该算法的收敛性．数值实验的结果表明该算法是有效可行的，且具有存储量小、精度高等特点，是一类求解大规模线性互补问题的新途径。     

一类带有上下界约束的二次规划的多项式算法

讨论了一类带有上下界约束的二次规划问题，给出了一个求其全局最优解的多项式算法，此问题可应用于混料回归设计最优化问题。     

求解线性规划问题的二次规划摄动逼近法

证明一种带用摄动的二次规则的解是线性规划的解，应用此二次规划的对偶问题给出解线性规划的一种逼近算法。     

一种求解二次规划的新算法及其程序的研制

提出了一种求解二次规划的新算法，该算法采用单调性分析技术建立作用约束集，将一般二次规划问题转化为等式约束二次规划问题，并用简约梯度法的思想求解之，通过解一系列的等式约束问题去逼近原问题的最优解，考核结果表明，该算法及相应的软件是成功的。     

求解离散双线性系统最优控制的两级算法

讨论了具有二次型目标函数的离散双线性系统的最优控制问题，提出了一种两级最优控制算法，并证明了该算法的收敛性。该算法首先把非线性问题转化为一系列线性子问题，然后利用动态规划求解此线性子问题。仿真结果表明该算法是有效的。