Newton-Type Methods for Nonlinear Least Squares Using Restricted Second Order Information

Hubert Schwetlick ()
Additional contact information
Hubert Schwetlick: Technische Universität Dresden, Institut für Numerische Mathematik

A chapter in Modeling, Simulation and Optimization of Complex Processes, 2005, pp 451-460 from Springer

Abstract: Summary In the paper, a special approximated Newton method for minimizing a sum of squares $$f\left( \mathfrak{x} \right) = \frac{1} {2}\left\| {f\left( \mathfrak{x} \right)} \right\|^2 = \frac{1} {2}\Sigma _{i = 1}^m \left[ {F_i \left( \mathfrak{x} \right)} \right]^2 $$ is introduced. In this Restricted Newton method, the Hessian $$H = G + S$$ of f where $$G = \left( {F'} \right)^T F',S = F \circ F''$$ , is approximated by $$A_{RN} = G + B$$ where $$B = Z_2 Z_2^T SZ_2 Z_2^T $$ is the restriction of the second order term S on the subspace im Z2 spanned by the eigenvectors of the Gauss-Newton matrix G which belong to the q smallest eigenvalues of G. Some properties of this approximation are derived, and a related trust region method is tested on hand of some test functions from the literature.

Keywords: nonlinear parameter estimation; nonlinear least squares; approximated Newton methods; Gauss-Newton methods; restricted second order derivatives (search for similar items in EconPapers)
Date: 2005
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-540-27170-3_34

Ordering information: This item can be ordered from
http://www.springer.com/9783540271703

DOI: 10.1007/3-540-27170-8_34

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().