A secant method for nonlinear least‐squares minimization

A secant method for nonlinear least‐squares minimization

0.00 Avg rating0 Votes
Article ID: iaor2012225
Volume: 51
Issue: 1
Start Page Number: 159
End Page Number: 173
Publication Date: Jan 2012
Journal: Computational Optimization and Applications
Authors: , ,
Keywords: nonlinear least squares, quasi-Newton method
Abstract:

Quasi‐Newton methods have played a prominent role, over many years, in the design of effective practical methods for the numerical solution of nonlinear minimization problems and in multi‐dimensional zero‐finding. There is a wide literature outlining the properties of these methods and illustrating their performance (e.g., Dennis and Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, 1996). In addition, most modern optimization libraries house a quasi‐Newton collection of codes and they are widely used. The quasi‐Newton contribution to practical nonlinear optimization is unchallenged. In this paper we propose and investigate an efficient quasi‐Newton (secant) approach to the nonlinear least‐squares problem, made practical due to the selective application of automatic differentiation (AD) technology. We also observe that AD technology can increase the efficiency of the standard quasi‐Newton (positive definite secant) approach to the full nonlinear minimization approach to this problem and we compare these two AD‐assisted methods. Finally, we compare the AD‐assisted approaches to a standard globalized Gauss‐Newton method.

Reviews

Required fields are marked *. Your email address will not be published.