English
Related papers

Related papers: Computing hyperbolic choreographies

200 papers

Adversarial examples in neural networks have been extensively studied in Euclidean geometry, but recent advances in \textit{hyperbolic networks} call for a reevaluation of attack strategies in non-Euclidean geometries. Existing methods such…

Machine Learning · Computer Science 2026-03-24 Minsoo Jo , Dongyoon Yang , Taesup Kim

We propose a DC proximal Newton algorithm for solving nonconvex regularized sparse learning problems in high dimensions. Our proposed algorithm integrates the proximal Newton algorithm with multi-stage convex relaxation based on the…

Machine Learning · Statistics 2018-02-16 Xingguo Li , Lin F. Yang , Jason Ge , Jarvis Haupt , Tong Zhang , Tuo Zhao

A new computationally efficient method has been introduced to treat self-gravity in mesh based hydrodynamical simulations. It is applied simply by slightly modifying the Poisson equation into an inhomogeneous wave equation. This roughly…

Instrumentation and Methods for Astrophysics · Physics 2016-04-20 Ryosuke Hirai , Hiroki Nagakura , Hirotada Okawa , Kotaro Fujisawa

We propose a numerical method to solve an inverse source problem of computing the initial condition of hyperbolic equations from the measurements of Cauchy data. This problem arises in thermo- and photo- acoustic tomography in a bounded…

Numerical Analysis · Mathematics 2021-01-12 Thuy T. Le , Loc H. Nguyen , Thi-Phong Nguyen , William Powell

We discuss Cahn's time cone method modeling phase transformation kinetics. The model equation by the time cone method is an integral equation in the space-time region. First we reduce it to a system of hyperbolic equations, and in the case…

Numerical Analysis · Mathematics 2019-04-12 Yikan Liu , Masahiro Yamamoto

We consider minimization of a smooth nonconvex objective function using an iterative algorithm based on Newton's method and the linear conjugate gradient algorithm, with explicit detection and use of negative curvature directions for the…

Optimization and Control · Mathematics 2018-11-14 Clément W. Royer , Michael O'Neill , Stephen J. Wright

We develop an efficient and convergent numerical method for solving the inverse problem of determining the potential of nonlinear hyperbolic equations from lateral Cauchy data. In our numerical method we construct a sequence of linear…

Numerical Analysis · Mathematics 2022-04-14 Dinh-Liem Nguyen , Loc Nguyen , Trung Truong

The purpose of this work is to introduce a strategy for determining the nodes and weights of a low-cardinality positive cubature formula nearly exact for polynomials of a given degree over spherical polygons. In the numerical section we…

Numerical Analysis · Mathematics 2024-03-12 Alvise Sommariva

We present a new numerical technique to solve large-scale eigenvalue problems. It is based on the projection technique, used in strongly correlated quantum many-body systems, where first an effective approximate model of smaller complexity…

Strongly Correlated Electrons · Physics 2015-05-19 Ralf Gamillscheg , Gundolf Haase , Wolfgang von der Linden

The generalization of (super)integrable Euclidean classical Hamiltonian systems to the two-dimensional sphere and the hyperbolic space by preserving their (super)integrability properties is reviewed. The constant Gaussian curvature of the…

Mathematical Physics · Physics 2019-07-16 Angel Ballesteros , Alfonso Blasco , Francisco J. Herranz

We describe an algorithm to count the number of rational points of an hyperelliptic curve defined over a finite field of odd characteristic which is based upon the computation of the action of the Frobenius morphism on a basis of the…

Algebraic Geometry · Mathematics 2008-06-02 Gweltaz Chatel , David Lubicz

A new algorithms for computing discrete logarithms on elliptic curves defined over finite fields is suggested. It is based on a new method to find zeroes of summation polynomials. In binary elliptic curves one is to solve a cubic system of…

Cryptography and Security · Computer Science 2015-04-07 Igor Semaev

We show that in the Klein projective ball model of hyperbolic space, the hyperbolic Voronoi diagram is affine and amounts to clip a corresponding power diagram, requiring however algebraic arithmetic. By considering the lesser-known…

Computational Geometry · Computer Science 2021-06-18 Frank Nielsen , Richard Nock

This work develops a functional analytic framework for making computer assisted arguments involving transverse heteroclinic connecting orbits between hyperbolic periodic solutions of ordinary differential equations. We exploit a…

Dynamical Systems · Mathematics 2024-05-22 Maxime Murray , J. D. Mireles James

Motivated by a connection with the factorization of multivariate polynomials, we study integral convex polytopes and their integral decompositions in the sense of the Minkowski sum. We first show that deciding decomposability of integral…

Combinatorics · Mathematics 2007-05-23 S. Gao , A. G. B. Lauder

A novel numerical approach to solving the shallow-water equations on the sphere using high-order numerical discretizations in both space and time is proposed. A space-time tensor formalism is used to express the equations of motion…

Numerical Analysis · Mathematics 2021-11-12 Stéphane Gaudreault , Martin Charron , Valentin Dallerit , Mayya Tokman

We suggest a new approach to the study of relatively hyperbolic groups based on relative isoperimetric inequalities. Various geometric, algebraic, and algorithmic properties are discussed.

Group Theory · Mathematics 2015-01-29 D. V. Osin

An efficient numerical quadrature is proposed for the approximate calculation of the potential energy in the context of pseudo potential electronic structure calculations with Daubechies wavelet and scaling function basis sets. Our…

Computational Physics · Physics 2009-11-11 A. I. Neelov , S. Goedecker

This paper presents a concurrent global-local numerical method for solving multiscale parabolic equations in divergence form. The proposed method employs hybrid coefficient to provide accurate macroscopic information while preserving…

Numerical Analysis · Mathematics 2026-04-14 Yulei Liao , Yang Liu , Pingbing Ming

This paper proposes two proximal Newton-CG methods for convex nonsmooth optimization problems in composite form. The algorithms are based on a a reformulation of the original nonsmooth problem as the unconstrained minimization of a…

Optimization and Control · Mathematics 2014-03-03 Panagiotis Patrinos , Lorenzo Stella , Alberto Bemporad