11.07.2015 Views

View - Universidad de Almería

View - Universidad de Almería

View - Universidad de Almería

SHOW MORE
SHOW LESS
  • No tags were found...

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

186 Katharine M. Mullen, Mikas Vengris, and Ivo H.M. van Stokkumk 20.0 0.2 0.4 0.6 0.8 1.0k 20.4 0.5 0.6 0.70.0 0.2 0.4 0.6 0.8 1.0k 10.40 0.45 0.50 0.55k 1Figure 1. Contour map of the sum square of residuals ||vec(Ψ − CE T )|| 2 as rate constants k 1, k 2 vary, at arelatively large (Left) and relatively small (Right) scale. The progress of ALS-GN (red), ALS-LS (black), KAUF(cyan), and GP/NUM (both blue) is <strong>de</strong>picted from starting values k 1 = .1, k 2 = 1; rate constant estimates aftereach iteration are marked with a circle.4. ResultsFor a simulated dataset, we have evaluated the SSE ||vec(Ψ − CE T )|| 2 as rate constants k 1 , k 2vary, with the result being the surface shown in Figure 1. Figure 1 also shows the values foundby each algorithm un<strong>de</strong>r consi<strong>de</strong>ration for each of 50 iterations from the starting values k 1 =.1, k 2 = 1. KAUF, GP, ALS-LS and NUM converge on the same (globally optimal) solutionin 4 iterations, (note however that the performance of ALS-LS <strong>de</strong>pends on the choice of anefficient line-search method). ALS-GN is not convergent, and from this case study and otherswe conclu<strong>de</strong> that the Gauss-Newton step coupled with the ALS-gradient is not sufficient forthe solution of typical estimation problems in time-resolved spectral mo<strong>de</strong>lling.Performance of the algorithms from a range of starting values and on variants of the datasetun<strong>de</strong>r different noise realizations was examined. For cases in which the globally optimalparameter values are located at the end of a valley with respect to the starting values, weobserve that the performance of ALS-LS is very much hampered in terms of iterations requiredto convergence in comparison to KAUF, GP, and NUM. A plot of the SSE surface (as in Figure1) in this case shows that ALS-LS follows a zig-zagging path between the walls of the valley,toward the globally optimal solution to which it eventually converges.In or<strong>de</strong>r to examine the properties of standard error estimates as returned by the fittingalgorithms un<strong>de</strong>r consi<strong>de</strong>ration, 1000 realizations of the dataset were simulated. For eachrealization, the <strong>de</strong>viation(k) = ˆk − k, where ˆk is the estimated rate constant value, and k isthe value used in simulation, the (linear approximation) standard error (ˆσˆk), <strong>de</strong>rived fromcov( ˆφ) = ˆς 2 (J T J) −1 , where ˆς 2 <strong>de</strong>notes the estimated variance and J is the Jacobian (the gradientof the residual vector) evaluated at ˆφ, and the ratio of these two calculations (the stu<strong>de</strong>ntizedparameter <strong>de</strong>viation [2], [12]), were calculated. Table 2 reports root mean square (RMS)results.At the level of precision collated in Table 2, results for NUM, KAUF and GP are i<strong>de</strong>ntical.NUM and GP only differ from KAUF in the 3rd <strong>de</strong>cimal place of <strong>de</strong>viation/ˆσˆk, and from eachother in the 6th. RMS <strong>de</strong>viation/ˆσˆk is expected to be 1 in linear mo<strong>de</strong>ls, and hence the <strong>de</strong>greeto which this ratio approximates 1 can be used as a measure of the applicability of the standar<strong>de</strong>rror returned by the respective algorithms. Un<strong>de</strong>r the ALS gradient, ˆσˆkis much too small,and not useful as a measure of confi<strong>de</strong>nce in parameter value estimates.Likelihood-based confi<strong>de</strong>nce regions may be constructed around parameter estimates basedon the likelihood ratio between the sum square of residuals S( ˆφ) = ||vec(Ψ − CE T )|| 2 at thesolution and at values S(φ) around the solution as φ = {k 1 , k 2 } is varied. The confi<strong>de</strong>nce level

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!