鲁棒性极点配置问题的Schur-Newton算法

来源 :北京大学 | 被引量 : 0次 | 上传用户:liongliong437
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究标准线性系统和广义线性系统的鲁棒性极点配置问题。我们针对这两种系统实特征值和复特征值的情况,将正规性偏离度和正规性偏离度与反馈矩阵的F范数的组合作为鲁棒性度量,分别提出了相应的Schur-Newton算法和修正的Schur-Newton算法,以求得使鲁棒性度量值最小的状态反馈矩阵,同时我们的算法对特征值的结构没有任何限制。 对标准线性系统x(t)=Ax(t)+Bu(t),我们求状态反馈控制u(t)=Fx(t),使得闭环系统x(t)=(A+BF)x(t)具有预先给定的特征值。基于扰动分析中的Bauer-Fike定理和Henrici定理,我们首先以正规性偏离度作为鲁棒性度量,将Schur型算法的计算结果作为初始值,再用Newton法对此结果进行修正,使得所得结果为局部最优。大量的数值试验证明,我们的Schur-Newton算法相比于其它一些算法不仅可以保证正规性偏离度值最小,而且也在其他一些鲁棒性度量方面与已有的一些算法的计算结果有可比性。 类似地,对广义线性系统Ex(t)=Ax(t)+Bu(t),我们亦求状态反馈控制u(t)=Fx(t)-Gx(t),使得闭环系统(E+BG)x(t)=(A+BF)x(t)具有预先给定的特征值。基于扰动分析中的广义Bauer-Fike定理和广义Henrici定理,我们同样以正规性偏离度作为鲁棒性度量,首先将Schur型算法推广到广义系统上,并将其计算结果作为初始值,再利用Newton法对此初值进行修正,使得所得结果为局部最优。通过数值试验可以看出,我们的Schur-Newton算法可以保证得到的闭环系统矩阵具有最小的正规性偏离度。 为使我们的算法具有更强的实际应用性,我们又以正规性偏离度与反馈矩阵的F范数的组合作为新的鲁棒性度量,对标准线性系统和广义线性系统提出了修正的Sehur-Newton算法。此算法不仅可以满足实际工程应用中的更多要求,还具有更容易求取初始值的优点。更进一步地,在本算法的Newton迭代中,每一步的Jacobi矩阵均具有良好的条件数,我们可以充分利用其结构特点来加速算法。而大量的数值试验也证明,修正的Schur-Newton算法可以保证求得的闭环系统矩阵具有最小的新的鲁棒性度量值,而且求得的状态反馈矩阵的F范数亦很小。
其他文献
本文主要研究了两类推广的构型空间,包括轨道构型空间(或等变构型空间)和图形化构型空间。由于在目前现有的轨道构型空间的研究中,没有非自由作用情形的相关结果,而环面拓扑为我
Coxeter群的胞腔理论在李代数、李型有限群及Hecke代数的表示中有重要的作用。每个仿射Weyl群或Weyl群的左胞腔中都含有唯一的D0元。本文首先运用时俭益教授的算法算出了F4型
在本文中,我们研究程序验证中的中心问题,即循环不变量和秩函数的生成。首先,我们使用迁移系统来描述程序;然后,将多项式程序的循环不变量和秩函数的生成归结为解半代数系统;最后,根
对于Laplacian方程、重调和方程、任意阶调和方程、多项式调和方程及多重调和方程组等的特征值,在许多科研领域和实际工程应用领域中都有很重要的理论和应用价值。而对于一般
随着经济增长带来的城市高速发展,作为联系城市间、城内各区间的火车、地铁等轨道交通也越来越得到国家的重视与发展,而人们的出行也越来越依赖这种交通方式。然而,国内市民
梯度算法是求解最优化问题的一类重要方法。算法选取目标函数的负梯度方向作为搜索方向,并且常依据目标函数的梯度来确定搜索步长。梯度算法对最优化算法理论研究很有意义,同时
学位
本文研究的是同类机具有相同加工时间和工期的排序问题,对下列三种目标函数为极小化加权提前与延误惩罚的模型给出了多项式时间算法。 (1).Gur Mosheiov和Uri Yovel(2004)[28
20世纪以来,自然灾害在全球各地不断发生,对人类的生产生活构成了巨大的威胁。在众多灾害中,干旱灾害影响范围大,波及范围广,经济损失最为严重。中国是世界上受干旱灾害影响
在既有结构可靠性检验方法中,结构可靠性指标是直接反映结构可靠性的一个重要参数,而变异系数和可靠性指标有着密切的关系,并且变异系数是描述随机变量的变异程度或波动程度
本文考虑在线的最大完工时间的单机分批排序问题,即1|on-line,B,rj|Cmax。一台批处理机可以同时加工b个工件,同一批工件开工时间和完工时间相同,加工时间等于该批工件中的最大加工