基于线性规划单纯型法的系统辨识方法

传统的最小二乘辨识算法要求误差为低噪声水平,并且算法计算量大,针对这一问题提出了线性规划单纯型辨识算法.将参数辨识问题转化成线性规划问题;并给出了基于线性规划单纯型法的参数辨识算法.最后给出了仿真结果,验证了算法的有效性.     

多目标线性规划的模糊折衷算法

通过推广求解多目标线性规划问题的平均算子法,提出了多目标线性规划的模糊折衷算法,证明了多目标线性规划的模糊折衷算法求得的解是有效解.此外,提出了多目标线性规划的两阶段算法,即:若多目标线性规划的模糊折衷算法指定的最小满意度不恰当,则可能会导致交互过程复杂化;若用最小算子法求得的解作为多目标线性规划模糊折衷算法中决策者指定的目标函数最小满意度,则可能使多目标线性规划的模糊折衷算法的计算量减小,另一方面能够弥补最大(最小)算子法求得的解可能为非有效解的不足.此外,用实例验证了多目标线性规划两阶段算法求得的解为有效解.     

二阶锥规划的Lagrange对偶及2维原始对偶单纯形法

目前对二阶锥规划算法的研究是数学规划领域的研究热点之一,在这方面的研究成果初具规模.文中着重研究两方面问题:一是详细推导二阶锥规划的Lagrange对偶问题;二是将2维二阶锥规划(即二阶锥约束都是2维的,但自变量的总维数是2r维的,r表示二阶锥约束的个数)转化成相应的标准形线性规划,给出其原始对偶单纯形法,并举例说明算法的应用,最后进行部分灵敏度分析.这一工作基本完善了2维二阶锥规划的单纯形类方法,即至此,2维二阶锥规划的原始单纯形法、对偶单纯形法和原始对偶单纯形法的理论已较完善.其他拓广的单纯形类方法可在将2维二阶锥规划转化成相应的标准形线性规划之后对应线性规划的拓广单纯形类方法直接得到.     

(P、K)端开关网络的综合

本文应用布尔矩阵理论讨论了(P,K)端开关网络的等价问题、输出矩阵的构造和原始连接矩阵的算法,并给出了实现此算法的软件设计思想。最后针对求得的原始连接矩阵绘制了网络图。     

解线性规划问题的基于新核函数的内点算法

原始-对偶内点算法是求解线性规划问题和非线性规划问题的重要方法。在本文中,给出了一个新的核函数。基于这个核函数可以构造出一个解线性规划问题的原始-对偶内点算法,并计算出了这个算法的一个理论迭代界。     

群体判断矩阵及权向量的线性规划算法

本文研究层次分析法中的群决策问题.文中对由多个判断决策者给出的多个判断矩阵,通过求解线性规划的方法先综合成一个完整的判断矩阵,然后以此判断矩阵的权向量作为群体判断时权向量的一种最优逼近;通过对群体判断矩阵的一致性问题进行讨论,又给出了一种加权线性规划算法。理论分析和应有实例均表明,应用线性规划和加权线性规划法求解群体判断矩阵是可行的.     

凸二次规划的原-对偶内点算法数值实验初步

在线性规划原始对偶内点算法的基础上,进一步给出原始对偶内点算法在解凸二次规划问题中的应用, 并初步给出了该算法的数值例子, 作为对内点算法的一个重要补充.     

一类模糊线性规划模型的结构元保度算法

针对一类右端系数为模糊的线性规划求解过程中截集的遍历性困难及生产资料信息丢失的问题,在模糊结构元基础上提出了一种保度算法,证明了与利用结构元加权序方法的等价性,将模糊型线性规划问题转化成与之等价的三个经典线性规划进行求解.研究结果表明:算法简化了计算量,同时极大地保留了生产资料的信息量.实例说明了方法的有效性.     

用原始－对偶算法求解过指定顶点的最短路

建立了赋权有向图中两顶点间过指定顶点的最短路问题的线性规划模型，用原始－对偶算法给出一个求解方法     

应用Haar小波和算子矩阵求定积分的近似值

将Haar小波与算子矩阵有效结合,对被积函数进行恰当的离散,把一些不易求得原函数的定积分问题转化成计算常数矩阵的乘积。由于矩阵的乘积可以直接用MATLB来实现,从而使得计算简便,最后给出数值算例验证了方法的有效性。