Variational Methods for Non-Linear Least-Squares (Q3700720)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3926120
Language Label Description Also known as
default for all languages
No label defined
    English
    Variational Methods for Non-Linear Least-Squares
    scientific article; zbMATH DE number 3926120

      Statements

      Variational Methods for Non-Linear Least-Squares (English)
      0 references
      0 references
      0 references
      1985
      0 references
      nonlinear least squares
      0 references
      quasi-Newton-methods
      0 references
      Gauss-Newton-method
      0 references
      DFP- formula
      0 references
      BFGS-method
      0 references
      line search
      0 references
      numerical implementation
      0 references
      numerical tests
      0 references
      test problems
      0 references
      The authors consider numerical methods for solving the unconstrained nonlinear least squares problem, and try to find a compromise between the Gauss-Newton-method and an appropriate quasi-Newton-method with the aim to get an algorithm suitable for small and large residual problems. Various alternatives are discussed to find an updating formula for least squares problems proceeding either from the BFGS- or the DFP-formula. Based on numerical experience,the final proposal of the authors is to use a simple hybrid method without optimal scaling combining the Gauss-Newton and the BFGS-method, where the difference vector of successive gradients is modified to take advantage of the special problem structure. The usage of a line search is recommended and details of the numerical implementation are presented. The new code is compared experimentally with a pure Gauss-Newton, a pure BFGS- and a standard method of the IMSL library (NL2S1, Dennis et al.). The numerical tests are based on classical test problems and some new large residual test problems. They indicate that the proposed method is more robust and slightly more efficient with respect to residual evaluations.
      0 references

      Identifiers