Bures–Wasserstein Minimizing Geodesics between Covariance Matrices of Different Ranks

IF 1.5 2区 数学 Q2 MATHEMATICS, APPLIED SIAM Journal on Matrix Analysis and Applications Pub Date : 2023-09-25 DOI:10.1137/22m149168x
Yann Thanwerdas, Xavier Pennec
{"title":"Bures–Wasserstein Minimizing Geodesics between Covariance Matrices of Different Ranks","authors":"Yann Thanwerdas, Xavier Pennec","doi":"10.1137/22m149168x","DOIUrl":null,"url":null,"abstract":"The set of covariance matrices equipped with the Bures–Wasserstein distance is the orbit space of the smooth, proper, and isometric action of the orthogonal group on the Euclidean space of square matrices. This construction induces a natural orbit stratification on covariance matrices, which is exactly the stratification by the rank. Thus, the strata are the manifolds of symmetric positive semidefinite matrices of fixed rank endowed with the Bures–Wasserstein Riemannian metric. In this work, we study the geodesics of the Bures–Wasserstein distance. First, we complete the literature on geodesics in each stratum by clarifying the set of preimages of the exponential map and by specifying the injectivity domain. We also give explicit formulae of the horizontal lift, the exponential map, and the Riemannian logarithms that were kept implicit in previous works. Second, we give the expression of all the minimizing geodesic segments joining two covariance matrices of any rank. More precisely, we show that the set of all minimizing geodesics between two covariance matrices and is parametrized by the closed unit ball of for the spectral norm, where are the respective ranks of . In particular, the minimizing geodesic is unique if and only if . Otherwise, there are infinitely many. As a secondary contribution, we provide a review of the definitions related to geodesics in metric spaces, affine connection manifolds, and Riemannian manifolds, which is helpful for the study of other spaces.","PeriodicalId":49538,"journal":{"name":"SIAM Journal on Matrix Analysis and Applications","volume":null,"pages":null},"PeriodicalIF":1.5000,"publicationDate":"2023-09-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"SIAM Journal on Matrix Analysis and Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1137/22m149168x","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 1

Abstract

The set of covariance matrices equipped with the Bures–Wasserstein distance is the orbit space of the smooth, proper, and isometric action of the orthogonal group on the Euclidean space of square matrices. This construction induces a natural orbit stratification on covariance matrices, which is exactly the stratification by the rank. Thus, the strata are the manifolds of symmetric positive semidefinite matrices of fixed rank endowed with the Bures–Wasserstein Riemannian metric. In this work, we study the geodesics of the Bures–Wasserstein distance. First, we complete the literature on geodesics in each stratum by clarifying the set of preimages of the exponential map and by specifying the injectivity domain. We also give explicit formulae of the horizontal lift, the exponential map, and the Riemannian logarithms that were kept implicit in previous works. Second, we give the expression of all the minimizing geodesic segments joining two covariance matrices of any rank. More precisely, we show that the set of all minimizing geodesics between two covariance matrices and is parametrized by the closed unit ball of for the spectral norm, where are the respective ranks of . In particular, the minimizing geodesic is unique if and only if . Otherwise, there are infinitely many. As a secondary contribution, we provide a review of the definitions related to geodesics in metric spaces, affine connection manifolds, and Riemannian manifolds, which is helpful for the study of other spaces.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
不同秩协方差矩阵间测地线的最小化
具有Bures-Wasserstein距离的协方差矩阵集合是正交群在方阵欧几里德空间上的光滑、固有、等距作用的轨道空间。这种构造在协方差矩阵上引起一个自然的轨道分层,即按秩分层。因此,地层是具有Bures-Wasserstein黎曼度规的对称定秩正半定矩阵的流形。在这项工作中,我们研究了布尔斯-瓦瑟斯坦距离的测地线。首先,我们通过澄清指数映射的原像集和指定注入域来完成各层测地线的文献。我们还给出了水平升力、指数映射和黎曼对数的显式公式,这些在以前的作品中是隐式的。其次,我们给出了连接任意秩的两个协方差矩阵的所有最小化测地线段的表达式。更准确地说,我们证明了两个协方差矩阵和之间的所有最小化测地线的集合是由谱范数的封闭单位球参数化的,其中是各自的秩。特别地,最小测地线是唯一的当且仅当。否则,有无穷多个。其次,我们回顾了度量空间中测地线、仿射连接流形和黎曼流形的相关定义,这对其他空间的研究有帮助。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
CiteScore
2.90
自引率
6.70%
发文量
61
审稿时长
6-12 weeks
期刊介绍: The SIAM Journal on Matrix Analysis and Applications contains research articles in matrix analysis and its applications and papers of interest to the numerical linear algebra community. Applications include such areas as signal processing, systems and control theory, statistics, Markov chains, and mathematical biology. Also contains papers that are of a theoretical nature but have a possible impact on applications.
期刊最新文献
On Substochastic Inverse Eigenvalue Problems with the Corresponding Eigenvector Constraints Low-Rank Plus Diagonal Approximations for Riccati-Like Matrix Differential Equations Multichannel Frequency Estimation with Constant Amplitude via Convex Structured Low-Rank Approximation Kronecker Product of Tensors and Hypergraphs: Structure and Dynamics Growth Factors of Orthogonal Matrices and Local Behavior of Gaussian Elimination with Partial and Complete Pivoting
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1