Adaptime step size in Monte Carlo methods
- From: "Niels L Ellegaard" <niels.ellegaard@xxxxxxxxx>
- Date: 5 Oct 2005 01:08:46 -0700
Suppose that I have an hamiltonian H(x,y), and I would like to use
Monte Carlo (Metropolis) to sample averages in the the Bolzmann
ensemble. Assume that it is cheap to do a step on the form
(x,y) -> (x+dx(2*rand-1),y)
But it is expensive to do a step on the form
(x,y) -> (x,y+dy(2*rand-1))
Is there literature on adaptive algorithms to find the right stepsizes
dx and dy and to choose the right number of x steps per y-step? I can
come up with simpleminded ideas, but I have a fear that the step size
control may give some unwanted feedback on the dynamics if microscopic
reversebility is not observed.
Niels
PS: Please write the entire titles of books.
.
- Prev by Date: Re: Huge speed difference between sparse A*x and A'*b
- Next by Date: Re: Suggestion of numerical method for Coupled ODEs
- Previous by thread: Solving a Minimax problem
- Next by thread: Help with eigenvalue decomposition
- Index(es):