Derivative free analogues of the Levenberg-Marquardt and Gauss algorithms for nonlinear least squares approximation |
| |
Authors: | Kenneth M Brown J E Dennis Jr |
| |
Institution: | (1) IBM Philadelphia Scientific Center, Philadelphia, USA;(2) Institute of Technology, University of Minnesota, 55455 Minneapolis, Minnesota, USA;(3) Cornell University, 14850 Ithaca, New York, USA |
| |
Abstract: | In this paper we give two derivative-free computational algorithms for nonlinear least squares approximation. The algorithms are finite difference analogues of the Levenberg-Marquardt and Gauss methods. Local convergence theorems for the algorithms are proven. In the special case when the residuals are zero at the minimum, we show that certain computationally simple choices of the parameters lead to quadratic convergence. Numerical examples are included.On leave 1970–71 at Yale UniversityThe work of this author was supported in part by the National Science Foundation under Grant GJ-844. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|