基于交叉gram矩阵的双侧h2最优模型降阶方法-王维刚.pdf





《基于交叉gram矩阵的双侧h2最优模型降阶方法-王维刚.pdf》由会员分享,可在线阅读,更多相关《基于交叉gram矩阵的双侧h2最优模型降阶方法-王维刚.pdf(7页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、CN 431258TP 计算机工程与科学 第39卷第12期2017年12月ISSN 1007130X Computer Engineering&Science V0139,No12,Dec2017文章编号:1007130X(2017)12220307基于交叉Gram矩阵的双侧H2最优模型降阶方法王维刚1,杨 平1,蒋耀林12(1新疆大学数学与系统科学学院,新疆乌鲁木齐830046;2西安交通大学数学与统计学院。陕西西安710049)摘 要:针对单输入单输出(SISO)线性时不变系统,提出了Grassmann流形上基于交叉Gram矩阵的双侧H。最优模型降阶方法。首先,将误差系统的H:范数通过交叉
2、Gram矩阵表示,并且把它看成关于变换矩阵的代价函数。其次,引入Grassmann流形,将代价函数看作是定义在Grassmann流形上的非负实值函数。然后,在Grassmann流形上进行线性搜索,寻找使得代价函数尽可能小的一组变换矩阵。运用此方法对大规模SISO线性时不变系统进行降阶,可以得到精度较高的降阶系统。最后,数值算例验证了该算法的近似效果。关键词:模型降阶;H2最优;交叉Gram矩阵;Grassmann流形中图分类号:0242 文献标志码:Adoi:103969jissn1007130X201712007Model order reduction of two-sided H2opt
3、imality based on the cross GramianWANG Weigan91。YANG Pin91JIANG Yaolinl2(1College of Mathematics and System Sciences,Xinjiang Universty,Urumqi 830046;2School of Mathematics and Statistics,Xian Jiaotong Universty,Xian 710049,China)Abstract:Aiming at the single input and single output(SISO)linear time
4、invariant system,we propose a twosided H2 optimal model order reduction method based on the cross Gramian and GrassmannmanifoldFirstly,the H2 norm of the error system is expressed by the cross Gramian,which is regardedas the cost function of transformation matricesSecondly,by introducing the Grassma
5、nn manifold,thecost function is viewed as a nonnegative real function defined on the Grassmann manifoldThirdly,weperform the linearsearch method on the Grassmann manifold to seek a couple of transformation matrices,which makes the cost function as small as possibleWe apply this method to an SISO lin
6、ear time-invariant system and obtain a more accurate reduced order systemNumerical examples verify the effectiveapproximation Of the proposed methodKey words:model order reduction;H2 optimality;cross gramian matrix;Grassmann manifold引言在众多工程应用领域,如电子系统、控制系统、力学系统、流体机械系统等,都涉及大型或复杂动力系统的计算机设计、仿真、优化与控制。这些工
7、程系统通常都由微分方程来描述,如简单的RLC(Resistor Inductor Capacitor)电路,取电源电压作为输入变量,取电容两端电压为输出变量,把电感电流作为状态变量,根据电路原理,电路的状态空间可以等价于一个3维的单输入单输出SISO(Single Input and Single Output)线性时不变系收稿日期:20150818;修回日期:2016-120fi基金项目:国家自然科学基金(11371287,61663043)通信作者:蒋耀林(xjusxy,163corn)通信地址:830046新疆乌鲁木齐市天山区胜利路新疆大学(校本部)数学与系统科学学院Address;Co
8、llege of Mathematics and System SciencesXinjiang University(the Main Campus)。Shengli Rd。Tianshan DistrictUrumqi830046Xinjiang,PRChina万方数据2204 Computer Engineering 8L Science计算机工程与科学2017,39(12)统。但是,对于现代高维或复杂系统,由于计算机内存、计算速度的限制,直接用计算机进行分析或数值模拟相对困难。在这样的背景下,对模型的规模或阶数进行有效的降阶处理就显得尤为重要。模型降阶的目的就是用一个阶数较低的系统去近
9、似原始系统,同时保持原始系统的一些特性。通过模型降阶得到的降阶系统可以有效降低原始系统在模拟和控制中的时间复杂度。关于模型降阶和SIS()线性时不变系统的详细介绍参见文献1,2。H:最优模型降阶方法是模型降阶中一种被广泛研究的方法3州。1970年,WilsonE53给出了线性系统基于可控Gram矩阵和可观Gram矩阵的wilson条件。Gallivan等人L6证明线性系统的切线插值条件等价于Wilson条件。Benner等人7将wilson条件推广到双线性系统,提出了对双线性系统进行降阶的B1RKA(The Bilinear herativeRational Krylov Algorithm)
10、模型降阶方法。1999年,Yan等人8:提出了一种在流形上解决H:最优问题的方法,指出H。最优问题可近似为紧Stiefel流形上的最优问题,给出了一个在紧Stiefel流形上基于系统可控Gram矩阵和可观Gram矩阵的梯度流算法。在文献9中,Edelman等人将Grassmann流形看作是紧Stiefel流形的一个商空间,给出了Grassmann流形上的梯度下降法、共轭梯度法和牛顿法。在此基础上,文献10将H。最优问题转化为Grassmann流形上的最优问题,基于系统可控Gram矩阵和可观Gram矩阵,提出了一个单侧的H。最优模型降阶方法。与此同时,文献11提出Grassmann流形上针对双线
11、性系统的GDMR(Gradient Descent Model Reduction)算法和CGMR(The Conjugate Gradient Model Reduction Algorithm)算法。此外,文献12针对稳定的sISO系统和对称系统,运用交叉Gram矩阵既包含系统的可控信息也包含系统的可观信息的特点,提出基于交叉Gram矩阵的平衡截断模型降阶方法。值得注意的是,文献1表明,SISO系统的H。范数除了通过系统的可控或可观Gram矩阵表示外,也可以由交叉Gram矩阵来表示。这为求解H。最优问题提供了一个切人点。本文主要考虑SISO线性时不变系统。将误差系统的H:范数通过交叉Gra
12、m矩阵表示,将它看作关于变换矩阵的代价函数。引入非紧Stiefel流形,将H。最优问题看作定义在非紧Stiefel流形上的一个优化问题。通过定义非紧Stiefel流形上的等价关系,得到非紧Stiefel的一个商流形,即Grassmann流形。进一步,H。最优问题被看作是Grassmann流形上的一个最优问题。通过Grassmann流形的一些几何性质,运用线性搜索寻求使得代价函数尽可能小的一组变换矩阵,由此提出基于交叉Gram矩阵的双侧H:最优模型降阶方法。本文主要由如下几部分组成:第2节给出预备知识;第3节提出基于交叉Gram矩阵的双侧H。最优模型降阶方法;第4节给出数值算例;第5节进行总结。
13、2 预备知识给定如下SISO线性时不变系统:憾l筹拙。 其中AR“”是常数矩阵,b,C1 E R”是常数向量,“(f)R是输入变量,y(f)E R是输出变量,J()R1是状态变量。假设系统(1)稳定,且设初始状态x(O)一0,对系统(1)进行Laplace变换,得到系统(1)的传递函数H(5)一c(订一A)b,其中J。表示订行的单位矩阵。它的H。范数呻j定义为:l|峨一瓢三而H c洲其中H(如)表示H(如)的共轭。进一步,系统(1)的H。范数可以表示为8|f:=cPcT一61缈,其中P和Q分别是原始系统的可控Gram矩阵和可观Gram矩阵,P和Q在时间域上的表达式为u:PI e“bbeAl 7
14、dfQI e7Cwce4 dt文献12针对稳定SlSO线性时不变系统给出了交叉Gram矩阵的概念:R一-fie执削r (2)由R的表达式可以看出,R可以同时反映系统的可控性信息和可观信息,且R满足如下Sylrester方程:AR+RA+k一0 (3)根据交叉Gram矩阵的定义,系统(1)的H:范数1u还可表示为:0岐一eRb (4)模型降阶的目的是寻求两个变换矩阵w万方数据王维刚等:基于交叉Gram矩阵的双侧H:最优模型降阶方法 2205R“和V E R“(r,z),满足w7V=J,使得降阶系统:宝:三豁仙Q 可以较好地近似原始系统,其中AW7AV,占一W1b和三一cV。根据原始系统(1)和降
15、阶系统(5)构造如下的误差系统:P。:p一Ae工e4-6础 (6)厶”y。()一c。工。()其中,工j()一(工7(),主(),Y。()=y()多c c,A。一(:三),6jc61,占7,c。一cc,一;,。根据误差系统(6)的系数矩阵可知,误差系统也是SISO线性时不变系统,从而它的交叉Gram矩阵为:R。一l e4eb。C。eA,tdt (7)并且当A。稳定时,满足如下的Sylvester方程:A。R。+R。A。+beC。一0 (8)根据式(4),误差系统的H。范数可以通过交叉Gram矩阵表示为:旧忆一II一圳:一鼬。H:最优模型降阶是寻找一个降阶系统,使其满足:Il一忆一批min,J(W
16、V):一洲m扣in,8一宝忆其中,J(w,V)是以变换矩阵W和v为变量的代价函数。因此,H:最优模型降阶可以转换为寻求适当的变换矩阵W和,满足w7VI,使J(w,V)尽可能小。3 Grassmann流形上基于交叉Gram矩阵的双侧模型降阶方法这一部分主要讨论线性时不变系统(1)在Grassmann流形上基于交叉Gram矩阵的双侧H2最优模型降阶方法。首先,本文指出,代价函数实际上是定义在非紧Stiefel流形上的非负实值函数。由于降阶系统只与变换矩阵列向量张成的子空间有关,而与具体的变换矩阵无关,所以代价函数又可以看作是定义在Grassmann流形上的非负实值函数。然后,在Grassmann流
17、形上运用相关理论寻求使得代价函数尽可能小的变换矩阵。最后,根据我们的讨论,给出寻求变换矩阵的具体算法。31 Grassmann流形上的代价函数首先,引人非紧Stiefel流形,将代价函数定义在非紧Stiefe|流形上。然后,通过在非紧Stieet流形定义等价关系,得到非紧Stiefel流形的商流形,即Grassmann流形,并给出Grassmann流形在此等价关系下的矩阵表示,从而将代价函数转化为定义在Grassmann流形上的非负实值函数。由文献14可知,非紧Stiefel流形是所有挖,的满秩矩阵的集合:St(竹,r)一U rank(U)一r,UR“7)根据非紧Stiefel流形的定义,H。
18、最优问题可以转化为:min J(W,V) (10)wTy一在非紧Stiefel流形上定义等价关系:非紧Stiefel流形中的两个元素u。,u:St(,z,r)等价当且仅当存在非奇异的矩阵MR“,使得U。一u。M。在这种等价关系下,Grassmann流形可以看成是非紧Stiefel流形的一个商空间,具体可表示为:G,(咒,r)一ul uSt(行,)令T明G,(挖,r)表示G,(娌,r)在u处的切空间,则TEUG,(卵,r)可以表示为丁们G,(,!,r)一善E R积1 uT善一0,如果对Grassmann流形赋予黎曼度量5|:(善,)一trace(ulu)叫喜7r),V考,7 E TE川G,(咒,
19、r)则Grassmann流形G,(行,r)就是一个黎曼流形。因为代价函数J(w,y)只依赖于W和y列向量张成的子空间1,所以H:最优模型降阶问题可以进一步看作Grassmann流形上的最小问题:rain J(W,y) (11)EwyG,(n,r)wTy一为了进一步分析误差系统的H。范数,把误差系统(6)的交叉Gram矩阵R。写成如下分块形式:Re=(:夤X) ,通过将R。的分块形式代入它所满足的Sylvester方程(8)可以得到如下方程:Al,+YA 4-k一0 (13)Ax+魅一踮一0 (】4)万方数据2206 Computer Engineering 8L Science计算机工程与科学
20、2017,39(12)触+j疆一赫一0 (15)将式(12)代人式(9)中,可得:J(w,y)一ff。ff 2H。一cRb一渤+c硒一溘易(16)32代价函数在Grassmann流形上的梯度在本小节,我们根据代价函数的表达式,分别计算代价函数关于w和V的偏导数。再根据计算出的偏导数,分别构造代价函数在w和y处的梯度11I。令矩阵J。和J,分别表示J(W,V)关于W和V的偏导数,其中:(Jw,i=絮产,(Jr,j=驾其中,i一1,2,行;J一1,2,r。设wR“表示w的微分,R“7表示V的微分,则有如下表达式113成立:J(w+Aw,y)一J(w,V)+trace(d:,Aw)+o(|l厶w 1
21、1)J(w,V+A,)一J(w,y)+trace(JSA。)+o(11。0)下面根据J(W+A。,y)和J(W,+A,)的表达式,推导代价函数J(w,y)关于w和y的偏导数。在此之前,先给出如下引理。引理1 设卢和互满足五卢+两+F一0和QA+胞+H=0,则:trace(您)一trace(HP)证明 明显地,有trace(硬)=trace(一A吧一PBQ)一trace(一QA一鲍)P)一trace(HP)证毕。 口定理1 给定原始系统(1),变换矩阵wR“和VR“。假设y、x和袁分别为方程(13)、(14)和(15)的解,则代价函数J(w,y)关于w和y的偏导数,w和,分别为:J。一2(AW+
22、be)X一2AyPP (17)J,一2(RwTA一&)T袁T+2(YXWTAYbc)T(18)证明 因为J。和J,的证明过程相似,所以只对进行证明,的证明同理可得。由方程(16),结合误差系统是SISO系统,J(w,y)可以表示为:J(W,y)一trace(c。R。b。)一trace(orb一三怕一cxb一汝占)因此,代价函数J(W,V)关于A。的一阶微分,可表示为:,一trace(一AybcV+W1 bcAx+wT kXk一幻PwT)其中,R“,山R“和厶xR“分别满足如下Sylvester方程:AAy+AyA+AwtAVy+厶。,be一0 (19)A寅+空A+wtAVR+RA矿AV一wT幻
23、一0(20)Allx+AxA+蚴。TAV=0 (21)根据引理1,结合方程(13)和(19)有:trace(-beVAy)一trace(AVY+be)1X7Aw)根据引理1,由方程(14)和(21)可得:trace(W1 bcA x)一trace(XAwTAVY)一trace(A。TAyyX)同理,根据方程(15)和(20)有:trace(kAs)一trace(wT A碾+RwT AVR一。t触)一trace(1良7(2AV良一踮)TA。)综上,U可表示为:厶Jtrace(2(AVY+踮)x一2AVPP)TA。)由Jtrace(-,)7A)可得:Jv一2(AW+k)X一2AVrPP证毕。 口定
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 交叉 gram 矩阵 h2 最优 模型 方法 王维刚

限制150内