On the Use of Product Structure in Secant Methods for Nonlinear Least Squares Problems
Author:
- J. HuschensJHJ. Huschens
- 1 February 1994
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Optimization
- Vol. 4 (1) , 108-129
Abstract
The problem of adjusting the second-order term in secant methods for nonlinear least squares problems with zero-residual is addressed. The author uses the framework of structured secant methods to derive and investigate a new way to resize the approximation of the second-order term using some exact information. The resulting method is a self-adjusting structured secant method for nonlinear least squares problems, yielding a q-quadratic convergence rate for zero residual and a q-superlinear convergence rate for nonzero residual problems.Keywords
This publication has 17 references indexed in Scilit:
- Least squares methods1990
- Convergence theory for the structured BFGS secant method with an application to nonlinear least squaresJournal of Optimization Theory and Applications, 1989
- Variational Methods for Non-Linear Least-SquaresJournal of the Operational Research Society, 1985
- Convergence Theorems for Least-Change Secant Update MethodsSIAM Journal on Numerical Analysis, 1981
- An Adaptive Nonlinear Least-Squares AlgorithmACM Transactions on Mathematical Software, 1981
- Least Change Secant Updates for Quasi-Newton MethodsSIAM Review, 1979
- The estimation of the hessian matrix in nonlinear least squares problems with non-zero residualsMathematical Programming, 1977
- Quasi-Newton Methods, Motivation and TheorySIAM Review, 1977
- A characterization of superlinear convergence and its application to quasi-Newton methodsMathematics of Computation, 1974
- On the Local and Superlinear Convergence of Quasi-Newton MethodsIMA Journal of Applied Mathematics, 1973