236,240 research outputs found
A Self-learning Algebraic Multigrid Method for Extremal Singular Triplets and Eigenpairs
A self-learning algebraic multigrid method for dominant and minimal singular
triplets and eigenpairs is described. The method consists of two multilevel
phases. In the first, multiplicative phase (setup phase), tentative singular
triplets are calculated along with a multigrid hierarchy of interpolation
operators that approximately fit the tentative singular vectors in a collective
and self-learning manner, using multiplicative update formulas. In the second,
additive phase (solve phase), the tentative singular triplets are improved up
to the desired accuracy by using an additive correction scheme with fixed
interpolation operators, combined with a Ritz update. A suitable generalization
of the singular value decomposition is formulated that applies to the coarse
levels of the multilevel cycles. The proposed algorithm combines and extends
two existing multigrid approaches for symmetric positive definite eigenvalue
problems to the case of dominant and minimal singular triplets. Numerical tests
on model problems from different areas show that the algorithm converges to
high accuracy in a modest number of iterations, and is flexible enough to deal
with a variety of problems due to its self-learning properties.Comment: 29 page
Calculating vibrational spectra with sum of product basis functions without storing full-dimensional vectors or matrices
We propose an iterative method for computing vibrational spectra that
significantly reduces the memory cost of calculations. It uses a direct product
primitive basis, but does not require storing vectors with as many components
as there are product basis functions. Wavefunctions are represented in a basis
each of whose functions is a sum of products (SOP) and the factorizable
structure of the Hamiltonian is exploited. If the factors of the SOP basis
functions are properly chosen, wavefunctions are linear combinations of a small
number of SOP basis functions. The SOP basis functions are generated using a
shifted block power method. The factors are refined with a rank reduction
algorithm to cap the number of terms in a SOP basis function. The ideas are
tested on a 20-D model Hamiltonian and a realistic CHCN (12 dimensional)
potential. For the 20-D problem, to use a standard direct product iterative
approach one would need to store vectors with about components and
would hence require about GB. With the approach of this
paper only 1 GB of memory is necessary. Results for CHCN agree well with
those of a previous calculation on the same potential.Comment: 15 pages, 6 figure
Chaos properties and localization in Lorentz lattice gases
The thermodynamic formalism of Ruelle, Sinai, and Bowen, in which chaotic
properties of dynamical systems are expressed in terms of a free energy-type
function - called the topological pressure - is applied to a Lorentz Lattice
Gas, as typical for diffusive systems with static disorder. In the limit of
large system sizes, the mechanism and effects of localization on large clusters
of scatterers in the calculation of the topological pressure are elucidated and
supported by strong numerical evidence. Moreover it clarifies and illustrates a
previous theoretical analysis [Appert et al. J. Stat. Phys. 87,
chao-dyn/9607019] of this localization phenomenon.Comment: 32 pages, 19 Postscript figures, submitted to PR
Variational Hilbert space truncation approach to quantum Heisenberg antiferromagnets on frustrated clusters
We study the spin- Heisenberg antiferromagnet on a series of
finite-size clusters with features inspired by the fullerenes. Frustration due
to the presence of pentagonal rings makes such structures challenging in the
context of quantum Monte-Carlo methods. We use an exact diagonalization
approach combined with a truncation method in which only the most important
basis states of the Hilbert space are retained. We describe an efficient
variational method for finding an optimal truncation of a given size which
minimizes the error in the ground state energy. Ground state energies and
spin-spin correlations are obtained for clusters with up to thirty-two sites
without the need to restrict the symmetry of the structures. The results are
compared to full-space calculations and to unfrustrated structures based on the
honeycomb lattice.Comment: 22 pages and 12 Postscript figure
Approximation Algorithms for Polynomial-Expansion and Low-Density Graphs
We study the family of intersection graphs of low density objects in low
dimensional Euclidean space. This family is quite general, and includes planar
graphs. We prove that such graphs have small separators. Next, we present
efficient -approximation algorithms for these graphs, for
Independent Set, Set Cover, and Dominating Set problems, among others. We also
prove corresponding hardness of approximation for some of these optimization
problems, providing a characterization of their intractability in terms of
density
Systematics of Aligned Axions
We describe a novel technique that renders theories of axions tractable,
and more generally can be used to efficiently analyze a large class of periodic
potentials of arbitrary dimension. Such potentials are complex energy
landscapes with a number of local minima that scales as , and so for
large appear to be analytically and numerically intractable. Our method is
based on uncovering a set of approximate symmetries that exist in addition to
the periods. These approximate symmetries, which are exponentially close to
exact, allow us to locate the minima very efficiently and accurately and to
analyze other characteristics of the potential. We apply our framework to
evaluate the diameters of flat regions suitable for slow-roll inflation, which
unifies, corrects and extends several forms of "axion alignment" previously
observed in the literature. We find that in a broad class of random theories,
the potential is smooth over diameters enhanced by compared to the
typical scale of the potential. A Mathematica implementation of our framework
is available online.Comment: 68 pages, 17 figure
- …