Abstract
Nonlinear least squares problems frequently arise for which the variables to be solved for can be separated into a linear and a nonlinear part. A variable projection algorithm has been developed recently which is designed to take advantage of the structure of a problem whose variables separate in this way. This paper gives a slightly more efficient and slightly more general version of this algorithm than has appeared earlier.
- 1 Golub, G.H., and Pereyra, V. The differentiation of pseudoinverses and nonlinear least squares problems whose variables separate. Siam J. Numer. Analysis 10 (1973), 413-432.Google ScholarCross Ref
- 2 Brown, K.M., and Dennis, J.E. Jr. Derivative free analogues of the Levenberg-Marquardt and Gauss algorithms for nonlinear least squares approximation. Numer. Math. 18 (1972), 289-297.Google ScholarDigital Library
- 3 Lawson, C.L., and Hanson, R.J. Solving Least Squares Problems, Prentice-Hall, Englewood Cliffs, N.J. 1974 (to be published).Google Scholar
- 4 Golub, G.H., and Pereyra, V. The differentiation of pseudoinverses and nonlinear least squares problems whose variables separate. Rep. STAN-CS-72-261, Stanford U. Comput. Sci. Dep., Stanford, Calif., 1972. Google ScholarDigital Library
Index Terms
- Efficient implementation of a variable projection algorithm for nonlinear least squares problems
Recommendations
A variable projection method for solving separable nonlinear least squares problems
AbstractConsider the separable nonlinear least squares problem of findinga εR n and α εR k which, for given data (y i ,t i ),i=1,2,...m, and functions ϕ j (α,t),j=1,2,...,n(m>n), minimize the functional$$r(a,\alpha ) = \left\| {y - \Phi (\alpha )a} \right\|_2^2$$ ...
Separable nonlinear least squares fitting with linear bound constraints and its application in magnetic resonance spectroscopy data quantification
An application in magnetic resonance spectroscopy quantification models a signal as a linear combination of nonlinear functions. It leads to a separable nonlinear least squares fitting problem, with linear bound constraints on some variables. The ...
Circle fitting by linear and nonlinear least squares
The problem of determining the circle of best fit to a set of points in the plane (or the obvious generalization ton-dimensions) is easily formulated as a nonlinear total least-squares problem which may be solved using a Gauss-Newton minimization ...
Comments