Hi Harry, On 6/7/05, Harry Bullen <[EMAIL PROTECTED]> wrote: > I am currently working on a proposal of the google summer of code, for > the solver component. I already have some ideas, but I want to know > if there is anything else that I should do. First I broke the problem > down into four categories and I will use a different set of algorithms > for each. If you know of other good algorithms that I am missing I > would like to hear from you. > > 1 var Minimization: > Golden Section, Brent > 1 var Root Solver: > Bisection, False position, and Brent-Dekker, Newton Secant and Stefferson > N var Minimization: > Conjugate Gradient, Broyden-Fletcher-Goldfarb-Shanno, Newton, > Simulated Annealing, and Simplex > N var Root Solver: > Powell's Hybrid, Newton
You know a lot of algorithms already! I'm personally not familiar with some of them, to be honest. As I said in my earlier post, some of these algorithms are already coded or being developed (Simplex being one, and quisi-Newton being another). You are free to come up with other algorithms that you can think of, but they must be made so that they will fit into the current framework. > I also plan to have the user set the epsilon or precision, max number > of iterations, upper and lower bounds for each independent variable, > and where applicable, cells that contain the derivative or slope of > the function. Is there anything I am missing here or do you think I > might be making this too complex? As long as they are in the options dialog or some such, I don't think you're making it too complex (as long as they have a sensible default value). But, honestly, do you think these can be done within a 3-month time frame? The truth is, we are not that far ahead yet, so you have some freedom here. :-) Again review my earlier post and my initial code, to see how this can be implemented. Thanks, Kohei > > > Harry Bullen > > --------------------------------------------------------------------- > To unsubscribe, e-mail: [EMAIL PROTECTED] > For additional commands, e-mail: [EMAIL PROTECTED] > > -- Kohei Yoshida OpenOffice.org Calc contributor http://kohei.us/ooo/ --------------------------------------------------------------------- To unsubscribe, e-mail: [EMAIL PROTECTED] For additional commands, e-mail: [EMAIL PROTECTED]
