2,423 research outputs found
Wavelet analysis on symbolic sequences and two-fold de Bruijn sequences
The concept of symbolic sequences play important role in study of complex
systems. In the work we are interested in ultrametric structure of the set of
cyclic sequences naturally arising in theory of dynamical systems. Aimed at
construction of analytic and numerical methods for investigation of clusters we
introduce operator language on the space of symbolic sequences and propose an
approach based on wavelet analysis for study of the cluster hierarchy. The
analytic power of the approach is demonstrated by derivation of a formula for
counting of {\it two-fold de Bruijn sequences}, the extension of the notion of
de Bruijn sequences. Possible advantages of the developed description is also
discussed in context of applied
Algorithms for Combinatorial Systems: Well-Founded Systems and Newton Iterations
We consider systems of recursively defined combinatorial structures. We give
algorithms checking that these systems are well founded, computing generating
series and providing numerical values. Our framework is an articulation of the
constructible classes of Flajolet and Sedgewick with Joyal's species theory. We
extend the implicit species theorem to structures of size zero. A quadratic
iterative Newton method is shown to solve well-founded systems combinatorially.
From there, truncations of the corresponding generating series are obtained in
quasi-optimal complexity. This iteration transfers to a numerical scheme that
converges unconditionally to the values of the generating series inside their
disk of convergence. These results provide important subroutines in random
generation. Finally, the approach is extended to combinatorial differential
systems.Comment: 61 page
New Strings for Old Veneziano Amplitudes III. Symplectic Treatment
A d-dimensional rational polytope P is a polytope whose vertices are located
at the nodes of d-dimensional Z-lattice. Consider a number of points inside the
inflated polytope (with coefficient of inflation k, k=1,2, 3...). The Ehrhart
polynomial of P counts the number of such lattice points (nodes) inside the
inflated P and (may be) at its faces (including vertices). In Part I
(hep-th/0410242) of our four parts work we noticed that the Veneziano amplitude
is just the Laplace transform of the generating function (considered as a
partition function in the sence of statistical mechanics) for the Ehrhart
polynomial for the regular inflated simplex obtained as a deformation retract
of the Fermat (hyper) surface living in complex projective space. This
observation is sufficient for development of new symplectic (this work) and
supersymmetric (hep-th/0411241)physical models reproducing the Veneziano (and
Veneziano-like) amplitudes. General ideas (e.g.those related to the properties
of Ehrhart polynomials) are illustrated by simple practical examples (e.g. use
of mirror symmetry for explanation of available experimental data on pion-pion
scattering) worked out in some detail. Obtained final results are in formal
accord with those earlier obtained by Vergne [PNAS 93 (1996) 14238].Comment: 48 pages J.Geom.Phys.(in press, available on line
Automatic implementation of material laws: Jacobian calculation in a finite element code with TAPENADE
In an effort to increase the versatility of finite element codes, we explore
the possibility of automatically creating the Jacobian matrix necessary for the
gradient-based solution of nonlinear systems of equations. Particularly, we aim
to assess the feasibility of employing the automatic differentiation tool
TAPENADE for this purpose on a large Fortran codebase that is the result of
many years of continuous development. As a starting point we will describe the
special structure of finite element codes and the implications that this code
design carries for an efficient calculation of the Jacobian matrix. We will
also propose a first approach towards improving the efficiency of such a
method. Finally, we will present a functioning method for the automatic
implementation of the Jacobian calculation in a finite element software, but
will also point out important shortcomings that will have to be addressed in
the future.Comment: 17 pages, 9 figure
Tuning the Performance of a Computational Persistent Homology Package
In recent years, persistent homology has become an attractive method for data analysis. It captures topological features, such as connected components, holes, and voids from point cloud data and summarizes the way in which these features appear and disappear in a filtration sequence. In this project, we focus on improving the performanceof Eirene, a computational package for persistent homology. Eirene is a 5000-line open-source software library implemented in the dynamic programming language Julia. We use the Julia profiling tools to identify performance bottlenecks and develop novel methods to manage them, including the parallelization of some time-consuming functions on multicore/manycore hardware. Empirical results show that performance can be greatly improved
High performance implementation of 3D FEM for nonlocal Poisson problem with different ball approximation strategies
Nonlocality brings many challenges to the implementation of finite element
methods (FEM) for nonlocal problems, such as large number of queries and invoke
operations on the meshes. Besides, the interactions are usually limited to
Euclidean balls, so direct numerical integrals often introduce numerical
errors. The issues of interactions between the ball and finite elements have to
be carefully dealt with, such as using ball approximation strategies. In this
paper, an efficient representation and construction methods for approximate
balls are presented based on combinatorial map, and an efficient parallel
algorithm is also designed for assembly of nonlocal linear systems.
Specifically, a new ball approximation method based on Monte Carlo integrals,
i.e., the fullcaps method, is also proposed to compute numerical integrals over
the intersection region of an element with the ball
- …