Tom Kennedy  Home/Search
Context
Related
| arizona.edu/~tgk/pivot.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: arizona.edu/~tgk/saw_mc/saw (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: The pivot algorithm is a Markov Chain Monte Carlo algorithm for simulating the selfavoiding walk. At each iteration a pivot which produces a global change in the walk is proposed. If the resulting walk is self-avoiding, the new walk is accepted; otherwise, it is rejected. Past implementations of the algorithm required a time O(N) per accepted pivot, where N is the number of steps in the walk. We show how to implement the algorithm so that the time required per accepted pivot is O(N q )... (Update)
Active bibliography (related documents): More All
0.7: Self-Avoiding Random Loops - Dubins, Orlitsky, Reeds, Shepp (1993) (Correct)
0.5: Convexifying Polygons in 3D: a Survey - Soss, Toussaint (Correct)
0.5: Invariant Manifolds Associated to Non-Resonant Spectral Subspaces. - Llave (1996) (Correct)
Similar documents based on text: More All
0.3: A Central Limit Theorem For Convolution Equations And.. - Bolthausen, Ritzmann (2002) (Correct)
0.3: New Variants Of Finite Criss-Cross Pivot Algorithms For Linear.. - Zhang (1997) (Correct)
0.3: The QuickHull algorithm in - Fork Typical Applications (Correct)
BibTeX entry: (Update)
@misc{ kennedy-faster,
author = "Tom Kennedy",
title = "A Faster Implementation of the Pivot Algorithm for Self-Avoiding Walks",
url = "citeseer.ist.psu.edu/kennedy01faster.html" }
Citations (may not include all citations):28 Scaling Concepts in Polymer Physics (context) - de Gennes - 1979
9 private communication (context) - Madras, Sokal - 2001
7 Monte Carlo generation of self-avoiding walks with xed endpo.. (context) - Madras, Orlitsky et al. - 1990
5 Monte Carlo Methods for the Self-Avoiding Walk (context) - Sokal - 1995
5 Boston-Basel-Berlin (context) - Madras, Slade et al. - 1993
5 The pivot algorithm: a highly ecient Monte Carlo method for .. (context) - Madras, Sokal - 1988
5 Polymer conformations through \wiggling (context) - MacDonald, Jan et al. - 1985
4 Random walks with short-range interaction and mean-eld behav.. (context) - Caracciolo, Parisi et al. - 1994
2 hyperscaling and universal amplitude ratios for two- and thr.. (context) - Li, Madras et al. - 1995
2 the correction-to-scaling exponent of linearpolymers in 2 di.. (context) - Hunter, Jan et al. - 1986
2 Monte-Carlo simulation of tetrahedral chains (context) - Zi - 1991
2 Monte Carlo simulation of tetrahedral chains (context) - Zi - 1990
2 Shape distribution and correlation between size and shape of.. (context) - Zi - 1998
2 Shape distribution and correlation between size and shape of.. (context) - Zi - 1999
1 Investigation of the end-to-end distance distribution functi.. (context) - Bishop, Clarke - 1991
1 Application of the pivot algorithm for investigating the sha.. (context) - Bishop, Saltiel - 1988
1 Numerical study of self-avoiding walks on lattices and in th.. (context) - Barrett, Manseld et al. - 1991
1 Internal structure of polymer chains (context) - Pereira - 1995
1 Criticality of self-avoiding walks with an excluded innite n.. (context) - Caracciolo, Ferraro et al. - 1991
1 End-to-end distribution function for dilute polymers - Caracciolo, Causo et al. - 2000
1 Critical exponents of self-avoiding walks in three dimension.. (context) - Eizenberg, Klafter - 1996
1 Polymers in Solution: Their Modeling and Structure (context) - Cloizeaux, Jannink - 1990
1 computer simulations of chain molecules (context) - Lal, Carlo - 1969
1 Ecient computation of polymer conformation energy (context) - Stellman, Froimowitz et al. - 1971
1 Field theoretic and Monte Carlo analysis of the Domb-Joyce m.. (context) - Grassberger, Sutter et al. - 1997
1 The distribution function of the radius of gyration of linea.. (context) - Bishop, Saltiel - 1991
1 A hierarchical algorithm for polymer simulations (context) - Johnson, Monge et al. - 1992
1 High-precision determination of the critical exponent gamma .. (context) - Caracciolo, Causo et al. - 1998
1 Structure-function of linear-polymers in the ideal and exclu.. (context) - Bishop, Saltiel - 1991
1 Universal distance ratios for 2-dimensional self-avoiding wa.. (context) - Caracciolo, Pelissetto et al. - 1990
1 Monte Carlo results for three-dimensional self-avoiding walk.. (context) - Caracciolo, Causo et al. - 1998
1 Self-avoiding walks on a simple cubic lattice (context) - Eizenberg, Klafter - 1993
1 Constrained random-walks and vortex laments in turbulence th.. (context) - Chorin - 1990
1 Self avoiding walks in four dimensions: logarithmic correcti.. (context) - Grassberger, Hegger et al. - 1994
1 Critical properties of the three-dimensional self-avoiding w.. (context) - Kelly, Hunter et al. - 1987
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC