Comparing the accuracy of backward differentiation formulas for solving Lyapunov differential equations

C. Choi
{"title":"Comparing the accuracy of backward differentiation formulas for solving Lyapunov differential equations","authors":"C. Choi","doi":"10.1109/CACSD.2008.4627342","DOIUrl":null,"url":null,"abstract":"This paper describes the results in the comparison of the accuracy of the first through fifth order backward differentiation formulas for solving Lyapunov differential equations. Each of the five formulas was encoded as a MATLABreg script file and was used to solve two stiff Lyapunov differential equations with known closed-form solutions. In solving the Lyapunov differential equations by the backward differentiation formulas, the differential equations were manipulated into algebraic Lyapunov equations so that numerically stable methods could be applied to obtain the solutions. The findings were that first, the BDF approach is a viable one for computing the solutions of stiff Lyapunov differential equations. Second, a higher order backward differentiation formula may not produce more accurate numerical solutions but a higher order formula is computationally more costly than a lower order one. Third, the BDF approach allowed step-size of integration to increase continually without loss of accuracy when the transient components were waning away.","PeriodicalId":424461,"journal":{"name":"2008 IEEE International Conference on Computer-Aided Control Systems","volume":"13 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2008-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2008 IEEE International Conference on Computer-Aided Control Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CACSD.2008.4627342","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3

Abstract

This paper describes the results in the comparison of the accuracy of the first through fifth order backward differentiation formulas for solving Lyapunov differential equations. Each of the five formulas was encoded as a MATLABreg script file and was used to solve two stiff Lyapunov differential equations with known closed-form solutions. In solving the Lyapunov differential equations by the backward differentiation formulas, the differential equations were manipulated into algebraic Lyapunov equations so that numerically stable methods could be applied to obtain the solutions. The findings were that first, the BDF approach is a viable one for computing the solutions of stiff Lyapunov differential equations. Second, a higher order backward differentiation formula may not produce more accurate numerical solutions but a higher order formula is computationally more costly than a lower order one. Third, the BDF approach allowed step-size of integration to increase continually without loss of accuracy when the transient components were waning away.
李雅普诺夫微分方程反求微分公式的精度比较
本文描述了求解李雅普诺夫微分方程的一阶和五阶后向微分公式精度的比较结果。这五个公式中的每一个都被编码为一个MATLABreg脚本文件,并用于求解两个已知闭型解的刚性Lyapunov微分方程。在用后向微分公式求解Lyapunov微分方程时,将微分方程转化为代数Lyapunov方程,从而可以采用数值稳定的方法求解。研究发现,首先,BDF方法对于计算刚性Lyapunov微分方程的解是可行的。其次,高阶后向微分公式可能不会产生更精确的数值解,但高阶公式在计算上比低阶公式花费更多。第三,当瞬态分量逐渐消失时,BDF方法允许积分步长不断增加而不损失精度。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信
小红书