An Adaptive Nonlinear Least-Squares Algorithm.

Abstract

NL2SOL is a modular program for solving nonlinear least-squares problems that incorporates a number of novel features. It maintains a secant approximation S to the second-order part of the least-squares Hessian and adaptively decides when to use this approximation. S is 'sized' before updating, something which is similar to Oren-Luenberger scaling. The step choice algorithm is based on minimizing a local quadratic model of the sum of squares function constrained to an elliptical trust region centered at the current approximate minimizer. This is accomplished using ideas discussed by More, together with a special module for assessing the quality of the step thus computed. These and other ideas behind NL2SOL are discussed and its evolution and current implementation are also described briefly. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 1979
Accession Number
ADA079716

Entities

People

  • David M. Gay
  • John E. Dennis
  • Roy E. Welsch

Organizations

  • University of Wisconsin–Madison

Tags

Communities of Interest

  • C4I
  • Human Systems

DTIC Thesaurus Topics

  • Algorithms
  • Computer Programming
  • Computer Programs
  • Computer Science
  • Computers
  • Data Analysis
  • Mathematical Models
  • Mathematics
  • New York
  • Numerical Analysis
  • Object Code
  • Optimization
  • Procedures (Computers)
  • Social Sciences
  • Standards
  • United States
  • Universities

Readers

  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)
  • Operations Research
  • Theoretical Analysis.