comp.lang.idl-pvwave archive: archive » Re: amoeba/mpfit/etc with a quantized variable?

Home » Public Forums » archive » Re: amoeba/mpfit/etc with a quantized variable?

Show: Today's Messages :: Show Polls :: Message Navigator
E-mail to friend

Re: amoeba/mpfit/etc with a quantized variable? [message #38231]

Fri, 27 February 2004 08:40

David Fanning
Messages: 11724
Registered: August 2001

Senior Member

James Kuyper writes:

> A google search with
> "Metropolis and annealing" gives 8150 results, with no obvious basis for
> choosing the best one.

Geez, and on a Friday, too. We better get a keg. :-(

Cheers,

David

--
David Fanning, Ph.D.
Fanning Software Consulting
Coyote's Guide to IDL Programming: http://www.dfanning.com/

Report message to a moderator

Re: amoeba/mpfit/etc with a quantized variable? [message #38232 is a reply to message #38231]

Fri, 27 February 2004 08:20

James Kuyper
Messages: 425
Registered: March 2000

Senior Member

Craig Markwardt wrote:
>
> henrygroe@yahoo.com (Henry Roe) writes:
>> I've a function representing a physical phenomenon where some
>> variables are continuous and some should be quantized as integers.
>> It's not obvious to me how to force amoeba or mpfit or any of my other
>> favorite minimization/fitting routines to only move certain variables
>> in integer steps.
>>
>> Has anybody else run into this type of challenge? Any suggestions?
>
> I'm not sure. One suggestion I have is to search in a grid of the
> discrete values, and optimize the continuous variables at each grid
> point. This is what is commonly done for chi-square fitting
> confidence regions.

That's a great approach if the number of possible combions of values for
the discrete variables is small. If it isn't, then you're in the domain
of combinatorial optimization. I'm not as up-to-date in this field as
I'd like; the best method I'm aware of for combinatorial optimization is
the Metropolis method, with simulated annealing. There are probably
better references, but there's a decent description in section 10.9 of
my 1988 copy of "Numerical Recipes in C". A google search with
"Metropolis and annealing" gives 8150 results, with no obvious basis for
choosing the best one.

Report message to a moderator

Re: amoeba/mpfit/etc with a quantized variable? [message #38255 is a reply to message #38232]

Thu, 26 February 2004 18:47

Craig Markwardt
Messages: 1869
Registered: November 1996

Senior Member

henrygroe@yahoo.com (Henry Roe) writes:
> I've a function representing a physical phenomenon where some
> variables are continuous and some should be quantized as integers.
> It's not obvious to me how to force amoeba or mpfit or any of my other
> favorite minimization/fitting routines to only move certain variables
> in integer steps.
>
> Has anybody else run into this type of challenge? Any suggestions?

I'm not sure. One suggestion I have is to search in a grid of the
discrete values, and optimize the continuous variables at each grid
point. This is what is commonly done for chi-square fitting
confidence regions.

Craig

--
------------------------------------------------------------ --------------
Craig B. Markwardt, Ph.D. EMAIL: craigmnet@REMOVEcow.physics.wisc.edu
Astrophysics, IDL, Finance, Derivatives | Remove "net" for better response
------------------------------------------------------------ --------------

Report message to a moderator

Re: amoeba/mpfit/etc with a quantized variable? [message #38300 is a reply to message #38231]

Mon, 01 March 2004 10:18

henrygroe
Messages: 30
Registered: August 2003

Member

Thanks all for the tips.

Thinking about it a bit more on Friday (before I saw the responses and
pre-keg) I realized that I got lucky in that my 8-10 quantized
variables have no interdependence (so, can be minimized for one at a
time) and that the range of values I needed to search was smaller (a
few hundred, rather than many thousands) than I'd originally thought.

But, I'm sure I'll run into a more complicated case in the future and
will go look at those many google references when the time comes...

-Henry

Report message to a moderator

Previous Topic:	Re: Font differences between IDL 5.6 and IDL 6.0
Next Topic:	Re: PRINTER device changed in IDL 6

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

]

Current Time: Wed Oct 08 15:37:25 PDT 2025

Total time taken to generate the page: 0.00461 seconds