A Procedure for Nonlinear Least Squares Refinement in Adverse Practical Conditions
- 1 January 1966
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 13 (1) , 124-134
- https://doi.org/10.1145/321312.321322
Abstract
An iterative method is described for computing optimum values of a set of parameters for the best agreement in a least squares between a given set of (experimental) values and corresponding calculated (theoretical) values where these may be dependent non-linearly on the parameters. The method is for use when (a) the amount of work in the calculation of the theoretical values is large as compared with the amount required to solve a set of linear equations in the same number of unknowns; and (b) the amount of work in calculating the first order partial derivatives of all the theoretical values with respect to one parameter would be even greater, so that using finite difference approximations to the partial derivatives is preferable. In addition to setting up and solving the normal equations at each step, the latent vectors of their matrix and estimates of the errors on the current parameter values are computed and used. Also the known physical limits of the range of each parameter are used. The procedure has second order convergence.Keywords
This publication has 20 references indexed in Scilit:
- Impedance characteristics of glow-discharge tubes in the frequency range 200 c/s–70 Mc/sRadio and Electronic Engineer, 1965
- Function minimization by conjugate gradientsThe Computer Journal, 1964
- Exact confidence regions for the parameters in non-linear regression lawsBiometrika, 1964
- A Rapidly Convergent Descent Method for MinimizationThe Computer Journal, 1963
- Sequential Application of Simplex Designs in Optimisation and Evolutionary OperationTechnometrics, 1962
- A Useful Method For Model-BuildingTechnometrics, 1962
- The 2k—pFractional Factorial DesignsTechnometrics, 1961
- The Modified Gauss-Newton Method for the Fitting of Non-Linear Regression Functions by Least SquaresTechnometrics, 1961
- The Solution of Non-Linear Equations and of Differential Equations with Two-Point Boundary ConditionsThe Computer Journal, 1961
- VARIABLE METRIC METHOD FOR MINIMIZATIONPublished by Office of Scientific and Technical Information (OSTI) ,1959