Stochastic minimization with adaptive memory (Q1893594): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: reviewed by (P1447): Item:Q311444 |
||
Property / reviewed by | |||
Property / reviewed by: Q808673 / rank | |||
Revision as of 04:43, 13 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Stochastic minimization with adaptive memory |
scientific article |
Statements
Stochastic minimization with adaptive memory (English)
0 references
24 October 1995
0 references
A variant of a stochastic minimization algorithm is studied. A common feature of random search algorithms is that little or no use is made of information on the local structure of the function to be minimized. A random search algorithm with adaptive memory is presented which is characterized by the use of an adaptive Gaussian memory for biasing the exploration. It is shown how the random search can be supplemented with a simple, dynamic memory mechanism, enabling the algorithm to maintain a more global view of the function to be minimized and to use it as a predictive tool in the search for the minimum. Several problems are considered to demonstrate the increased efficiency of the algorithm over the basic variant. Comparison with classic minimization techniques, such as the conjugate gradient and Levenberg- Marquardt methods, are also given. Of particular interest is the application of the presented algorithm to the computation of the minimum eigenvalue of a singular differential operator on a Hilbert space for which traditional techniques perform badly.
0 references
stochastic minimization algorithm
0 references
random search algorithms
0 references
adaptive Gaussian memory
0 references
conjugate gradient
0 references
Levenberg-Marquardt methods
0 references
minimum eigenvalue
0 references
singular differential operator
0 references
Hilbert space
0 references