相关矩阵组的低复杂度计算和存储建模.docxVIP

PAGE 8 2021年中国研究生数学建模竞赛A题（华为题目） 相关矩阵组的低复杂度计算和存储建模 一、问题背景 计算机视觉、相控阵雷达、声呐、射电天文、无线通信等领域的信号通常呈现为矩阵的形式，这一系列的矩阵间通常在某些维度存在一定的关联性，因此数学上可用相关矩阵组表示。例如，视频信号中的单帧图像可视为一个矩阵，连续的多帧图像组成了相关矩阵组，而相邻图像帧或图像帧内像素间的关联性则反映在矩阵间的相关性上。随着成像传感器数量/雷达阵列/通信阵列的持续扩大，常规处理算法对计算和存储的需求成倍增长，从而对处理器件或算法的实现成本和功耗提出了巨大的挑战。因此，充分挖掘矩阵间关联性，以实现低复杂度的计算和存储，具有十分重要的价值和意义。 二、建模描述 给定一组复数矩阵H=Hj,k，Hj,k∈CM×N,j=1,…,J,k=1,…,K。其中，矩阵之间以及同一矩阵的元素之间有一定的相关性，包括：相同j下标、不同k下标的矩阵间 在本问题中，仅考虑同一行块内部的K个矩阵间的相关性，不考虑矩阵组H中属于不同行块的矩阵（即，不同j下标的矩阵）间的相关性。 H 的各个元素间hm,n(j,k), m=1,…,M,n=1,…,N 定义矩阵组H=Hj,k上的一组数学运算，其中间结果V= V j=1,…,J 其中，svd?为矩阵的奇异值分解（即，SVD分解）中求解右奇异向量的过程，其简要说明可参考附录一；V