Lipschitz非线性系统的H_(-)/L_(∞)故障检测观测器设计

针对Lipschitz非线性系统提出了一种基于H_-/L_∞故障检测观测器的设计方法.首先,利用有限频域的H_-指标来刻画观测器生成残差的最小故障敏感度,利用未知干扰到残差的L_∞范数来描述残差对干扰的鲁棒性能.其次,提出了基于L_∞范数性能指标的残差评价与动态阈值生成方法.此外,给出了H_-/L_∞故障检测观测器的存在条件并整理成线性矩阵不等式.最后,仿真算例验证了本文所提方法的正确性与有效性.

单位无穷范数下边权有界的最小支撑树逆最优值问题

研究了单位l范数下边权有界的最小支撑树逆最优值问题。给定一个边赋权无向连通网络G=(V,E,w),支撑树T^(0),下界向量l,上界向量u及数值K,寻求一个新的边权向量w满足上下界约束l≤w≤u,且T^(0)是在向量w下权值为K的一个最小支撑树,目标是在单位l范数下使得修改成本‖w-w‖最小。本文给出了该问题的数学模型,分析了其最优性条件,设计了求解该问题的时间复杂度为O(|V||E|)的强多项式时间算法。

求解单位L_(∞)范数下带值约束的最大权完美匹配逆问题的算法

通过研究单位L_(∞)范数下的带值约束的最大权完美匹配逆问题的性质,将单位L_(∞)范数下最大权完美匹配逆问题转化为求解最大平均交替圈问题,给出一个求解该类问题的一个强多项式时间算法,其时间复杂度为O(n^(4)).并通过一个算例,验证了给出的算法的有效性.