Maximum volume coordinates for Grassmann interpolation: Lagrange, Hermite, and errors

Rasmus Jensen, Ralf Zimmermann · 2025

Read Maximum volume coordinates for Grassmann interpolation: Lagrange, Hermite, and errors by Rasmus Jensen, Ralf Zimmermann (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-01574.txt.

Introduction

Rasmus Jensen and Ralf Zimmermann offer new coordinates for blending shapes on the Grassmann manifold in a 2025 mathematics paper. That manifold collects all flat subspaces of a set size. Engineers blend such subspaces when they shrink big dynamical models.

Standard blend tools lean on matrix splits at each step, which cost time and balk at slope data. The new coordinates skip those splits entirely. Error bounds show the blend maps stay well-behaved, though raw coordinate maps can wobble. A fix hunts for large-volume blocks to steady them. The end error rate matches flat-space blending. Two tests, one toy and one on model reduction, back the method.

Catalog record

CREATORRasmus Jensen, Ralf Zimmermann
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE78 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-01574

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Maximum volume coordinates for Grassmann interpolation: Lagrange, Hermite, and errors Rasmus Jensen, Ralf Zimmermann Abstract We present a novel approach to Riemannian interpolation on the Grassmann manifold. Instead of relying on the Riemannian normal coordinates, i.e. the Riemannian exponential and logarithm maps, we approach the interpolation problem with an alternative set of local coordinates and corresponding parameterizations. A special property of these coordinates is that their calculation does not require any matrix decompositions. This is a numerical advantage over Riemann normal coordinates and many other retractions on the Grassmann manifold, especially when derivative data are to be treated. To estimate the interpolation error, we examine the conditioning of these mappings and state explicit bounds. It turns out that the parameterizations are well-conditioned, but the coordinate mappings are generally not. As a remedy, we introduce maximum-volume coordinates that are based on a search for subblocks of column-orthogonal matrices of large absolute determinant. We show that the order of magnitude of the asymptotic interpolation error on Gr ⁡ ( n , p ) \operatorname{Gr}(n,p) is the same as in the Euclidean space. Two numerical experiments are conducted. The first is an academic one, where we interpolate a parametric orthogonal projector Q ​ Q T QQ^{T} , where the Q Q –factor stems from a parametric compact QR–decomposition. The second experiment is in the context of parametric model reduction of dynamical systems, where we interpolate reduced subspaces that are obtained by proper orthogonal decomposition. MSC Classification]15B10, 15B57, 65F99, 53C30, 53C80, keywords Grassmann manifold, interpolation, local coordinates, Riemannian computing, Riemannian normal coordinates pacs [ 1 Introduction Numerical operations on nonlinear Riemannian manifolds are commonly referred to as ‘Riemannian computing’. Riemannian computing methods have established themselves as important tools in a large variety of applications, including computer vision, machine learning, and optimization, see Absil et al. 2004 ; Absil et al. 2008 ; Edelman et al. 1998 ; Gallivan et al. 2003 ; Man Lui 2012 ; Sato 2021 ; Boumal 2023 , and the anthologies Minh and Murino 2016 ; Srivastava and Turaga 2015 . They also have applications in statistics and data science Pennec et al. 2020 and in numerical methods for differential equations Benner et al. 2015 ; Celledoni et al. 2020 ; Hairer et al. 2006 ; Iserles et al. 2000 . A special subclass of Riemannian computing problems is the interpolation of manifold-valued functions. Suppose that f:D\to\mathcal{M},\quad x\mapsto f(x) is a differentiable function on a Euclidean domain D\subset\mathbb{R}^{d} with outputs on a Riemannian manifold (\mathcal{M},\langle\cdot,\cdot\rangle) . Given a sample data set \{(x_{i},f(x_{i}))|i=1,\ldots,k\} , manifold interpolation is concerned with computing an interpolant \hat{f}:D\to\mathcal{M},\quad x\mapsto\hat{f}(x)\quad\text{ with }\hat{f}(x_{i})=f(x_{i}),\quad i=1,\ldots,k. The basic interpolation task may be enhanced by including samples of derivative data of f , which then goes by the name of Hermite interpolation. Classical Euclidean interpolation algorithms (Lagrange Newton, Hermite, radial basis functions, …) rely heavily on the underlying vector space structure; a feature which manifolds are lacking. Therefore, the challenge in manifold interpolation is to ensure that the interpolant \hat{f} respects the manifold structure. The standard approach to manifold interpolation can be subdivided in three key steps: 1 1 1 This approach works, if the sampled data can be covered by a single coordinate chart. Otherwise, extra measures have to be taken to ensure a smooth transition of the interpolant between overlapping coordinate domains. Step 1: Preprocessing. Map the sample data from the manifold \mathcal{M} to a (Euclidean) coordinate domain. This requires one to select a suitable coordinate chart. Step 2: Interpolation. Employ a Euclidean interpolation method that is linear in the sample data to interpolate the data images in the coordinate domain. Step 3: Postprocessing. Map the interpolated data from the Euclidean coordinate domain to the manifold. For consistency, this has to be done with the inverse of the coordinate chart selected in step 1. In this work, we investigate interpolation methods on the Grassmann manifold \operatorname{Gr}(n,p) of p -dimensional linear subspaces of \mathbb{R}^{n} . Interpolation of subspaces can be used for parametric model reduction , where Grassmann data points appear as subspaces of dominant modes, usually associated with a complex dynamical system, Amsallem and Farhat 2008 ; Zimmermann 2014 ; Benner et al. 2015 ; Ciaramella et al. 2024 ; Hess et al. 2023 ; Zimmermann 2021 ; El Omari et al. 2025 ; Pfaller et al. 2020 . This is also our main motivation to investigate Grassmann interpolation problems. The natural habitat of model reduction problems is high-dimensional spaces. Therefore, computational efficiency is of special concern and we work under the informal ‘low-rank’ assumption that n\gg p , i.e., the dimension of the subspaces is much lower than that of the ambient space \mathbb{R}^{n} . Original contribution Two issues are of special interest in the context of manifold interpolation. On the one hand, the numerical feasibility and efficiency, on the other hand estimates and control of the interpolation error. With the work at hand, we aim to contribute to both of them. With regard to the first point, we examine local Grassmann coordinates that do not require the computation of matrix decompositions. Although known for at least three decades, see ( Helmke and Moore 1994 , Appendix C.4) , to the best of our knowledge, these coordinates have not yet been used for interpolation applications, nor have they been studied theoretically. We show that this set of coordinates gives rise to a retraction on the Grassmann manifold. Moreover, we quantify the conditioning of the coordinates and their inverses, which are the associated parameterizations. Further, we discuss how to optimize the coordinates with respect to their condition number, and why this is important. For reasons that will become clear later, we refer to the optimized coordinates as maximum–volume coordinates (MV coordinates). The property of being ‘matrix decomposition–free’ should be seen in contrast to the Riemannian normal coordinates. In a certain geometric sense, Riemannian normal coordinates (see Section 6 ) are the best possible option for interpolation problems. However, their numerical realizations on the Grassmann manifold rely on the singular value decomposition and matrix exponentials and/or matrix sine and cosine functions. The advantage of matrix decomposition–free coordinates is most prominent when Hermite interpolation is performed, because processing derivative data requires differentiating matrix decompositions when Riemannian normal coordinates are employed Zimmermann 2020 . With regard to the second point, we investigate sources of error in all of the aforementioned three steps ‘preprocessing’, ‘interpolation’, ‘postprocessing’. In particular, we examine how interpolation errors that stem from the Euclidean interpolation scheme are forwarded from the coordinate domain to the manifold. Finally, we demonstrate the findings by means of numerical experiments, where Lagrange- and Hermite interpolation on the Grassmann manifold are considered. We observe that interpolation in MV coordinates leads to interpolants that exhibit an accuracy comparable to their Riemannian normal coordinate counterparts. State of the art and related work Univariate Hermite manifold interpolation has been considered explicitly in Jakubiak et al. 2006 ; Zimmermann 2020 ; Séguin and Kressner 2024 . A related line of research is the generalization of Bézier curves and the De Casteljau-algorithm to Riemannian manifolds, see Bergmann and Gousenbourger 2018 ; Gousenbourger et al. 2018 ; Nava-Yazdani and Polthier 2013 ; Popiel and Noakes 2007 ; Samir and Adouani 2019

Read the complete text