Related papers: Geodesic equations and their numerical solution in…
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…
We introduce a generalized finite difference method for solving a large range of fully nonlinear elliptic partial differential equations in three dimensions. Methods are based on Cartesian grids, augmented by additional points carefully…
We introduce a novel representation and optimization framework for discrete geodesics on triangle meshes that reduces artifacts of linear methods on uneven and coarse discretizations. Our method computes squared geodesic distances from…
We describe the geometry of geodesics on a Lorentz ellipsoid: give explicit formulas for the first integrals (pseudo-confocal coordinates), curvature, geodesically equivalent Riemannian metric, the invariant area-forms on the time- and…
We present a general purpose method for solving partial differential equations on a closed surface, based on a technique for discretizing the surface introduced by Wenjun Ying and Wei-Cheng Wang [J. Comput. Phys. 252 (2013), pp. 606-624]…
Geodesic equations are solved when at least two of $\tau$, $\theta$, $\varphi$ are constant on metrics of self-dual Taub-NUT type. They can also be solved also on self-dual Taub-NUT metrics if only $r$, $\theta$ or $\varphi$ is constant.…
The ellipsoid method is an algorithm that solves the (weak) feasibility and linear optimization problems for convex sets by making oracle calls to their (weak) separation problem. We observe that the previously known method for showing that…
Geodesics deviation equation (GDE) is itroduced. In "adiabatic" approximation exact solution of the GDE if found. Perturbation theory in general case is formulated. Geometrical criterion of local instability which may lead to chaos is…
For an investigation of the physical properties of gravitational fields the observation of massive test particles and light is very useful. The characteristic features of a given space-time may be decoded by studying the complete set of all…
We use the $p$-Laplacian with large $p$-values in order to approximate geodesic distances to features on surfaces. This differs from Fayolle and Belyaev's (2018) [1] computational results using the $p$-Laplacian for the distance-to-surface…
We introduce a convergent finite difference method for solving the optimal transportation problem on the sphere. The method applies to both the traditional squared geodesic cost (arising in mesh generation) and a logarithmic cost (arising…
This survey gives a brief overview of theoretically and practically relevant algorithms to compute geodesic paths and distances on three-dimensional surfaces. The survey focuses on polyhedral three-dimensional surfaces.
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…
Solving the so-called geodesic endpoint problem, i.e., finding a geodesic that connects two given points on a manifold, is at the basis of virtually all data processing operations, including averaging, clustering, interpolation and…
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…
We consider an elliptic curve over a dyadic field with additive, potentially good reduction. We study the finite Galois extension of the dyadic field generated by the three-torsion points of the elliptic curve. As an application, we give a…
The elliptic 2-Hessian equation is a fully nonlinear partial differential equation (PDE) that is related to intrinsic curvature for three dimensional manifolds. We introduce two numerical methods for this PDE: the first is provably…
We present a simple numerical algorithm for solving elliptic equations where the diffusion coefficient, the source term, the solution and its flux are discontinuous across an irregular interface. The algorithm produces second-order accurate…
In multi-phase fluid flow, fluid-structure interaction, and other applications, partial differential equations (PDEs) often arise with discontinuous coefficients and singular sources (e.g., Dirac delta functions). These complexities arise…
Many important problems in astrophysics, space physics, and geophysics involve flows of (possibly ionized) gases in the vicinity of a spherical object, such as a star or planet. The geometry of such a system naturally favors numerical…