1. MAXIMIZATION BY QUADRATIC HILL-CLIMBING.
- Author
-
Goldfield, Stephen M., Quandt, Richard E., and Trotter, Hale F.
- Subjects
APPROXIMATION theory ,QUADRATIC equations ,MATHEMATICAL functions ,ALGORITHMS ,FUNCTIONAL analysis ,MATHEMATICS ,ECONOMETRICS ,ECONOMICS ,ECONOMIC models ,MATHEMATICAL economics ,MATHEMATICAL models ,ECONOMETRIC models - Abstract
The purpose of this paper is to describe a new gradient method for maximizing general functions. After a brief discussion of various known gradient methods the mathematical foundation is laid for the new algorithm which rests on maximizing a quadratic approximation to the function on a suitably chosen spherical region. The method requires no assumptions about the concavity of the function to be maximized and automatically modifies the step size in the light of the success of the quadratic approximation to the function. The paper further discusses some practical problems of implementing the algorithm and presents recent computational experience with it. [ABSTRACT FROM AUTHOR]
- Published
- 1966
- Full Text
- View/download PDF