Article View: sci.math.num-analysis
Article #676Re: HELP: A least-squares problem with nonlinear constraints
From: Jim Carr
Date: Sun, 13 Sep 1992 18:40
Date: Sun, 13 Sep 1992 18:40
54 lines
3413 bytes
3413 bytes
I am far from expert in your particular problem, but you seem to be encountering a common problem in numerical analysis. Perhaps my answer will trigger some other replies to your inquiry. In article <0096060C.3C725B20@uinpla.npl.uiuc.edu> tayloe@uinpla.npl.uiuc.edu (Rex Tayloe) writes: > [... details of actual thesis problem omitted ...] > 1) Is anyone familiar with the method on p.308 of "Probability and >Statistics in Particle Physics" by Frodesen et. al? (I dont know the proper >name of the method). It works well for most events using the LL hypothesis but >fails for the LS hypothesis due to the fact that one of the matricies is very >close to singular and cannot be inverted. What am I doing wrong? If it is "close" to singular you should get an answer; the problem is with its reliability and the warning flags it should raise. There are two possible problems: your fit parameters in the LS case are not really independent of one another or you have encountered a standard problem with large least squares systems. (A large least-squares matrix tends to resemble the Hilbert matrix, which has an inverse but has the property of being almost indeterminant when you try to solve it with any numerical method on machine with finite precision.) Everything you say seems to argue against the latter problem, unless I missed something important. A look at the error matrix might give some guidance. Your trouble with other methods might also be due to a correlation, since I gather you use the same description of the fit function in all cases. > 4) Are there guidelines for a reasonable covariance matrix? I find myself >looking at the darn thing not being able to tell if it is right (other than the >diagonal terms are the error**2). Should it be positive definite or something >like that? Mine always have a fairly large condition number (~10000-100000) Is >this a signal of something wrong? The off-diagonal entries are telling you about correlations in your fit. If they are large, it is because you are trying to fit parameters that are not entirely independent of one another. Your problem in (1) above would imply that such a result is likely. If there is a single large off-diagonal entry, that is where your correlation lies. You might also try looking at the Chi-square surface in the space of such correlated parameters for guidance; a rotation to a better parameterization could be all you need to get a fit. Hope this helps. -- J. A. Carr | "The New Frontier of which I jac@gw.scri.fsu.edu | speak is not a set of promises Florida State University B-186 | -- it is a set of challenges." Supercomputer Computations Research Institute | John F. Kennedy (15 July 60)
Technical Details
Message-ID:
<10711@sun13.scri.fsu.edu>Path:
arc1-ca.pugleaf.net!sparky!uunet!gatech!mailer.cc.fsu.edu!sun13!ds8.scri.fsu.edu!jacReferences:
<0096060C.3C725B20@uinpla.npl.uiuc.edu>Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!gatech!mailer.cc.fsu.edu!sun13!ds8.scri.fsu.edu!jac From: jac@ds8.scri.fsu.edu (Jim Carr) Newsgroups: sci.math.num-analysis,sci.math.stat,sci.physics Subject: Re: HELP: A least-squares problem with nonlinear constraints Message-ID: <10711@sun13.scri.fsu.edu> Date: 13 Sep 92 18:40:05 GMT References: <0096060C.3C725B20@uinpla.npl.uiuc.edu> Sender: news@sun13.scri.fsu.edu Reply-To: jac@ds8.scri.fsu.edu (Jim Carr) Followup-To: sci.math.num-analysis Organization: SCRI, Florida State University Lines: 54