English
Related papers

Related papers: Shooting methods for computing geodesics on the St…

200 papers

We propose a Fast Marching based implementation for computing sub-Riemanninan (SR) geodesics in the roto-translation group SE(2), with a metric depending on a cost induced by the image data. The key ingredient is a Riemannian approximation…

Numerical Analysis · Mathematics 2015-08-12 Gonzalo Sanguinetti , Erik Bekkers , Remco Duits , Michiel Janssen , Alexey Mashtakov , Jean-Marie Mirebeau

We propose a new numerical domain decomposition method for solving elliptic equations on compact Riemannian manifolds. One advantage of this method is its ability to bypass the need for global triangulations or grids on the manifolds.…

Numerical Analysis · Mathematics 2025-04-03 Lizhen Qin , Feng Wang , Yun Wang

We introduce the geodesic walk for sampling Riemannian manifolds and apply it to the problem of generating uniform random points from polytopes in R^n specified by m inequalities. The walk is a discrete-time simulation of a stochastic…

Data Structures and Algorithms · Computer Science 2017-06-02 Yin Tat Lee , Santosh S. Vempala

We present a method to compute exact expressions for optical observables for static spherically symmetric spacetimes in the framework of the bilocal geodesic operator formalism. The expressions are obtained by solving the linear geodesic…

General Relativity and Quantum Cosmology · Physics 2022-07-20 Julius Serbenta , Mikołaj Korzyński

We will propose a new algorithm for finding critical points of cost functions defined on a differential manifold. We will lift the initial cost function to a manifold that can be embedded in a Riemannian manifold (Euclidean space) and will…

Optimization and Control · Mathematics 2018-09-05 Petre Birtea , Dan Comănescu , Călin-Adrian Popa

Applying the Riemann geometric machinery of volume estimates in terms of curvature, bounds for the minimal distance of packings/codes in the Grassmann and Stiefel manifolds will be derived and analyzed. In the context of space-time block…

Metric Geometry · Mathematics 2007-07-16 Oliver Henkel

In this paper, we define the geometric median of a probability measure on a Riemannian manifold, give its characterization and a natural condition to ensure its uniqueness. In order to calculate the median in practical cases, we also…

Differential Geometry · Mathematics 2019-02-20 Le Yang

Riemannian manifolds provide a principled way to model nonlinear geometric structure inherent in data. A Riemannian metric on said manifolds determines geometry-aware shortest paths and provides the means to define statistical models…

Machine Learning · Computer Science 2021-06-11 Christian Fröhlich , Alexandra Gessner , Philipp Hennig , Bernhard Schölkopf , Georgios Arvanitidis

We address the problem of distribution shift in unsupervised domain adaptation with a moment-matching approach. Existing methods typically align low-order statistical moments of the source and target distributions in an embedding space…

Machine Learning · Computer Science 2025-10-17 Shayan Gharib , Marcelo Hartmann , Arto Klami

In this manuscript, an original numerical procedure for the nonlinear peridynamics on arbitrarily--shaped two-dimensional (2D) closed manifolds is proposed. When dealing with non parameterized 2D manifolds at the discrete scale, the problem…

Numerical Analysis · Mathematics 2023-09-27 Alessandro Coclite , Giuseppe Maria Coclite , Francesco Maddalena , Tiziano Politi

An effective numerical method is presented for optimizing model parameters that can be applied to any type of system of non-linear equations and any number of data-points, which does not require explicit formulation of the objective…

Numerical Analysis · Mathematics 2022-03-09 M. H. A. Piro , J. S. Bell , M. Poschmann , A. Prudil , P. Chan

This paper reports the design of a high-accuracy spatial location estimation method using ultrasound waves by exploiting the fixed geometry of the transmitters. Assuming an isosceles triangle antenna configuration, where three antennas are…

Signal Processing · Electrical Eng. & Systems 2021-10-04 Mohammed H. AlSharif , Ahmed Douik , Mohanad Ahmed , Tareq Y. Al-Naffouri , Babak Hassibi

Let $*$ denote the t-product between two third-order tensors. The purpose of this work is to study fundamental computation over the set $St(n,p,l):= \{\mathcal Q\in \mathbb R^{n\times p\times l} \mid \mathcal Q^{\top}* \mathcal Q = \mathcal…

Optimization and Control · Mathematics 2022-06-20 Xianpeng Mao , Ying Wang , Yuning Yang

In this paper numerical methods of computing distances between two Radon measures on R are discussed. Efficient algorithms for Wasserstein-type metrics are provided. In particular, we propose a novel algorithm to compute the flat metric…

Numerical Analysis · Mathematics 2013-04-15 Jedrzej Jablonski , Anna Marciniak-Czochra

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

This work deals with the one-dimensional Stefan problem with a general time-dependent boundary condition at the fixed boundary. Stochastic solutions are obtained using discrete random walks, and the results are compared with analytic…

Analysis of PDEs · Mathematics 2023-02-06 M. Ogren

In a transformation method, the numerical solution of a given boundary value problem is obtained by solving one or more related initial value problems. Therefore, a transformation method, like a shooting method, is an initial value method.…

Numerical Analysis · Mathematics 2020-03-19 Riccardo Fazio

We propose an extremely versatile approach to address a large family of matrix nearness problems, possibly with additional linear constraints. Our method is based on splitting a matrix nearness problem into two nested optimization problems,…

Numerical Analysis · Mathematics 2025-08-14 Miryam Gnazzo , Vanni Noferini , Lauri Nyman , Federico Poloni

For metrology, geodesy and gravimetry in space, satellite based instruments and measurement techniques are used and the orbits of the satellites as well as possible deviations between nearby ones are of central interest. The measurement of…

General Relativity and Quantum Cosmology · Physics 2015-08-27 Dennis Philipp , Volker Perlick , Claus Laemmerzahl , Kaustubh Deshpande

Metrics on shape space are used to describe deformations that take one shape to another, and to determine a distance between them. We study a family of metrics on the space of curves, that includes several recently proposed metrics, for…

Differential Geometry · Mathematics 2014-10-07 Martin Bauer , Martins Bruveris , Stephen Marsland , Peter W. Michor
‹ Prev 1 4 5 6 7 8 10 Next ›