English
Related papers

Related papers: Algorithms for geodesics

200 papers

We develop a computational framework that leverages the features of sophisticated software tools and numerics to tackle some of the pressing issues in the realm of earth sciences. The algorithms to handle the physics of multiphase flow,…

Computational Engineering, Finance, and Science · Computer Science 2021-02-10 Saumik Dana , Xiaoxi Zhao , Birendra Jha

Algorithms for minimal enclosing ball problems are often geometric in nature. To highlight the metric ingredients underlying their efficiency, we focus here on a particularly simple geodesic-based method. A recent subgradient-based study…

Optimization and Control · Mathematics 2026-04-08 Ariel Goodwin , Adrian S. Lewis

We develop a boundary integral equation solver for elliptic partial differential equations on complex \threed geometries. Our method is efficient, high-order accurate and robustly handles complex geometries. A key component is our singular…

Numerical Analysis · Mathematics 2021-07-07 Matthew J. Morse , Abtin Rahimian , Denis Zorin

The behavior of geodesic curves on even seemingly simple surfaces can be surprisingly complex. In this paper we use the Hamiltonian formulation of the geodesic equations to analyze their integrability properties. In particular, we examine…

Dynamical Systems · Mathematics 2011-12-15 Thomas J. Waters

General results on equatorial geodesics are exposed in the case of circular spacetimes featuring an equatorial reflection symmetry. The way the geodesic equation equivalently rewrites in terms of an effective potential is explicitly…

General Relativity and Quantum Cosmology · Physics 2021-03-03 Karim Van Aelst

This article describes a bipedal walking algorithm with inverse kinematics resolution based solely on geometric methods, so that all mathematical concepts are explained from the base, in order to clarify the reason for this solution. To do…

Robotics · Computer Science 2024-08-30 Antonio Losada Gonzalez , Manuel Perez Cota

New results on the convexity of geodesic-length functions on Teichm\"{u}ller space are presented. A formula for the Hessian of geodesic-length is presented. New bounds for the gradient and Hessian of geodesic-length are described. A…

Differential Geometry · Mathematics 2007-05-23 Scott A. Wolpert

Many problems in Euclidean geometry, arising in computational design and fabrication, amount to a system of constraints, which is challenging to solve. We suggest a new general approach to the solution, which is to start with analogous…

Computational Geometry · Computer Science 2025-06-03 Khusrav Yorov , Bolun Wang , Mikhail Skopenkov , Helmut Pottmann , Caigui Jiang

Real algebraic geometry adapts the methods and ideas from (complex) algebraic geometry to study the real solutions to systems of polynomial equations and polynomial inequalities. As it is the real solutions to such systems modeling…

Algebraic Geometry · Mathematics 2016-06-13 Frank Sottile

In this paper we present an algorithm to compute the (real and complex) straight lines contained in a rational surface, defined by a rational parameterization. The algorithm relies on the well-known theorem of Differential Geometry that…

Algebraic Geometry · Mathematics 2018-02-02 Juan Gerardo Alcázar , Jorge Caravantes

This paper concerns models and convergence principles for dealing with stochasticity in a wide range of algorithms arising in nonlinear analysis and optimization in Hilbert spaces. It proposes a flexible geometric framework within which…

Optimization and Control · Mathematics 2026-02-17 Patrick L. Combettes , Javier I. Madariaga

We consider the fundamental task of optimising a real-valued function defined in a potentially high-dimensional Euclidean space, such as the loss function in many machine-learning tasks or the logarithm of the probability distribution in…

Machine Learning · Statistics 2024-03-20 Marcelo Hartmann , Bernardo Williams , Hanlin Yu , Mark Girolami , Alessandro Barp , Arto Klami

Geometry and topology have generated impacts far beyond their pure mathematical primitive, providing a solid foundation for many applicable tools. Typically, real-world data are represented as vectors, forming a linear subspace for a given…

Quantum Physics · Physics 2024-05-01 Nhat A. Nghiem

We propose a geometrical approach to the investigation of Hamiltonian systems on (Pseudo) Riemannian manifolds. A new geometrical criterion of instability and chaos is proposed. This approach is more generic than well known reduction to the…

Astrophysics · Physics 2007-05-23 A. A. Kocharyan

This paper performs a systematic investigation of geodesic motion in Euclidean Schwarzschild geometry, which is studied in the equatorial plane. The explicit form of geodesic motion is obtained in terms of incomplete elliptic integrals of…

General Relativity and Quantum Cosmology · Physics 2022-12-01 Emmanuele Battista , Giampiero Esposito

The closed form solution for the geodesics of classical particles in SdS space are obtained in terms of hyperelliptic modular functions and multiple hypergeometric functions. The closed form solution for the five roots of the fifth degree…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Richard J. Drociuk

Isogenies, the mappings of elliptic curves, have become a useful tool in cryptology. These mathematical objects have been proposed for use in computing pairings, constructing hash functions and random number generators, and analyzing the…

Cryptography and Security · Computer Science 2009-10-29 Daniel Shumow

We take a three dimensional Euclidian metric in toroidal coordinates and consider the corresponding Laplace equation. The simplest solution of this equation is taken. Based on this we build a Weyl space-time. This space-time is transformed…

General Relativity and Quantum Cosmology · Physics 2007-05-23 S. B. P. Wickramasuriya , V. Joseph , K. I. S. Karunaratne

An algorithmic method to exploit a general class of infinitesimal symmetries for reducing stochastic differential equations is presented and a natural definition of reconstruction, inspired by the classical reconstruction by quadratures, is…

Probability · Mathematics 2020-08-04 Francesco C. De Vecchi , Paola Morando , Stefania Ugolini

The efficacy of using complex numbers for understanding geometric questions related to polar equations and general cycloids is demonstrated.

History and Overview · Mathematics 2012-11-02 H. Azad , A. Laradji , M. T. Mustafa