English
Related papers

Related papers: Algorithms for geodesics

200 papers

We consider the leapfrog algorithm by Noakes for computing geodesics on Riemannian manifolds. The main idea behind this algorithm is to subdivide the original endpoint geodesic problem into several local problems, for which the endpoint…

Numerical Analysis · Mathematics 2024-09-04 Marco Sutti , Tommaso Vanzan

Algorithms for the computation of the real zeros of hypergeometric functions which are solutions of second order ODEs are described. The algorithms are based on global fixed point iterations which apply to families of functions satisfying…

Numerical Analysis · Mathematics 2025-10-20 Amparo Gil , Wolfram Koepf , Javier Segura

This paper presents three novel algorithms for calculating geodesic intersections on an ellipsoid. These algorithms are applied in a case study analyzing real-time transit data in California to assess vehicle position drift. The analysis…

Geophysics · Physics 2025-06-10 Joshua Wong

We study geodesics on the parameter manifold, for systems exhibiting second order classical and quantum phase transitions. The coupled non-linear geodesic equations are solved numerically for a variety of models which show such phase…

Statistical Mechanics · Physics 2015-06-11 Prashant Kumar , Subhash Mahapatra , Prabwal Phukon , Tapobrata Sarkar

The manuscript establishes a series expansion of the core integral that relates changes in longitude and latitude along the geodetic line in oblate elliptical coordinates, and of a companion integral which is the path length along this line…

Classical Analysis and ODEs · Mathematics 2010-05-21 Richard J. Mathar

In the paper, some concepts of modern differential geometry are used as a basis to develop an invariant theory of mechanical systems, including systems with gyroscopic forces. An interpretation of systems with gyroscopic forces in the form…

Differential Geometry · Mathematics 2014-02-03 M. P. Kharlamov

The article surveys inverse problems related to the twisted geodesic flows on Riemannian manifolds with boundary, focusing on the generalized ray transforms, tensor tomography, and rigidity problems. The twisted geodesic flow generalizes…

Differential Geometry · Mathematics 2025-08-12 Shubham R. Jathar , Jesse Railo

We present and discuss different algorithms for converting rectangular imagery into elliptical regions. We mainly focus on methods that use mathematical mappings with explicit and invertible equations. The key idea is to start with…

Image and Video Processing · Electrical Eng. & Systems 2019-11-13 Chamberlain Fong

It is shown that the Jacobi problem of geodesics on ellipsoid may be reduced to more simple one, namely to the special case of the Clebsch problem. The last one may be solved directly by using Weber's approach in terms of multi-dimensional…

Mathematical Physics · Physics 2007-05-23 A. M. Perelomov

We develop a very simple compensated scheme for computing very accurate Givens rotations. The approach is significantly more straightforward than the one in \cite{borges2021fast}, and the derivation leads to a very satisfying algorithm…

Numerical Analysis · Mathematics 2024-06-06 Carlos F. Borges

Manifolds discovered by machine learning models provide a compact representation of the underlying data. Geodesics on these manifolds define locally length-minimising curves and provide a notion of distance, which are key for reduced-order…

Machine Learning · Computer Science 2023-05-25 Daniel Kelshaw , Luca Magri

The paper describes different approaches to generalize the trapezoidal method to fractional differential equations. We analyze the main theoretical properties and we discuss computational aspects to implement efficient algorithms. Numerical…

Numerical Analysis · Mathematics 2019-12-23 Roberto Garrappa

Regularity theory for diffusive operators is among the finest treasures of the modern mathematical sciences. It appears in several different fields, such as, differential geometry, topology, numerical analysis, dynamical systems,…

Analysis of PDEs · Mathematics 2015-10-06 Eduardo V. Teixeira

We consider the problem of finding embedded closed geodesics on the two-sphere with an incomplete metric defined outside a point. Various techniques including curve shortening methods are used.

Geometric Topology · Mathematics 2007-05-23 Paul Norbury , J. Hyam Rubinstein

The work consists of solutions of metric problems for convex and finite subsets of geodesic spaces.

Metric Geometry · Mathematics 2010-11-30 Evgenii N. Sosov

We introduce a generalization of the Euclidean algorithm for rings equipped with an involution, and completely enumerate all isomorphism classes of orders over definite, rational quaternion algebras equipped with an orthogonal involution…

Number Theory · Mathematics 2020-06-15 Arseniy , Sheydvasser

The geodesics in various spherical Rindler frames are investigated. A display of some kinematical quantities of the spacetime is given. The constant acceleration from the metric acts as the surface gravity of the horizon $r = 0$. The radial…

General Relativity and Quantum Cosmology · Physics 2024-11-19 Hristu Culetu

The formula for the area of a rhumb polygon, a polygon whose edges are rhumb lines on an ellipsoid of revolution, is derived and a method is given for computing the area accurately. This paper also points out that standard methods for…

Geophysics · Physics 2024-10-24 Charles F. F. Karney

This PhD dissertation is concerned with integral geometric inverse problems. The geodesic ray transform is an operator that encodes the line integrals of a function along geodesics. The dissertation establishes many conditions when such…

Differential Geometry · Mathematics 2020-10-23 Jesse Railo

Closed geodesic lines on an ellipsoid in d-dimensional Euclidean space are considered. Explicit algebro-geometric condition for closedness of such a geodesic is given. The obtained condition is discussed in light of theta-functions theory…

Mathematical Physics · Physics 2007-05-23 Vladimir Dragovic , Milena Radnovic