Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Exact and efficient discrete random walk method for time-dependent two-dimensional environments.

J Asikainen1, J Heinonen, T Ala-Nissila

  • 1Helsinki Institute of Physics and Laboratory of Physics, Helsinki University of Technology, P.O. Box 1100, FIN-02015 HUT, Espoo, Finland.

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|January 7, 2003
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Timescales for stochastic barrier crossing: Inferring the potential from nonequilibrium data.

The Journal of chemical physics·2025
Same author

Immunogenicity of subcutaneous TNF inhibitors and its clinical significance in real-life setting in patients with spondyloarthritis.

Rheumatology international·2021
Same author

Black-Silicon Ultraviolet Photodiodes Achieve External Quantum Efficiency above 130.

Physical review letters·2020
Same author

Quantum efficiency of black silicon photodiodes at VUV wavelengths.

Optics express·2020
Same author

Contributions to single-shot energy exchanges in open quantum systems.

Physical review. E·2019
Same author

Comment on 'Nonlocal statistical field theory of dipolar particles in electrolyte solutions'.

Journal of physics. Condensed matter : an Institute of Physics journal·2018
Same journal

Tension on dsDNA bound to ssDNA-RecA filaments may play an important role in driving efficient and accurate homology recognition and strand exchange.

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Amplitude-phase coupling drives chimera states in globally coupled laser networks [Phys. Rev. E 91, 040901(R) (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Shapes of sedimenting soft elastic capsules in a viscous fluid [Phys. Rev. E 92, 033003 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Attenuation of excitation decay rate due to collective effect [Phys. Rev. E 90, 022142 (2014)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Role of connectivity and fluctuations in the nucleation of calcium waves in cardiac cells [Phys. Rev. E 92, 052715 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Lattice Boltzmann approach for complex nonequilibrium flows [Phys. Rev. E 92, 043308 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
See all related articles

This study introduces an exact method to accelerate random walk simulations in complex 2D lattices. The square propagator method significantly reduces computational effort in models like diffusion limited aggregation.

Area of Science:

  • Computational Physics
  • Statistical Mechanics
  • Materials Science

Background:

  • Random walk simulations are crucial for modeling diffusion processes in various complex systems.
  • Standard random walk methods can be computationally intensive, especially in large or intricate lattice environments.
  • Efficient simulation techniques are needed to study phenomena like fractal growth and pattern formation.

Purpose of the Study:

  • To develop and present an exact method for accelerating random walk simulations.
  • To reduce the computational cost of simulating diffusion in two-dimensional complex lattice environments.
  • To demonstrate the method's applicability and efficiency in established growth models.

Main Methods:

  • Derivation of a discrete two-dimensional probability distribution function for a diffusing particle within a square of size s.

Related Experiment Videos

  • Development of a 'square propagator' to efficiently move walkers from the square's center to its perimeter neighbors.
  • Implementation and performance analysis in Diffusion Limited Aggregation (DLA) and a step-growth model.

    • Main Results:

    • The square propagator method achieves a computational saving of O(s^2) steps compared to standard random walk.
    • The method effectively reduces computational effort by a factor proportional to the linear system size.
    • Demonstrated efficiency in simulating both fractal structures (DLA) and compact, fingerlike structures (step-growth).

    Conclusions:

    • The presented exact method offers a significant speed-up for random walk simulations in 2D complex lattices.
    • The square propagator technique is efficient and applicable to diverse growth and aggregation models.
    • This approach provides a valuable tool for advancing research in computational physics and materials science.