Mathematics > Numerical Analysis
[Submitted on 3 Jul 2014 (v1), revised 23 Dec 2015 (this version, v2), latest version 16 Jun 2016 (v3)]
Title:Schubert varieties and distances between subspaces of different dimensions
View PDFAbstract:We resolve a basic problem regarding subspace distances that has arisen considerably often in applications: How could one define a notion of distance between two linear subspaces of different dimensions in a way that generalizes the usual Grassmann distance between equidimensional subspaces? We show that a natural solution is given by the distance of a point to a Schubert variety within the Grassmannian. Aside from reducing to the usual Grassmann distance when the subspaces are equidimensional, this distance is intrinsic and does not depend on any embedding into a larger ambient space. Furthermore, it can be written down as concrete expressions involving principal angles, and is efficiently computable in numerically stable ways. Our results are also largely independent of the Grassmann distance --- if desired, it may be substituted by any other common distances between subspaces. Central to our approach to these problems is a concrete algebraic geometric view of the Grassmannian that parallels the differential geometric perspective that is now well-established in applied and computational mathematics. A secondary goal of this article is to demonstrate that the basic algebraic geometry of Grassmannian can be just as accessible and useful to practitioners.
Submission history
From: Lek-Heng Lim [view email][v1] Thu, 3 Jul 2014 12:57:57 UTC (40 KB)
[v2] Wed, 23 Dec 2015 14:24:48 UTC (30 KB)
[v3] Thu, 16 Jun 2016 19:48:02 UTC (28 KB)
Current browse context:
math.NA
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Connected Papers (What is Connected Papers?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
alphaXiv (What is alphaXiv?)
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Hugging Face (What is Huggingface?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.