{"title":"一种新的基于投影的非线性模型降阶方法","authors":"Chenjie Gu","doi":"10.1145/1687399.1687474","DOIUrl":null,"url":null,"abstract":"We present a new projection-based nonlinear model order reduction method, named QLMOR (MOR via quadratic-linear systems). QL-MOR employs two novel ideas: (1) we show that DAEs (differential-algebraic equations) with many commonly-encountered nonlinear kernels can be re-written equivalently into a special format, QL-DAEs (quadratic-linear differential algebraic equations, i.e., DAEs that are quadratic in their state variables and linear in their inputs); (2) we adapt the moment-matching reduction technique of NORM[1] to reduce these QLDAEs into QLDAEs of much smaller size. Because of the generality of the QLDAE form, QLMOR has significantly broader applicability than Taylor-expansion based methods [2, 3, 1]. Importantly, QLMOR, unlike NORM, totally avoids explicit moment calculations (AiB terms), hence it has improved numerical stability properties as well. Because the reduced model has only quadratic nonlinearities (i.e., no cubic and higher-order terms), its computational complexity is less than that of similar prior methods[2, 3, 1]. We also prove that QLMOR-reduced models preserve local passivity, and provide an upper bound on the size of the QLDAEs derived from a polynomial system. We compare QLMOR against prior methods [2, 3, 1] on a circuit and a biochemical reaction-like system, and demonstrate that QLMOR-reduced models retain accuracy over a significantly wider range of excitation than Taylor-expansion based methods [2, 3, 1]. Indeed, QLMOR is able to reduce systems that Taylor-expansion based methods fail to reduce due to passivity loss and impracti-cally high computational costs. QLMOR therefore demonstrates that Volterra-kernel based nonlinear MOR techniques can in fact have far broader applicability than previously suspected, possibly being competitive with trajectory-based methods (e.g., TPWL [4]) and nonlinear-projection based methods (e.g., maniMOR [5]).","PeriodicalId":256358,"journal":{"name":"2009 IEEE/ACM International Conference on Computer-Aided Design - Digest of Technical Papers","volume":"43 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"29","resultStr":"{\"title\":\"QLMOR: A new projection-based approach for nonlinear model order reduction\",\"authors\":\"Chenjie Gu\",\"doi\":\"10.1145/1687399.1687474\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We present a new projection-based nonlinear model order reduction method, named QLMOR (MOR via quadratic-linear systems). QL-MOR employs two novel ideas: (1) we show that DAEs (differential-algebraic equations) with many commonly-encountered nonlinear kernels can be re-written equivalently into a special format, QL-DAEs (quadratic-linear differential algebraic equations, i.e., DAEs that are quadratic in their state variables and linear in their inputs); (2) we adapt the moment-matching reduction technique of NORM[1] to reduce these QLDAEs into QLDAEs of much smaller size. Because of the generality of the QLDAE form, QLMOR has significantly broader applicability than Taylor-expansion based methods [2, 3, 1]. Importantly, QLMOR, unlike NORM, totally avoids explicit moment calculations (AiB terms), hence it has improved numerical stability properties as well. Because the reduced model has only quadratic nonlinearities (i.e., no cubic and higher-order terms), its computational complexity is less than that of similar prior methods[2, 3, 1]. We also prove that QLMOR-reduced models preserve local passivity, and provide an upper bound on the size of the QLDAEs derived from a polynomial system. We compare QLMOR against prior methods [2, 3, 1] on a circuit and a biochemical reaction-like system, and demonstrate that QLMOR-reduced models retain accuracy over a significantly wider range of excitation than Taylor-expansion based methods [2, 3, 1]. Indeed, QLMOR is able to reduce systems that Taylor-expansion based methods fail to reduce due to passivity loss and impracti-cally high computational costs. QLMOR therefore demonstrates that Volterra-kernel based nonlinear MOR techniques can in fact have far broader applicability than previously suspected, possibly being competitive with trajectory-based methods (e.g., TPWL [4]) and nonlinear-projection based methods (e.g., maniMOR [5]).\",\"PeriodicalId\":256358,\"journal\":{\"name\":\"2009 IEEE/ACM International Conference on Computer-Aided Design - Digest of Technical Papers\",\"volume\":\"43 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2009-11-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"29\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2009 IEEE/ACM International Conference on Computer-Aided Design - Digest of Technical Papers\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/1687399.1687474\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2009 IEEE/ACM International Conference on Computer-Aided Design - Digest of Technical Papers","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/1687399.1687474","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 29
摘要
提出了一种新的基于投影的非线性模型降阶方法qlor (MOR via quadratic-linear systems)。QL-MOR采用了两个新颖的思想:(1)我们表明,具有许多常见非线性核的DAEs(微分代数方程)可以等效地重写为一种特殊格式,QL-DAEs(二次线性微分代数方程,即状态变量为二次的DAEs,输入为线性的DAEs);(2)我们采用NORM[1]的矩匹配约简技术,将这些QLDAEs约简为更小的QLDAEs。由于QLDAE形式的通用性,qlor比基于泰勒展开的方法具有更广泛的适用性[2,3,1]。重要的是,与NORM不同,qlor完全避免了显式力矩计算(AiB项),因此它也具有改进的数值稳定性。由于简化后的模型只有二次非线性(即没有三次项和高阶项),其计算复杂度低于类似的先前方法[2,3,1]。我们还证明了qlmoor简化模型保持了局部无源性,并提供了从多项式系统导出的qldae大小的上界。我们在电路和类似生化反应的系统中比较了qmor与先前方法[2,3,1],并证明了与基于泰勒展开的方法[2,3,1]相比,qmor简化模型在更宽的激励范围内保持了准确性。事实上,qlor能够减少基于泰勒展开的方法由于无源损耗和不切实际的高计算成本而无法减少的系统。因此,qmor表明,基于volterra核的非线性MOR技术实际上具有比以前想象的更广泛的适用性,可能与基于轨迹的方法(例如,TPWL[4])和基于非线性投影的方法(例如,maniMOR[5])竞争。
QLMOR: A new projection-based approach for nonlinear model order reduction
We present a new projection-based nonlinear model order reduction method, named QLMOR (MOR via quadratic-linear systems). QL-MOR employs two novel ideas: (1) we show that DAEs (differential-algebraic equations) with many commonly-encountered nonlinear kernels can be re-written equivalently into a special format, QL-DAEs (quadratic-linear differential algebraic equations, i.e., DAEs that are quadratic in their state variables and linear in their inputs); (2) we adapt the moment-matching reduction technique of NORM[1] to reduce these QLDAEs into QLDAEs of much smaller size. Because of the generality of the QLDAE form, QLMOR has significantly broader applicability than Taylor-expansion based methods [2, 3, 1]. Importantly, QLMOR, unlike NORM, totally avoids explicit moment calculations (AiB terms), hence it has improved numerical stability properties as well. Because the reduced model has only quadratic nonlinearities (i.e., no cubic and higher-order terms), its computational complexity is less than that of similar prior methods[2, 3, 1]. We also prove that QLMOR-reduced models preserve local passivity, and provide an upper bound on the size of the QLDAEs derived from a polynomial system. We compare QLMOR against prior methods [2, 3, 1] on a circuit and a biochemical reaction-like system, and demonstrate that QLMOR-reduced models retain accuracy over a significantly wider range of excitation than Taylor-expansion based methods [2, 3, 1]. Indeed, QLMOR is able to reduce systems that Taylor-expansion based methods fail to reduce due to passivity loss and impracti-cally high computational costs. QLMOR therefore demonstrates that Volterra-kernel based nonlinear MOR techniques can in fact have far broader applicability than previously suspected, possibly being competitive with trajectory-based methods (e.g., TPWL [4]) and nonlinear-projection based methods (e.g., maniMOR [5]).