A new extension of Piyavskii's method to Hölder functions of several variables (Q2479217)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A new extension of Piyavskii's method to Hölder functions of several variables |
scientific article |
Statements
A new extension of Piyavskii's method to Hölder functions of several variables (English)
0 references
26 March 2008
0 references
The following global optimization problem is considered: \[ \text{minimize }f(x)\text{ subject to }x\in P, \] where \(x\in\mathbb{R}^n\), \(f(x)\) is a real Hölder function with constant \(h> 0\) and exponent \(1/\beta\), \(\beta> 1\), and \(P\) is the Cartesian product of \(n\) one-dimensional closed intervals. The authors propose a new extension of \textit{S. A. Piyavskii}'s algorithm [U.S.S.R. Comput. Math. Math. Phys. 12 (1972), No. 4, 57--67 (1973; Zbl 0282.65052); An algorithm for finding the absolute minimum of functions. Theory of Optimal Solutions (Seminar, Kiev, 1967), No. 2, 13--24, Akad. Nauk Ukrain. SSR, Kiev (1967)] for solving the problem based on the construction of a piecewise linear sub-estimator. Convergence properties of the proposed algorithm are studied. The algorithm is demonstrated on a small numerical example.
0 references
global optimization
0 references
Hölder function
0 references
uniform continuity
0 references
Piyavskii's algorithm
0 references
reducing transformation
0 references
Alienor method
0 references
\(\alpha \)-dense curves
0 references
0 references