WikiEdge:ArXiv速递/2024-09-09

来自WikiEdge
跳转到导航 跳转到搜索

ArXiv-2409.05791v1

编辑
  • 标题：Uniform Approximation of Eigenproblems of a Large-Scale Parameter-Dependent Hermitian Matrix
  • 中文标题：大规模参数依赖厄米矩阵特征问题的统一近似
  • 发布日期：2024-09-09T16:51:09+00:00
  • 作者：Mattia Manucci, Emre Mengi, Nicola Guglielmi
  • 分类：math.NA, cs.NA, 65F15, 65D15, 26E05, 90C05
  • 原文链接：http://arxiv.org/abs/2409.05791v1

摘要：我们考虑在一个连续紧致域上对一个大规模参数依赖的厄米特矩阵的最小特征值进行近似。我们的方法基于通过将大矩阵投影到一个合适的小子空间来近似最小特征值，这种做法在文献中被广泛采用。投影子空间是通过迭代构造的（以减少近似误差），在参数值处添加参数依赖矩阵的特征向量，其中代理误差最大。代理误差是近似值与Sirkovic和Kressner，SIAM J. Matrix Anal. Appl.，37(2)，2016中提出的最小特征值下界之间的差距。与经典方法（如逐步约束法）不同，后者在离散有限集上最大化此类代理误差，我们在所有可允许参数值的连续范围内全局最大化代理误差。我们特别关注下界，这使我们能够在有限维和无限维设置中正式证明我们框架的全局收敛性。在第二部分中，我们关注于对一个大规模参数依赖矩阵的最小奇异值进行近似（如果它是非厄米特的），并提出另一种子空间框架来构造一个小的参数依赖非厄米特矩阵，其最小奇异值近似原始大规模最小奇异值。我们在合成示例以及来自参数化偏微分方程的实际示例上进行了数值实验。数值实验表明，所提出的技术能够显著减少大规模参数依赖矩阵的大小，同时确保最小特征值/奇异值的近似误差低于规定的容忍度。

ArXiv-2409.05857v1

编辑
  • 标题：Finite Periodic Data Rigidity For Two-Dimensional Area-Preserving Anosov Diffeomorphisms
  • 中文标题：二维保面积 Anosov 微分同胚的有限周期数据刚性
  • 发布日期：2024-09-09T17:55:41+00:00
  • 作者：Thomas Aloysius O'Hare
  • 分类：math.DS
  • 原文链接：http://arxiv.org/abs/2409.05857v1

摘要：让$f,g$是$\mathbb{T}^2$上的$C^2$保持面积的Anosov微分同胚，它们通过一个同胚$h$（$hf=gh$）在拓扑上是共轭的。我们假设$f$和$g$的雅可比周期数据通过$h$在某个大周期$N\in\mathbb{N}$的所有点上是匹配的。我们证明$f$和$g$是“近似光滑共轭”的。也就是说，存在一个$C^{1+\alpha}$的微分同胚$\overline{h}_N$，使得$h$和$\overline{h}_N$在$N$上是$C^0$指数接近的，并且$f$和$f_N:=\overline{h}_N^{-1}g\overline{h}_N$在$N$上是$C^1$指数接近的。此外，收敛速率在不同的$f,g$之间在一个$C^2$有界的Anosov微分同胚集合中是均匀的。构造$\overline{h}_N$的主要思路是进行“加权的全局性”构造，而获得我们估计的主要技术工具是加权离散轨道到SRB测度的Bowen均匀有效版本的分布定理。

ArXiv-2409.05678v1

编辑
  • 标题：A step towards finding the analog of the Four-Color Theorem for $(n,m)$-graphs
  • 中文标题：寻找 $(n,m)$-图的四色定理类比的一步
  • 发布日期：2024-09-09T14:45:12+00:00
  • 作者：Susobhan Bandopadhyay, Sagnik Sen, S Taruni
  • 分类：math.CO, cs.DM
  • 原文链接：http://arxiv.org/abs/2409.05678v1

摘要：一幅\textit{$(n,m)$-图} $G$ 是一种同时具有弧和边的图，其弧（或边）使用 $n$（或 $m$）种不同符号中的一种进行标记。一个\textit{$(n,m)$-完全图} $G$ 是一种没有环或多重边的 $(n,m)$-图，其底层图在识别任意一对顶点时会产生一个环或具有不同标签的平行邻接。我们证明了对于所有 $(n,m) \neq (0,1)$，一个平面 $(n,m)$-完全图的顶点数不能超过 $3(2n+m)^2+(2n+m)+1$，且该界限是紧的。这回答了 $(n,m)$-图同态领域中的一个自然基本极值问题，并积极解决了 Bensmail 等人于 2017 年提出的一个最近猜想。我们的结果实质上找到了平面 $(n,m)$-图的团数，这是一个困难的问题，除非 $(n,m)=(0,1)$，同时回答了寻找平面 $(n,m)$-图族的色数的一个子问题。

取自“http://zh.wikiedge.org/index.php?title=WikiEdge:ArXiv速递/2024-09-09&oldid=1514”