English
Related papers

Related papers: Simple matrix models for the flag, Grassmann, and …

200 papers

A flag is a sequence of nested subspaces. Flags are ubiquitous in numerical analysis, arising in finite elements, multigrid, spectral, and pseudospectral methods for numerical PDE; they arise in the form of Krylov subspaces in matrix…

Optimization and Control · Mathematics 2019-08-08 Ke Ye , Ken Sze-Wai Wong , Lek-Heng Lim

The Grassmann manifold of linear subspaces is important for the mathematical modelling of a multitude of applications, ranging from problems in machine learning, computer vision and image processing to low-rank matrix optimization problems,…

Numerical Analysis · Mathematics 2024-01-09 Thomas Bendokat , Ralf Zimmermann , P. -A. Absil

Random orthogonal matrices play an important role in probability and statistics, arising in multivariate analysis, directional statistics, and models of physical systems, among other areas. Calculations involving random orthogonal matrices…

Statistics Theory · Mathematics 2018-10-09 Michael Jauch , Peter D. Hoff , David B. Dunson

There are two widely used models for the Grassmannian $\operatorname{Gr}(k,n)$, as the set of equivalence classes of orthogonal matrices $\operatorname{O}(n)/(\operatorname{O}(k) \times \operatorname{O}(n-k))$, and as the set of trace-$k$…

Optimization and Control · Mathematics 2020-09-29 Zehua Lai , Lek-Heng Lim , Ke Ye

We reframe linear dimensionality reduction as a problem of Bayesian inference on matrix manifolds. This natural paradigm extends the Bayesian framework to dimensionality reduction tasks in higher dimensions with simpler models at greater…

Computation · Statistics 2016-06-15 Andrew Holbrook , Alexander Vandenberg-Rodes , Babak Shahbaba

We study parametrized families of orthogonal projections for which the dimension of the parameter space is strictly less than that of the Grassmann manifold. We answer the natural question of how much the Hausdorff dimension may decrease by…

Classical Analysis and ODEs · Mathematics 2014-10-22 Esa Järvenpää , Maarit Järvenpää , Tamás Keleti

Since the popularization of the Stiefel manifold for numerical applications in 1998 in a seminal paper from Edelman et al., it has been exhibited to be a key to solve many problems from optimization, statistics and machine learning. In…

Numerical Analysis · Mathematics 2024-12-30 Simon Mataigne , Ralf Zimmermann , Nina Miolane

We study the geometry of flag manifolds under different embeddings into a product of Grassmannians. We show that differential geometric objects and operations -- tangent vector, metric, normal vector, exponential map, geodesic, parallel…

Optimization and Control · Mathematics 2022-12-02 Zehua Lai , Lek-Heng Lim , Ke Ye

Orthogonal systems in $\mathrm{L}_2(\mathbb{R})$, once implemented in spectral methods, enjoy a number of important advantages if their differentiation matrix is skew-symmetric and highly structured. Such systems, where the differentiation…

Numerical Analysis · Mathematics 2019-11-14 Arieh Iserles , Marcus Webb

Adaptive stochastic gradient algorithms in the Euclidean space have attracted much attention lately. Such explorations on Riemannian manifolds, on the other hand, are relatively new, limited, and challenging. This is because of the…

Machine Learning · Computer Science 2019-07-01 Hiroyuki Kasai , Pratik Jawanpuria , Bamdev Mishra

In the shape analysis approach to computer vision problems, one treats shapes as points in an infinite-dimensional Riemannian manifold, thereby facilitating algorithms for statistical calculations such as geodesic distance between shapes…

Differential Geometry · Mathematics 2018-03-30 Sebastian Kurtek , Tom Needham

Representing images and videos with Symmetric Positive Definite (SPD) matrices and considering the Riemannian geometry of the resulting space has proven beneficial for many recognition tasks. Unfortunately, computation on the Riemannian…

Computer Vision and Pattern Recognition · Computer Science 2014-11-18 Mehrtash T. Harandi , Mathieu Salzmann , Richard Hartley

Methods and algorithms that work with data on nonlinear manifolds are collectively summarized under the term `Riemannian computing'. In practice, curvature can be a key limiting factor for the performance of Riemannian computing methods.…

Numerical Analysis · Mathematics 2024-04-22 Ralf Zimmermann , Jakob Stoye

We express parallel transport for several common matrix Lie groups with a family of pseudo-Riemannian metrics in terms of matrix exponential and exponential actions. The metrics are constructed from a deformation of a bi-invariant metric…

Numerical Analysis · Mathematics 2025-08-22 Du Nguyen , Stefan Sommer

This paper presents a new, provably-convergent algorithm for computing the flag-mean and flag-median of a set of points on a flag manifold under the chordal metric. The flag manifold is a mathematical space consisting of flags, which are…

Computer Vision and Pattern Recognition · Computer Science 2023-07-21 Nathan Mankovich , Tolga Birdal

Riemannian geometry provides the fundamental framework for optimization on nonlinear spaces such as matrix manifolds, which arise in machine learning, signal processing, and robotics. While the underlying theory is classical, existing…

Differential Geometry · Mathematics 2026-05-05 Benyamin Ghojogh

We study in this paper previously defined by V.N. Berestovskii and C.P. Plaut $\delta$-homogeneous spaces in the case of Riemannian manifolds. Every such manifold has non-negative sectional curvature. The universal covering of any…

Differential Geometry · Mathematics 2007-05-23 V. N. Berestovskii , Yu. G. Nikonorov

The authors give a short survey of previous results on $\delta$-homogeneous Riemannian manifolds, forming a new proper subclass of geodesic orbit spaces with non-negative sectional curvature, which properly includes the class of all normal…

Differential Geometry · Mathematics 2009-03-04 V. N. Berestovskii , E. V. Nikitenko , Yu. G. Nikonorov

This paper proposes an original Riemmanian geometry for low-rank structured elliptical models, i.e., when samples are elliptically distributed with a covariance matrix that has a low-rank plus identity structure. The considered geometry is…

Differential Geometry · Mathematics 2020-01-07 Florent Bouchard , Arnaud Breloy , Guillaume Ginolhac , Alexandre Renaux , Frédéric Pascal

We show that modeling a Grassmannian as symmetric orthogonal matrices $\operatorname{Gr}(k,\mathbb{R}^n) \cong\{Q \in \mathbb{R}^{n \times n} : Q^{\scriptscriptstyle\mathsf{T}} Q = I, \; Q^{\scriptscriptstyle\mathsf{T}} = Q,\;…

Differential Geometry · Mathematics 2025-07-29 Zehua Lai , Lek-Heng Lim , Ke Ye
‹ Prev 1 2 3 10 Next ›