The set of hyperbolic equilibria and of invertible zeros on the unit ball is computable

02/19/2020
by   Daniel S. Graça, et al.
0

In this note, we construct an algorithm that, on input of a description of a structurally stable planar dynamical flow defined on the unit disk, outputs the exact number of the (hyperbolic) equilibrium points as well the locations of all equilibriums with arbitrary precision. By arbitrary accuracy it is meant that the accuracy is included in the input of the algorithm. As a consequence, we obtain a root-finding algorithm that computes the set of all zeros of a continuously differentiable function f defined on the unit ball of ℝ^d with arbitrary accuracy, provided that the Jacobian of f is invertible at each zero of f; moreover, the computation is uniform in f.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/09/2021

Unit Ball Model for Hierarchical Embeddings in Complex Hyperbolic Space

Learning the representation of data with hierarchical structures in the ...
research
01/13/2023

Recognizing Unit Disk Graphs in Hyperbolic Geometry is ∃ℝ-Complete

A graph G is a (Euclidean) unit disk graph if it is the intersection gra...
research
01/19/2021

Computing the exact number of periodic orbits for planar flows

In this paper, we consider the problem of determining the exact number o...
research
12/10/2018

Hyperbolic intersection graphs and (quasi)-polynomial time

We study unit ball graphs (and, more generally, so-called noisy uniform ...
research
10/28/2021

EPTAS and Subexponential Algorithm for Maximum Clique on Disk and Unit Ball Graphs

A (unit) disk graph is the intersection graph of closed (unit) disks in ...
research
07/18/2018

Smoothed Analysis of the Expected Number of Maximal Points in Two Dimensions

The Maximal points in a set S are those that aren't dominated by any o...
research
12/14/2020

Lagrangian Reachtubes: The Next Generation

We introduce LRT-NG, a set of techniques and an associated toolset that ...

Please sign up or login with your details

Forgot password? Click here to reset