Related papers: Wolff-Type Embedding Algorithms for General Nonlin…
We study the performance of a Wolff-type embedding algorithm for $RP^N$ $\sigma$-models. We find that the algorithm in which we update the embedded Ising model \`a la Swendsen-Wang has critical slowing-down as $z_\chi \approx 1$. If instead…
We introduce a variant of the multi-grid Monte Carlo (MGMC) method, based on the embedding of an $XY$ model into the target model, and we study its mathematical properties for a variety of nonlinear $\sigma$-models. We then apply the method…
We introduce a new and very convenient approach to multi-grid Monte Carlo (MGMC) algorithms for general nonlinear $\sigma$-models: it is based on embedding an $XY$ model into the given $\sigma$-model, and then updating the induced $XY$…
We study the dynamic critical behavior of the multi-grid Monte Carlo (MGMC) algorithm with piecewise-constant interpolation applied to the two-dimensional O(4)-symmetric nonlinear $\sigma$-model [= SU(2) principal chiral model], on lattices…
Quasi-Monte Carlo algorithms are studied for designing discrete approximations of two-stage linear stochastic programs. Their integrands are piecewise linear, but neither smooth nor lie in the function spaces considered for QMC error…
We have simulated the two-dimensional $RP^2$ and $RP^3$ $\sigma$-models, at correlation lengths up to about 220 (resp.\ 30), using a Wolff-type embedding algorithm. We see no evidence of asymptotic scaling. Indeed, the data rule out the…
While the 3d Ising model has defied analytic solution, various numerical methods like Monte Carlo, MCRG and series expansion have provided precise information about the phase transition. Using Monte Carlo simulation that employs the Wolff…
In this work we have studied the dynamic scaling behavior of two scaling functions and we have shown that scaling functions obey the dynamic finite size scaling rules. Dynamic finite size scaling of scaling functions opens possibilities for…
We study the numerical integration of functions from isotropic Sobolev spaces $W_p^s([0,1]^d)$ using finitely many function evaluations within randomized algorithms, aiming for the smallest possible probabilistic error guarantee…
Explicit solutions to the conifold equations with complex dimension $n=3,4$ in terms of {\it{complex coordinates (fields)}} are employed to construct the Ricci-flat K\"{a}hler metrics on these manifolds. The K\"{a}hler 2-forms are found to…
We prove that for any Riemannian metric $g$ on a closed orientable surface $\Sigma$ and any spacelike embedding $f:\Sigma \rightarrow M$ in a pseudo-Riemannian manifold $(M,h)$, the embedding $f$ can be $C^{0}$-approximated by a smooth…
On the space of isometric embeddings $f_g$ of metrics $g$ on a manifold $M^n$ into the standard $(\mb{S}^{\tn=\tn(n)},\tg)$, we consider the total exterior scalar curvature $\Theta_{f_g}(M)$, and squared $L^2$ norm of the mean curvature…
We study the dynamic critical behavior of the multi-grid Monte Carlo (MGMC) algorithm with piecewise-constant interpolation and a W-cycle, applied to the one-dimensional $O(4)$-symmetric nonlinear $\sigma$-model [= $SU(2)$ principal chiral…
This paper considers the problem of finding a meaningful template function that represents the common pattern of a sample of curves. To address this issue, a novel algorithm based on a robust version of the isometric featuring mapping…
We study the convergence rate of discretized Riemannian Hamiltonian Monte Carlo on sampling from distributions in the form of $e^{-f(x)}$ on a convex body $\mathcal{M}\subset\mathbb{R}^{n}$. We show that for distributions in the form of…
We introduce a natural way to extend celebrated spin-cluster Monte Carlo algorithms for fast thermal lattice simulations at criticality, like Wolff, to systems in arbitrary fields, be they linear magnetic vector fields or nonlinear…
In this work we have calculated the dynamic critical exponent $z$ for 2-, 3- and 4-dimensional Ising models using the Wolff's algorithm through dynamic finite size scaling. We have studied time evolution of the average cluster size, the…
It is often easier to study pseudo-Riemannian manifolds by presenting them as surfaces in some ambient space. We propose an algorithm for construction of explicit isometric embeddings of pseudo-Riemannian manifolds with symmetries into an…
We apply extensive Monte Carlo simulations to study the probability distribution $P(m)$ of the order parameter $m$ for the simple cubic Ising model with periodic boundary condition at the transition point. Sampling is performed with the…
We perform Monte Carlo simulations using the Wolff cluster algorithm of the q=2 (Ising), 3, 4 and q=10 Potts models on dynamical phi-cubed graphs of spherical topology with up to 5000 nodes. We find that the measured critical exponents are…