参数不定区间估计的对偶线性规划方法
将参数不定区间估计(PIE)问题变换成一组对偶线性规划(DLP)问题,提出了求解这组DLP问题的改进单纯形方法.该方法利用变量间的对偶关系,直接计算初始基本可行解,省去了初始基本可行解的搜索步骤.此外,在确定旋入和旋出变量时都采用了目标值最大减少规则,减少了旋转迭代次数.针对由PIE问题所导出的全部DLP问题都具有相同的目标函数和约束矩阵,给出了单搜索过程求解全部DLP问题的联合单纯形法.仿真结果说明了所给算法的计算效率.
作 者： 孙先仿 滕继涛 范跃祖 作者单位： 北京航空航天大学自动化科学与电气工程学院 刊 名： 北京航空航天大学学报 ISTIC EI PKU 英文刊名： JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS 年，卷(期)： 2003 29(6) 分类号： O231.3 关键词： 系统辨识 线性规划 对偶单纯形算法 参数不定区间估计 集员辨识