53,283 research outputs found
Hilbert geometry of the Siegel disk: The Siegel-Klein disk model
We study the Hilbert geometry induced by the Siegel disk domain, an open
bounded convex set of complex square matrices of operator norm strictly less
than one. This Hilbert geometry yields a generalization of the Klein disk model
of hyperbolic geometry, henceforth called the Siegel-Klein disk model to
differentiate it with the classical Siegel upper plane and disk domains. In the
Siegel-Klein disk, geodesics are by construction always unique and Euclidean
straight, allowing one to design efficient geometric algorithms and
data-structures from computational geometry. For example, we show how to
approximate the smallest enclosing ball of a set of complex square matrices in
the Siegel disk domains: We compare two generalizations of the iterative
core-set algorithm of Badoiu and Clarkson (BC) in the Siegel-Poincar\'e disk
and in the Siegel-Klein disk: We demonstrate that geometric computing in the
Siegel-Klein disk allows one (i) to bypass the time-costly recentering
operations to the disk origin required at each iteration of the BC algorithm in
the Siegel-Poincar\'e disk model, and (ii) to approximate fast and numerically
the Siegel-Klein distance with guaranteed lower and upper bounds derived from
nested Hilbert geometries.Comment: 42 pages, 7 figure
Generalization of the Lee-O'Sullivan List Decoding for One-Point AG Codes
We generalize the list decoding algorithm for Hermitian codes proposed by Lee
and O'Sullivan based on Gr\"obner bases to general one-point AG codes, under an
assumption weaker than one used by Beelen and Brander. Our generalization
enables us to apply the fast algorithm to compute a Gr\"obner basis of a module
proposed by Lee and O'Sullivan, which was not possible in another
generalization by Lax.Comment: article.cls, 14 pages, no figure. The order of authors was changed.
To appear in Journal of Symbolic Computation. This is an extended journal
paper version of our earlier conference paper arXiv:1201.624
Accelerating Eulerian Fluid Simulation With Convolutional Networks
Efficient simulation of the Navier-Stokes equations for fluid flow is a long
standing problem in applied mathematics, for which state-of-the-art methods
require large compute resources. In this work, we propose a data-driven
approach that leverages the approximation power of deep-learning with the
precision of standard solvers to obtain fast and highly realistic simulations.
Our method solves the incompressible Euler equations using the standard
operator splitting method, in which a large sparse linear system with many free
parameters must be solved. We use a Convolutional Network with a highly
tailored architecture, trained using a novel unsupervised learning framework to
solve the linear system. We present real-time 2D and 3D simulations that
outperform recently proposed data-driven methods; the obtained results are
realistic and show good generalization properties.Comment: Significant revisio
- …