ترغب بنشر مسار تعليمي؟ اضغط هنا

Search on the Brink of Chaos

116   0   0.0 ( 0 )
 نشر من قبل Vadim Zharnitsky
 تاريخ النشر 2011
  مجال البحث الهندسة المعلوماتية
والبحث باللغة English




اسأل ChatGPT حول البحث

The classical linear search problem is studied from the view point of Hamiltonian dynamics. For the specific, yet representative case of exponentially distributed position of the hidden object, we show that the optimal plan follows an unstable separatrix which is present in the associated Hamiltonian system.

قيم البحث

اقرأ أيضاً

We consider free massive matter fields in static scalar, electric and gravitational backgrounds. Tuning these backgrounds to the brink of vacuum decay, we identify a term in their effective action that is singular. This singular term is universal, be ing independent of the features of the background configuration. In the case of gravitational backgrounds, it can be interpreted as a quantum mechanical analog of Choptuik scaling. If the background is tuned slightly above the instability threshold, this singular term gives the leading contribution to the vacuum decay rate.
An important representation of the general-type fundamental solutions of the canonical systems corresponding to matrix string equations is established using linear similarity of a certain class of Volterra operators to the squared integration. Explic it fundamental solutions of these canonical systems are also constructed via the GBDT version of Darboux transformation. Examples and applications to dynamical canonical systems are given. Explicit solutions of the dynamical canonical systems are constructed as well. Three appendices are dedicated to the Weyl--Titchmarsh theory for canonical systems, transformation of a subclass of canonical systems into matrix string equations (and of a smaller subclass of canonical systems into matrix Schrodinger equations), and a linear similarity problem for Volterra operators.
88 - Rui Che , Wen Huang , Yao Li 2014
In recent work, Chow, Huang, Li and Zhou introduced the study of Fokker-Planck equations for a free energy function defined on a finite graph. When $Nge 2$ is the number of vertices of the graph, they show that the corresponding Fokker-Planck equatio n is a system of $N$ nonlinear ordinary differential equations defined on a Riemannian manifold of probability distributions. The different choices for inner products on the space of probability distributions result in different Fokker-Planck equations for the same process. Each of these Fokker-Planck equations has a unique global equilibrium, which is a Gibbs distribution. In this paper we study the {em speed of convergence} towards global equilibrium for the solution of these Fokker-Planck equations on a graph, and prove that the convergence is indeed exponential. The rate as measured by the decay of the $L_2$ norm can be bound in terms of the spectral gap of the Laplacian of the graph, and as measured by the decay of (relative) entropy be bound using the modified logarithmic Sobolev constant of the graph. With the convergence result, we also prove two Talagrand-type inequalities relating relative entropy and Wasserstein metric, based on two different metrics introduced in [CHLZ] The first one is a local inequality, while the second is a global inequality with respect to the lower bound metric from [CHLZ].
We present a proof of convergence of the Hamiltonian Monte Carlo algorithm in terms of Functional Analysis. We represent the algorithm as an operator on the density functions, and prove the convergence of iterations of this operator in $L^p$, for $1< p<infty$, and strong convergence for $2le p<infty$.
39 - P.S. Bullen 2003
In this paper the effect of the search for a primitive on the theory of integration is discussed.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا