COMPGROUPS.NET | Search | Post Question | Groups | Stream | About | Register

### Nelder-mead Algorithm, Doubt on number of Parameters

• Email
• Follow

```Hi,

I am trying to implement nelder mead algorithm to an optimization problem usng derivative free approach. But the problem is I have a large number of parameters (around ten thousand). So to use this I have to to create a simplex of "number of parameters + 1" sides and evaluate function value at each point. This is very costly as function evaluation take around 10 sec. I have used projected gradient algorithm for the same problem and is trying to develop some quicker algorithm for this specific problem. Is it possible to use Nelder Mead with some variation? If not, is there any other derivative free method that can fasten up the process in this particular case?

Thanks
```
 0
Reply ritesh.joshi (3) 7/14/2010 5:14:36 PM

See related articles to this posting

```Hi,

I am trying to implement nelder mead algorithm to an optimization problem usng derivative free approach. But the problem is I have a large number of parameters (around ten thousand). So to use this I have to to create a simplex of "number of parameters + 1" sides and evaluate function value at each point. This is very costly as function evaluation take around 10 sec. I have used projected gradient algorithm for the same problem and is trying to develop some quicker algorithm for this specific problem. Is it possible to use Nelder Mead with some variation? If not, is there any other derivative free method that can fasten up the process in this particular case?

Thanks
```
 0

1 Replies
459 Views

Similar Articles

12/8/2013 8:37:55 PM
page loaded in 81757 ms. (0)

Similar Artilces:

rounding a number
Hi, How do you round some arbitrary number to the 10 multiplier? I need to make a graph. The y-axis is dependent on the result of the computation. If the maximum value of the y-axis, say for example 278, then I want the y-axis to have a maximum of 300, or if it 2435 then I want the maximum of 2500. So, basically it has to convert an arbitrary number into some integer number that can be divided by 10. thanks in advance, -arman- arman wrote: > Hi, > How do you round some arbitrary number to the 10 multiplier? I need to > make a graph. The y-axis is dependent on the result of the computation. > If the maximum value of the y-axis, say for example 278, then I want > the y-axis to have a maximum of 300, or if it 2435 then I want the > maximum of 2500. So, basically it has to convert an arbitrary number > into some integer number that can be divided by 10. > > thanks in advance, > -arman- > You can fiddle around with the mod and modulus function. But, an easier way Is to just do an integer divide. J = K/10*10 + 10 will do what you want/ The divide throws away the remainder, the multiply brings you back to a multiple of 10 that is smaller

Random number
Hi there I'm having problems with generating random numbers, and would appreciate any advice. I'm sure I'm doing something very simple wrong but I've having been tring for ages and can't seem to get this working. I need to seed the randon number generator to a value(oldPosition) and then produce a series of random numbers from this. I have given the relevant code below import java.util.*; class Resolution { public void resolutionMethod(int oldPosition) { long seed = (long)oldPosition; Random r = new Random(seed); for (int i =0; i < 5; i++) { int nextNumber = r.nextInt(); System.out.println("random number " + i + nextNumber); } ....... I get the following error: Resolution.java:14: Class Random not found. Random r = new Random(seed); Thanks Carolyn On 19 Oct 2003 15:10:47 -0700, cjholness@yahoo.com (Carolyn) wrote or quoted : >I'm having problems with generating random numbers, and would >appreciate any advice. I'm sure I'm doing something very simple wrong >but I've having been tring for ages and can't seem to get this >working. see http

String to number
Hi all: The ToString command generates a string from an expression. Is there a similar command which generates numbers from strings? What I mean by this is: is there a command (let's call it ToNumber) such that ToNumber["12"] generates the number 12? Best regards, Jose Carlos Santos ToExpression["12"]/4 3 ToExpression["12/4"] 3 Bob Hanlon ---- "Jos=C3=A9 Carlos Santos" <jcsantos@fc.up.pt> wrote: > Hi all: > > The ToString command generates a string from an expression. Is there a > similar command which generates numbers from strings? What I mean by > this is: is there a command (let's call it ToNumber) such that > > ToNumber["12"] > > generates the number 12? > > Best regards, > > Jose Carlos Santos > Jos� Carlos Santos wrote: > Hi all: > > The ToString command generates a string from an expression. Is there a > similar command which generates numbers from strings? What I mean by > this is: is there a command (let's call it ToNumber) such that > > ToNumber["12"] > >

Maximum number
Hi, What is the maximum number in JavaScript? I tried a large number like 0xff...ff with 30 fs, it still gives me a number, not an infinity. I use IE6. Thanks. yma@kicon.com (chirs) writes: > What is the maximum number in JavaScript? I tried a large number like > 0xff...ff with 30 fs, it still gives me a number, not an infinity. I > use IE6. Javascript uses IEEE-754 double precission floating point numbers. From the ECMAScript standard: --- ... of them are normalised, having the form s � m � 2^e where s is +1 or -1, m is a positive integer less than 2^53 but not less than 2^52, and e is an integer ranging from -1074 to 971, inclusive. --- That means that the maiximal number representable as a Javascript number is 1 * (2^53-1) * 2^971 == 2^1024 - 2^971 In hexadecimal, that is: 0xfffffffffffff800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 (256 hexadecimal digits) Writing that hexadecimal number into Javascript, makes it output this notation

Updating a number.
Hello, I was wondering if it was possible to update a number printed out to the screen without continuously printing out multiple numbers. For example..... I don't want this.... Total = 30 Total = 31 Total = 32 Total = 33 I want this Total 30 <--------- I just want the 30 to keep updating without printing out a mess of stuff. Thanks! -Glenn gmcke1@brockport.edu wrote: > I was wondering if it was possible to update a number printed out to > the screen without continuously printing out multiple numbers. For > example..... > I don't want this.... > Total = 30 > Total = 31 > Total = 32 > Total = 33 The standard doesn't supply a way, or even indicate that there is such thing as a screen. Many implementations have a way to do it, though. I presume you are asking about a text screen. It is very different for a GUI. -- glen On Aug 21, 6:50=A0am, gmc...@brockport.edu wrote: > Hello, > > =A0I was wondering if it was possible to update a number printed out to > the screen without continuously printing out multiple numbers. For > example..... > > I don't want this.... > > Total =3D 30 > Total =3D 31

Paint by Number
, by the number of rows and columns that are correctly described by the existing "bitstring" representation of the image (or maybe better, by the ones that are not, the real-number version of the fitness would be more sensitive if it were being minimized, I think) and otherwise work the problem as a classic bitstring GA with the usual crossover and mutation operators for the bitstring. HTH xanthian. xanthian@well.com wrote: > Sagar wrote: > > >>I was thinking of solving the Paint by Numbers puzzle > These are also known as Nonograms. >>using