Parallel tangents and steepest descent optimization algorithm-a computer implementation with application to linear, partially linear models and qualitative data†
- 1 October 1972
- journal article
- research article
- Published by Taylor & Francis in Journal of Statistical Computation and Simulation
- Vol. 1 (4) , 349-376
- https://doi.org/10.1080/00949657208810027
Abstract
This paper presents a computer implementation of the “partan” and steepest descent optimization algorithms. Some ideas on fitting partially linear models and maximum likelihood estimation of linear or nonlinear models with variance-covariance matrix depending on the parameters are also reported. Section 1 gives an introduction to the partan and steepest descent optimization algorithms. Section 2 describes problems solvable by the present routine. Section 3 presents an analysis of the program and, in particular, treats the problem of line minimization. A documentation of the program is given in Section 4. Results of test problems are given in Section 5. The fitting of nonlinear models is discussed in Section 6. Finally, the use of the present routine for the maximum likelihood estimation of linear and nonlinear models with variance structure depending on the unknown parameters is presented in Section 7. Special attention is paid to the analysis of rndtidirnensionai contingency tables.Keywords
This publication has 18 references indexed in Scilit:
- On the Analysis of Multidimensional Contingency TablesJournal of the American Statistical Association, 1971
- The Analysis of Multidimensional Contingency Tables: Stepwise Procedures and Direct Estimation Methods for Building Models for Multiple ClassificationsTechnometrics, 1971
- The Multivariate Analysis of Qualitative Data: Interactions among Multiple ClassificationsJournal of the American Statistical Association, 1970
- A Rapidly Convergent Descent Method for MinimizationThe Computer Journal, 1963
- Note on An Extremum Locating AlgorithmThe Computer Journal, 1962
- The Modified Gauss-Newton Method for the Fitting of Non-Linear Regression Functions by Least SquaresTechnometrics, 1961
- Calculation of Chi-Square to Test the No Three-Factor Interaction HypothesisBiometrics, 1959
- Gradient methods of maximizationPacific Journal of Mathematics, 1955
- Methods of conjugate gradients for solving linear systemsJournal of Research of the National Bureau of Standards, 1952
- A method for the solution of certain non-linear problems in least squaresQuarterly of Applied Mathematics, 1944