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
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
0.9253701
0 references
0.92041326
0 references
0.91926134
0 references
0 references
0.9129052
0 references
0.9104941
0 references
0.9101179
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