Surfing on minima of isostatic landscapes: avalanches and unjamming transition

Abstract

Recently, we showed that optimization problems, both in infinite as well as in finite dimensions, for continuous variables and soft excluded volume constraints, can display entire isostatic phases where local minima of the cost function are marginally stable configurations endowed with non-linear excitations [1,2]. In this work we describe an athermal adiabatic algorithm to explore with continuity the corresponding rough high-dimensional landscape. We concentrate on a prototype problem of this kind, the spherical perceptron optimization problem with linear cost function (hinge loss). This algorithm allows to "surf" between isostatic marginally stable configurations and to investigate some properties of such landscape. In particular we focus on the statistics of avalanches occurring when local minima are destabilized. We show that when perturbing such minima, the system undergoes plastic rearrangements whose size is power law distributed and we characterize the corresponding critical exponent. Finally we investigate the critical properties of the unjamming transition, showing that the linear interaction potential gives rise to logarithmic behavior in the scaling of energy and pressure as a function of the distance from the unjamming point. For some quantities, the logarithmic corrections can be gauged out. This is the case of the number of soft constraints that are violated as a function of the distance from jamming which follows a non-trivial power law behavior.

arXiv comment22 pages, 13 figures

References in corpus (41)

• Jamming at Zero Temperature and Zero Applied Stress: the Epitome of Disorder
• Analytical Solution of the Off-Equilibrium Dynamics of a Long Range Spin-Glass Model
• Jamming of Soft Particles: Geometry, Mechanics, Scaling and Isostaticity
• Random Packings of Frictionless Particles
• Fractal free energy landscapes in structural glasses
• The structural glass transition and the entropy of the metastable states
• Effects of compression on the vibrational modes of marginally jammed solids
• Glass and Jamming Transitions: From Exact Results to Finite-Dimensional Descriptions
• Recipes for metastable states in Spin Glasses
• Measuring equilibrium properties in aging systems
• Geometric origin of mechanical properties of granular materials
• Marginal Stability in Structural, Spin and Electron Glasses
• Universal Spectrum of Normal Modes in Low-Temperature Glasses: an Exact Solution
• Exact theory of dense amorphous hard spheres in high dimension. III. The full RSB solution
• Stability at Random Close Packing
• Exact theory of dense amorphous hard spheres in high dimension. II. The high density regime and the Gardner transition
• On the Stability of the Quenched State in Mean Field Spin Glass Models
• Quasistatic rheology and the origins of strain
• The simplest model of jamming
• Universality of the SAT-UNSAT (jamming) threshold in non-convex continuous constraint satisfaction problems
• The response of glassy systems to random perturbations: A bridge between equilibrium and off-equilibrium
• Breakdown of Elasticity in Amorphous Solids
• Unified Theory of Inertial Granular Flows and Non-Brownian Suspensions
• Strain versus stress in a model granular material: a Devil's staircase
• A stability-reversibility map unifies elasticity, plasticity, yielding and jamming in hard sphere glasses
• Universality of jamming of non-spherical particles
• Avalanches in mean-field models and the Barkhausen noise in spin-glasses
• Mean-field avalanches in jammed spheres
• Theory for Swap Acceleration near the Glass and Jamming Transitions
• Elastic avalanches reveal marginal behaviour in amorphous solids
• Suboptimality of local algorithms for a class of max-cut problems
• Out-of-equilibrium dynamical mean-field equations for the perceptron model
• Jamming in multilayer supervised learning models
• Critical jammed phase of the linear perceptron
• Simulations of driven overdamped frictionless hard spheres
• Disorder-free spin glass transitions and jamming in exactly solvable mean-field models
• Local field distributions in spin glasses
• Stochastic Stability
• Critical energy landscape of linear soft spheres
• Mean field theory of jamming of nonspherical particles
• Self-organized critical behavior and marginality in Ising spin glasses

Cited by in corpus (5)

• Yielding and plasticity in amorphous solids
• Introduction to the dynamics of disordered systems: equilibrium and gradient descent
• Exact full-RSB SAT/UNSAT transition in infinitely wide two-layer neural networks
• Dynamical mean field theory for models of confluent tissues and beyond
• Gradient descent dynamics and the jamming transition in infinite dimensions