基于线性规划问题递推算法的L∞参数辨识-计算机应用技术专业论文.docxVIP

武汉科技大学硕士学位论文 武汉科技大学硕士学位论文 第1页 基于线性规划问题递推算法的k参数辨识 摘 要 在线性规划问题中，增加一个约束条件的新问题最优解的求解问题，在线性规划问题 中有着广泛的实际应用背景。在控制与系统领域的建模问题中，Ll和k辨识问题，曲线拟 合，不确定性系统参数及其边界的辨识等问题，均可以转化成为增加一个约束对线性规划 问题最优解的求解问题。 本文首先从基于凸空间的角度去探讨和分析了增加约束条件对LP问题最优解的影 响；然后提出了基于凸空间思想的快速求解此类问题的新算法，该算法能快速判断其矛盾 约束、冗余约束以及新问题的最优解，最后也给出了该问题的递推算法。 与此同时，辨识和控制的配合是控制领域最有挑战性的问题之一。传统的最小二乘辨 识算法要求误差遵循零均值、同方差的正态分布，在很多场合下难于适用。因此本文提出 了k辨识方法，并把其转化成增加约束条件的线性规划问题最优解的求解问题；同时为了 去除辨识中的冗余数据和用于在线辨识中，论文也给出了基于线性规划问题递推算法的k 参数辨识。论文最后给出了其实验仿真和实验分析。 关键词：线性规划矛盾约束冗余约束最优解k辨识递推辨识 第1I页 第1I页 武汉科技大学硕士学位论文 The L∞Parameter Identification Based on Linear Programming Recursive Algorithm Abstract hl the paper,we discuss the problem of optimal solution for the increase of constraints to the linear programming；the problem has a wide practical background in linear programming．In many modeling problems of control and systern，such as tlle identification in L1 and L∞，the fitting of CHIVES．parameter identification for uncertain system and bound identification call transfer the optimal solution for the increase of constraints to the linear programming． This Paoer discusses and analyses the changes of optimal solution for the increase of constraints to the linear programming from the view of convex region；Then one new algorithm based on convex region to solve this problem is presented，the algorithm cans quick judge contradiction constraining，redundant constraining and optimization of the problem；At last，its recursive algorithm is also presented． Research on the relations between identification and control is one of the most challenging fields in tlle control problem．The least squareS algorithms require that ellOr follow zero mean valued and homo．skedastcity normal distribution．but it iS not applicable in some practical situation．So the L∞identification method iS presented in the paper,which can transfer the optimal SOlution for the increase of constraints to the linear programming．In o