中文

随机矩阵的随机 p 次根逼近:一种黎曼优化方法

数值分析 2024-09-16 v2 数值分析

摘要

我们提出两种基于黎曼优化的方法,用于计算随机矩阵 AApp 次根的随机逼近。在第一种方法中,该逼近在正随机矩阵的黎曼流形上求得。在第二种方法中,我们引入与 AA 共享 Perron 特征向量的正随机矩阵的黎曼流形,并在该流形上计算 AApp 次根的逼近。由此,与现有的基于约束优化的方法不同,AA 与其 pp 次根逼近共享 Perron 特征向量。从建模角度看,这一性质在马尔可夫链的嵌入问题中具有重要意义。大量的数值实验表明,在第一种方法中,黎曼优化方法通常比现有的基于约束优化的方法更快且更精确。在第二种方法中,尽管 pp 次根的随机逼近是在更小的集合中求得,其逼近通常比标准约束优化所得结果更精确。

关键词

引用

@article{arxiv.2307.14040,
  title  = {Stochastic $p$th root approximation of a stochastic matrix: A Riemannian optimization approach},
  author = {Fabio Durastante and Beatrice Meini},
  journal= {arXiv preprint arXiv:2307.14040},
  year   = {2024}
}