×

地图和时间序列的莫尔斯分解在网格分辨率上的持久性。 (英语) Zbl 1495.55004号

给定紧致度量空间(X)上的连续映射(f:X\rightarrow X\),研究与(f)相关的动力学的一种方法是考虑(X)的离散化,并在离散化逼近(f)上计算建立一个多值映射(mathcal{f})。映射\(\mathcal{F}\)可以直接从\(F\)或时间序列生成。在这种情况下,一个自然的问题是关于(f)的动力学和(mathcal{f})的动力学之间的关系。
空间(X)可以用网格(mathcal{G})离散化,而映射的行为(mathcal{F}:mathcal}G}\rightrightarrows\mathcal[G}])取决于网格的分辨率。为了研究动力学对网格分辨率的依赖性,可以使用持久性。
在这篇综述中,作者研究了Morse分解在网格上的持久性,着眼于单个Morse集以及它们之间的联系。更具体地说,给定一组网格\(\{\mathcal{希腊}_{k} (X\),部分按细化排序,带有映射\(\mathcal{F} k(_k):\mathcal{G} k(_k)\rightrightarrows\mathcal(右箭头){G} k(_k)\),作者证明了栅格地图的持久性导致了相应的莫尔斯分解的持久性。作者考虑了持久性的几个概念,如图结构、持久同调和混合性质,以研究全局(Morse图)和局部(单个Morse集)层次上Morse分解的持久性。

MSC公司:

55N31号 持久同源性及其应用,拓扑数据分析
37B20型 拓扑动力系统中递归和递归行为的概念
37B35型 梯度行为;孤立(局部极大)不变集;拓扑动力系统的吸引子、排斥子
37B65个 拓扑动力系统的近似轨迹、伪轨迹、阴影和相关概念
37E25型 涉及树和图映射的动力学系统
37M10个 动力系统的时间序列分析
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Akin,E.,《动力系统的一般拓扑》,《数学研究生》(1993),普罗维登斯:美国数学学会,普罗维登斯·Zbl 0781.54025号
[2] 亚历山大,Z。;布拉德利,E。;梅斯,JD;Sanderson,NF,《时间序列动态分析的单纯形多值映射和见证复数》,SIAM J.Appl。动态。系统。,14, 3, 1278-1307 (2015) ·Zbl 1320.37034号 ·doi:10.1137/140971415
[3] 阿隆吉,吉咪;Nelson,GS,《递归与拓扑》,《数学研究生》(2007),普罗维登斯:美国数学学会,普罗维登·Zbl 1117.37001号
[4] Arai,Z.,Gameiro,M.,Gedeon,T.,Kokubu,H.,Mischaikow,K.,Oka,H.:映射鞍节点分岔的基于图的拓扑近似。摘自:Far-from平衡动力学,第225-241页,RIMS Kóky Do roku Bessatsu,B31,Res.Inst.Math。科学。(RIMS),京都(2012)·Zbl 1254.37014号
[5] Arai,Z。;Kalies,W。;科库布,H。;Mischaikow,K。;奥卡,H。;Pilarczyk,P.,多参数系统全球动力学分析的数据库模式,SIAM J.Appl。动态。系统。,8, 3, 757-789 (2009) ·Zbl 1186.37021号 ·doi:10.1137/080734935
[6] 阿亚拉,J。;Kliemann,W.,有限有向图的拓扑动力学,Topol。申请。,241, 345-362 (2018) ·Zbl 1396.54034号 ·doi:10.1016/j.topol.2018.04.007
[7] Baker,AW,通过Conley指数的熵下限及其在时间序列中的应用,Topol。申请。,120, 3, 333-354 (2002) ·Zbl 1004.54025号 ·doi:10.1016/S0166-8641(01)00083-9
[8] Ban,H。;Kalies,WD,康利分解定理的计算方法,J.Comput。非线性动力学。,1, 4, 312-319 (2006) ·数字对象标识代码:10.1115/12338651
[9] Batko,B.,离散多值动力系统的弱指数对和Conley指数。第二部分:指数的性质,SIAM J.Appl。动态。系统。,16, 3, 1587-1617 (2017) ·Zbl 1383.54038号 ·doi:10.1137/16M1097584
[10] Batko,B。;Kaczynski,T。;Mrozek,M。;Wanner,T.,连接组合动力学和经典动力学:康利指数和莫尔斯分解,发现。计算。数学。,20, 5, 967-1012 (2020) ·Zbl 1456.37040号 ·doi:10.1007/s10208-020-09444-1
[11] Batko,B。;Mischaikow,K。;Mrozek,M。;Przybyski,M.,采样动力学的康利指数法,SIAM J.Appl。动态。系统。,19, 1, 665-704 (2020) ·Zbl 1442.37088号 ·doi:10.1137/19M1254404
[12] Batko,B。;Mrozek,M.,离散多值动力系统的弱指数对和Conley指数,SIAM J.Appl。动态。系统。,15, 2, 1143-1162 (2016) ·Zbl 1350.54027号 ·doi:10.1137/15M1046691
[13] 美国鲍尔。;Edelsbrunner,H。;Jabłon ski,G。;Mrozek,M.,《自映射的Tech-Delaunay梯度流和同源性推断》,J.Appl。计算。白杨。,4, 4, 455-480 (2020) ·Zbl 1479.55010号 ·doi:10.1007/s41468-020-00058-8
[14] Bush,J.,Gameiro,M.,Harker,S.,Kokubu,H.,Mischaikow,K.,Obayashi,I.,Pilarczyk,P.:全球动力学分析的组合拓扑框架。《混沌》22(4),047508,16(2012)·Zbl 1319.37004号
[15] Conley,C.:孤立不变集和Morse指数。在:CBMS数学区域会议系列,第38卷。美国数学学会,普罗维登斯(1978)·Zbl 0397.34056号
[16] Day,S.:地图和康利指数的动力学和混沌。动力学中的严格数值,第175-194页,《论文集》。交响乐。申请。数学。,74,美国数学学会普罗维登斯,RI(2018)·Zbl 1405.37017号
[17] Day,S。;Frongillo,R.,《通过康利指数理论的索菲克位移:计算地图递归动力学的下限》,SIAM J.Appl。动态。系统。,18, 3, 1610-1642 (2019) ·兹比尔1436.37018 ·doi:10.1137/18M1192007
[18] Day,S。;Frongillo,R。;Trevioño,R.,《严格熵界和符号动力学的算法》,SIAM J.Appl。动态。系统。,7, 4, 1477-1506 (2008) ·Zbl 1171.37011号 ·doi:10.1137/070688080
[19] Day,S。;Kalies,WD,具有光滑非线性的积分微分方程全局动力学的严格计算,SIAM J.Numer。分析。,51, 6, 2957-2983 (2013) ·Zbl 1288.37030号 ·数字对象标识代码:10.1137/120903129
[20] 戴伊,蒂克;朱达,M。;卡佩拉,T。;库比卡,J。;利宾斯基,M。;Mrozek,M.,组合动力学中莫尔斯分解的持久同源性,SIAM J.Appl。动态。系统。,18, 1, 510-530 (2019) ·Zbl 1415.37058号 ·doi:10.1137/18M1198946
[21] Edelsbrunner,H.,Harer,J.L.:计算拓扑。美国数学学会,普罗维登斯,简介(2010)·Zbl 1193.55001号
[22] Edelsbrunner,H。;Jabłoński,G。;Mrozek,M.,自我映射的持久同源性,已发现。计算。数学。,15, 5, 1213-1244 (2015) ·Zbl 1330.55009号 ·doi:10.1007/s10208-014-9223-y
[23] Garland,J。;布拉德利,E。;Meiss,JD,《探索动态重建的拓扑》,Phys。D、 334、49-59(2016)·Zbl 1415.37103号 ·doi:10.1016/j.physd.2016.03.006
[24] Gholizadeh,S.,Zadrozny,W.:时间序列和系统分析中拓扑数据分析的简短综述。arXiv:abs/1809.10745(2018年)
[25] Goullet,A。;Harker,S。;Mischaikow,K。;西部数据公司Kalies;Kasti,D.,Morse分解的Lyapunov函数的有效计算,离散Contin。动态。系统。序列号。B、 2015年8月20日至2418-2451日·Zbl 1366.37031号 ·doi:10.3934/dcdsb.2015.2419
[26] Guihéneuf,P-A,泛型同胚空间离散化的动力学性质,遍历理论Dyn。系统。,35, 5, 1474-1523 (2015) ·Zbl 1352.37189号 ·doi:10.1017/etds.2013.108
[27] 亨特,FY,康利分解的有限精度表示,J.戴恩。不同。Equ.、。,13, 1, 87-105 (2001) ·Zbl 1003.37010号 ·doi:10.1023/A:1009092431497
[28] Kaczynski,T。;Mrozek,M.,离散多值动力系统的康利指数,Topol。申请。,65, 1, 83-96 (1995) ·Zbl 0843.54042号 ·doi:10.1016/0166-8641(94)00088-K
[29] Kaczynski,T。;Mischaikow,K。;Mrozek,M.,计算同源性,应用数学科学(2004),纽约:Springer,纽约·Zbl 1039.55001号
[30] Kalies,WD公司;米夏科,K。;VanderVorst,RCAM,链递归的算法方法,Found。计算。数学。,5, 4, 409-449 (2005) ·Zbl 1099.37010号 ·doi:10.1007/s10208-004-0163-9
[31] 西部数据公司Kalies;Kasti,D。;Vandervorst,R.,《动力学中格和阶的算法方法》,SIAM J.Appl。动态。系统。,17, 2, 1617-1649 (2018) ·Zbl 1393.37015号 ·doi:10.1137/17M1139606
[32] Kalies,WD公司;Mischaikow,K。;Vandervorst,RCAM,吸引子的格结构I,J.Compute。动态。,1, 2, 307-338 (2014) ·Zbl 1346.37013号 ·doi:10.3934/jcd.2014.1.307
[33] 西部数据公司Kalies;Mischaikow,K。;Vandervorst,RCAM,吸引子的格结构II,发现。计算。数学。,16, 5, 1151-1191 (2016) ·Zbl 1373.37039号 ·doi:10.1007/s10208-015-9272-x
[34] Kalies,W.D.,Mischaikow,K.,Vandervorst,R.C.A.M.:吸引子的晶格结构III.J.Dyn。不同。埃克。(2022年,即将出现)·Zbl 1346.37013号
[35] 林德·D。;Marcus,B.,《符号动力学和编码导论》(1995),剑桥:剑桥大学出版社,剑桥·Zbl 1106.37301号 ·doi:10.1017/CBO9780511626302
[36] 卢萨托,S。;Pilarczyk,P.,《有限分辨率动力学》,Found。计算。数学。,11, 2, 211-239 (2011) ·Zbl 1211.65164号 ·doi:10.1007/s10208-010-9083-z
[37] Maletić,S.,Zhao,Y.,Rajković,M.:动力系统的持久拓扑特征。混沌26(5),053105,14(2016)·兹比尔1361.37068
[38] Massey,WS,代数拓扑基础课程,数学研究生教材(1991),纽约:Springer,纽约·Zbl 0725.55001号 ·doi:10.1007/978-1-4939-9063-4
[39] Mischaikow,K。;Mrozek,M。;Reiss,J。;Szymczak,A.,《从实验时间序列构建符号动力学》,《物理学》。修订稿。,82, 1144-1147 (1999) ·doi:10.1103/PhysRevLett.82.1144
[40] Mischaikow,K。;Mrozek,M.,《洛伦兹方程中的混沌:计算机辅助证明》,Bull。美国数学。Soc.(N.S.),32,1,66-72(1995)·Zbl 0820.58042号 ·doi:10.1090/S0273-0979-1995-00558-6
[41] 森田,H。;Inatsu,M。;Kokubu,H.,气象时间序列数据的拓扑计算分析,SIAM J.Appl。动态。系统。,18, 2, 1200-1222 (2019) ·Zbl 1428.37086号 ·doi:10.1137/18M1184746
[42] Mrozek,M.,《康利指数理论的算法方法》,J.Dyn。不同。Equ.、。,11, 4, 711-734 (1999) ·Zbl 0941.37004号 ·doi:10.1023/A:1022615629693
[43] Mrozek,M.:拓扑动力学:通过立方同调的严格数值。应用和计算拓扑学进展,第41-73页,《会议论文集》。申请。数学。,70,美国数学学会,RI(2012)·Zbl 1269.37019号
[44] Norton,D.E.:离散近似和孤立不变集的计算机研究。In:差分方程通信(Poznan,1998),第283-290页(2000)·Zbl 0988.39016号
[45] Osipenko,G.,《动力系统、图和算法》。数学课堂讲稿(2007),柏林:施普林格,柏林·Zbl 1130.37002号
[46] Osipenko,G。;坎贝尔,S.,《应用符号动力学:吸引子和过滤》,《离散Contin》。动态。系统。,5,1,43-60(1999年)·兹比尔0984.37028 ·doi:10.3934/dcds.1999.5.43
[47] Perea,JA,拓扑时间序列分析,美国数学通告。Soc.,66,5,686-694(2019年)·Zbl 1416.37067号 ·doi:10.1090/noti1869
[48] 佩雷拉,CMM;德梅洛,RF,时间序列和空间数据聚类的持久同源性,专家系统。申请。,42, 15, 6026-6038 (2015) ·doi:10.1016/j.eswa.2015.04.010
[49] Stolot,K.,离散多值动力系统的同伦Conley指数,Topol。申请。,1533528-3545(2006年)·Zbl 1105.37011号 ·doi:10.1016/j.topl.2006.03.009
[50] Szymczak,A.,稳定Morse分解的层次结构,IEEE Trans。视觉。计算。图表。,19, 5, 799-810 (2013) ·doi:10.1109/TVCG.2012.147
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。