矩阵理论应用论文

..高维随机矩阵理论在数组信号检测与估计中的应用摘要本文中，我们展示了高维随机矩阵理论在频谱中的要素、相关源的检测并解决了在大数组中的估计问题。这些结果适用于样本空间的协方差矩阵R中所感测的数据。可以看出，可以实现的检测样品尺寸大小小于传统方法所要求的。如果确定了预定的方向，可以通过给R设置限制条件，包括从高维随机矩阵理论中提出的，可以得到更加准确的估计。一组理论用来解决可行性问题。讨论了一些没有解决的问题。问题声明我们认为，当p很大时，检测映射在数列p（q<p）的传感器上的q的数量以及他们的到达方向是个问题。该模型的成像机制如下。在每个时间t的第j个信号出现在场景中时，第i个传感器的加性噪声和在第i个传感器接收到的数据可以分别用平方可积的复数值随机变量序列Sj(t)、Ni(t)和Xi(t)表示。随机向量（S(t)=[S1t……Sq]）T，t∈在数据处理中的检测问题是从观测到的n个快照(Xti)1≤i≤n中估计q。根据上述假设，随机向量(Xt)t∈0，+∞由空间的协方差这个估计问题是确定源(θi)1≤i≤p的到达方向。在标准的假设下，这个问题是可以通过了解R，用MUSIC方法解决的。然而，在实践中当n不是足够大时只能得到在本文中，我们把发挥维随机矩阵谱理论的要素，并展示他们的相关源检测与估计。高维随机矩阵理论设M是一个有实特征值(Λi)1≤i≤m的m*m维∀是个随机过程。我们现在回顾的主要成果，发现一个极限定理：理论1设(Yij)i,j≥1是E｜Y11-EY11｜2=1的独立同分布的实值随机变量。对IN*中的每一个m，设Ym=｜0满足克莱曼法则的充分条件，k≥1μ2k-1/2k=+∞，有且仅有离散函数H在(μk)k≥1时。使∀内核遍历所有w的所有非负整数使得(m1⋯mω下面的理论在Tm是单位矩阵的倍数时适用理论2当Tm=σ2Im，F已知，代数密度在[σ21-y2,σ21+y2]是正实数。还几个有关于F的结果在[14]中提到，包括在y→0时，F收敛于H，和通过y和H计算F的方法。信号检测中的应用现有的方法，比如在信息论的基础上，依靠样本空间的协方差的噪声特征值之间的相关性。在源的数量很大时，为了获得很好的估计，需要很大的样本量（有时是无法得到的）。在信号上附加假设时（包括快照的独立性），定理1表明，p和n充分大时，有很大的可能性，经验离散函数FR接近于离散函数F，当m=p，y=p/n和H=当H是这样时进一步的分析表明，可以计算的到y的值∈[0,y]当且仅当F可以被分解成至少2个间隔，当最左边的间隔具有质量（p-q）/p。例如，在模拟[14]中，p=50，y的结果为1.058，从而可以允许相对较小的样本大小。然而，模拟显示比起分解F特征值分解更加有效。因此，下面的数学验证这种现象是有效的，R会被分解成2个数量级与传感器相同的2组，每个组方位估计中的应用在我们的基本假设下，波达方向可以通过MUSIC算法的空间协方差矩阵R计算。在实践中，由于缺乏对R的认识，必须在观察样本协方差矩阵的基础上就行计算。因为R往往是R的较差的近似，该方法可以在应用于MUSIC前通过以一个满足上述先验约束的矩阵来代替R。通过调用一套理论来估算和(Ψi)S=在一般情况下，直接找到一个在S中的点是不可能的。使Пi投影映射到Si，Пi(Q)是在Si中距离Q最近的（为了使计算可追踪，我们应采取Frobenius距离）。在特定的集合和初始点Q0，序列(Qn)首先，我们可以在R-空间带来的问题构建一套真正的协方差矩阵的估计。根据上述驾驶假设，R的秩为q是一个明显的先验约束。因此，可以考虑（封闭的，非凸）矩阵S1的秩最多为q。其他的限制可能会从这个几何数组中出现。因此，如果等间距的传感器阵列是线性的，R将有一个Toeplitz矩阵结构，并可取S2是Toeplitz矩阵的子空间。几个在阵列处理中使用投影到S2的应用已经被报道，列入[9]，通常被称为Toeplitzation。文献[2]提出通过S1和S2交替预测。应该指出的是，在这样的过程中，可能会出现正定性的损失。因此，应该加入第三个集合，即正定矩阵。在模拟中，通过使用协方差矩阵约束R而不是他原是对应的在上述方法中，想要直接估计R，这限制了对噪声提供的信息利用。另一种方法是估计无噪声p*n的数据矩阵H=n-1/2AS模型中X=AS+N4。H的估计值H可以通过各种约束条件合成。然后可以形成约束估计ARSA*,例如，R=HH*，对它使用MUSIC。现在让我考虑可以施加到H上的约束。为此目的，对给定的H估计值H定义了剩余矩阵YH=X-n1/2H。注意到，我们有YH=N。因此S其中Y(H)是通过层叠得到的矢量的实部和虚部。以类似的方式，可以得到Y(H)的其他统计。H-空间框架也使得运用高维随机矩阵的性质变得可能。事实上，根据理论2，可以通过Y(H)的最大奇异值获得一个限制（在高斯情况下也为最小）。在最大奇异值的情况下，可以获得S其中∙S表示谱范，ϵi表示置信区间。当然，前面提到的所有有关S开放的问题高维随机矩阵有几个在应用于上述阵列信号处理中存在着几个数学问题。三个最相关的概述如下。扩展定理1定理1的应用需要2个在形成信号向量S(t)的假设。首先是S(t)=CV(t)，其中C是一个固定的q×q的奇异矩阵，V(t)是独立同分布的随机变量的噪声成分。由于通常假定信号和噪声成分是高斯的，这并不会称为一个主要的问题。第二假设是整个快照下的独立的信号向量。这个更加严重，即使在几个数学处理下假定的独立样本（例如，在标准信息论中计算q），并在大多数的文献中的模拟中都能找到。扩展定理1中Ym是否具有固定列的可能性还需要调查特征值分解在检测问题中，遵照精确的额特征值分解的模拟是惊人的。更强的极限性质比弱收敛的离散函数是更加有效的，证明了这种追求是值得的。结果基本上是扩展定理2上的(1/n)Ym收敛速度这个问题的普遍问题是如何快速的接近极限值。[14]表明，对于p=50分离噪声和信号的特征值R与分离的F是一致的。初步F(1/n)YmY这里提到了2个另外的问题。预测计算集合论建议的方法来确定到达方向是有一个缺点，在涉及到计算每次迭代预测的数值时单调乏味。一般情况下，集的形式由Si={Q｜gi(Q)≤δmin可以通过拉格朗日乘法器得到。但是，在Si不是凸面的情况下，可能会出现局部最小值。在这种情况下，应该提出高效的综合方法来结局最小化问题收敛的可行点由于存在非凸集，一个可行点的连续投影算法的收敛性不能保证任何的初步估计。虽然用提供的的迭代点开始是个明智的选择（例如，R0=R参考文献[1]Z.D.Bai,J.W.Silverstein,andY.Q.Yin,“ANoteontheLargestEigenvalueofaLargeDimensionalSampleCovarianceMatrix,”JournalofMultivariateAnalysis,vol.26,no.2,pp.166-168,August1988.[2]J.A.Cadzow,“SignalEnhancement-ACompositePropertyMappingAlgorithm,”IEEETransactionsonAcoustics,Speech,andSignalProcessing,vol.36,no.1,pp.49-62,January1988.[3]P.L.CombettesandM.R.Civanlar,“TheFoundationsofSetTheoreticEstimation,”ICASSPProceedings,pp.2921-2924.Toronto,Canada,May14-17,1991.[4]P.L.CombettesandH.J.Trussell,“MethodofSuccessiveProjectionsforFindingaCommonPointofSetsinMetricSpaces,”JournalofOptimizationTheoryandApplications,vol.67,no.3,pp.487-507,December1990.[5]P.L.CombettesandH.J.Trussell,“TheUseofNoisePropertiesinSetTheoreticEstimation,”IEEETrans-actionsonSignalProcessing,vol.39,no.7,pp.1630-1641,July1991.[6]S.Geman,“ALimitTheoremfortheNormofRandomMatrices,”TheAnnalsofProbability,vol.8,no.2,pp.252-261,April1980.[7]U.GrenanderandJ.W.Silverstein,“SpectralAnalysisofNetworkswithRandomTopologies,”SIAMJournalonAppliedMathematics,vol.32,no.2,pp.499-519,March1977.[8]D.Jonsson,“SomeLimitTheoremsfortheEigenvaluesofaSampleCovarianceMatrix,”JournalofMultivariateAnalysis,vol.12,no.1,pp.1-38,March1982.[9]J.P.LecadreandP.Lopez,“Estimationd’uneMa-triceInterspectraledeStructureImposee,”TraitementduSignal,vol.1,pp.4-17,December1984.[10]V.A.MarˇcenkoandL.A.Pastur,“DistributionofEigenvaluesforSomeSetsofRandomMatrices,”MathematicsoftheUSSRSbornik,vol.1,no.4,pp.457-483,1967.[11]R.O.Schmidt,“MultipleEmitterLocationandSignalParameterEstimation,”IEEETransactionsonAntennasandPropagation,vol.AP-34,no.3,pp.276-280,March1986.[12]J.W.Silverstein,“TheSmallestEigenvalueofaLargeDimensionalWishartMatrix,”TheAnnalsofProbability,vol.13,no.4,pp.1364-1368,November1985.[13]J.W.Silverstein,“OntheWeakLimitoftheLargestEigenvalueofaLargeDimensionalSampleCovarianceMatrix,”JournalofMultivariateAnalysis,vol.30,no.2,pp.307-311,August1989.[14]J.W.SilversteinandP.L.Combettes,“SignalDetectionviaSpectralTheoryofLargeDimensionalRandomMatrices,”IEEETransactionsonSignalProcessing,vol.40,no.8,August1992.[15]Y.Q.Yin,“LimitingSpectralDistributionforaClassofRandomMatrices,”JournalofMult