The theory of hybrid stochastic algorithms
- Florida State Univ., Tallahassee, FL (USA). Supercomputer Computations Research Inst.
These lectures introduce the family of Hybrid Stochastic Algorithms for performing Monte Carlo calculations in Quantum Field Theory. After explaining the basic concepts of Monte Carlo integration we discuss the properties of Markov processes and one particularly useful example of them: the Metropolis algorithm. Building upon this framework we consider the Hybrid and Langevin algorithms from the viewpoint that they are approximate versions of the Hybrid Monte Carlo method; and thus we are led to consider Molecular Dynamics using the Leapfrog algorithm. The lectures conclude by reviewing recent progress in these areas, explaining higher-order integration schemes, the asymptotic large-volume behaviour of the various algorithms, and some simple exact results obtained by applying them to free field theory. It is attempted throughout to give simple yet correct proofs of the various results encountered. 38 refs.
- Research Organization:
- Fermi National Accelerator Lab. (FNAL), Batavia, IL (United States); Florida State Univ., Tallahassee, FL (USA). Supercomputer Computations Research Inst.
- Sponsoring Organization:
- DOE/ER
- DOE Contract Number:
- AC02-76CH03000; FC05-85ER25000
- OSTI ID:
- 5354079
- Report Number(s):
- FNAL/C-89/237-T; CONF-8908189-1; FSU-SCRI-89-147; ON: DE90003941; TRN: 90-000040
- Resource Relation:
- Conference: Workshop on probabilistic methods in quantum field theory and quantum gravity, Cargese (France), 21-27 Aug 1989
- Country of Publication:
- United States
- Language:
- English
Similar Records
Hybrid framework for the simulation of stochastic chemical kinetics
Hybrid asynchronous algorithm for parallel kinetic Monte Carlo simulations of thin film growth
Related Subjects
71 CLASSICAL AND QUANTUM MECHANICS
GENERAL PHYSICS
MONTE CARLO METHOD
ALGORITHMS
QUANTUM FIELD THEORY
FERMIONS
HARMONIC OSCILLATORS
LANGEVIN EQUATION
MARKOV PROCESS
ELECTRONIC EQUIPMENT
EQUATIONS
EQUIPMENT
FIELD THEORIES
MATHEMATICAL LOGIC
OSCILLATORS
STOCHASTIC PROCESSES
645400* - High Energy Physics- Field Theory
657000 - Theoretical & Mathematical Physics