Algorithms for separable nonlinear least squares with application to modelling time-resolved spectra

Journal of Global Optimization

Volumn 38, Issue 2, 2007, Pages 201-213

  Mullen, Katharine M ^a   Vengris, Mikas ^b   Van Stokkum, Ivo H M ^a  

^a VU UNIVERSITY AMSTERDAM   (Netherlands)

^b VILNIUS UNIVERSITY   (Lithuania)

Author keywords

Alternating least squares; Fisher information; Separable nonlinear models; Time resolved spectra; Variable projection

Indexed keywords

ALGORITHMS; COMPUTATIONAL EFFICIENCY; ERROR ANALYSIS; GRADIENT METHODS; NONLINEAR EQUATIONS; PROBLEM SOLVING;

ALTERNATING LEAST SQUARES; FISHER INFORMATION; LINEAR APPROXIMATION; SEPARABLE NONLINEAR MODELS; TIME RESOLVED SPECTRA; VARIABLE PROJECTION;

LEAST SQUARES APPROXIMATIONS;

EID: 33846780981     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-006-9071-7     Document Type: Conference Paper

References (36)

1. Al-Khayyal, F.: Jointly constrained bilinear programs and related problems: An overview. Comput. Math. Appl. 19, 53-62 (1990)
2. Audet, C., Hansen, P., Jaumard, B., Savard, G.: A branch and cut algorithm for non-convex quadratically constrained quadratic programming. Math. Program. 87, 131-152 (2000)
3. Basu, S., Bresler, Y.: Stability of Nonlinear Least Squares Problems and the Cramer-Rao Bound. IEEE T. Signal Proces. 48, 3426-3436 (2000)
4. Bates, D.M., Lindstrom, M.J.: Nonlinear Least Squares with Conditionally Linear Parameters. In Proceedings of the Statistical Computing Section. 152-157. American Statistical Association, New York (1986)
5. Bates, D.M., Watts, D.G.: Nonlinear regression analysis and its applications. John Wiley & Sons, New York (1988)
6. Bijlsma, S., Boelens, H.F.M., Hoefsloot, H.C.J., Smilde, A.K.: Estimating reaction rate constants: comparison between traditional curve fitting and curve resolution. Anal. Chimica Acta, 419, 197-2007 (2000)
7. Bijlsma, S., Boelens, H.F.M., Hoefsloot, H.C.J. Smilde A.K.: Constrained least squares methods for estimating reaction rate constants from spectroscopic data. J. Chemometr. 16, 28-40 (2002)
8. Böckmann, C.: A modification of the trust-region Gauss-Newton method to solve separable nonlinear least squares problems. J. Math. Syst. Estimat. Control. 5, 111-115 (1995)
9. Brimberg, J., Hansen, P., Mladenović, N.: A note on reduction of quadratic and bilinear programs with equality constraints. J. Global Optim. 22, 39-47 (2002)
10. Dioumaev, A.K.: Evaluation of intrinsic chemical kinetics and transient product spectra from time-resolved spectroscopic data. Biophys. Chem. 67, 1-25 (1997)
11. Gay, D., Kaufman, L.: Tradeoffs in Algorithms for Separable and Block Separable Nonlinear Least Squares. In Vichnevetsky, R., Miller, J.J.H. (eds.) IMACS '91, Proceedings of the 13th World Congress on Computational and Applied Mathematics, pp. 1.57-158. Criterion Press, Dublin (1991)
12. Godfrey, K.: Compartmental Models and Their Application. Academic Press, London (1983)
13. Golub, G., Pereyra, V.: Separable nonlinear least squares: the variable projection method and its applications. Inverse Problems 19, R1-R26 (2003)
14. Golub, G.H., LeVeque, R.J.: Extensions and uses of the variable projection algorithm for solving nonlinear least squares problems. Proc. Army Num. Anal. Comp. Conf. ARO Report 79-3, 1-12 (1979)
15. Golub, G.H., Pereyra, V.: The differentiation of pseudo-inverses and nonlinear least squares problems whose variables separate, Tech. rep., Stanford University, Department of Computer Science (1972)
16. Golub, G.H., Pereyra, V.: The differentiation of pseudoinverses and nonlinear least squares problems whose variables separate. SIAM J. Num. Anal. 10, 413-432 (1973)
17. Horst, R., Tuy, H.: Global Optimization: Deterministic Approaches. Springer-Verlag, Berlin, 3rd edn (1996)
18. Istratov, A.A., Vyvenko, O.F.: Exponential analysis in physical phenomena. Rev. Sci. Instrum. 70, 1233-1257 (1999)
19. Jandanklang, P., Maeder, M., Whitson, A.C.: Target transform fitting: a new method for the non-linear fitting of multivariate data with separable parameters. J. Chemometr. 15, 886-9383 (2001)
20. Kaufman, L.: A variable projection method for solving separable nonlinear least squares problems. BIT. 15, 49-57 (1975)
21. Nagle J.E: Solving Complex Photocycle Kinetics - Theory and Direct Method. Biophys. J. 59, 476-487 (1991)
22. Osborne, M.R., Smyth, G.K.: A modified Prony algorithm for exponential function fitting. SIAM J. Sci. Comput.16, 119-138 (1995)
23. Parks, T. A.: Reducible Nonlinear Programming Problems, Tech. Rep. Technical Report TR85-08, Department of Computational and Applied Mathematics, Rice University, USA (1985)
24. Petersson, J., Holmström, K.: A Review of the Parameter Estimation Problem of Fitting Positive Exponential Sums to Empirical Data, Tech. Rep. Technical Report IMa-TOM-1997-08, Department of Mathematics and Physics, Märlardalen University, Sweden (1997)
25. Petersson, J., Holmström K.: Initial Values for the Exponential Sum Least Squares Fitting Problem, Tech. Rep. Technical Report IMa-TOM-1998-01, Department of Mathematics and Physics, Märlardalen University, Sweden (1998)
26. R Development Core Team: R: A Language and Environment for Statistical Computing, R Foundation for Statistical Computing, Vienna, Austria, http://www.R-project.org, ISBN 3-900051-07-0 (2004)
27. Ruhe, A., Wedin, P.A.: Algorithms for Separable Nonlinear Least Squares Problems. SIAM Rev. 22, 318-337 (1980)
28. Seber, G.A.F., Wild, C.J.: Nonlinear regression. John Wiley & Sons, New Jersey (2003)
29. Smyth, D.K.: Partitioned algorithms for maximum likelihood and other nonlinear estimation. Stat. Computing. 6, 201-216 (1996)
30. Bos, A. van den : A class of small sample nonlinear least squares problems. Automatica. 16, 487-490 (1980)
31. van den Bos, A., Swarte J.H.: Resolvability of the parameters of multiexponentials and other sum models. IEEE T. Signal Process. 41, 313-322 (1993)
32. van Stokkum, I.H.M.: Parameter Precision in Global Analysis of Time-Resolved Spectra. IEEE T. Instrum. Measure. 46, 764-768 (1997)
33. van Stokkum, I.H.M., Larsen, D.S., van Grondelle, R.: Global and target analysis of time-resolved spectra. Biochim. Biophys. Acta. 1657, 82-104, and erratum, 1658, 262 (2004)
34. Varah, J.: On Fitting Exponentials by Nonlinear Least Squares. SIAM J. Sci. Stat. Comput. 1, 30-44 (1985)
35. Wohlleben, W., Buckup, T., Herek, J.L., Cogdell, R.J., Motzkus, M.: Multichannel Carotenoid Deactivation in Photosynthetic Light Harvesting as Identified by an Evolutionary Target Analysis. Biophys. J. 85, 442-450 (2003)
36. Wold, H., Lyttkens, E.: Nonlinear iterative partial least squares (NIPALS) estimation procedures. Bulletin. Int. Stat. Institut. 43, 29-51 (1969)