ISSN:
1573-2916
Schlagwort(e):
Global optimization
;
univariate optimization
;
polynomials
;
rational functions
;
Storm's chain
Quelle:
Springer Online Journal Archives 1860-2000
Thema:
Mathematik
Notizen:
Abstract Sturm's chain technique for evaluation of a number of real roots of polynomials is applied to construct a simple algorithm for global optimization of polynomials or generally for rational functions of finite global minimal value. The method can be applied both to find the global minimum in an interval or without any constraints. It is shown how to use the method to minimize globally a truncated Fourier series. The results of numerical tests are presented and discussed. The cost of the method scales as the square of the degree of the polynomial.
Materialart:
Digitale Medien
URL:
http://dx.doi.org/10.1007/BF01099466
Permalink