Re: Re: Re: Optimized structure of an equation
- To: mathgroup at smc.vnet.net
- Subject: [mg94544] Re: [mg94507] Re: [mg94453] Re: Optimized structure of an equation
- From: Daniel Lichtblau <danl at wolfram.com>
- Date: Tue, 16 Dec 2008 02:32:28 -0500 (EST)
- References: <ghtjiu$rdm$1@smc.vnet.net> <200812141234.HAA10083@smc.vnet.net> <200812151244.HAA26228@smc.vnet.net>
Lai Ngoc Anh wrote: > Dear Kuska, Dear all, > > yes, it is minimization of the function. > > For example, I have experimental data set {x,Zexp}={{x1,Zexp1},{x2,Zexp2},...{xn,Zexpn}}, with n is total experimental data points. > > I need to find parameters of the function > Zcal(x)=a*x^(i/6)+b*x^(j/6)+c*x^(k/6)+d*x^(m/6)+g*x^(n/6) > by minimize the sum of ((Zexp-Zcal)/Zexp)^2. > > The problem for me is how to choose the best set of i, j, k, m, n for given data Z(x) and then parameters a, b, c, d, g. > > May be the parameters can be found by using evolution strategies. I really don't know how to do and not sure whether these strategies or other strategies would be helpful. > > Thank you very much in advance! > > N.A > [...] What you are asking for is a hard computation. And it seems the maximum exponent, 100, is chosen arbitrarily. Also it is not obvious why you allow at most 5 terms. What I wonder is this: Might there might be a better type of function to fit to your data? As stated, you have something of a mixed-integer programming problem, and this brings in computational complexity well beyond that of the usual curve-fitting problem. To get some idea of what is involved, you might have a look at the computational sections of the paper at http://arxiv.org/abs/0808.0284 Your problem is similar but probably harder insofar as you do not have an exact fit, and do not have (or at least have not stated) "nice" restrictions on the coefficients. Daniel Lichtblau Wolfram Research
- References:
- Re: Optimized structure of an equation
- From: Jens-Peer Kuska <kuska@informatik.uni-leipzig.de>
- Re: Re: Optimized structure of an equation
- From: Lai Ngoc Anh <anhngoclai@yahoo.com>
- Re: Optimized structure of an equation