English
Related papers

Related papers: Computing hyperbolic choreographies

200 papers

Hyperbolic geometry has been successfully applied in modeling brain cortical and subcortical surfaces with general topological structures. However such approaches, similar to other surface based brain morphology analysis methods, usually…

Image and Video Processing · Electrical Eng. & Systems 2021-02-23 J. Zhang , Q. Dong , J. Shi , Q. Li , C. M. Stonnington , B. A. Gutman , K. Chen , E. M. Reiman , R. J. Caselli , P. M. Thompson , J. Ye , Y. Wang

In electrocardiography, the "classic" inverse problem is the reconstruction of electric potentials at a surface enclosing the heart from remote recordings at the body surface and an accurate description of the anatomy. The latter being…

Numerical Analysis · Mathematics 2021-06-29 Lia Gander , Rolf Krause , Michael Multerer , Simone Pezzuto

Embedding into hyperbolic space is emerging as an effective representation technique for datasets that exhibit hierarchical structure. This development motivates the need for algorithms that are able to effectively extract knowledge and…

Data Structures and Algorithms · Computer Science 2020-09-03 Xian Wu , Moses Charikar

A hyperbolic space has been shown to be more capable of modeling complex networks than a Euclidean space. This paper proposes an explicit update rule along geodesics in a hyperbolic space. The convergence of our algorithm is theoretically…

Machine Learning · Statistics 2018-05-29 Yosuke Enokida , Atsushi Suzuki , Kenji Yamanishi

The classification of solutions to semilinear partial differential equations, as well as the classification of critical points of the corresponding functionals, have wide applications in the study of partial differential equations and…

Analysis of PDEs · Mathematics 2025-03-12 Jungang Li , Guozhen Lu , Jianxiong Wang

In this paper, we develop new high-order numerical methods for hyperbolic systems of nonlinear partial differential equations (PDEs) with uncertainties. The new approach is realized in the semi-discrete finite-volume framework and is based…

We derive a representation formula for the tensorial wave equation $\Box_\bg \phi^I=F^I$ in globally hyperbolic Lorentzian spacetimes $(\M^{2+1}, \bg)$ by giving a geometric formulation of the method of descent which is applicable for any…

Analysis of PDEs · Mathematics 2018-06-13 Qian Wang

This work is concerned with the computation of the first-order variation for one-dimensional hyperbolic partial differential equations. In the case of shock waves the main challenge is addressed by developing a numerical method to compute…

Numerical Analysis · Mathematics 2025-02-18 Michael Herty , Yizhou Zhou

We derive a new algorithm for computing the action $f(A)V$ of the cosine, sine, hyperbolic cosine, and hyperbolic sine of a matrix $A$ on a matrix $V$, without first computing $f(A)$. The algorithm can compute $\cos(A)V$ and $\sin(A)V$…

Numerical Analysis · Mathematics 2017-05-02 Nicholas J. Higham , Peter Kandolf

In this paper we study quantum algorithms for NP-complete problems whose best classical algorithm is an exponential time application of dynamic programming. We introduce the path in the hypercube problem that models many of these dynamic…

We consider the equations of motion of $n$ vortices of equal circulation in the plane, in a disk and on a sphere. The vortices form a polygonal equilibrium in a rotating frame of reference. We use numerical continuation in a boundary value…

Dynamical Systems · Mathematics 2018-11-14 Renato Calleja , Eusebius Doedel , Carlos García-Azpeitia

We give a bijection between a quotient space of the parameters and the space of moments for any $A$-hypergeometric distribution. An algorithmic method to compute the inverse image of the map is proposed utilizing the holonomic gradient…

Classical Analysis and ODEs · Mathematics 2015-11-13 Nobuki Takayama , Satoshi Kuriki , Akimichi Takemura

Using a hyperbolic complex plane, we study the realization of the underlying hyperbolic symmetry as an internal symmetry that enables the unification of scalar fields of cosmological and particle physics interest. Such an unification is…

The emergence of Deep Convolutional Neural Networks (DCNNs) has been a pervasive tool for accomplishing widespread applications in computer vision. Despite its potential capability to capture intricate patterns inside the data, the…

Machine Learning · Statistics 2024-11-18 Sagar Ghosh , Kushal Bose , Swagatam Das

We present numerical homotopy continuation algorithms for solving systems of equations on a variety in the presence of a finite Khovanskii basis. These take advantage of Anderson's flat degeneration to a toric variety. When Anderson's…

Algebraic Geometry · Mathematics 2020-09-01 Michael Burr , Frank Sottile , Elise Walker

Context. Many algorithms to solve Kepler's equations require the evaluation of trigonometric or root functions. Aims. We present an algorithm to compute the eccentric anomaly and even its cosine and sine terms without usage of other…

Instrumentation and Methods for Astrophysics · Physics 2018-11-21 Mathias Zechmeister

We design an algorithm to compute the Newton polytope of the resultant, known as resultant polytope, or its orthogonal projection along a given direction. The resultant is fundamental in algebraic elimination, optimization, and geometric…

Symbolic Computation · Computer Science 2013-04-26 Ioannis Z. Emiris , Vissarion Fisikopoulos , Christos Konaxis , Luis Peñaranda

We compute the waves propagating on the compact surface of constant negative curvature and genus 2. We adopt a variational approach using finite elements. We have to implement the action of the fuchsian group by suitable boundary conditions…

Numerical Analysis · Mathematics 2010-10-12 Agnes Bachelot-Motet

The paper is concerned with a posteriori error bounds for a wide class of numerical schemes, for $n\times n$ hyperbolic conservation laws in one space dimension. These estimates are achieved by a "post-processing algorithm", checking that…

Numerical Analysis · Mathematics 2021-04-28 Alberto Bressan , Maria Teresa Chiri , Wen Shen

Models with dominant advection always posed a difficult challenge for projection-based reduced order modelling. Many methodologies that have recently been proposed are based on the pre-processing of the full-order solutions to accelerate…

Numerical Analysis · Mathematics 2022-03-02 Davide Papapicco , Nicola Demo , Michele Girfoglio , Giovanni Stabile , Gianluigi Rozza