English
Related papers

Related papers: Computing hyperbolic choreographies

200 papers

Representation learning has become an invaluable approach for learning from symbolic data such as text and graphs. However, while complex symbolic datasets often exhibit a latent hierarchical structure, state-of-the-art methods typically…

Artificial Intelligence · Computer Science 2017-05-29 Maximilian Nickel , Douwe Kiela

We present a space-time multiscale method for a parabolic model problem with an underlying coefficient that may be highly oscillatory with respect to both the spatial and the temporal variables. The method is based on the framework of the…

Numerical Analysis · Mathematics 2021-12-13 Per Ljung , Roland Maier , Axel Målqvist

In this note, we construct an algorithm that, on input of a description of a structurally stable planar dynamical flow $f$ defined on the closed unit disk, outputs the exact number of the (hyperbolic) equilibrium points and their locations…

Logic · Mathematics 2021-10-01 Daniel S. Graça , Ning Zhong

Hyperbolic geometry has emerged as a powerful tool for modeling complex, structured data, particularly where hierarchical or tree-like relationships are present. By enabling embeddings with lower distortion, hyperbolic neural networks offer…

Machine Learning · Computer Science 2025-06-18 Pol Arévalo , Alexis Molina , Álvaro Ciudad

We investigate several functional and geometric inequalities on the hyperbolic space $\mathbb{H}^N$, with a primary emphasis on logarithmic Sobolev inequalities, Poincar\'e inequalities, and Beckner-type inequalities, all studied within the…

Analysis of PDEs · Mathematics 2026-02-17 Anh Xuan Do , Debdip Ganguly , Nguyen Lam , Guozhen Lu

Statistical solutions are time-parameterized probability measures on spaces of integrable functions, that have been proposed recently as a framework for global solutions and uncertainty quantification for multi-dimensional hyperbolic system…

Numerical Analysis · Mathematics 2024-09-23 Ulrik Skre Fjordholm , Kjetil Lye , Siddhartha Mishra , Franziska Weber

Hyperbolic space is a natural setting for mining and visualizing data with hierarchical structure. In order to compute a hyperbolic embedding from comparison or similarity information, one has to solve a hyperbolic distance geometry…

Machine Learning · Computer Science 2020-09-14 Puoya Tabaghi , Ivan Dokmanić

A new algorithm is derived for computing the actions $f(tA)B$ and $f(tA^{1/2})B$, where $f$ is cosine, sinc, sine, hyperbolic cosine, hyperbolic sinc, or hyperbolic sine function. $A$ is an $n\times n$ matrix and $B$ is $n\times n_0$ with…

Numerical Analysis · Mathematics 2017-08-29 Awad H. Al-Mohy

We present a computational method for studying transverse homoclinic orbits for periodic solutions of delay differential equations, a phenomenon that we refer to as the \emph{Poincar\'{e} scenario}. The strategy is geometric in nature, and…

Dynamical Systems · Mathematics 2023-10-17 Olivier Hénot , Jean-Philippe Lessard , Jason D. Mireles James

Trivial choreographies are special periodic solutions of the planar three-body problem. In this work we use a modified Newton's method based on the continuous analog of Newton's method and a high precision arithmetic for a specialized…

Numerical Analysis · Mathematics 2023-11-27 I. Hristov , R. Hristova , I. Puzynin , T. Puzynina , Z. Sharipov , Z. Tukhliev

The effectiveness of the hyperbolic relaxation method for solving the Einstein constraint equations numerically is studied here on a variety of compact orientable three-manifolds. Convergent numerical solutions are found using this method…

General Relativity and Quantum Cosmology · Physics 2024-03-05 Fan Zhang , Lee Lindblom

A collection of algorithms is described for numerically computing with smooth functions defined on the unit sphere. Functions are approximated to essentially machine precision by using a structure-preserving iterative variant of Gaussian…

Numerical Analysis · Mathematics 2016-04-05 Alex Townsend , Heather Wilber , Grady B. Wright

Hyperbolic polynomials is a class of real-roots polynomials that has wide range of applications in theoretical computer science. Each hyperbolic polynomial also induces a hyperbolic cone that is of particular interest in optimization due to…

Optimization and Control · Mathematics 2023-06-14 Yichuan Deng , Zhao Song , Lichen Zhang , Ruizhe Zhang

We study the conformal capacity by using novel computational algorithms based on implementations of the fast multipole method, and analytic techniques. Especially, we apply domain functionals to study the capacities of condensers $(G,E)$…

Numerical Analysis · Mathematics 2021-12-07 Mohamed M. S. Nasser , Oona Rainio , Matti Vuorinen

In this paper, we generalize Spencer's hyperbolic cosine algorithm to the matrix-valued setting. We apply the proposed algorithm to several problems by analyzing its computational efficiency under two special cases of matrices; one in which…

Data Structures and Algorithms · Computer Science 2015-03-19 Anastasios Zouzias

We present a Poincar\'e covariant cascade algorithm based on the constrained Hamiltonian dynamics in an $8N$-dimensional phase space to simulate the Boltzmann-type two-body collision term. We compare this covariant cascade algorithm with…

Nuclear Theory · Physics 2023-09-12 Yasushi Nara , Asanosuke Jinno , Tomoyuki Maruyama , Koichi Murase , Akira Ohnishi

Hyperbolic geometry, a Riemannian manifold endowed with constant sectional negative curvature, has been considered an alternative embedding space in many learning scenarios, \eg, natural language processing, graph learning, \etc, as a…

Computer Vision and Pattern Recognition · Computer Science 2023-04-24 Pengfei Fang , Mehrtash Harandi , Trung Le , Dinh Phung

We develop a collection of numerical algorithms which connect ideas from polyhedral geometry and algebraic geometry. The first algorithm we develop functions as a numerical oracle for the Newton polytope of a hypersurface and is based on…

Algebraic Geometry · Mathematics 2020-04-28 Taylor Brysiewicz

Mathematical modeling at the level of the full cardiovascular system requires the numerical approximation of solutions to a one-dimensional nonlinear hyperbolic system describing flow in a single vessel. This model is often simulated by…

Computational Physics · Physics 2015-04-22 Sebastian Acosta , Charles Puelz , Beatrice Riviere , Daniel J. Penny , Craig G. Rusin

We introduce a direct method allowing to solve numerically inverse type problems for linear hyperbolic equations. We first consider the reconstruction of the full solution of the wave equation posed in $\Omega\times (0,T)$ - $\Omega$ a…

Optimization and Control · Mathematics 2015-05-12 Nicolae Cindea , Arnaud Munch