English
Related papers

Related papers: Differential geometry with extreme eigenvalues in …

200 papers

We introduce in this paper a manifold optimization framework that utilizes semi-Riemannian structures on the underlying smooth manifolds. Unlike in Riemannian geometry, where each tangent space is equipped with a positive definite inner…

Optimization and Control · Mathematics 2018-12-20 Tingran Gao , Lek-Heng Lim , Ke Ye

Symmetric Positive Definite (SPD) matrices have been used in many fields of medical data analysis. Many Riemannian metrics have been defined on this manifold but the choice of the Riemannian structure lacks a set of principles that could…

Differential Geometry · Mathematics 2019-09-10 Yann Thanwerdas , Xavier Pennec

A successful computational approach for solving large-scale positive semidefinite (PSD) programs is to enforce PSD-ness on only a collection of submatrices. For our study, we let $\mathcal{S}^{n,k}$ be the convex cone of $n\times n$…

Optimization and Control · Mathematics 2021-07-22 Grigoriy Blekherman , Santanu S. Dey , Kevin Shu , Shengding Sun

We propose an interior point method (IPM) for solving semidefinite programming problems (SDPs). The standard interior point algorithms used to solve SDPs work in the space of positive semidefinite matrices. Contrary to that the proposed…

Optimization and Control · Mathematics 2023-01-18 Felix Kirschner , Etienne de Klerk

In this paper we develop a geometric approach to convex subdifferential calculus in finite dimensions with employing some ideas of modern variational analysis. This approach allows us to obtain natural and rather easy proofs of basic…

Optimization and Control · Mathematics 2015-10-06 Boris Mordukhovich , Nguyen Mau Nam

This paper aims to systematically and comprehensively initiate a foundation for using concepts from computational differential geometry as instruments for power flow computing and research. At this point we focus our discussion on the…

Differential Geometry · Mathematics 2019-06-27 Franz-Erich Wolter , Benjamin Berger

We present self-supervised geometric perception (SGP), the first general framework to learn a feature descriptor for correspondence matching without any ground-truth geometric model labels (e.g., camera poses, rigid transformations). Our…

Computer Vision and Pattern Recognition · Computer Science 2021-03-05 Heng Yang , Wei Dong , Luca Carlone , Vladlen Koltun

The lack of proper class discrimination among the Hyperspectral (HS) data points poses a potential challenge in HS classification. To address this issue, this paper proposes an optimal geometry-aware transformation for enhancing the…

Machine Learning · Computer Science 2018-07-10 Ramanarayan Mohanty , S L Happy , Aurobinda Routray

We propose a framework for 2D shape analysis using positive definite kernels defined on Kendall's shape manifold. Different representations of 2D shapes are known to generate different nonlinear spaces. Due to the nonlinearity of these…

Computer Vision and Pattern Recognition · Computer Science 2014-12-16 Sadeep Jayasumana , Mathieu Salzmann , Hongdong Li , Mehrtash Harandi

Matrix-valued optimization tasks, including those involving symmetric positive definite (SPD) matrices, arise in a wide range of applications in machine learning, data science and statistics. Classically, such problems are solved via…

Optimization and Control · Mathematics 2024-10-15 Andrew Cheng , Melanie Weber

Single-view depth estimation (SVDE) plays a crucial role in scene understanding for AR applications, 3D modeling, and robotics, providing the geometry of a scene based on a single image. Recent works have shown that a successful solution…

Computer Vision and Pattern Recognition · Computer Science 2021-02-11 Mikhail Romanov , Nikolay Patatkin , Anna Vorontsova , Sergey Nikolenko , Anton Konushin , Dmitry Senyushkin

We propose a new method for computing the eigenvalue decomposition of a dense real normal matrix $A$ through the decomposition of its skew-symmetric part. The method relies on algorithms that are known to be efficiently implemented, such as…

Numerical Analysis · Mathematics 2026-03-31 Simon Mataigne , Kyle A. Gallivan

The extended Gaussian family is the closure of the Gaussian family obtained by completing the Gaussian family with the counterpart elements induced by degenerate covariance or degenerate precision matrices, or a mix of both degeneracies.…

Computational Geometry · Computer Science 2025-08-21 Jacek Karwowski , Frank Nielsen

Symmetric Positive Definite (SPD) matrices have received wide attention in machine learning due to their intrinsic capacity to encode underlying structural correlation in data. Many successful Riemannian metrics have been proposed to…

Machine Learning · Computer Science 2024-08-30 Ziheng Chen , Yue Song , Tianyang Xu , Zhiwu Huang , Xiao-Jun Wu , Nicu Sebe

Data sets tend to live in low-dimensional non-linear subspaces. Ideal data analysis tools for such data sets should therefore account for such non-linear geometry. The symmetric Riemannian geometry setting can be suitable for a variety of…

Differential Geometry · Mathematics 2024-03-12 Willem Diepeveen

We present a computational methodology for obtaining rotationally symmetric sets of points satisfying discrete geometric constraints, and demonstrate its applicability by discovering new solutions to some well-known problems in…

Discrete Mathematics · Computer Science 2025-06-03 Bernardo Subercaseaux , Ethan Mackey , Long Qian , Marijn J. H. Heule

Motivated by the problem of learning a linear regression model whose parameter is a large fixed-rank non-symmetric matrix, we consider the optimization of a smooth cost function defined on the set of fixed-rank matrices. We adopt the…

Machine Learning · Computer Science 2013-04-25 B. Mishra , G. Meyer , S. Bonnabel , R. Sepulchre

Effective field theories, like the Standard Model Effective Field Theory (SMEFT), are defined by a chosen field content and a set of symmetries, up to a cut off scale $\Lambda$. Usually, in order to perform calculations, gauge independent…

High Energy Physics - Phenomenology · Physics 2022-06-06 Michael Trott

The coefficients in a second order parabolic linear stochastic partial differential equation (SPDE) are estimated from multiple spatially localised measurements. Assuming that the spatial resolution tends to zero and the number of…

Statistics Theory · Mathematics 2024-07-26 Randolf Altmeyer , Anton Tiepner , Martin Wahl

In this paper the authors seek to trace in an accessible fashion the rapid recent development of the theory of the matrix geometric mean in the cone of positive definite matrices up through the closely related operator geometric mean in the…

Operator Algebras · Mathematics 2021-10-27 Jimmie D. Lawson , Yongdo Lim