×
马西米利亚诺·法西；莱昂纳多·机器人

随机正交矩阵和酉矩阵的特征值采样。 （英语） Zbl 1479.15036号

线性代数应用。 620, 297-321 (2021).
作者提出了一种有效的算法，用于对正交群或酉群上按Haar测度分布的随机矩阵的特征值进行采样。他们的方法使用了一种技术G.W.斯图尔特【SIAM J.数值分析17，403–409（1980；Zbl 0443.65027号)]用于对Haar分布矩阵的上Hessenberg形式进行采样，以及在（O（n^2）浮点中计算上Hesenberg酉或正交矩阵的特征值的算法。使用酉QR算法（第二作者和其他人的寻根算法的特例[J.L.奥伦茨等，SIAM J.矩阵分析。申请。39，第3期，1245–1269（2018年；Zbl 1398.65056号)])他们的技术对Hessenberg形式的因式分解进行采样，并使用核选择算法计算特征值。所需的浮点运算次数按采样矩阵的顺序是二次的。
审核人：Alan L.Andrew（墨尔本）

MSC公司：

15B52号 随机矩阵（代数方面）
15B10号机组 正交矩阵
15A23型 矩阵的因式分解
2015财年65 矩阵特征值和特征向量的数值计算
15甲18 特征值、奇异值和特征向量

关键词：

随机矩阵；酉矩阵；正交矩阵；特征值采样；哈尔分布

引文：

Zbl 1398.65056号；Zbl 0443.65027号

软件：

UDC公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Fasi}和\textit{L.Robol}，线性代数应用。620297-321（2021；Zbl 1479.15036）
全文： 内政部 arXiv公司

参考文献：

[1] Wishart，J.，正态多变量人群样本中的广义乘积矩分布，Biometrika，20A，1/2，32（1928）·JFM 54.0565.02号文件
[2] （Mehta，M.L.，《随机矩阵：随机矩阵，纯数学和应用数学》，第142卷（2004年），爱思唯尔学术出版社：爱思唯尔学术出版社，加利福尼亚州圣地亚哥，美国）·Zbl 1107.15019号
[3] 特刊：随机矩阵理论。特刊：《随机矩阵理论》，J.Phys。A、 数学。Gen.，36，12（2003）·Zbl 1038.15015号
[4] Wigner，E.P.，《关于核共振能级宽度和间距的统计分布》，Proc。外倾角。菲洛斯。《社会学杂志》，第47、4、790-798页（1951年）·兹比尔0044.44203
[5] 库伊莱特，R。；Debbah，M.，《无线通信的随机矩阵方法》（2011），剑桥大学出版社：剑桥大学出版社，英国剑桥·Zbl 1252.94001号
[6] Rajan，K。；Abbott，L.F.，神经网络随机矩阵的特征值谱，Phys。修订稿。，97, 18 (2006)
[7] Edelman，A。；Rao，N.R.，随机矩阵理论，数值学报。，14, 233-297 (2005) ·Zbl 1162.15014号
[8] 冯·诺依曼，J。；Goldstine，H.H.，高阶矩阵的数值反演，布尔。美国数学。Soc.，53，11，1021-1100（1947年）·Zbl 0031.31402号
[9] （Mezzadri，F.；Snaith，N.C.，《随机矩阵理论和数论的最新观点》。《随机矩阵论和数论中的最新看法》，伦敦数学学会讲稿系列（2005），剑桥大学出版社）·Zbl 1065.11002号
[10] 随机矩阵：前90年。《随机矩阵：前90年》，J.Phys。A、 数学。理论。，52, 43 (2018)
[11] Forrester，P.J.，Log-Gases and Random Matrices，伦敦数学学会专著，第34卷（2010），普林斯顿大学出版社：普林斯顿大学出版，美国新泽西州普林斯顿·Zbl 1217.82003年
[12] Edelman，A。；Wang，Y.，《随机矩阵理论及其创新应用》，（Melnik，R.；Kotsireas，I.S.，《应用数学、建模和计算科学进展》，Fields Institute Communications，第66卷（2013年），Springer-Verlag:Springer-Verlag Boston），91-116
[13] 法雷迪，Z。；Komlós，J.，随机对称矩阵的特征值，组合数学，1，3，233-241（1981）·Zbl 0494.15010号
[14] Trotter，H.F.，大型厄米特矩阵的特征值分布：维格纳半圆定律和Kac，Murdock和Szegö的定理，高级数学。，54, 1, 67-82 (1984) ·Zbl 0562.15005号
[15] Edelman，A。；萨顿，B。；Wang，Y.，随机矩阵理论、数值计算和应用，（《随机矩阵理论的现代方面》，《随机矩阵论的现代方面，应用数学研讨会论文集》，第72卷（2014）），53-82·Zbl 1310.15072号
[16] Hall，B.C.，李群、李代数和表示，数学研究生论文（2015），施普林格出版社：施普林格出版社·Zbl 1316.22001年
[17] Halmos，P.R.，《测量理论》，数学研究生教材（1950），Springer-Verlag:Springer-Verlag纽约·Zbl 0040.16802号
[18] Stewart，G.W.，《随机正交矩阵的高效生成及其在条件估计中的应用》，SIAM J.Numer。分析。，17, 3, 403-409 (1980) ·Zbl 0443.65027号
[19] Diaconis，P。；Shahsahani，M.，生成均匀随机变量的子群算法，Probab。工程信息科学。，1, 1, 15-32 (1987) ·Zbl 1133.60300号
[20] Aurentz，J.L。；马赫，T。；Vandebril，R。；Watkins，D.S.，快速稳定的酉QR算法，Electron。事务处理。数字。分析。，44, 327-341 (2015) ·Zbl 1327.65071号
[21] Edelman，A。；Ure，N.K.，麻省理工学院18.338学期项目：与Julia一起进行圆形系综和Jack多项式的数值实验（2013）
[22] Gragg，W.B.，酉Hessenberg矩阵的QR算法，J.Compute。申请。数学。，16, 1, 1-8 (1986) ·Zbl 0623.65041号
[23] 坎特罗，M.J。；道德，L。；Velázquez，L.，单位圆上五对角矩阵和正交多项式的零点，线性代数应用。，362, 29-56 (2003) ·Zbl 1022.42013年
[24] Aurentz，J.L。；马赫，T。；Robol，L。；Vandebril，R。；Watkins，D.S.，《特征值问题的核心追踪算法》（2018），工业和应用数学学会：工业与应用数学学会，美国宾夕法尼亚州费城·Zbl 1434.65003号
[25] Aurentz，J.L。；马赫，T。；Robol，L。；Vandebril，R。；Watkins，D.S.，多项式根的快速向后稳定计算，第二部分：向后误差分析；配对矩阵和配对铅笔，SIAM J.matrix Anal。申请。，39, 3, 1245-1269 (2018) ·Zbl 1398.65056号
[26] Bevilacqua，R。；德尔·科索，G.M。；Gemignani，L.，基于CMV的伴生矩阵特征解算器，SIAM J.Matrix Ana。申请。，36, 3, 1046-1068 (2015) ·Zbl 1321.65076号
[27] Bevilacqua，R。；德尔·科索，G.M。；Geignani，L.，将酉秩结构矩阵压缩为类CMV形状及其在多项式寻根中的应用，J.Comput。申请。数学。，278, 326-335 (2015) ·Zbl 1304.65131号
[28] Gemignani，L。；Robol，L.，一些秩结构矩阵的快速Hessenberg约简，SIAM J.矩阵分析。申请。，38, 2, 574-598 (2017) ·Zbl 1367.65063号
[29] Golub，G.H。；Van Loan，C.F.，《矩阵计算》（2013），约翰霍普金斯大学出版社：美国马里兰州巴尔的摩，约翰霍普金斯大学出版社·Zbl 1268.65037号
[30] Trefethen，L.N。；Bau，D.，《数值线性代数》（1997），工业和应用数学学会：美国宾夕法尼亚州费城·Zbl 0874.65013号
[31] Birkhoff，G。；Gulati，S.，测试矩阵的各向同性分布，Z.Angew。数学。物理。，30, 2, 148-158 (1979) ·兹伯利039.760529
[32] Mezzadri，F.，如何从经典紧群生成随机矩阵，Not。美国数学。《社会学杂志》，54，5，592-604（2007）·Zbl 1156.22004年
[33] 阿马尔，G.S。；赖切尔，L。；Sorensen，D.C.，幺正特征问题的分治算法的实现，ACM-Trans。数学。软质。，18, 3, 292-307 (1992) ·Zbl 0892.65025号
[34] Gemignani，L.，通过半可分矩阵的基于Hessenberg QR的酉算法，J.Compute。申请。数学。，184, 2, 505-517 (2005) ·Zbl 1078.65029号
[35] Gragg，W.B。；Reichel，L.，酉和正交特征值问题的分治方法，Numer。数学。，57, 1, 695-718 (1990) ·Zbl 0708.65039号
[36] Watkins，D.S.，《矩阵特征值问题》（2007年），工业和应用数学学会：美国宾夕法尼亚州费城·Zbl 1142.65038号
[37] Soshnikov，A.，行列式随机点场，俄罗斯数学。调查。，55, 5, 923-975 (2000) ·兹比尔0991.60038
[38] Weyl，H.，《古典群体：他们的不变量和表现》（1946），普林斯顿大学出版社·兹比尔1024.20052
[39] Diaconis，P。；Shahsahani，M.，《关于随机矩阵的特征值》，J.Appl。可能性。，31, 49-62 (1994) ·Zbl 0807.15015号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。