高维球面上约束高指数鞍形动力学的离散化及指标鲁棒误差分析

IF 1.4 2区 数学 Q1 MATHEMATICS
Lei Zhang, Pingwen Zhang, Xiangcheng Zheng
{"title":"高维球面上约束高指数鞍形动力学的离散化及指标鲁棒误差分析","authors":"Lei Zhang, Pingwen Zhang, Xiangcheng Zheng","doi":"10.1007/s11425-022-2149-2","DOIUrl":null,"url":null,"abstract":"We develop and analyze numerical discretization to the constrained high-index saddle dynamics, the dynamics searching for the high-index saddle points confined on the high-dimensional unit sphere. Compared with the saddle dynamics without constraints, the constrained high-index saddle dynamics has more complex dynamical forms, and additional operations such as the retraction and vector transport are required due to the constraint, which significantly complicate the numerical scheme and the corresponding numerical analysis. Furthermore, as the existing numerical analysis results usually depend on the index of the saddle points implicitly, the proved numerical accuracy may be reduced if the index is high in many applications, which indicates the lack of robustness with respect to the index. To address these issues, we derive the error estimates for numerical discretization of the constrained high-index saddle dynamics on the high-dimensional sphere, and then improve it by providing an index-robust error analysis in an averaged norm by adjusting the relaxation parameters. The developed results provide mathematical supports for the accuracy of numerical computations.","PeriodicalId":54444,"journal":{"name":"Science China-Mathematics","volume":null,"pages":null},"PeriodicalIF":1.4000,"publicationDate":"2023-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"Discretization and index-robust error analysis for constrained high-index saddle dynamics on the high-dimensional sphere\",\"authors\":\"Lei Zhang, Pingwen Zhang, Xiangcheng Zheng\",\"doi\":\"10.1007/s11425-022-2149-2\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We develop and analyze numerical discretization to the constrained high-index saddle dynamics, the dynamics searching for the high-index saddle points confined on the high-dimensional unit sphere. Compared with the saddle dynamics without constraints, the constrained high-index saddle dynamics has more complex dynamical forms, and additional operations such as the retraction and vector transport are required due to the constraint, which significantly complicate the numerical scheme and the corresponding numerical analysis. Furthermore, as the existing numerical analysis results usually depend on the index of the saddle points implicitly, the proved numerical accuracy may be reduced if the index is high in many applications, which indicates the lack of robustness with respect to the index. To address these issues, we derive the error estimates for numerical discretization of the constrained high-index saddle dynamics on the high-dimensional sphere, and then improve it by providing an index-robust error analysis in an averaged norm by adjusting the relaxation parameters. The developed results provide mathematical supports for the accuracy of numerical computations.\",\"PeriodicalId\":54444,\"journal\":{\"name\":\"Science China-Mathematics\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.4000,\"publicationDate\":\"2023-05-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Science China-Mathematics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1007/s11425-022-2149-2\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Science China-Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1007/s11425-022-2149-2","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 5

摘要

本文提出并分析了约束高指数鞍点动力学的数值离散化方法,即寻找约束在高维单位球上的高指数鞍点动力学。与无约束的马鞍动力学相比,有约束的高指数马鞍动力学具有更复杂的动力学形式,并且由于有约束而需要进行额外的回缩和矢量移动等操作,这使得数值格式和相应的数值分析变得非常复杂。此外,由于现有的数值分析结果通常隐式地依赖于鞍点指数,在许多应用中,如果该指数过高,则可能会降低证明的数值精度,这表明该指数相对于该指数缺乏鲁棒性。为了解决这些问题,我们推导了高维球面上约束高指数马鞍动力学数值离散化的误差估计,然后通过调整松弛参数,在平均范数下提供了指标鲁棒误差分析,对其进行了改进。所得结果为数值计算的准确性提供了数学支持。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Discretization and index-robust error analysis for constrained high-index saddle dynamics on the high-dimensional sphere
We develop and analyze numerical discretization to the constrained high-index saddle dynamics, the dynamics searching for the high-index saddle points confined on the high-dimensional unit sphere. Compared with the saddle dynamics without constraints, the constrained high-index saddle dynamics has more complex dynamical forms, and additional operations such as the retraction and vector transport are required due to the constraint, which significantly complicate the numerical scheme and the corresponding numerical analysis. Furthermore, as the existing numerical analysis results usually depend on the index of the saddle points implicitly, the proved numerical accuracy may be reduced if the index is high in many applications, which indicates the lack of robustness with respect to the index. To address these issues, we derive the error estimates for numerical discretization of the constrained high-index saddle dynamics on the high-dimensional sphere, and then improve it by providing an index-robust error analysis in an averaged norm by adjusting the relaxation parameters. The developed results provide mathematical supports for the accuracy of numerical computations.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Science China-Mathematics
Science China-Mathematics MATHEMATICS, APPLIED-MATHEMATICS
CiteScore
2.80
自引率
0.00%
发文量
87
审稿时长
8.3 months
期刊介绍: Science China Mathematics is committed to publishing high-quality, original results in both basic and applied research. It presents reviews that summarize representative results and achievements in a particular topic or an area, comment on the current state of research, or advise on research directions. In addition, the journal features research papers that report on important original results in all areas of mathematics as well as brief reports that present information in a timely manner on the latest important results.
×
引用
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学术文献互助群
群 号:481959085
Book学术官方微信