English
Related papers

Related papers: Geodesics using Waves: Computing Distances using W…

200 papers

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

Strict measurement of the speed of gravitational wave (GW) is very important for fundamental physics. In this paper, taking cosmological effect into account, we derive a more precise formula for calculating the speed of GW based on GW…

High Energy Astrophysical Phenomena · Physics 2019-07-17 Shuang Du

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

In this work we present an extension of the Virtual Element Method with curved edges for the numerical approximation of the second order wave equation in a bidimensional setting. Curved elements are used to describe the domain boundary, as…

Numerical Analysis · Mathematics 2021-06-14 Franco Dassi , Alessio Fumagalli , Ilario Mazzieri , Anna Scotti , Giuseppe Vacca

wave solutions to nonlinear partial differential equations. We simplify the so called (G'/G)-expansion method and apply two of those methods to simple physical problems.

Mathematical Physics · Physics 2009-02-24 Francisco M. Fernandez

Wave propagation problems for heterogeneous media are known to have many applications in physics and engineering. Recently, there has been an increasing interest in stochastic effects due to the uncertainty, which may arise from impurities…

Numerical Analysis · Mathematics 2019-02-20 Ching-Shan Chou , Yukun Li , Dongbin Xiu

We derive the exact generating function for planar maps (genus zero fatgraphs) with vertices of arbitrary even valence and with two marked points at a fixed geodesic distance. This is done in a purely combinatorial way based on a bijection…

Statistical Mechanics · Physics 2010-04-05 J. Bouttier , P. Di Francesco , E. Guitter

Distance measuring is a very important task in digital geometry and digital image processing. Due to our natural approach to geometry we think of the set of points that are equally far from a given point as a Euclidean circle. Using the…

Metric Geometry · Mathematics 2010-06-18 Janos Farkas , Szabolcs Bajak , Benedek Nagy

In this paper, we present a conceptual design of a novel gesture-based instruction/input device using wave detection. The device recogonizes/detects gestures from a person and based on which to give the specific orders/inputs to the…

Numerical Analysis · Mathematics 2016-03-01 Hongyu Liu , Yuliang Wang , Can Yang

Geometric rounding of a mesh is the task of approximating its vertex coordinates by floating point numbers while preserving mesh structure. Geometric rounding allows algorithms of computational geometry to interface with numerical…

Computational Geometry · Computer Science 2018-05-10 Victor Milenkovic , Elisha Sacks

We study propagation of high-frequency electromagnetic waves in a curved spacetime. We demonstrate how a modification of the standard geometric optics allows one to include the helicity dependent corrections into the equations of motion of…

General Relativity and Quantum Cosmology · Physics 2020-10-14 Valeri P. Frolov

This article proposes a novel approach for determining exact solutions to nonlinear ordinary differential equations. The recommended iterative method provides the solution via a rapidly converging series that readily approaches a closed…

Analysis of PDEs · Mathematics 2025-07-15 Prakash Kumar Das

We present a learning-based method, namely GeoUDF,to tackle the long-standing and challenging problem of reconstructing a discrete surface from a sparse point cloud.To be specific, we propose a geometry-guided learning method for UDF and…

Computer Vision and Pattern Recognition · Computer Science 2023-07-28 Siyu Ren , Junhui Hou , Xiaodong Chen , Ying He , Wenping Wang

In this paper, we use a straightforward numerical method to solve scattering models in one-dimensional lattices based on a tight-binding band structure. We do this by using the wave packet approach to scattering, which presents a more…

Physics Education · Physics 2022-07-06 M. Staelens , F. Marsiglio

We present quantities which characterize the sensitivity of gravitational-wave observatories to sources at cosmological distances. In particular, we introduce and generalize the horizon, range, response, and reach distances. These…

Cosmology and Nongalactic Astrophysics · Physics 2021-01-19 Hsin-Yu Chen , Daniel E. Holz , John Miller , Matthew Evans , Salvatore Vitale , Jolien Creighton

I describe a new algorithm for solving nonlinear wave equations. In this approach, evolution takes place on characteristic hypersurfaces. The algorithm is directly applicable to electromagnetic, Yang-Mills and gravitational fields and other…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Jeffrey Winicour

We present a simple and efficient acceleration technique for an arbitrary method for computing the Euclidean projection of a point onto a convex polytope, defined as the convex hull of a finite number of points, in the case when the number…

Optimization and Control · Mathematics 2024-10-28 M. V. Dolgopolik

We design efficient distance approximation algorithms for several classes of structured high-dimensional distributions. Specifically, we show algorithms for the following problems: - Given sample access to two Bayesian networks $P_1$ and…

Data Structures and Algorithms · Computer Science 2020-02-17 Arnab Bhattacharyya , Sutanu Gayen , Kuldeep S. Meel , N. V. Vinodchandran

For given computational resources, the accuracy of plasma simulations using particles is mainly held back by the noise due to limited statistical sampling in the reconstruction of the particle distribution function. A method based on…

Computational Physics · Physics 2009-09-03 Romain Nguyen van yen , Diego del-Castillo-Negrete , Kai Schneider , Marie Farge , Guangye Chen

The computation of distance measures between nodes in graphs is inefficient and does not scale to large graphs. We explore dense vector representations as an effective way to approximate the same information: we introduce a simple yet…

Computation and Language · Computer Science 2019-06-18 Andrey Kutuzov , Mohammad Dorgham , Oleksiy Oliynyk , Chris Biemann , Alexander Panchenko