اشترك بالحزمة الذهبية واحصل على وصول غير محدود شمرا أكاديميا
تسجيل مستخدم جديدHigh dimensional optimization under non-convex excluded volume constraints
92
0
0.0
(
0
)
اسأل ChatGPT حول البحث
ﻻ يوجد ملخص باللغة العربية
We consider high dimensional random optimization problems where the dynamical variables are subjected to non-convex excluded volume constraints. We focus on the case in which the cost function is a simple quadratic cost and the excluded volume constraints are modeled by a perceptron constraint satisfaction problem. We show that depending on the density of constraints, one can have different situations. If the number of constraints is small, one typically has a phase where the ground state of the cost function is unique and sits on the boundary of the island of configurations allowed by the constraints. In this case there is an hypostatic number of constraints that are marginally satisfied. If the number of constraints is increased one enters in a glassy phase where the cost function has many local minima sitting again on the boundary of the regions of allowed configurations. At the phase transition point the total number of constraints that are marginally satisfied becomes equal to the number of degrees of freedom in the problem and therefore we say that these minima are isostatic. We conjecture that increasing further the constraints the system stays isostatic up to the point where the volume of available phase space shrinks to zero. We derive our results using the replica method and we also analyze a dynamical algorithm, the Karush-Kuhn-Tucker algorithm, through dynamical mean field theory and we show how to recover the results of the replica approach in the replica symmetric phase.
قيم البحث
اقرأ أيضاً
The effect of excluded volume interactions on the structure of a polymer in shear flow is investigated by Brownian Dynamics simulations for chains with size $30leq Nleq 300$. The main results concern the structure factor $S({bf q})$ of chains of N=30
0 Kuhn segments, observed at a reduced shear rate $beta=dot{gamma}tau=3.2$, where $dot{gamma}$ is the bare shear rate and $tau$ is the longest relaxation time of the chain. At low q, where anisotropic global deformation is probed, the chain form factor is shown to match the form factor of the continuous Rouse model under shear at the same reduced shear rate, computed here for the first time in a wide range of wave vectors. At high q, the chain structure factor evolves towards the isotropic equilibrium power law $q^{-1/ u}$ typical of self-avoiding walk statistics. The matching between excluded volume and ideal chains at small q, and the excluded volume power law behavior at large q are observed for ${bf q}$ orthogonal to the main elongation axis but not yet for ${bf q}$ along the elongation direction itself, as a result of interferences with finite extensibility effects. Our simulations support the existence of anisotropic shear blobs for polymers in good solvent under shear flow for $beta>1$ provided chains are sufficiently long.
In Generalized Linear Estimation (GLE) problems, we seek to estimate a signal that is observed through a linear transform followed by a component-wise, possibly nonlinear and noisy, channel. In the Bayesian optimal setting, Generalized Approximate Me
ssage Passing (GAMP) is known to achieve optimal performance for GLE. However, its performance can significantly degrade whenever there is a mismatch between the assumed and the true generative model, a situation frequently encountered in practice. In this paper, we propose a new algorithm, named Generalized Approximate Survey Propagation (GASP), for solving GLE in the presence of prior or model mis-specifications. As a prototypical example, we consider the phase retrieval problem, where we show that GASP outperforms the corresponding GAMP, reducing the reconstruction threshold and, for certain choices of its parameters, approaching Bayesian optimal performance. Furthermore, we present a set of State Evolution equations that exactly characterize the dynamics of GASP in the high-dimensional limit.
The adsorption of charged colloids (macroions) onto an oppositely charged planar substrate is investigated theoretically. Taking properly into account the finite size of the macroions, unusual behaviors are reported. It is found that the role of the
coions (the little salt-ions carrying the same sign of charge as that of the substrate) is crucial to understand the mechanisms involved in the process of macroion adsorption. In particular, the coions can accumulate near the substrates surface and lead to a counter-intuitive {it surface charge amplification}.
As an extension of the isotropic setting presented in the companion paper [J. Phys. A 52, 144002 (2019)], we consider the Langevin dynamics of a many-body system of pairwise interacting particles in $d$ dimensions, submitted to an external shear stra
in. We show that the anisotropy introduced by the shear strain can be simply addressed by moving into the co-shearing frame, leading to simple dynamical mean field equations in the limit ${dtoinfty}$. The dynamics is then controlled by a single one-dimensional effective stochastic process which depends on three distinct strain-dependent kernels - self-consistently determined by the process itself - encoding the effective restoring force, friction and noise terms due to the particle interactions. From there one can compute dynamical observables such as particle mean-square displacements and shear stress fluctuations, and eventually aim at providing an exact ${d to infty}$ benchmark for liquid and glass rheology. As an application of our results, we derive dynamically the state-following equations that describe the static response of a glass to a finite shear strain until it yields.
When optimizing over loss functions it is common practice to use momentum-based accelerated methods rather than vanilla gradient-based method. Despite widely applied to arbitrary loss function, their behaviour in generically non-convex, high dimensio
nal landscapes is poorly understood. In this work we used dynamical mean field theory techniques to describe analytically the average behaviour of these methods in a prototypical non-convex model: the (spiked) matrix-tensor model. We derive a closed set of equations that describe the behaviours of several algorithms including heavy-ball momentum and Nesterov acceleration. Additionally we characterize the evolution of a mathematically equivalent physical system of massive particles relaxing toward the bottom of an energetic landscape. Under the correct mapping the two dynamics are equivalent and it can be noticed that having a large mass increases the effective time step of the heavy ball dynamics leading to a speed up.
سجل دخول لتتمكن من نشر تعليقات
التعليقات
جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
