QLMOR: A new projection-based approach for nonlinear model order reduction

Chenjie Gu
{"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}
引用次数: 29

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]).
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
一种新的基于投影的非线性模型降阶方法
提出了一种新的基于投影的非线性模型降阶方法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])竞争。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
CiteScore
4.60
自引率
0.00%
发文量
0
期刊最新文献
Optimal layer assignment for escape routing of buses Post-fabrication measurement-driven oxide breakdown reliability prediction and management Resilience in computer systems and networks Energy-optimal dynamic thermal management for green computing REMiS: Run-time energy minimization scheme in a reconfigurable processor with dynamic power-gated instruction set
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1