×
袁欣如;黄，文;Absil，Pierre-Antoine公司;凯尔·加利文。

求对称正定矩阵的平均值。 （英语） Zbl 1512.15041号

Grohs，Philipp（ed.）等人，《非线性几何数据变分方法手册》。查姆：斯普林格。555-575 (2020).
摘要：对称正定矩阵已成为医学成像、雷达信号处理和力学等领域的基本计算对象。为了对数据进行去噪、重采样、聚类或分类，通常需要对一组对称正定矩阵求平均值。本文回顾并提出了基于黎曼优化概念的对称正定矩阵的不同平均方法。
关于整个系列，请参见[Zbl 07115003号].

MSC公司：

15个B48 正矩阵及其推广；矩阵的锥
53对21 局部黎曼几何方法

关键词：

对称正定矩阵;平均技术;黎曼优化概念

软件：

矩阵均值工具箱
PDF格式BibTeX公司 XML格式引用
\textit{X.Yuan}等人，in：非线性几何数据变分方法手册。查姆：斯普林格。555--575（2020年；Zbl 1512.15041）
全文： 内政部

参考文献：

[1] Absil，P.-A.，Mahony，R.，Sepulchre，R.：矩阵流形上的优化算法。普林斯顿大学出版社，普林斯顿（2008）·兹比尔1147.65043 ·数字对象标识代码：10.1515/9781400830244
[2] Absil，P.A.，Gousenburger，P.Y.，Striewski，P.，Wirth，B.：黎曼流形上的可微分段Bézier曲面。SIAM J.图像。科学。9(4), 1788-1828 (2016) ·Zbl 1354.65028号 ·doi:10.1137/16M1057978
[3] Afsari，B.：黎曼L^p质心：存在性、唯一性和凸性。程序。美国数学。Soc.139（2），655-673（2011）·Zbl 1220.53040号 ·doi:10.1090/S0002-9939-2010-10541-5
[4] Afsari，B.，Tron，R.，Vidal，R.：关于寻找黎曼质心的梯度下降收敛性。SIAM J.控制。最佳方案。51(3), 2230-2260 (2013) ·Zbl 1285.90031号 ·数字对象标识码：10.1137/12086282X
[5] Agueh，M.，Carlier，G.：瓦瑟斯坦空间中的重心。SIAM J.数学。分析。43(2), 904-924 (2011) ·Zbl 1223.49045号 ·数字对象标识代码：10.1137/100805741
[6] Alvarez-Esteban，P.C.，Del Barrio，E.，Cuesta-Albertos，J.A.，Matran，C.：Wasserstein空间中重心的定点方法。数学杂志。分析。申请。441(2), 744-762 (2016) ·Zbl 1383.49052号 ·doi:10.1016/j.jmaa.2016.04.045
[7] Alyani，K.，Congedo，M.，Moakher，M.:厄米特正定矩阵的对角化测度及其在近似联合对角化问题中的应用。线性代数应用。528(1), 290-320 (2017) ·Zbl 1398.15043号 ·doi:10.1016/j.laa.2016.08.031
[8] Ando，T.，Li，C.K.，Mathias，R.：几何平均值。线性代数应用。385, 305-334 (2004) ·Zbl 1063.47013号 ·doi:10.1016/j.laa.2003.11.019
[9] Angulo，J.：使用黎曼L_1和L_∞质量中心的结构张量图像滤波。图像分析。体视学33（2），95-105（2014）·Zbl 1329.94008号 ·doi:10.5566/ias.v33.p95-105
[10] Arandjelovic，O.，Shakhnarovich，G.，Fisher，J.，Cipolla，R.，Darrell，T.：使用流形密度发散的图像集的人脸识别。摘自：IEEE计算机学会计算机视觉和模式识别会议，2005年。CVPR 2005，第1卷，第581-588页。IEEE，皮斯卡塔韦（2005）
[11] Arnaudon，M.，Nielsen，F.：关于近似黎曼1中心。计算。地理。46(1), 93-104 (2013) ·兹比尔1259.65036 ·doi:10.1016/j.comgeo.2012.04.07
[12] Arsigny，V.，Fillard，P.，Pennec，X.，Ayache，N.：扩散张量快速简单计算的对数核素度量。Magn.公司。Reson公司。医学56（2），411-421（2006）·doi:10.1002/mrm.20965年
[13] Badoiu，M.，Clarkson，K.L.：小球的较小内核。附：第十四届ACM-SIAM离散算法研讨会论文集（2003）·Zbl 1092.68660号 ·数字对象标识：https://scholar.google.com/scholaro？q=Badoiu%2CM.%2C克拉克森%2C K.L.：球的核心位置更小。附：第十四届ACM-SIAM离散算法研讨会论文集（2003）
[14] Badoiu，M.，Clarkson，K.L.：球的最佳核心位置。计算。地理。40(1), 14-22 (2008) ·Zbl 1138.68056号 ·数字对象标识：http://scholar.google.com/scholar_lookup？title=最佳球的核心得分&author=M.Badoiu&author=KL.Clarkson&journal=Compute。地理&卷=40期=1页=14-22出版年份=2008
[15] Barbaresco，F.：基于Cartan的SPD矩阵几何和信息几何的雷达信号处理创新工具。摘自：IEEE雷达会议记录，第1-6页（2008）
[16] Barmpoutis，A.、Vemuri，B.C.、Shepherd，T.M.、Forder，J.R.：DT-MRI插值和近似的张量样条及其在分离大鼠海马分割中的应用。IEEE传输。医学成像26（11），1537-1546（2007）·doi:10.1109/TMI.2007.903195
[17] Bhatia，R.：正定矩阵。普林斯顿大学出版社，普林斯顿（2007）·Zbl 1133.15017号
[18] Bhatia，R.，Holbrook，J.：黎曼几何和矩阵几何平均值。线性代数应用。413(2-3), 594-618 (2006) ·Zbl 1088.15022号 ·doi:10.1016/j.laa.2005.08.025
[19] Bhatia，R.，Karandikar，R.L.：矩阵几何平均值的单调性。数学。附录353（4），1453-1467（2012）·Zbl 1253.15047号 ·doi:10.1007/s00208-011-0721-9
[20] Bhatia，R.，Jain，T.，Lim，Y.：正定矩阵之间的Bures-Wasserstein距离。博览会。数学。37(2), 165-191 (2019) ·Zbl 1437.15044号 ·doi:10.1016/j.exmath.2018.01.002
[21] Bini，D.A.，Iannazzo，B.：计算对称正定矩阵的Karcher平均值。线性代数应用。438(4), 1700-1710 (2013) ·Zbl 1268.15007号 ·doi:10.1016/j.laa.2011年8月52日
[22] Bregman，L.V.：寻找凸集公共点的松弛方法及其在凸规划问题求解中的应用。苏联计算。数学。数学。物理学。7(3), 200-217 (1967) ·Zbl 0186.23807号 ·doi:10.1016/0041-5553（67）90040-7
[23] Charfi，M.，Chebbi，Z.，Moakher，M，Vemuri，B.C.：对称正定矩阵的Bhattacharyya中值及其在扩散张量场去噪中的应用。2013年IEEE第十届国际生物医学成像研讨会（ISBI），第1227-1230页。IEEE，皮斯卡塔韦（2013）·Zbl 1396.62126号
[24] Chebbi，Z.，Moakher，M.：基于对数决定α-散度函数的厄米特正定矩阵的平均值。线性代数应用。436(7), 1872-1889 (2012) ·Zbl 1236.15060号 ·doi:10.1016/j.laa.2011.12.003
[25] Cheng，G.，Salehian，H.，Vemuri，B.：计算平均扩散张量的高效递归算法及其在DTI分割中的应用。In:Computer Vision-ECCV 2012，第390-401页（2012）
[26] Cherian，A.，Sra，S.，Banerjee，A.，Papanikolopoulos，N.：通过Jensen-Bregman LogDet散度对协方差矩阵进行有效相似性搜索。2011年IEEE国际计算机视觉会议（ICCV），第2399-2406页。IEEE，Piscatawsay（2011）
[27] Cherian，A.，Sra，S.，Banerjee，A.，Papanikolopoulos，N.：Jensen-Bregman logdet散度及其在协方差矩阵有效相似性搜索中的应用。IEEE传输。模式分析。机器。智力。35(9), 2161-2174 (2013) ·doi:10.1109/TPAMI.2012.259
[28] Cichocki，A.，Cruces，S.，Amari，S.-i.：对数决定的发散重新审视：α-β和γ-对数集发散。熵17（5），2988-3034（2015）·Zbl 1338.94034号
[29] Dhillon，I.S.，Tropp，J.A.：具有Bregman发散的矩阵逼近问题。SIAM J.矩阵分析。申请。29(4), 1120-1146 (2007) ·Zbl 1153.65044号 ·doi:10.1137/060649021
[30] Dryden，I.L.，Pennec，X.，Peyrat，J.M.：协方差矩阵的幂欧几里德度量及其在扩散张量成像中的应用（2010）。arXiv:1009.3045v1
[31] Faraut，J.，Koranyi，A.：对称圆锥的分析。牛津大学出版社，纽约（1994）·Zbl 0841.4302号
[32] Fletcher，P.T.，Joshi，S.：扩散张量数据统计分析的黎曼几何。信号处理。87(2), 250-262 (2007) ·Zbl 1186.94126号 ·doi:10.1016/j.sigpro.2005.12.018
[33] Fletcher，P.T.，Venkatasubramanian，S.，Joshi，S.:黎曼流形上的几何中值及其在稳健地图集估计中的应用。神经影像45（1），S143-S152（2009）·doi:10.1016/j.欧洲图像.2008.10.052
[34] Forstner，W.，Moonen，B.：协方差矩阵的度量。收录：Grafarend，E.W.，Krum，F.W.，Schwarze，V.S.（编辑），大地测量学——第三个千年的挑战。柏林施普林格出版社（2003）
[35] Harandi，M.、Basirat，M.和Lovell，B.C.：用于图像分类的对称正定矩阵黎曼流形上的坐标编码。摘自：《计算机视觉中的黎曼计算》，第345-361页。柏林施普林格出版社（2016）·Zbl 1376.94022号
[36] Hosseini，S.，Huang，W.，Yousefpour，R.：黎曼流形上局部Lipschitz函数的线搜索算法。SIAM J.Optim公司。28(1), 596-619 (2018) ·Zbl 1387.49019号 ·doi:10.1137/16M1108145
[37] Huang，W.：黎曼流形上的优化算法及其应用。博士论文。佛罗里达州立大学数学系（2014）
[38] Iannazzo，B.，Porcelli，M.：具有非单调线搜索和矩阵几何平均值计算的黎曼-巴兹莱-鲍尔温方法。IMA J.数字。分析。38(1), 495-517 (2018) ·Zbl 1477.65096号 ·doi:10.1093/imanum/drx015
[39] Jeuris，B.、Vandebril，R.、Vandereycken，B.：当代矩阵几何平均值计算算法的调查与比较。电子。事务处理。数字。分析。39, 379-402 (2012) ·Zbl 1287.65036号
[40] Kulis，B.，Sustik，M.，Dhillon，I.：学习低阶核矩阵。摘自：第23届国际机器学习会议记录，第505-512页。ACM，纽约（2006）
[41] Kulis，B.，Sustik，M.A.，Dhillon，I.S.：具有Bregman矩阵发散的低秩核学习。J.马赫。学习。第10号决议，341-376（2009年）·Zbl 1235.68166号
[42] Lapuyade-Lahorgue，J.，Barbaresco，F.：使用自回归过程之间的Siegel距离进行雷达探测，应用于高频和X波段雷达。摘自：IEEE雷达会议记录，第1-6页（2008）
[43] Lawson，J.D.，Lim，Y.：几何平均值、矩阵、度量等。美国数学。周一。108(108), 797-812 (2001) ·Zbl 1040.15016号 ·doi:10.1080/00029890.2001.11919815
[44] Lawson，J.，Lim，Y.：最小二乘均值的单调性质。数学。附录351（2），267-279（2011）·Zbl 1229.15024号 ·doi:10.1007/s00208-010-0603-6
[45] Lopuhaa，H.P.，Rousseeuw，P.J.：多元位置和协方差矩阵的仿射等变估计的分解点。Ann.Stat.，229-248（1991）·兹比尔0733.62058
[46] Luigi，M.，Montrucchio，L.，Pistone，G.：高斯密度的Wasserstein-riemannian几何。地理信息。1(2), 137-179 (2018) ·Zbl 1408.53058号 ·doi:10.1007/s41884-018-0014-4
[47] Massart，E.，Absil，P.-A.：定秩正semidefinite矩阵流形的商几何与简单测地线。技术报告UCL-INMA-2018.06-v2，U.C.Louvain（2018）·Zbl 1433.53064号
[48] Massart，E.M.、Hendrickx，J.M.、Absil，P.-A.：基于洗牌归纳序列的矩阵几何平均值。线性代数应用。542, 334-359 (2018) ·Zbl 1418.65058号 ·doi:10.1016/j.laa.2017.05.036
[49] Michor，P.W.，Petz，D.，Andai，A.：关于矩阵的某些黎曼空间的曲率。英芬。尺寸。分析。量子概率。相关。顶部。3(02), 199-212 (2000) ·Zbl 1031.53109号 ·doi:10.1142/S021902570000145
[50] Moakher，M.：关于对称正定张量的平均。J.弹性。82(3), 273-296 (2006) ·Zbl 1094.74010号 ·doi:10.1007/s10659-005-9035-z
[51] Moakher，M.，Batchelor，P.G.：对称正定矩阵：从几何到应用和可视化。在：张量场的可视化和处理，第285-298页。柏林施普林格出版社（2006）
[52] Nesterov，Y.：凸规划入门讲座第一卷：基础课程。莱克特。附注87236（1998年）
[53] Nielsen，M.A.，Chuang，I.：量子计算和量子信息。剑桥大学出版社，第二版（2010）·Zbl 1288.81001号
[54] Nielsen，F.，Nock，R.：近似最小封闭球及其在机器学习中的应用。国际期刊计算。地理。申请。19(05), 389-414 (2009) ·兹比尔1192.65026 ·doi:10.1142/S0218195909003039
[55] Nielsen，F.，Liu，M.，Ye，X.，Vemuri，B.C.：基于Jensen散度的SPD矩阵方法和应用。载：《第21届国际模式识别大会论文集》，第2841-2844页。IEEE，皮斯卡塔韦（2012）
[56] Nielsen，F.，Nock，R.：总Jensen分歧：定义、属性和聚类。摘自：2015 IEEE声学、语音和信号处理国际会议（ICASSP），第2016-2020页。IEEE，皮斯卡塔韦（2015）
[57] Ostresh Jr，L.M.：关于求解Weber位置问题的一类迭代方法的收敛性。操作。第26（4）号决议，597-609（1978）·Zbl 0396.90073号 ·doi:10.1287/opre.26.4.597
[58] Pennec，X.：流形上的统计计算：从黎曼几何到计算解剖学，第347-386页。柏林施普林格出版社（2009）
[59] Pennec，X.，Fillard，P.，Ayache，N.：张量计算的黎曼框架。国际期刊计算。视觉。66(1), 41-66 (2006) ·Zbl 1287.53031号 ·doi:10.1007/s11263-005-3222-z
[60] Rathi，Y.，Tannenbaum，A.，Michailovich，O.：张量流形上的图像分割。摘自：IEEE计算机视觉和模式识别会议记录，第1-8页（2007年）
[61] Rentmesters，Q.：一些常见齐次空间上的数据拟合算法。博士论文。鲁汶天主教大学（2013）
[62] Rentmesters，Q.，Absil，P.-A.：旋转矩阵和扩散张量的Karcher平均值计算的算法比较。摘自：第19届欧洲信号处理会议，第2229-2233页（2011年）
[63] Said，S.，Bombrun，L.，Berthoumieu，Y.，Manton，J.H.：对称正定矩阵空间上的黎曼高斯分布。IEEE传输。《信息理论》63（4），2153-2170（2017）·Zbl 1366.15029号 ·doi:10.1109/TIT.2017.2653803
[64] Sra，S.：关于核矩阵流形的一个新度量，并应用于矩阵几何平均。摘自：《神经信息处理系统进展》，第144-152页（2012年）
[65] Sra，S.：正定矩阵和S-散度。程序。美国数学。Soc.144（7），2787-2797（2015）·Zbl 1338.15046号 ·doi:10.1090/proc/12953
[66] Sylvester，J.J.：情境几何中的一个问题。Q.J.数学。1, 17 (1857)
[67] Tsang，I.W.，Kocsor，A.，Kwok，J.T.：对称正定矩阵上平衡度量的探索。《信息几何科学》，第484-493页。查姆施普林格
[68] Turaga，P.，Veeraraghavan，A.，Srivastava，A.，Chellappa，R.：基于图像和视频识别的Grassmann和Stiefel流形的统计计算。IEEE传输。模式分析。机器。智力。33(11), 2273-86 (2011) ·doi:10.10109/TPAMI.2011.52
[69] Vemuri，B.C.，Liu，M.，Amari，S.-I.，Nielsen，F.：总Bregman散度及其在DTI分析中的应用。IEEE传输。医学成像30（2），475-483（2011）·doi:10.1010/TMI.2010.2086464
[70] Wang，Z.，Vemuri，B.C.：仿射不变张量差异度量及其在张量值图像分割中的应用。2004年IEEE计算机学会计算机视觉和模式识别会议论文集，2004年。CVPR 2004，第1卷，pp.I-I.IEEE，皮斯卡塔韦（2004）
[71] Weiszfeld，E.：Sur le point pour lequel la somme des distances de n points donnés est minimum。东北数学。J.第一系列43，355-386（1937）
[72] Welzl，E.：最小的封闭圆盘（球和椭球）。In:计算机科学的新成果和新趋势（1991）
[73] Yuan，X.：对称正定矩阵平均的黎曼优化方法。博士论文。佛罗里达州立大学数学系（2018）
[74] Yuan，X.，Huang，W.，Absil，P.-A.，Gallivan，K.A.：计算矩阵几何平均值的黎曼有限记忆BFGS算法。计算机程序。科学。80, 2147-2157 (2016) ·doi:10.1016/j.procs.2016.05.534
[75] Yuan，X.，Huang，W.，Absil，P.-A.，Gallivan，K.A.：计算矩阵几何平均值：黎曼与欧几里德条件、实现技术和黎曼BFGS方法。技术报告UCL-INMA-2019.05，U.C.Louvain（2019）。https://www.math.fsu.edu/whuang2/papers/CMGM.htm
[76] Zhang，J.：发散函数、对偶和凸分析。神经计算。16(1), 159-195 (2004) ·Zbl 1082.62005年 ·doi:10.1162/08997660460734047
[77] Zhang，T.：计算正定矩阵Karcher均值的优化最小算法。SIAM J.矩阵分析。申请。38(2), 387-400 (2017) ·Zbl 1365.65118号 ·doi:10.1137/15M1024482
[78] Zhang·Zbl 1433.68472号 ·doi:10.1007/s10851-018-0814-0
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。