Fourier Acceleration of Relaxation Processes in Disordered Systems

Ghassan George Batrouni; Alex Hansen; Mark Nelkin

doi:10.1103/PhysRevLett.57.1336

Fourier Acceleration of Relaxation Processes in Disordered Systems

Ghassan George Batrouni, Alex Hansen, and Mark Nelkin

Phys. Rev. Lett. 57, 1336 – Published 15 September 1986

Abstract

Critical slowing down poses a major obstacle to reaching the steady-state distribution in large-scale numerical simulations. We demonstrate how to alleviate this problem by means of Fourier acceleration, a method consisting of updating in $k$ space with a $k$ -dependent time step. The method is general and applicable to a wide range of problems. We demonstrate its use by numerical experiments on random resistor networks at the percolation threshold.

Received 14 April 1986

DOI:https://doi.org/10.1103/PhysRevLett.57.1336

Authors & Affiliations

Ghassan George Batrouni^*

Newman Laboratory of Nuclear Studies, Cornell University, Ithaca, New York 14853

Alex Hansen^†

Department of Physics, Cornell University, Ithaca, New York 14853

Mark Nelkin

School of Applied and Engineering Physics, Cornell University, Ithaca, New York 14853

^*Present address: Department of Physics, Boston University, Boston, MA 02215.
^†Address after October 1, 1986: Groupe de Physique des Solides, Ecole Normale Supérieure, 24 rue Lhomond, 75231 Paris Cedex 05, France.