中文

大矩阵在指定子空间上投影映射和的最优逼近

数值分析 2024-12-17 v1 数值分析

摘要

我们提出并论证了一种矩阵约简方法,用于计算观测矩阵ACm×nA \in {\mathbb C}^{m \times n}通过矩阵乘积和i=1pj=1qBiXijCj\sum_{i=1}^p \sum_{j=1}^q B_iX_{ij}C_j的最优逼近,其中每个BiCm×giB_i \in {\mathbb C}^{m \times g_i}CjChj×nC_j \in {\mathbb C}^{h_j \times n}是已知的,未知矩阵核XijX_{ij}通过最小化误差的Frobenius范数来确定。该和可以表示为从指定子空间TCn{\mathcal T} \subseteq {\mathbb C}^n到指定子空间SCm{\mathcal S} \subseteq {\mathbb C}^m的有界线性映射BXCBXC,其中未知核XX,这两个子空间分别由给定矩阵C1,,CqC_1,\ldots,C_qB1,,BpB_1,\ldots,B_p的集体定义域和值域定义。我们证明了最优核为X=BACX = B^{\dag}AC^{\dag},最优逼近BBACCBB^{\dag}AC^{\dag}CAA到从T{\mathcal T}S{\mathcal S}的映射的投影。如果AA很大,BBCC也可能很大,直接计算BB^{\dag}CC^{\dag}将变得笨拙且低效。所提出的方法通过将求解过程简化为寻找一组更小矩阵的伪逆来避免这一困难。这显著降低了计算负担。

关键词

引用

@article{arxiv.2412.10614,
  title  = {Optimal approximation of a large matrix by a sum of projected linear mappings on prescribed subspaces},
  author = {Phil Howlett and Anatoli Torokhti},
  journal= {arXiv preprint arXiv:2412.10614},
  year   = {2024}
}

备注

26 pages; no figures