28,703 research outputs found
A minimal model for chaotic shear banding in shear-thickening fluids
We present a minimal model for spatiotemporal oscillation and rheochaos in
shear-thickening complex fluids at zero Reynolds number. In the model, a
tendency towards inhomogeneous flows in the form of shear bands combines with a
slow structural dynamics, modelled by delayed stress relaxation. Using
Fourier-space numerics, we study the nonequilibrium `phase diagram' of the
fluid as a function of a steady mean (spatially averaged) stress, and of the
relaxation time for structural relaxation. We find several distinct regions of
periodic behavior (oscillating bands, travelling bands, and more complex
oscillations) and also regions of spatiotemporal rheochaos. A low-dimensional
truncation of the model retains the important physical features of the full
model (including rheochaos) despite the suppression of sharply defined
interfaces between shear bands. Our model maps onto the FitzHugh-Nagumo model
for neural network dynamics, with an unusual form of long-range coupling.Comment: Revised version (in particular, new section III.E. and Appendix A
Structure, Scaling and Phase Transition in the Optimal Transport Network
We minimize the dissipation rate of an electrical network under a global
constraint on the sum of powers of the conductances. We construct the explicit
scaling relation between currents and conductances, and show equivalence to a a
previous model [J. R. Banavar {\it et al} Phys. Rev. Lett. {\bf 84}, 004745
(2000)] optimizing a power-law cost function in an abstract network. We show
the currents derive from a potential, and the scaling of the conductances
depends only locally on the currents. A numerical study reveals that the
transition in the topology of the optimal network corresponds to a
discontinuity in the slope of the power dissipation.Comment: 4 pages, 3 figure
Efficient Relaxations for Dense CRFs with Sparse Higher Order Potentials
Dense conditional random fields (CRFs) have become a popular framework for
modelling several problems in computer vision such as stereo correspondence and
multi-class semantic segmentation. By modelling long-range interactions, dense
CRFs provide a labelling that captures finer detail than their sparse
counterparts. Currently, the state-of-the-art algorithm performs mean-field
inference using a filter-based method but fails to provide a strong theoretical
guarantee on the quality of the solution. A question naturally arises as to
whether it is possible to obtain a maximum a posteriori (MAP) estimate of a
dense CRF using a principled method. Within this paper, we show that this is
indeed possible. We will show that, by using a filter-based method, continuous
relaxations of the MAP problem can be optimised efficiently using
state-of-the-art algorithms. Specifically, we will solve a quadratic
programming (QP) relaxation using the Frank-Wolfe algorithm and a linear
programming (LP) relaxation by developing a proximal minimisation framework. By
exploiting labelling consistency in the higher-order potentials and utilising
the filter-based method, we are able to formulate the above algorithms such
that each iteration has a complexity linear in the number of classes and random
variables. The presented algorithms can be applied to any labelling problem
using a dense CRF with sparse higher-order potentials. In this paper, we use
semantic segmentation as an example application as it demonstrates the ability
of the algorithm to scale to dense CRFs with large dimensions. We perform
experiments on the Pascal dataset to indicate that the presented algorithms are
able to attain lower energies than the mean-field inference method
Algorithms for 3D rigidity analysis and a first order percolation transition
A fast computer algorithm, the pebble game, has been used successfully to
study rigidity percolation on 2D elastic networks, as well as on a special
class of 3D networks, the bond-bending networks. Application of the pebble game
approach to general 3D networks has been hindered by the fact that the
underlying mathematical theory is, strictly speaking, invalid in this case. We
construct an approximate pebble game algorithm for general 3D networks, as well
as a slower but exact algorithm, the relaxation algorithm, that we use for
testing the new pebble game. Based on the results of these tests and additional
considerations, we argue that in the particular case of randomly diluted
central-force networks on BCC and FCC lattices, the pebble game is essentially
exact. Using the pebble game, we observe an extremely sharp jump in the largest
rigid cluster size in bond-diluted central-force networks in 3D, with the
percolating cluster appearing and taking up most of the network after a single
bond addition. This strongly suggests a first order rigidity percolation
transition, which is in contrast to the second order transitions found
previously for the 2D central-force and 3D bond-bending networks. While a first
order rigidity transition has been observed for Bethe lattices and networks
with ``chemical order'', this is the first time it has been seen for a regular
randomly diluted network. In the case of site dilution, the transition is also
first order for BCC, but results for FCC suggest a second order transition.
Even in bond-diluted lattices, while the transition appears massively first
order in the order parameter (the percolating cluster size), it is continuous
in the elastic moduli. This, and the apparent non-universality, make this phase
transition highly unusual.Comment: 28 pages, 19 figure
- …