整凸二次规划

本文给出了一种求解整凸二次规划的分枝定界法，该算法把松弛问题转化为线性互补问题，由于求解线性互补问题时，充分地利用了前一分枝点所对应的线性互补问题解的信息，从而地减少了计算量。     

二次凸规划的迭代解

线性互补问题的投影Jacobi松弛算法应用于求解不等式约束的二次规划问题,对称半正定的二次规划问题由K-T条件可以转化为P_0-矩阵的非对称线性互补问题(LCP),通过求解带扰动项的P-矩阵的非对称线性互补问题得到二次规划的最优解。最后给出一些数值结果。     

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

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

线性互补问题的灵敏度分析

本文在Lemke互补转轴算法的基础上进一步研究线性互补问题的灵敏度分析。主要结果有二:1.线性互补问题的灵敏度分析;2.灵敏度分析在凸二次规划方面的应用。     

一种改进的求解含等式约束凸二次规划问题的Lemke算法

通过对经典的Lemke互补转轴算法求解含有等式约束的凸二次规划问题的分析,发现所得到的线性互补问题(LCP)可能是退化的.由Lemke算法求解(LCP)问题的迭代过程,通过六个命题说明了含有等式约束的凸二次规划问题对应的(LCP)问题退化的原因,并对经典的Lemke算法的迭代过程进行修正,提出了一种改进的Lemke算法,这种算法能有效地搜索到含等式约束凸二次规划问题的最优解.     

凸二次参数规划的逆问题及其应用

考虑了凸二次参数规划和凸二次同参规划组的逆问题，首先给出凸二次参数规划的逆规划，然后考虑了凸二次同参规划组的逆问题，最后给出了凸二次参数规划的逆问题的经济背景．     

一类线性互补问题的神经网络求解

本文提出了一种求解一类线性互补问题的神经网络模型，并从理论上予以了严格证明。最后给出了一个应用实例。     

凸二次规划的广义互补主元算法及在组合投资中的应用

提出求解二次规划的一种算法－－广义互补主元算法,仅用行初等变换,无须人工变量,也不需要选择出其变量,在同一表格下可求出最优解,简化了Ｌｅｍｋｅ主元算法,该方法易于操作,在组合投资的若干优化模型中得到应用。     

求解框式约束下凸二次规划问题的内点算法

对于框式凸二次规划问题给出了一个内点路径跟踪算法,该算法的迭代复杂度为Ｏ（√ｎＬ）,每一步近代所需计算量为Ｏ（ｎ＾３）,其中ｎ为变量个数,Ｌ为问题的输入长度。     

二次规划的整标集法与可分解的二次规划

一般二次规划(QP)常用Fletcher算法或简约梯度法求解，只能得1个K-T点，未必是整体最优解．根据求解线性互补问题全部解的整标集法，文中提出求解二次规划的整标集法，即将(QP)转化为线性互补问题，求出全部互补可行解，得到(QP)的全部K-T点，通过比较得整体最优解．此法不需初始可行点，简便可行，适用于一般二次规划．结合算例将整标集法与Fletcher算法、简约梯度法进行比较．该例用此法求解得7个K-T点，且目标函数值相差甚远．另一例具有无穷多个K-T点．算例表明：对于小规模问题，此法优于Fletcher算法和简约梯度法．文中还提出二次规划可分解的条件，据此可将一类规模较大的问题分解成规模较小的问题，降低了难度．     

凸二次规划的Predictor－Corrector算法

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

一类灰线性规划及其对偶理论研究

本文讨论了一类灰系数为区间的灰线性规划,定义了其第一和第二白化线性规划及其灰对偶规划,探讨了它们的解与原规划的解之间的关系,并得出了一些新的结论。     

关于最优解唯一的线性规划问题的讨论

本讨论了线性规划问题最优解唯一的几种情形及其判定，从而弥补和纠正了一般教材在这方面的不足。     

线性分式运输问题的一个解法

线性分式运输问题是线性分式规划的一种特殊情况．本文针对分式运输问题的特点给出了一种简便的解法     

解线性规划问题的一种半单纯形法

本文提出解线性规划问题的一种方法，主要是对约束Ａｘ＝ｂ求初始基可行解时，不必引入人工变量而可直接用旋转运算获得，之后就完全和单纯形法一样求最优解，并提出了判定无可行解的方法和准则，对算法的理论问题也作了证明和解释。     

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

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

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

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

基于反凸规划的两层线性规划问题全局最优解算法

利用两层线性规划的全局最优解可在其约束域的极点上达到这一性质,通过对问题可行解集合的结构进行探讨,将两层线性规划转化为带有反凸约束的线性规划,建立了一个新的全局解算法,证明了算法能收敛到问题的全局解,并通过一个算例说明了算法的求解过程．     

一类具有状态约束的线性二次最优控制问题

研究具有状态积分不等式约束的线性二次控制问题，证明了最优控制的存在性和唯一性，推导出最优控制的反馈形式。