New least-square algorithms |
| |
Authors: | W C Davidon |
| |
Institution: | (1) Haverford College, Haverford, Pennsylvania |
| |
Abstract: | New algorithms are presented for approximating the minimum of the sum of squares ofM real and differentiable functions over anN-dimensional space. These algorithms update estimates for the location of a minimum after each one of the functions and its first derivatives are evaluated, in contrast with other least-square algorithms which evaluate allM functions and their derivatives at one point before using any of this information to make an update. These new algorithms give estimates which fluctuate about a minimum rather than converging to it. For many least-square problems, they give an adequate approximation for the solution more quickly than do other algorithms.It is a pleasure to thank J. Chesick of Haverford College for suggesting and implementing the application of this algorithm to x-ray crystallography. |
| |
Keywords: | Least-square methods variable-metric methods gradient methods nonlinear programming |
本文献已被 SpringerLink 等数据库收录! |