Demmel 及相关条件数的分布
统计理论
2012-11-06 v1 计算复杂性
数值分析
统计理论
摘要
考虑一个随机矩阵 (),其包含独立同分布的复高斯条目,均值为零且方差为单位方差,令 表示 的特征值,其中 表示共轭转置。本文研究了随机变量 的分布,其中 和 。这两个变量与某些条件数度量相关,包括所谓的 Demmel 条件数,已证明它们出现在各种应用中。对于这两种情况,我们推导了概率密度的新精确表达式,并建立了矩阵维度增大时的渐近行为。特别是,研究表明当 和 趋于无穷大且其差值固定时,两个密度的缩放阶数均为 。经过适当的变换,我们建立了渐近密度的精确表达式,并在某些情况下获得了简单的闭式表达式。我们的结果推广了 Edelman 关于 情况下 Demmel 条件数的工作。
引用
@article{arxiv.1211.0517,
title = {Distributions of Demmel and Related Condition Numbers},
author = {Prathapasinghe Dharmawansa and Matthew McKay and Yang Chen},
journal= {arXiv preprint arXiv:1211.0517},
year = {2012}
}
备注
To appear in SIAM Journal on Matrix Analysis and Applications (SIMAX)