动态系统的变时步龙格-库塔法相空间稳定性误差控制

Tony Humphries, R. Vigneswaran
{"title":"动态系统的变时步龙格-库塔法相空间稳定性误差控制","authors":"Tony Humphries,&nbsp;R. Vigneswaran","doi":"10.1002/anac.200410010","DOIUrl":null,"url":null,"abstract":"<p>We consider a phase space stability error control for numerical simulation of dynamical systems. We illustrate how variable time-stepping algorithms perform poorly for long time computations which pass close to a fixed point. A new error control was introduced in [9], which is a generalization of the error control first proposed in [8]. In this error control, the local truncation error at each step is bounded by a fraction of the solution arc length over the corresponding time interval. We show how this error control can be thought of either a phase space or a stability error control. For linear systems with a stable hyperbolic fixed point, this error control gives a numerical solution which is forced to converge to the fixed point. In particular, we analyze the forward Euler method applied to the linear system whose coefficient matrix has real and negative eigenvalues. We also consider the dynamics in the neighborhood of saddle points. We introduce a step-size selection scheme which allows this error control to be incorporated within the standard adaptive algorithm as an extra constraint at negligible extra computational cost. Theoretical and numerical results are presented to illustrate the behavior of this error control. (© 2004 WILEY-VCH Verlag GmbH &amp; Co. KGaA, Weinheim)</p>","PeriodicalId":100108,"journal":{"name":"Applied Numerical Analysis & Computational Mathematics","volume":"1 2","pages":"469-488"},"PeriodicalIF":0.0000,"publicationDate":"2004-12-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1002/anac.200410010","citationCount":"1","resultStr":"{\"title\":\"Phase Space Stability Error Control with Variable Time-stepping Runge-Kutta Methods for Dynamical Systems\",\"authors\":\"Tony Humphries,&nbsp;R. Vigneswaran\",\"doi\":\"10.1002/anac.200410010\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>We consider a phase space stability error control for numerical simulation of dynamical systems. We illustrate how variable time-stepping algorithms perform poorly for long time computations which pass close to a fixed point. A new error control was introduced in [9], which is a generalization of the error control first proposed in [8]. In this error control, the local truncation error at each step is bounded by a fraction of the solution arc length over the corresponding time interval. We show how this error control can be thought of either a phase space or a stability error control. For linear systems with a stable hyperbolic fixed point, this error control gives a numerical solution which is forced to converge to the fixed point. In particular, we analyze the forward Euler method applied to the linear system whose coefficient matrix has real and negative eigenvalues. We also consider the dynamics in the neighborhood of saddle points. We introduce a step-size selection scheme which allows this error control to be incorporated within the standard adaptive algorithm as an extra constraint at negligible extra computational cost. Theoretical and numerical results are presented to illustrate the behavior of this error control. (© 2004 WILEY-VCH Verlag GmbH &amp; Co. KGaA, Weinheim)</p>\",\"PeriodicalId\":100108,\"journal\":{\"name\":\"Applied Numerical Analysis & Computational Mathematics\",\"volume\":\"1 2\",\"pages\":\"469-488\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2004-12-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.1002/anac.200410010\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Applied Numerical Analysis & Computational Mathematics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://onlinelibrary.wiley.com/doi/10.1002/anac.200410010\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Applied Numerical Analysis & Computational Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1002/anac.200410010","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

摘要

研究了一种用于动力系统数值模拟的相空间稳定性误差控制方法。我们说明了可变时间步进算法在经过接近固定点的长时间计算时表现不佳。在[9]中引入了一种新的误差控制,它是[8]中首次提出的误差控制的推广。在这种误差控制中,每一步的局部截断误差以相应时间间隔内解弧长的一小部分为界。我们展示了这种误差控制如何被认为是相空间或稳定性误差控制。对于具有稳定双曲不动点的线性系统,该误差控制给出了一个强制收敛于不动点的数值解。特别地,我们分析了正演欧拉方法在系数矩阵具有实特征值和负特征值的线性系统中的应用。我们还考虑了鞍点附近的动力学。我们引入了一种步长选择方案,该方案允许将这种误差控制作为额外的约束纳入标准自适应算法中,而额外的计算成本可以忽略不计。给出了理论和数值结果来说明这种误差控制的行为。(©2004 WILEY-VCH Verlag GmbH &KGaA公司,Weinheim)
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Phase Space Stability Error Control with Variable Time-stepping Runge-Kutta Methods for Dynamical Systems

We consider a phase space stability error control for numerical simulation of dynamical systems. We illustrate how variable time-stepping algorithms perform poorly for long time computations which pass close to a fixed point. A new error control was introduced in [9], which is a generalization of the error control first proposed in [8]. In this error control, the local truncation error at each step is bounded by a fraction of the solution arc length over the corresponding time interval. We show how this error control can be thought of either a phase space or a stability error control. For linear systems with a stable hyperbolic fixed point, this error control gives a numerical solution which is forced to converge to the fixed point. In particular, we analyze the forward Euler method applied to the linear system whose coefficient matrix has real and negative eigenvalues. We also consider the dynamics in the neighborhood of saddle points. We introduce a step-size selection scheme which allows this error control to be incorporated within the standard adaptive algorithm as an extra constraint at negligible extra computational cost. Theoretical and numerical results are presented to illustrate the behavior of this error control. (© 2004 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Estimation of the Greatest Common Divisor of many polynomials using hybrid computations performed by the ERES method Analysis and Application of an Orthogonal Nodal Basis on Triangles for Discontinuous Spectral Element Methods Analytic Evaluation of Collocation Integrals for the Radiosity Equation A Symplectic Trigonometrically Fitted Modified Partitioned Runge-Kutta Method for the Numerical Integration of Orbital Problems Solving Hyperbolic PDEs in MATLAB
×
引用
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