An adaptive procedure for the global minimization of a class of polynomial functions (Q2004881)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An adaptive procedure for the global minimization of a class of polynomial functions |
scientific article |
Statements
An adaptive procedure for the global minimization of a class of polynomial functions (English)
0 references
7 October 2020
0 references
Summary: The paper deals with the problem of global minimization of a polynomial function expressed through the Frobenius norm of two-dimensional or three-dimensional matrices. An adaptive procedure is proposed which applies a Multistart algorithm according to a heuristic approach. The basic step of the procedure consists of splitting the runs of different initial points in segments of fixed length and to interlace the processing order of the various segments, discarding those which appear less promising. A priority queue is suggested to implement this strategy. Various parameters contribute to the handling of the queue, whose length shrinks during the computation, allowing a considerable saving of the computational time with respect to classical procedures. To verify the validity of the approach, a large experimentation has been performed on both nonnegatively constrained and unconstrained problems.
0 references
global minimization
0 references
polynomial function
0 references
adaptive strategy
0 references
0 references